X-Git-Url: https://git.rrq.au/?a=blobdiff_plain;f=vector%2Fintegeritem.c;h=0ad2302807ed3c046bd449bef3fa37bce6575dce;hb=e47e7f1e366224e9e514e28f172afa65c732db21;hp=57d309fd3d5dd857a252679f33d82386c46d45d9;hpb=6f54a8281e4e5d6bc05e6b4eadc3327d5e48614a;p=rrq%2Frrqmisc.git diff --git a/vector/integeritem.c b/vector/integeritem.c index 57d309f..0ad2302 100644 --- a/vector/integeritem.c +++ b/vector/integeritem.c @@ -1,6 +1,15 @@ #include -unsigned long integeritem_hashcode(itemkeyfun *this,void *key) { +/** + * This callback function returns the hashcode of a key. The hashcode + * is used for indexing into the backing vector for finding the an + * item via its key. The same key must map consistently to the same + * hashcode while the hashtable contains an item with that key. + * Different keys map map to the same hashcode, in which case the + * vector placement is made at the first empty or hole slot following + * the hashcode index. + */ +static unsigned long integeritem_hashcode(itemkeyfun *this,void *key) { return (unsigned long) key; } @@ -8,7 +17,7 @@ unsigned long integeritem_hashcode(itemkeyfun *this,void *key) { * This callback function determines whether an item has a * given key or not. */ -int integeritem_haskey(itemkeyfun *this,void *item,void *key) { +static int integeritem_haskey(itemkeyfun *this,void *item,void *key) { return item == key; } @@ -16,7 +25,7 @@ int integeritem_haskey(itemkeyfun *this,void *item,void *key) { * This callback function returns the key of an item by considering * the arity and schema. */ -void *integeritem_itemkey(itemkeyfun *this,void *item) { +static void *integeritem_itemkey(itemkeyfun *this,void *item) { return item; } @@ -24,7 +33,7 @@ void *integeritem_itemkey(itemkeyfun *this,void *item) { * This callback function handles a key obtained from the itemkey * callback function to reclaim temporary allocation. */ -void integeritem_releasekey(itemkeyfun *this,void *key) { +static void integeritem_releasekey(itemkeyfun *this,void *key) { } itemkeyfun integeritem = {