justin/jsix
1
1
Fork 0
mirror of https://github.com/justinian/jsix.git synced 2025-12-10 00:14:32 -08:00
Code Issues Packages Projects Releases Wiki Activity

[kutil] Add djb hash as 32 bit constexpr hash

Browse Source 
This didn't end up getting used, but I'm adding it for later use.
This commit is contained in:
Justin C. Miller
2020-11-10 01:15:37 -08:00
parent 6b00805d04
commit bf600a7608
1 changed files with 4 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
src/libraries/kutil/include/kutil/constexpr_hash.h
View File

@@ -30,6 +30,10 @@ constexpr inline uint8_t pearson_hash_8(const char *s, uint8_t inv) {
return (*s) ? pearson_hash_8(s + 1, pearson_hash_table[inv ^ *s]) : inv; return (*s) ? pearson_hash_8(s + 1, pearson_hash_table[inv ^ *s]) : inv;
} }
constexpr inline uint32_t djb_hash_32(const char *s, int off = 0) {
return !s[off] ? 5381 : (djb_hash_32(s, off+1)*33) ^ s[off];
}
} // namespace kutil } // namespace kutil
constexpr inline uint8_t operator "" _h (const char *s, size_t len) { constexpr inline uint8_t operator "" _h (const char *s, size_t len) {