GitHub topics: minimal-perfect-hash
jermp/pthash
✈️ PTHash is a fast and compact minimal perfect hash function.
Language: C++ - Size: 674 KB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 229 - Forks: 31

RagnarGrootKoerkamp/PtrHash
PtrHash minimal perfect hash function, based of PTHash
Language: Rust - Size: 733 KB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 56 - Forks: 9

beling/bsuccinct-rs
Rust libraries and programs focused on succinct data structures
Language: Rust - Size: 1.09 MB - Last synced at: 6 days ago - Pushed at: 7 days ago - Stars: 138 - Forks: 10

jermp/sshash
📖 🧬 SSHash is a compressed, associative, exact, and weighted dictionary for k-mers.
Language: C++ - Size: 24.7 MB - Last synced at: 7 days ago - Pushed at: 8 days ago - Stars: 84 - Forks: 18

vigna/sux
Succinct data structures in C/C++
Language: C++ - Size: 844 KB - Last synced at: about 2 months ago - Pushed at: 8 months ago - Stars: 87 - Forks: 17

vigna/Sux4J
Sux4J is an effort to bring succinct data structures to Java.
Language: Java - Size: 21.5 MB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 161 - Forks: 24

opencoff/go-bbhash 📦
Fast Scalable Minimal Perfect Hash for Large Keysets
Language: Go - Size: 62.5 KB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 32 - Forks: 5

dtrifuno/quickphf
Rust implementation of the PTHash perfect hash function for static compile-time generated hash tables
Language: Rust - Size: 109 KB - Last synced at: 15 days ago - Pushed at: over 1 year ago - Stars: 22 - Forks: 4

weaversa/MPHF
An efficient minimal perfect hash function generator for small sets
Language: C - Size: 86.9 KB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 8 - Forks: 2

BHare1985/CHD
C# implementation of Compress, Hash and Displace Algorithm for constructing a Minimal Perfect Hash Function (MPHF) given a set of keys.
Language: C# - Size: 7.81 KB - Last synced at: about 12 hours ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

ScrimpyCat/Generalisable-Unique-Ordered-Pairing-Function
A function for encoding unique ordered sets of natural numbers into a single unique natural number.
Size: 2.93 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

jermp/lphash
Fast and compact locality-preserving minimal perfect hashing for k-mer sets.
Language: C++ - Size: 103 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 36 - Forks: 2

skial/mph
Minimal Perfect Hashing
Language: Haxe - Size: 37.1 KB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

MarcelPiNacy/minimal_perfect_hash
A C++20 implementation of a minimal perfect hash table.
Language: C++ - Size: 12.7 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
