Re:Cdb: a fast, reliable, simple package for creating, readi...
by geogriffin on Sunday May 11, 2014 @12:03AM
(#7727726)
i second that; if anyone knows why there are 256 hashtables rather than just 1, please speak up. my only guess is that it might be a way to prevent 32-bit int overflow in the C code..
I wonder if there's any mileage in using a perfect hash function to build a database like this. It seems suited to the operating model of being slow to build but fast to access.