CVS commit: src

[Joerg Sonnenberger <joerg%netbsd.org@localhost>]

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.