Re:Use perfect hashing, instead of binary search, for keywor...
by rurban on Friday January 11, 2019 @04:24AM
(#18882000)
Nope, cdb is worse than this generator. We've used cdb before. cdb is even worse than gperf.
[ Parent
| on HN ]
Re:Use perfect hashing, instead of binary search, for keywor...
by alnsn on Friday January 11, 2019 @05:48AM
(#18882481)
It’s down to a quality of implementation. I can give you some hints on improving it if you’re interested.
A tiny JIT code generator inside cdb would definitely bring performance on par with a generated C code but it’s probably an overkill.