Hacker GitHub

← All repos

rurban/nbperf

View on GitHub ↗ ★ 21 C

Improved NetBSD's Perfect Hash Generation Tool v3

3 mentions on Hacker News by 1 person: 0 stories, 3 comments · first 2022-02-18 · latest 2022-12-30

Mentions per year 3 mentions · busiest year 2022 (3)
20082026
AllStoriesComments NewestTopOldest
  1. …padding, when it helps in the hash and comparison. cmph has an extremely large constant overhead. https://github.com/rurban/nbperf https://github.com/rurban/gperf
    comment by rurban · 2022-12-30 · in Quickly checking that a string belongs to a small set
  2. …(secure identifiers). https://github.com/rurban/libu8ident/ Also on perfect hashes: https://github.com/rurban/nbperf , also gperf and cmph improvements.
    comment by rurban · 2022-09-18 · in Ask HN: What interesting problems are you working on?
  3. …perfect hashtable is memory optimal: BDZ/BPZ (1.95 bit per key) http://cmph.sourceforge.net/ or https://github.com/rurban/nbperf
    comment by rurban · 2022-02-18 · in Static B-Trees: A data structure for faster binary search