Timerix/kerep
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

xxhash added

Browse Source
This commit is contained in:
Timerix22
2022-06-11 15:38:35 +03:00
parent a475b0d73c
commit abdc56d404
11 changed files with 6134 additions and 36 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
tests/main.cpp
View File

@@ -9,7 +9,7 @@ void test_all(){
test_dtsod();
test_autoarr2();
test_hash_functions();
printf("\e[96m---------------------------------------\e[0m\n");
printf("\e[96m--------------------------------------\e[0m\n");
}
int main(){

56
tests/test_hash_functions.c
View File

@@ -1,37 +1,47 @@
#include "tests.h"
#include "../src/Hashtable/hash.h"
#include "../src/HashFunctions/hash.h"
#include "../src/Autoarr/Autoarr.h"
#define AMOUNT_OF_TESTS 10000
#define SPEED_TESTS 10000
#define COLLISION_TESTS 16000
char data[]="iojihiojopijiugbjmoihftytryfdrh";
#define test_hashfunc(hasht, hashf, tests_n)\
optime(#hashf,1,({\
#define test_hashfunc(hasht, hashf)({\
printf("\e[94mfunction: \e[92m" #hashf "\n");\
printf("\e[94mhash of \"%s\": \e[92m%x\n",data, hashs(hashf,data));\
hasht h=0;\
optime("speed test", 1, ({\
for(uint32 i=0; i<SPEED_TESTS; i++)\
h=hashf(h, data, sizeof(data));\
}));\
/*printf("\e[94mhash of \"\e[90m%s\e[94m\": \e[92m%x\n",data, h);*/\
Autoarr(hasht)* hashes=Autoarr_create(hasht,512,32768);\
uint32 collisions=0;\
for(uint32 i=0;i<tests_n;i++){\
hasht h=hashb(hashf, (uint8*)&i, 4);\
bool col=false;\
Autoarr_foreach(hashes,e,({\
if(e==h) {\
col=true;\
printf("\e[91mcollision: %lu\n", (uint64)h);\
break;\
}\
}));\
if(col) collisions++;\
else Autoarr_add(hashes,h);\
}\
printf("\e[93m%u \e[94mcollisions detected in %u hashes\n", collisions, tests_n);\
}))
optime("collision test",1,({\
uint32 collisions=0;\
for(uint64 i=0;i< COLLISION_TESTS;i++){\
hasht h=hashb(hashf, (uint8*)&i, sizeof(i));\
bool col=false;\
Autoarr_foreach(hashes,e,({\
if(e==h) {\
col=true;\
break;\
}\
}));\
if(col) collisions++;\
else Autoarr_add(hashes,h);\
}\
printf("\e[93m%u \e[94mcollisions detected in %u hashes\n", collisions, COLLISION_TESTS);\
}));\
printf("\e[96m--------------------------------------\n");\
})
void test_hash_functions(){
optime("test_hash_functions",1,({
printf("\e[96m--------[test_hash_functions]---------\n");
test_hashfunc(uint32, hash_crc32, AMOUNT_OF_TESTS);
test_hashfunc(uint32, hash_sdbm32, AMOUNT_OF_TESTS);
test_hashfunc(uint32, hash_crc32);
test_hashfunc(uint32, hash_sdbm32);
test_hashfunc(uint32, hash_xxh32);
test_hashfunc(uint64, hash_xxh3_64);
}));
}