#include "system.h"
#include <rpmlib.h>
#include "hash.h"
#include "debug.h"
Go to the source code of this file.
Compounds | |
struct | hashBucket |
struct | hashTable_s |
Typedefs | |
typedef const void* | voidptr |
Functions | |
struct hashBucket* | findEntry (hashTable ht, const void * key) |
Find entry in hash table. More... | |
int | hashEqualityString (const void * key1, const void * key2) |
Compare two hash table entries for equality. More... | |
unsigned int | hashFunctionString (const void * string) |
Return hash value of a string. 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... | |
void | 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... |
Definition in file hash.c.
|
|
|
Find entry in hash table.
|
|
Compare two hash table entries for equality.
|
|
Return hash value of a string.
|
|
Add item to hash table.
Definition at line 91 of file hash.c. Referenced by doLookup(), and rpmRunTransactions(). |
|
Create hash table. If keySize > 0, the key is duplicated within the table (which costs memory, but may be useful anyway.
Definition at line 75 of file hash.c. Referenced by fpCacheCreate(), and rpmRunTransactions(). |
|
Destroy hash table.
Definition at line 121 of file hash.c. Referenced by fpCacheFree(), and rpmRunTransactions(). |
|
Retrieve item from hash table.
Definition at line 151 of file hash.c. Referenced by cacheContainsDirectory(), and handleOverlappedFiles(). |
|
Check for key in hash table.
|