├── .gitignore ├── LICENSE.txt ├── README.md ├── ht.c ├── ht.h └── samples ├── bsearch.c ├── demo.c ├── dump.c ├── gensimilar.py ├── lsearch.c ├── output ├── bsearch.txt ├── demo.txt ├── dump.txt ├── lsearch.txt ├── stats-similar.txt └── stats-words.txt ├── perfget.c ├── perfget.go ├── perflbh.c ├── perfset.c ├── perfset.go ├── perftest.sh ├── stats.c ├── testall.sh └── words.txt /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/LICENSE.txt -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/README.md -------------------------------------------------------------------------------- /ht.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/ht.c -------------------------------------------------------------------------------- /ht.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/ht.h -------------------------------------------------------------------------------- /samples/bsearch.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/bsearch.c -------------------------------------------------------------------------------- /samples/demo.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/demo.c -------------------------------------------------------------------------------- /samples/dump.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/dump.c -------------------------------------------------------------------------------- /samples/gensimilar.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/gensimilar.py -------------------------------------------------------------------------------- /samples/lsearch.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/lsearch.c -------------------------------------------------------------------------------- /samples/output/bsearch.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/output/bsearch.txt -------------------------------------------------------------------------------- /samples/output/demo.txt: -------------------------------------------------------------------------------- 1 | foo 1 2 | bar 4 3 | the 2 4 | 3 5 | -------------------------------------------------------------------------------- /samples/output/dump.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/output/dump.txt -------------------------------------------------------------------------------- /samples/output/lsearch.txt: -------------------------------------------------------------------------------- 1 | linear_search: value of 'bob' is 11 2 | -------------------------------------------------------------------------------- /samples/output/stats-similar.txt: -------------------------------------------------------------------------------- 1 | len=466550 cap=1048576 avgprobe=1.378 2 | -------------------------------------------------------------------------------- /samples/output/stats-words.txt: -------------------------------------------------------------------------------- 1 | len=466550 cap=1048576 avgprobe=1.402 2 | -------------------------------------------------------------------------------- /samples/perfget.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/perfget.c -------------------------------------------------------------------------------- /samples/perfget.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/perfget.go -------------------------------------------------------------------------------- /samples/perflbh.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/perflbh.c -------------------------------------------------------------------------------- /samples/perfset.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/perfset.c -------------------------------------------------------------------------------- /samples/perfset.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/perfset.go -------------------------------------------------------------------------------- /samples/perftest.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/perftest.sh -------------------------------------------------------------------------------- /samples/stats.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/stats.c -------------------------------------------------------------------------------- /samples/testall.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/testall.sh -------------------------------------------------------------------------------- /samples/words.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/benhoyt/ht/HEAD/samples/words.txt --------------------------------------------------------------------------------