C 最小完全ハッシュ ライブラリはポータブルの LGPL ライブラリを作成し、最小完全ハッシュ関数を使用します。ライブラリで使いやすい、生産品質、高速の API 文献で利用可能な最新かつより効率的なアルゴリズムをカプセル化します。ライブラリはメイン メモリに収まらない大きなエントリで動作するように設計されています。最小完全ハッシュ関数をキーの数十億とを構築するため、正常に使用されています。
This release introduces the CHD algorithm, currently the fastest linear algorithm in the literature for building perfect hash functions and minimal perfect hash functions. The generated functions are also the most compact known to date. Also, the CHD algorithm supports t-perfect hash functions, which can have at most t collisions in a given bin. This allow building hash tables for small key/value pairs that work efficiently with block-based storage, such as hard disks.
