hat-trie
hat-trie copied to clipboard
dcjones
An efficient trie implementation.
I patched hat-trie-master/configure.ac to enable gcc address sanitiser: ``` cat > hat-trie-master.patch check_hattrie.log 2>&1 ``` check_hattrie.log shows address alignment warnings: [check_hattrie.log](https://github.com/dcjones/hat-trie/files/9996341/check_hattrie.log) Running valgrind ./check_hattrie on a release build shows no...
Either you should remove -Wextra or add the `__attribute__ ((fallthrough))` to suppress it. ``` murmurhash3.c: In function ‘hash’: murmurhash3.c:62:20: warning: this statement may fall through [-Wimplicit-fallthrough=] 62 | case 3:...
``` hat-trie.c: In function ‘hattrie_split’: hat-trie.c:284:18: warning: taking the absolute value of unsigned type ‘unsigned int’ has no effect [-Wabsolute-value] 284 | if (d
any benchmark against https://github.com/naskitis/HAT-trie ? and c++ https://github.com/Tessil/hat-trie ?
Add support for architecture ppc64le. This is part of the Ubuntu distribution for ppc64le. This helps us simplify testing later when distributions are re-building and re-releasing. For more info tag...
Just a small thing to have proper out-of-source builds. tested with gcc-10.2.0 and clang 10.0.1
Under the test case of 1M random keys 1 .. 2048 bytes in length, the len == 0 condition within hattrie_get shall be triggered; the resulting bucket type shall be...
Following the directions in the README, I ran into this set of errors: ``` configure.ac:3: error: possibly undefined macro: AM_INIT_AUTOMAKE If this token and others are legitimate, please use m4_pattern_allow....
I am getting this error (while trying to install a Python package that uses this project): c:\users\tadas\appdata\local\temp\pip_build_tadas\hat-trie\src../hat-trie/src/hat-trie.h(27) : fatal error C1083: Cannot open include file: 'stdbool.h': No such file or...
I was puzzling over the code this morning and came across this comment: ``` /* The most significant bit is set to indicate that two bytes are * being used...
