| History log of /src/usr.bin/nbperf/nbperf.1 |
| Revision | | Date | Author | Comments |
| 1.8 |
| 07-Jan-2021 |
joerg | Optimize nbperf
- add fudge mode which gives a slightly slower hash function, but works
almost always in the first iteration by avoiding degenerate edges
- avoid keeping incidence lists around reducing the memory foot print by
30%
- split edge processing from hashing as in the non-fudge case it is a
reasonable costly part that often gets thrown away
- merge graph2 and graph3 routines now that they are mostly the same
|
| 1.7 |
| 20-Jun-2017 |
abhinav | Fix typo
|
| 1.6 |
| 31-Jan-2013 |
joerg | bdz -> bpz to match the initials of the authors.
|
| 1.5 |
| 25-Sep-2012 |
joerg | Simplify the BDZ compression function, making it smaller at the same
time. Fixes a bug where non-minimal hash functions could be created.
Add regression tests for BDZ, including the map output functionality.
|
| 1.4 |
| 31-May-2012 |
joerg | branches: 1.4.2;
The output function is only order preserving for chm and chm3, so
correct that part of the documentation and also mention what the default
algorithm is.
|
| 1.3 |
| 21-Oct-2011 |
joerg | branches: 1.3.2; 1.3.4;
Add support for build as part of the toolchain. Add option for
deterministic output (-p), which replaces the random seed with a
incremental counter.
|
| 1.2 |
| 03-Mar-2010 |
joerg | Add a check for duplicate keys. The check is run once and quadratic in
the hash collision chain length, which is expected to be fairly low.
|
| 1.1 |
| 15-Aug-2009 |
joerg | 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.
|
| 1.3.4.3 |
| 14-Feb-2013 |
jdc | Pull up revisions:
src/usr.bin/nbperf/nbperf-bdz.c revision 1.7
src/usr.bin/nbperf/nbperf.1 revision 1.6
src/usr.bin/nbperf/nbperf.c revision 1.5
src/usr.bin/nbperf/nbperf.h revision 1.4
(requested by joerg in ticket #819).
bdz -> bpz to match the initials of the authors.
|
| 1.3.4.2 |
| 17-Oct-2012 |
riz | Pull up following revision(s) (requested by joerg in ticket #574):
tests/usr.bin/nbperf/hash_driver.c: revision 1.2
tests/usr.bin/nbperf/h_nbperf.sh: revision 1.2
tests/usr.bin/nbperf/t_nbperf.sh: revision 1.2
usr.bin/nbperf/nbperf.1: revision 1.5
usr.bin/nbperf/nbperf-bdz.c: revision 1.5
Simplify the BDZ compression function, making it smaller at the same
time. Fixes a bug where non-minimal hash functions could be created.
Add regression tests for BDZ, including the map output functionality.
|
| 1.3.4.1 |
| 11-Jun-2012 |
riz | Pull up following revision(s) (requested by joerg in ticket #295):
usr.bin/nbperf/nbperf.1: revision 1.4
The output function is only order preserving for chm and chm3, so
correct that part of the documentation and also mention what the default
algorithm is.
|
| 1.3.2.2 |
| 22-May-2014 |
yamt | sync with head.
for a reference, the tree before this commit was tagged
as yamt-pagecache-tag8.
this commit was splitted into small chunks to avoid
a limitation of cvs. ("Protocol error: too many arguments")
|
| 1.3.2.1 |
| 30-Oct-2012 |
yamt | sync with head
|
| 1.4.2.2 |
| 25-Feb-2013 |
tls | resync with head
|
| 1.4.2.1 |
| 20-Nov-2012 |
tls | Resync to 2012-11-19 00:00:00 UTC
|
