X-Git-Url: https://git.rrq.au/?a=blobdiff_plain;f=vector%2Fintegeritem.c;h=6e6ac04659966c73c62a07410a722603f592e623;hb=a4e15c51ff79f329b6069f0b645af48507375438;hp=57d309fd3d5dd857a252679f33d82386c46d45d9;hpb=6f54a8281e4e5d6bc05e6b4eadc3327d5e48614a;p=rrq%2Frrqmisc.git diff --git a/vector/integeritem.c b/vector/integeritem.c index 57d309f..6e6ac04 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(void *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(void *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(void *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(void *this,void *key) { } itemkeyfun integeritem = {