3 ms·

gperf is very limited in the number of keys it can handle as opposed to, say, https://burtleburtle.net/bob/hash/perfect.html https://burtleburtle.net/bob/hash/p

• Sesse__ 1y ago
  Well, again, different problem constraints, different solutions. Seemingly that tool can handle larger sets than gperf (although it claims gperf stops at a couple hundred, which is an exaggeration; try it with the first 1000 lines of /usr/dict/words and it's nearly instant, and with the first 10k it needs 35 seconds or so), but it also says the runtime is even slower. My goal was to have faster runtime, not handle more keys. YMMV.
  • jibal 1y ago
    Not an exaggeration, just written when machines were a lot slower. Anyway, more work in this space is always welcome, so thanks.