| History log of /src/usr.bin/nbperf/nbperf-bdz.c |
| Revision | | Date | Author | Comments |
| 1.12 |
| 31-Jul-2023 |
andvar | s/proceeedings/proceedings/ in comment.
|
| 1.11 |
| 26-Jan-2021 |
joerg | Fix potential off-by-one error when using hash fudging. It needs to
round up to 2/4 and not one less to guarantee that the adjusted hash
fits into array.
|
| 1.10 |
| 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.9 |
| 30-Apr-2014 |
joerg | Most CPUs implement shifts modulo the width, but ARM doesn't. Don't
depend on this UB.
|
| 1.8 |
| 01-Mar-2013 |
joerg | branches: 1.8.6;
Retire OSI network stack. OK core@
|
| 1.7 |
| 31-Jan-2013 |
joerg | bdz -> bpz to match the initials of the authors.
|
| 1.6 |
| 23-Nov-2012 |
joerg | Adding missing new lines in output.
|
| 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 |
| 21-Oct-2011 |
joerg | branches: 1.4.2; 1.4.4; 1.4.8;
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.3 |
| 01-Mar-2010 |
joerg | Fix a comment.
|
| 1.2 |
| 17-Aug-2009 |
joerg | GCC doesn't trace switch (foo & 7) completely, so add a default: abort()
to avoid warnings about unused variables.
Consistently use \t for the output function.
|
| 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.4.8.4 |
| 20-Aug-2014 |
tls | Rebase to HEAD as of a few days ago.
|
| 1.4.8.3 |
| 23-Jun-2013 |
tls | resync from head
|
| 1.4.8.2 |
| 25-Feb-2013 |
tls | resync with head
|
| 1.4.8.1 |
| 20-Nov-2012 |
tls | Resync to 2012-11-19 00:00:00 UTC
|
| 1.4.4.3 |
| 21-May-2014 |
bouyer | Pull up following revision(s) (requested by joerg in ticket #1059):
usr.bin/nbperf/nbperf-bdz.c: revision 1.9 via patch
Most CPUs implement shifts modulo the width, but ARM doesn't. Don't
depend on this UB.
|
| 1.4.4.2 |
| 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.4.4.1 |
| 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.4.2.3 |
| 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.4.2.2 |
| 16-Jan-2013 |
yamt | sync with (a bit old) head
|
| 1.4.2.1 |
| 30-Oct-2012 |
yamt | sync with head
|
| 1.8.6.1 |
| 10-Aug-2014 |
tls | Rebase.
|
