rpm
4.5
|
Hash table implemenation. More...
Go to the source code of this file.
Data Structures | |
struct | hashBucket_s |
struct | hashTable_s |
Typedefs | |
typedef const void * | voidptr |
typedef struct hashBucket_s * | hashBucket |
Functions | |
static void * | _free (const void *p) |
Wrapper to free(3), hides const compilation noise, permit NULL, return NULL. More... | |
static hashBucket | findEntry (hashTable ht, const void *key) |
Find entry in hash table. More... | |
static uint32_t | hashFunctionString (uint32_t h, const void *data, size_t size) |
Return hash value of a string. More... | |
static int | hashEqualityString (const void *key1, const void *key2) |
Compare two hash table entries for equality. More... | |
hashTable | htCreate (int numBuckets, int keySize, int freeData, hashFunctionType fn, hashEqualityType eq) |
Create hash table. More... | |
void | htAddEntry (hashTable ht, const void *key, const void *data) |
Add item to hash table. More... | |
hashTable | htFree (hashTable ht) |
Destroy hash table. More... | |
int | htHasEntry (hashTable ht, const void *key) |
Check for key in hash table. More... | |
int | htGetEntry (hashTable ht, const void *key, const void ***data, int *dataCount, const void **tableKey) |
Retrieve item from hash table. More... | |
Hash table implemenation.
Definition in file rpmhash.c.
typedef struct hashBucket_s* hashBucket |
|
inlinestatic |
|
static |
Find entry in hash table.
ht | pointer to hash table |
key | pointer to key value |
Definition at line 53 of file rpmhash.c.
References hashTable_s::buckets, hashTable_s::eq, hashTable_s::fn, hashBucket_s::key, hashBucket_s::next, and hashTable_s::numBuckets.
Referenced by htGetEntry(), and htHasEntry().
|
static |
Compare two hash table entries for equality.
key1 | entry 1 |
key2 | entry 2 |
Definition at line 107 of file rpmhash.c.
Referenced by htCreate().
|
static |
Return hash value of a string.
h | hash initial value |
data | data on which to calculate hash value |
size | size of data in bytes |
Definition at line 79 of file rpmhash.c.
Referenced by htCreate().
void htAddEntry | ( | hashTable | ht, |
const void * | key, | ||
const void * | data | ||
) |
Add item to hash table.
ht | pointer to hash table |
key | pointer to key |
data | pointer to data value |
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().
hashTable htCreate | ( | int | numBuckets, |
int | keySize, | ||
int | freeData, | ||
hashFunctionType | fn, | ||
hashEqualityType | eq | ||
) |
Create hash table.
If keySize > 0, the key is duplicated within the table (which costs memory, but may be useful anyway.
numBuckets | number of hash buckets |
keySize | size of key (0 if unknown) |
freeData | Should data be freed when table is destroyed? |
fn | function to generate hash key (NULL for default) |
eq | function to compare keys for equality (NULL for default) |
Definition at line 115 of file rpmhash.c.
References hashTable_s::buckets, hashTable_s::eq, hashTable_s::fn, hashTable_s::freeData, hashEqualityString(), hashFunctionString(), hashTable_s::keySize, hashTable_s::numBuckets, xcalloc(), and xmalloc().
Referenced by fpCacheCreate(), and rpmtsRun().
Destroy hash table.
ht | pointer to 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, hashBucket_s::next, and hashTable_s::numBuckets.
Referenced by fpCacheFree(), and rpmtsRun().
int htGetEntry | ( | hashTable | ht, |
const void * | key, | ||
const void *** | data, | ||
int * | dataCount, | ||
const void ** | tableKey | ||
) |
Retrieve item from hash table.
ht | pointer to hash table |
key | pointer to key value |
data | address to store data value from bucket |
dataCount | address to store data value size from bucket |
tableKey | address to store key value from bucket (may be NULL) |
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().
int htHasEntry | ( | hashTable | ht, |
const void * | key | ||
) |
Check for key in hash table.
ht | pointer to hash table |
key | pointer to key value |
Definition at line 203 of file rpmhash.c.
References findEntry().