This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Typedefs | |
typedef hashTable_s * | hashTable |
typedef uint32_t(* | hashFunctionType )(uint32_t h, const void *data, size_t size) |
Return hash value. | |
typedef int(* | hashEqualityType )(const void *key1, const void *key2) |
Compare two hash table entries for equality. | |
Functions | |
hashTable | htCreate (int numBuckets, int keySize, int freeData, hashFunctionType fn, hashEqualityType eq) |
Create hash table. | |
hashTable | htFree (hashTable ht) |
Destroy hash table. | |
void | htAddEntry (hashTable ht, const void *key, const void *data) |
Add item to hash table. | |
int | htGetEntry (hashTable ht, const void *key, const void ***data, int *dataCount, const void **tableKey) |
Retrieve item from hash table. | |
int | htHasEntry (hashTable ht, const void *key) |
Check for key in hash table. |
Definition in file rpmhash.h.
|
Compare two hash table entries for equality.
|
|
Return hash value.
|
|
|
|
Add item to hash table.
Definition at line 134 of file rpmhash.c. References hashTable_s::buckets, hashBucket_s::data, hashBucket_s::dataCount, hashTable_s::eq, hashTable_s::fn, hashBucket_s::key, hashTable_s::keySize, hashBucket_s::next, hashTable_s::numBuckets, xmalloc(), and xrealloc(). Referenced by doLookup(), and rpmtsRun(). |
|
Create hash table. If keySize > 0, the key is duplicated within the table (which costs memory, but may be useful anyway.
Definition at line 115 of file rpmhash.c. References hashEqualityString(), hashFunctionString(), xcalloc(), and xmalloc(). Referenced by fpCacheCreate(), and rpmtsRun(). |
|
Destroy hash table.
Definition at line 167 of file rpmhash.c. References _free(), hashTable_s::buckets, hashBucket_s::data, hashTable_s::freeData, hashBucket_s::key, hashTable_s::keySize, and hashBucket_s::next. Referenced by fpCacheFree(), and rpmtsRun(). |
|
Retrieve item from hash table.
Definition at line 210 of file rpmhash.c. References hashBucket_s::data, hashBucket_s::dataCount, findEntry(), and hashBucket_s::key. Referenced by cacheContainsDirectory(), and handleOverlappedFiles(). |
|
Check for key in hash table.
Definition at line 203 of file rpmhash.c. References findEntry(). |