Skip to content

bitmagic/bloommph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

mph

GoDoc

mph is a Go package for that implements a minimal perfect hash table over strings. It uses the "Hash, displace, and compress" algorithm and the Murmur3 hash function.

Very rough benchmarks from my laptop:

  • Build constructs a minimal perfect hash table from a 236k word dictionary in <200ms (construction time is linear in the size of the input).
  • Lookups on that dictionary take ~85ns, almost twice as fast as lookups in a map[string]uint32.

About

Forked from bitmagic/cdhmph (https://github.com/bitmagic/cdhmph)

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •  

Languages