search

Tessil / hat-trie

C++ implementation of a fast and memory efficient HAT-trie
MIT License
795 stars 114 forks source link

Is load factor 16 or greater possible? #48

Closed hiqsociety closed 2 years ago

hiqsociety commented 3 years ago
  1. is load factor 16 or greater possible?
  2. What's the maximum load factor possible? what does load factor mean?
  3. Possible to have mem usage lower than the actual size of the data?
Tessil commented 2 years ago
  1. Yes
  2. No hard-coded limit but raising it higher than 4 is probably not a good idea. The load factor is size()/bucket_count().
  3. Yes if there're a lot of common prefix in your data.