Back to index

lightning-sunbird  0.9+nobinonly
dict.cpp
Go to the documentation of this file.
00001 /* ***** BEGIN LICENSE BLOCK *****
00002  * Version: MPL 1.1/GPL 2.0/LGPL 2.1
00003  *
00004  * The contents of this file are subject to the Mozilla Public License Version
00005  * 1.1 (the "License"); you may not use this file except in compliance with
00006  * the License. You may obtain a copy of the License at
00007  * http://www.mozilla.org/MPL/
00008  *
00009  * Software distributed under the License is distributed on an "AS IS" basis,
00010  * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
00011  * for the specific language governing rights and limitations under the
00012  * License.
00013  *
00014  * The Original Code is mozilla.org code.
00015  *
00016  * The Initial Developer of the Original Code is
00017  * Netscape Communications Corporation.
00018  * Portions created by the Initial Developer are Copyright (C) 1999
00019  * the Initial Developer. All Rights Reserved.
00020  *
00021  * Contributor(s):
00022  *   Kipp E.B. Hickman <kipp@netscape.com> (original author)
00023  *
00024  * Alternatively, the contents of this file may be used under the terms of
00025  * either the GNU General Public License Version 2 or later (the "GPL"), or
00026  * the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
00027  * in which case the provisions of the GPL or the LGPL are applicable instead
00028  * of those above. If you wish to allow use of your version of this file only
00029  * under the terms of either the GPL or the LGPL, and not to allow others to
00030  * use your version of this file under the terms of the MPL, indicate your
00031  * decision by deleting the provisions above and replace them with the notice
00032  * and other provisions required by the GPL or the LGPL. If you do not delete
00033  * the provisions above, a recipient may use your version of this file under
00034  * the terms of any one of the MPL, the GPL or the LGPL.
00035  *
00036  * ***** END LICENSE BLOCK ***** */
00037 
00038 #include <malloc.h>
00039 #include "dict.h"
00040 
00041 #ifdef __QNXNTO__
00042 /* Need definition of NULL */
00043 #include <stdio.h>
00044 #endif
00045 
00046 MallocDict::MallocDict(int nb)
00047 {
00048     numBuckets = nb;
00049     buckets = (MallocDictEntry**) calloc(numBuckets, sizeof(MallocDictEntry*));
00050     rewind();
00051 }
00052 
00053 void MallocDict::rewind(void)
00054 {
00055     iterNextBucket = -1;
00056     iterNextEntry = 0;
00057 }
00058 
00059 malloc_log_entry* MallocDict::next(void)
00060 {
00061     if (iterNextEntry) {
00062        iterNextEntry = iterNextEntry->next;
00063     }
00064     while (!iterNextEntry) {
00065        iterNextBucket++;
00066        if (iterNextBucket >= numBuckets) {
00067            return 0;
00068        }
00069        iterNextEntry = buckets[iterNextBucket];
00070     }
00071     return iterNextEntry->logEntry;
00072 }
00073 
00074 malloc_log_entry** MallocDict::find(u_long addr)
00075 {
00076     u_long hash = addr % numBuckets;
00077     MallocDictEntry* mde = buckets[hash];
00078     while (mde) {
00079        if (mde->addr == addr) {
00080            return &mde->logEntry;
00081        }
00082        mde = mde->next;
00083     }
00084     return 0;
00085 }
00086 
00087 void MallocDict::add(u_long addr, malloc_log_entry *lep)
00088 {
00089     u_long hash = addr % numBuckets;
00090     MallocDictEntry** mdep = &buckets[hash];
00091     MallocDictEntry* mde = new MallocDictEntry;
00092     mde->addr = addr;
00093     mde->logEntry = lep;
00094     mde->next = *mdep;
00095     *mdep = mde;
00096 }
00097 
00098 void MallocDict::remove(u_long addr)
00099 {
00100     u_long hash = addr % numBuckets;
00101     MallocDictEntry** mdep = &buckets[hash];
00102     MallocDictEntry* mde;
00103 
00104     while (NULL != (mde = *mdep)) {
00105        if (mde->addr == addr) {
00106            *mdep = mde->next;
00107 /*XXX      delete mde; */
00108            return;
00109        }
00110        mdep = &mde->next;
00111     }
00112 }