4 ms·
Hypergraphs are neat; I used them to implement a perfect hash library in C: https://github.com/tpn/perfecthash https://github.com/tpn/perfecthash.
by trentnelson 5y ago
Hypergraphs are neat; I used them to implement a perfect hash library in C: https://github.com/tpn/perfecthash https://github.com/tpn/perfecthash.
- neeeeees 5y agoNeat! Forgive my ignorance, but what does a perfect hash table (which I came across by skimming your project) buy the user? Even with distinct hashes, is there a way to enable random access to the element without an arbitrarily large array?