minimal-perfect-hash 开源项目推荐（17 个）

jermp /pthash

✈️ PTHash is a fast and compact minimal perfect hash function.

vigna /Sux4J

Sux4J is an effort to bring succinct data structures to Java.

beling /bsuccinct-rs

Rust libraries and programs focused on succinct data structures

RagnarGrootKoerkamp /PtrHash

PtrHash minimal perfect hash function

jermp /sshash

📖 🧬 SSHash is a compressed, associative, exact, and weighted dictionary for k-mers.

vigna /sux

Succinct data structures in C/C++

jermp /lphash

Fast and compact locality-preserving minimal perfect hashing for k-mer sets.

opencoff /go-bbhash

Fast Scalable Minimal Perfect Hash for Large Keysets

dtrifuno /quickphf

Rust implementation of the PTHash perfect hash function for static compile-time generated hash tables

weaversa /MPHF

An efficient minimal perfect hash function generator for small sets

alim-zanibekov /miara

Succinct data structures and more for Zig. Perfect Hash, Elias-Fano compression, Rank/Select and SymSpell

ARyaskov /kira_kv_engine

KV-storage engine based on Minimal perfect hash functions with hybrid indexing (+PGM Index) for Rust. Zero collisions. Pure O(1) performance.

ScrimpyCat /Generalisable-Unique-Ordered-Pairing-Function

A function for encoding unique ordered sets of natural numbers into a single unique natural number.

skial /mph

Minimal Perfect Hashing

BHare1985 /CHD

C# implementation of Compress, Hash and Displace Algorithm for constructing a Minimal Perfect Hash Function (MPHF) given a set of keys.

jesper-olsen /bbhash-c

BBHash implemented in C23

kireji-app /mphf

Create reversible minimal perfect hash functions from a data model spec. Achieve the information-theoretic lower bound for compression to create hashes that can be converted to and from instances of the given data model.