#include <stdlib.h>
#include <HashVector.h>
-#define SELF hv->type
-
// Find the slot for the keyed element, and return pointer to it, or
// to the first of holes encountered while considering collisions.
// Returns a pointer to the place for the item, or 0 in case of OOM or
{
if ( itemkey ) {
// Get actual key from keying item
- key = hv->type->itemkey( SELF, key );
+ key = ItemKeyFun_itemkey( hv->type, key );
}
- unsigned long index = hv->type->hashcode( SELF, key ) % hv->table.size;
+ unsigned long index = ItemKeyFun_hashcode( hv->type, key ) % hv->table.size;
*i = index;
void **hole = 0;
void **p = 0;
p = Vector_entry( &hv->table, (*i) );
if ( p == 0 ) {
if ( itemkey ) {
- hv->type->releasekey( SELF, key );
+ ItemKeyFun_releasekey( hv->type, key );
}
return 0; // This basically means OOM, and is a failure condition.
}
if ( (*p) == 0 ) {
if ( itemkey ) {
- hv->type->releasekey( SELF, key );
+ ItemKeyFun_releasekey( hv->type, key );
}
return ( hole )? hole : p; // Not found; it's place is here.
}
if ( hole == 0 ) {
hole = p; // Remember the first hole
}
- } else if ( hv->type->haskey( SELF, (*p), key ) ) {
+ } else if ( ItemKeyFun_haskey( hv->type, (*p), key ) ) {
if ( itemkey ) {
- hv->type->releasekey( SELF, key );
+ ItemKeyFun_releasekey( hv->type, key );
}
return p; // Found
}
}
if ( (*i) == index ) {
if ( itemkey ) {
- hv->type->releasekey( SELF, key );
+ ItemKeyFun_releasekey( hv->type, key );
}
return 0; // Overfull HashVector!
}