top | item 46323088

(no title)

tarasglek | 2 months ago

hash collision limitation for keys is the most questionable part of design. Usually thats handled by forcing key lookup to verify that what you looked up matches what you tried to lookup. Resolving this perf hit is probably doable by having an extra table of conflicting hashes

discuss

order

eliasdejong|2 months ago

(author here)

The documentation page is out of date, the format now resolves collisions through quadratic probing.