2005-01-14 01:52:53 +00:00
|
|
|
#ifndef __LINEAR_HASH_NTA_H
|
|
|
|
#define __LINEAR_HASH_NTA_H
|
|
|
|
|
|
|
|
typedef struct {
|
2005-01-15 01:45:27 +00:00
|
|
|
recordid hashHeader;
|
|
|
|
recordid bucket;
|
|
|
|
int numBuckets;
|
|
|
|
int keySize;
|
|
|
|
int valueSize;
|
|
|
|
lladd_linkedList_iterator * it;
|
2005-01-14 01:52:53 +00:00
|
|
|
} lladd_hash_iterator;
|
|
|
|
|
2005-01-15 01:45:27 +00:00
|
|
|
/** Implementation of a linear hash table that makes use of nested top actions. */
|
2005-01-14 01:52:53 +00:00
|
|
|
|
|
|
|
recordid ThashCreate(int xid, int keySize, int valSize);
|
|
|
|
void ThashDelete(int xid, recordid hash);
|
|
|
|
/* @return 1 if the key was defined, 0 otherwise. */
|
|
|
|
int ThashInsert(int xid, recordid hash, const byte* key, int keySize, const byte* value, int valueSize);
|
|
|
|
/* @return 1 if the key was defined, 0 otherwise. */
|
|
|
|
int ThashRemove(int xid, recordid hash, const byte* key, int keySize);
|
|
|
|
|
|
|
|
/** @return size of the value associated with key, or -1 if key not found.
|
|
|
|
(a return value of zero means the key is associated with an
|
|
|
|
empty value.) */
|
|
|
|
int ThashLookup(int xid, recordid hash, const byte* key, int keySize, byte ** value);
|
2005-01-15 01:45:27 +00:00
|
|
|
lladd_hash_iterator * ThashIterator(int xid, recordid hash, int keySize, int valueSize);
|
|
|
|
int ThashNext(int xid, lladd_hash_iterator * it, byte ** key, int * keySize, byte** value, int * valueSize);
|
|
|
|
|
|
|
|
Operation getLinearHashInsert();
|
|
|
|
Operation getLinearHashRemove();
|
2005-01-14 01:52:53 +00:00
|
|
|
|
|
|
|
//Support 16 entries by default.
|
|
|
|
#define HASH_INIT_BITS 4
|
|
|
|
#define HASH_FILL_FACTOR 0.7
|
|
|
|
|
|
|
|
#endif // __LINEAR_HASH_NTA_H
|