Module Name: src
Committed By: joerg
Date: Thu Jan 7 16:03:08 UTC 2021
Modified Files:
src/tests/usr.bin/nbperf: t_nbperf.sh
src/usr.bin/nbperf: graph2.c graph2.h graph3.c nbperf-bdz.c
nbperf-chm.c nbperf-chm3.c nbperf.1 nbperf.c nbperf.h
Removed Files:
src/usr.bin/nbperf: graph3.h
Log Message:
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
To generate a diff of this commit:
cvs rdiff -u -r1.3 -r1.4 src/tests/usr.bin/nbperf/t_nbperf.sh
cvs rdiff -u -r1.4 -r1.5 src/usr.bin/nbperf/graph2.c \
src/usr.bin/nbperf/graph3.c src/usr.bin/nbperf/nbperf.h
cvs rdiff -u -r1.1 -r1.2 src/usr.bin/nbperf/graph2.h \
src/usr.bin/nbperf/nbperf-chm3.c
cvs rdiff -u -r1.1 -r0 src/usr.bin/nbperf/graph3.h
cvs rdiff -u -r1.9 -r1.10 src/usr.bin/nbperf/nbperf-bdz.c
cvs rdiff -u -r1.3 -r1.4 src/usr.bin/nbperf/nbperf-chm.c
cvs rdiff -u -r1.7 -r1.8 src/usr.bin/nbperf/nbperf.1
cvs rdiff -u -r1.5 -r1.6 src/usr.bin/nbperf/nbperf.c
Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.
