diff options
| author | Xavier Roche <xroche@users.noreply.github.com> | 2013-06-28 17:35:18 +0000 |
|---|---|---|
| committer | Xavier Roche <xroche@users.noreply.github.com> | 2013-06-28 17:35:18 +0000 |
| commit | 7d27b60e55ac39ceed52530b39ae9b6e9a92f708 (patch) | |
| tree | e342a052c783597cd42af00dc1f56cb5e8474bf4 /src/htsinthash.h | |
| parent | 4e0f29cc071a23132700d53dc80ba4bc67d0a877 (diff) | |
Fixed spurious stash handling wrt the strings pool leading to corrupt the hashtable
Moved to MD5 after all
Cleaned up logging
Diffstat (limited to 'src/htsinthash.h')
| -rw-r--r-- | src/htsinthash.h | 4 |
1 files changed, 3 insertions, 1 deletions
diff --git a/src/htsinthash.h b/src/htsinthash.h index 636b4b3..732fbb4 100644 --- a/src/htsinthash.h +++ b/src/htsinthash.h @@ -40,7 +40,8 @@ Please visit our Website: http://www.httrack.com * * Implementation notes: * Implementation is auto-rehashable, and uses cuckoo hashing of size 2**n - * with a FNV hash function, with one additional auxiliary hash function. + * with a MD5 or FNV-1 hash function, with one additional auxiliary hash + * function. * It also uses a small stash area to handle rare cases of collisions. * Enumeration of all key/values is possible, deletion is also possible, but * currently without any auto-shrinking (ie. table will never shrink). @@ -51,6 +52,7 @@ Please visit our Website: http://www.httrack.com * Cuckoo Hashing http://en.wikipedia.org/wiki/Cuckoo_hashing * Cuckoo Stash http://research.microsoft.com/pubs/73856/stash-full.9-30.pdf * FNV http://www.isthe.com/chongo/tech/comp/fnv/ + * MD5 http://en.wikipedia.org/wiki/MD5 **/ #ifndef HTSINTHASH_DEFH |