CVS commit: src

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

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.