perfect hash tables

This repo contains my experiments in making a perfect hash table.

This video discusses most of the techniques used in this repo: https://www.youtube.com/watch?v=DMQ_HcNSOAI You probably want to watch this video before diving into the code.

Most of the hash table algorithms are generated. You can see the generated code in the generated/ directory.

Name		Name	Last commit message	Last commit date
Latest commit History 167 Commits
generated		generated
rs-phf		rs-phf
rs-std-collections-hash-map		rs-std-collections-hash-map
rs-token		rs-token
.gitignore		.gitignore
LICENSE		LICENSE
Makefile		Makefile
README.md		README.md
benchmark-lite.cpp		benchmark-lite.cpp
benchmark.cpp		benchmark.cpp
bsearch-packed-sized.cpp		bsearch-packed-sized.cpp
bsearch-string-view.cpp		bsearch-string-view.cpp
file.h		file.h
fnv.h		fnv.h
frozen-unordered-map-lehmer128-firsttwolasttwo.cpp		frozen-unordered-map-lehmer128-firsttwolasttwo.cpp
frozen-unordered-map.cpp		frozen-unordered-map.cpp
generate-mygperf.py		generate-mygperf.py
generate-pht.cpp		generate-pht.cpp
implementations.h		implementations.h
jquery-3.5.1.js		jquery-3.5.1.js
keywords.txt		keywords.txt
lex.h		lex.h
linear-packed-sized.cpp		linear-packed-sized.cpp
linear-packed-z.cpp		linear-packed-z.cpp
linear-string-view.cpp		linear-string-view.cpp
map-to-tokens.cpp		map-to-tokens.cpp
mixed.txt		mixed.txt
non-keywords.txt		non-keywords.txt
notes.txt		notes.txt
pht.h		pht.h
std-unordered-map-lehmer128-firsttwolasttwo.cpp		std-unordered-map-lehmer128-firsttwolasttwo.cpp
std-unordered-map.cpp		std-unordered-map.cpp
test.cpp		test.cpp
token.gperf		token.gperf
token.h		token.h

License

strager/perfect-hash-tables

Folders and files

Latest commit

History

Repository files navigation

perfect hash tables

About

Resources

License

Stars

Watchers

Forks

Languages