X-Git-Url: https://git.rrq.au/?a=blobdiff_plain;f=tests%2Fexample-hashvector.c;h=16e43225b25b8c92556d26824bbe151275dde367;hb=34a13e6c40b65d81d877bdbb4ddbff456e2d1543;hp=516cd07393cc8e790e6b872a32453e767e18e7b2;hpb=c1aae73b1fafd372c4f38a1a205e20a9f22a2fa0;p=rrq%2Frrqmisc.git diff --git a/tests/example-hashvector.c b/tests/example-hashvector.c index 516cd07..16e4322 100644 --- a/tests/example-hashvector.c +++ b/tests/example-hashvector.c @@ -1,6 +1,6 @@ #include #include -#include "hashvector.h" +#include "HashVector.h" typedef struct _ipslot { int family; @@ -8,38 +8,47 @@ typedef struct _ipslot { unsigned int bits; } ipslot; -static unsigned long voidp_hashcode(itemkeyfun *this,void *key) { - return hashvector_hashcode( key, sizeof( ipslot ) ); +static unsigned long voidp_hashcode(void *this,void *key) { + return HashVector_hashcode( key, sizeof( ipslot ) ); } -static void* voidp_itemkey(itemkeyfun *this,void *item) { +static void* voidp_itemkey(void *this,void *item) { return item; } -static int voidp_haskey(itemkeyfun *this,void *item,void *key) { +static int voidp_haskey(void *this,void *item,void *key) { return memcmp( item, key, sizeof( ipslot ) ) == 0; } -static int shrink(vector *pv,unsigned long index,void *item,void *data) { +static void voidp_releasekey(void *this,void *key) { +} + +static int voidp_tostring(void *this, void *item, char *buffer, int limit) { + return snprintf( buffer, limit, "%p", item ); +} + +static int shrink(Vector *pv,unsigned long index,void *item,void *data) { if ( item ) { if ( item == HV_HOLE ) { - ((hashvector*) data)->holes--; + ((HashVector*) data)->holes--; } else { free( item ); - ((hashvector*) data)->fill--; + ((HashVector*) data)->fill--; } } return 0; } int main(int argc,char **argv) { - itemkeyfun voidpfun = { + ItemKeyFun voidpfun = { .hashcode = voidp_hashcode, .itemkey = voidp_itemkey, - .haskey = voidp_haskey + .haskey = voidp_haskey, + .releasekey = voidp_releasekey, + .tostring = voidp_tostring }; - hashvector hv = { - .table = { 4, 0 }, + HashVector hv = { + .table = { 1, 4, 0 }, .fill = 0, .holes = 0, .type = &voidpfun @@ -53,15 +62,15 @@ int main(int argc,char **argv) { } item->family = i; memcpy( item->data, "10.10.10.1", 10 ); - hashvector_add( &hv, item ); + HashVector_add( &hv, item ); } for ( i = 256; i < 260; i++ ) { - vector_index index = i; - void ** slot = vector_next_used( &hv.table, &index ); + VectorIndex index = i; + void ** slot = Vector_next_used( &hv.table, &index ); if ( slot && *slot != HV_HOLE ) { - hashvector_delete( &hv, *slot ); + HashVector_delete( &hv, *slot ); } } - vector_resize( &hv.table, 256, shrink, &hv ); + Vector_resize( &hv.table, 256, shrink, &hv ); return 0; }