eddy/eddys_snippets
1
0
Fork 0
mirror of https://github.com/eddyem/eddys_snippets.git synced 2026-03-20 00:30:59 +03:00
Code Issues Packages Projects Releases Wiki Activity

refresh my hash

Browse Source
This commit is contained in:
Edward Emelianov
2026-03-07 18:23:37 +03:00
parent 055d7f7f59
commit aeb5cce6ee
1 changed files with 7 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
stringHash4MCU_/hashgen.c
View File

@@ -62,8 +62,7 @@ static uint32_t my(const char *str){
memcpy(buf, str, len); memcpy(buf, str, len);
len = (len + 3) / 4; len = (len + 3) / 4;
for(int i = 0; i < len; ++i) for(int i = 0; i < len; ++i)
hash = (hash << 7) | c[i]; hash = (hash << 2) + c[i];
DBG("Hash for '%s' is %u", str, hash);
return hash; return hash;
} }
// djb2 & sdbm: http://www.cse.yorku.ca/~oz/hash.html // djb2 & sdbm: http://www.cse.yorku.ca/~oz/hash.html
@@ -104,7 +103,7 @@ static const char *hashsources[HASHFNO] = {
memcpy(buf, str, len);\n\ memcpy(buf, str, len);\n\
len = (len + 3) / 4;\n\ len = (len + 3) / 4;\n\
for(int i = 0; i < len; ++i)\n\ for(int i = 0; i < len; ++i)\n\
hash = (hash << 7) | c[i];\n\ hash = (hash << 2) + c[i];\n\
return hash;\n\ return hash;\n\
}\n", }\n",
"static uint32_t hashf(const char *str){\n\ "static uint32_t hashf(const char *str){\n\
@@ -353,7 +352,11 @@ int main(int argc, char **argv){
strhash *p = H; strhash *p = H;
int nmatches = 0; int nmatches = 0;
for(int i = 0; i < imax1; ++i, ++p){ // test hash matches for(int i = 0; i < imax1; ++i, ++p){ // test hash matches
if(p->hash == p[1].hash) ++nmatches; if(p->hash == p[1].hash){
red("Found matched pair:");
printf(" '%s' and '%s'\n", p->str, p[1].str);
++nmatches;
}
} }
if(nmatches == 0){ if(nmatches == 0){
build(H, hno, idx); build(H, hno, idx);