Module Name: src
Committed By: joerg
Date: Sat Aug 15 16:21:05 UTC 2009
Modified Files:
src/distrib/sets/lists/comp: mi
src/usr.bin: Makefile
Added Files:
src/usr.bin/nbperf: Makefile graph2.c graph2.h graph3.c graph3.h
nbperf-bdz.c nbperf-chm.c nbperf-chm3.c nbperf.1 nbperf.c nbperf.h
Log Message:
Add nbperf(1), a minimal perfect hash function generator.
Implemented are the 3-graph BDZ algorithm as well as the
2-graph and 3-graph CHM algorithms. All algorithms have expected
linear run time and the smallest functions need around 2.85 bit/key.
To generate a diff of this commit:
cvs rdiff -u -r1.1292 -r1.1293 src/distrib/sets/lists/comp/mi
cvs rdiff -u -r1.177 -r1.178 src/usr.bin/Makefile
cvs rdiff -u -r0 -r1.1 src/usr.bin/nbperf/Makefile \
src/usr.bin/nbperf/graph2.c src/usr.bin/nbperf/graph2.h \
src/usr.bin/nbperf/graph3.c src/usr.bin/nbperf/graph3.h \
src/usr.bin/nbperf/nbperf-bdz.c src/usr.bin/nbperf/nbperf-chm.c \
src/usr.bin/nbperf/nbperf-chm3.c src/usr.bin/nbperf/nbperf.1 \
src/usr.bin/nbperf/nbperf.c src/usr.bin/nbperf/nbperf.h
Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.