generic

tclHash.c File Reference

#include "tclInt.h"

Go to the source code of this file.

Defines

#define REBUILD_MULTIPLIER   3
#define RANDOM_INDEX(tablePtr, i)   (((((long) (i))*1103515245) >> (tablePtr)->downShift) & (tablePtr)->mask)
#define NUM_COUNTERS   10

Functions

void Tcl_InitHashTable (register Tcl_HashTable *tablePtr, int keyType)
void Tcl_InitCustomHashTable (register Tcl_HashTable *tablePtr, int keyType, Tcl_HashKeyType *typePtr)
Tcl_HashEntry * Tcl_FindHashEntry (Tcl_HashTable *tablePtr, const char *key)
Tcl_HashEntry * Tcl_CreateHashEntry (Tcl_HashTable *tablePtr, const char *key, int *newPtr)
void Tcl_DeleteHashEntry (Tcl_HashEntry *entryPtr)
void Tcl_DeleteHashTable (register Tcl_HashTable *tablePtr)
Tcl_HashEntry * Tcl_FirstHashEntry (Tcl_HashTable *tablePtr, Tcl_HashSearch *searchPtr)
Tcl_HashEntry * Tcl_NextHashEntry (register Tcl_HashSearch *searchPtr)
const char * Tcl_HashStats (Tcl_HashTable *tablePtr)

Variables

Tcl_HashKeyType tclArrayHashKeyType
Tcl_HashKeyType tclOneWordHashKeyType
Tcl_HashKeyType tclStringHashKeyType

Define Documentation

#define NUM_COUNTERS   10

Referenced by Tcl_HashStats().

#define RANDOM_INDEX ( tablePtr,
i   )     (((((long) (i))*1103515245) >> (tablePtr)->downShift) & (tablePtr)->mask)

Definition at line 39 of file tclHash.c.

Referenced by Tcl_CreateHashEntry(), and Tcl_DeleteHashEntry().

#define REBUILD_MULTIPLIER   3

Definition at line 30 of file tclHash.c.

Referenced by Tcl_InitCustomHashTable(), and TclInitLiteralTable().

Function Documentation

Tcl_HashEntry* Tcl_CreateHashEntry ( Tcl_HashTable *  tablePtr,
const char *  key,
int *  newPtr 
)

Definition at line 260 of file tclHash.c.

References Tcl_HashKeyType::allocEntryProc, Tcl_HashTable::buckets, ckalloc, Tcl_HashEntry::clientData, Tcl_HashKeyType::compareKeysProc, Tcl_HashKeyType::flags, Tcl_HashEntry::hash, Tcl_HashKeyType::hashKeyProc, Tcl_HashEntry::key, Tcl_HashTable::keyType, Tcl_HashTable::mask, Tcl_HashEntry::nextPtr, Tcl_HashTable::numEntries, Tcl_HashEntry::oneWordValue, PTR2UINT, RANDOM_INDEX, Tcl_HashTable::rebuildSize, Tcl_HashEntry::tablePtr, TCL_CUSTOM_PTR_KEYS, TCL_CUSTOM_TYPE_KEYS, TCL_HASH_KEY_RANDOMIZE_HASH, TCL_ONE_WORD_KEYS, TCL_STRING_KEYS, tclArrayHashKeyType, tclOneWordHashKeyType, tclStringHashKeyType, Tcl_HashTable::typePtr, UINT2PTR, and VOID.

void Tcl_DeleteHashEntry ( Tcl_HashEntry *  entryPtr  ) 

Definition at line 391 of file tclHash.c.

References Tcl_HashTable::buckets, Tcl_HashKeyType::flags, Tcl_HashEntry::hash, Tcl_HashKeyType::hashKeyProc, Tcl_HashTable::keyType, Tcl_HashTable::mask, Tcl_HashEntry::nextPtr, PTR2UINT, RANDOM_INDEX, Tcl_HashEntry::tablePtr, TCL_CUSTOM_PTR_KEYS, TCL_CUSTOM_TYPE_KEYS, TCL_HASH_KEY_RANDOMIZE_HASH, TCL_ONE_WORD_KEYS, Tcl_Panic(), TCL_STRING_KEYS, tclArrayHashKeyType, tclOneWordHashKeyType, tclStringHashKeyType, and Tcl_HashTable::typePtr.

Referenced by Tcl_ArrayObjCmd(), Tcl_DbDecrRefCount(), Tcl_DeleteAssocData(), Tcl_DeleteCommandFromToken(), Tcl_DeleteNamespace(), Tcl_DontCallWhenDeleted(), Tcl_ExposeCommand(), Tcl_HideCommand(), Tcl_PackageObjCmd(), TclDeleteNamespaceVars(), TclProcCleanupProc(), TclRegisterAuxDataType(), TclRenameCommand(), and TclTeardownNamespace().

void Tcl_DeleteHashTable ( register Tcl_HashTable *  tablePtr  ) 

Definition at line 468 of file tclHash.c.

References ckfree, Tcl_HashKeyType::freeEntryProc, Tcl_HashEntry::nextPtr, TCL_CUSTOM_PTR_KEYS, TCL_CUSTOM_TYPE_KEYS, TCL_ONE_WORD_KEYS, TCL_STRING_KEYS, tclArrayHashKeyType, tclOneWordHashKeyType, and tclStringHashKeyType.

Tcl_HashEntry* Tcl_FindHashEntry ( Tcl_HashTable *  tablePtr,
const char *  key 
)

Definition at line 229 of file tclHash.c.

References Tcl_CreateHashEntry.

Tcl_HashEntry* Tcl_FirstHashEntry ( Tcl_HashTable *  tablePtr,
Tcl_HashSearch *  searchPtr 
)

Definition at line 545 of file tclHash.c.

References Tcl_HashSearch::nextEntryPtr, Tcl_HashSearch::nextIndex, Tcl_HashSearch::tablePtr, and Tcl_NextHashEntry().

Referenced by PkguaFreeTokensHashTable(), Tcl_AppendAllObjTypes(), Tcl_DontCallWhenDeleted(), Tcl_ForgetImport(), Tcl_GetChannelNamesEx(), Tcl_GetEncodingNames(), Tcl_Import(), Tcl_InterpObjCmd(), Tcl_ListMathFuncs(), Tcl_PackageObjCmd(), TclFinalizeEncodingSubsystem(), TclFreePackageInfo(), TclRemoveScriptLimitCallbacks(), and TclTeardownNamespace().

const char* Tcl_HashStats ( Tcl_HashTable *  tablePtr  ) 

Definition at line 618 of file tclHash.c.

References Tcl_HashTable::buckets, Tcl_HashTable::keyType, Tcl_HashEntry::nextPtr, NUM_COUNTERS, Tcl_HashTable::numBuckets, Tcl_HashTable::numEntries, TCL_CUSTOM_PTR_KEYS, TCL_CUSTOM_TYPE_KEYS, TCL_ONE_WORD_KEYS, TCL_STRING_KEYS, tclArrayHashKeyType, tclOneWordHashKeyType, tclStringHashKeyType, and Tcl_HashTable::typePtr.

Referenced by Tcl_ArrayObjCmd().

void Tcl_InitCustomHashTable ( register Tcl_HashTable *  tablePtr,
int  keyType,
Tcl_HashKeyType *  typePtr 
)

Definition at line 164 of file tclHash.c.

References REBUILD_MULTIPLIER, Tcl_CreateHashEntry, Tcl_FindHashEntry, Tcl_Panic(), and TCL_SMALL_HASH_TABLE.

void Tcl_InitHashTable ( register Tcl_HashTable *  tablePtr,
int  keyType 
)

Definition at line 126 of file tclHash.c.

References Tcl_InitCustomHashTable().

Tcl_HashEntry* Tcl_NextHashEntry ( register Tcl_HashSearch *  searchPtr  ) 

Definition at line 576 of file tclHash.c.

References Tcl_HashTable::buckets, Tcl_HashEntry::nextPtr, Tcl_HashTable::numBuckets, and Tcl_HashEntry::tablePtr.

Variable Documentation

Tcl_HashKeyType tclArrayHashKeyType

Initial value:

 {
    TCL_HASH_KEY_TYPE_VERSION,          
    TCL_HASH_KEY_RANDOMIZE_HASH,        
    HashArrayKey,                       
    CompareArrayKeys,                   
    AllocArrayEntry,                    
    NULL                                
}

Definition at line 79 of file tclHash.c.

Referenced by Tcl_CreateHashEntry(), Tcl_DeleteHashEntry(), Tcl_DeleteHashTable(), and Tcl_HashStats().

Tcl_HashKeyType tclOneWordHashKeyType

Initial value:

 {
    TCL_HASH_KEY_TYPE_VERSION,          
    0,                                  
    NULL,               
    NULL,       
    NULL,       
    NULL                
}

Definition at line 88 of file tclHash.c.

Referenced by Tcl_CreateHashEntry(), Tcl_DeleteHashEntry(), Tcl_DeleteHashTable(), and Tcl_HashStats().

Tcl_HashKeyType tclStringHashKeyType

Initial value:

 {
    TCL_HASH_KEY_TYPE_VERSION,          
    0,                                  
    HashStringKey,                      
    CompareStringKeys,                  
    AllocStringEntry,                   
    NULL                                
}

Definition at line 97 of file tclHash.c.

Referenced by Tcl_CreateHashEntry(), Tcl_DeleteHashEntry(), Tcl_DeleteHashTable(), and Tcl_HashStats().


Generated on Wed Mar 12 12:18:30 2008 by  doxygen 1.5.1