Documentation ¶
Overview ¶
Package mph implements a minimal perfect hash table over strings.
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type Table ¶
type Table struct {
// contains filtered or unexported fields
}
A Table is an immutable hash table that provides constant-time lookups of key indices using a minimal perfect hash.
func Build ¶
Build builds a Table from keys using the "Hash, displace, and compress" algorithm described in http://cmph.sourceforge.net/papers/esa09.pdf.
Click to show internal directories.
Click to hide internal directories.