---
- branch: MAIN
  date: Thu Jan  7 16:03:08 UTC 2021
  files:
  - new: '1.4'
    old: '1.3'
    path: src/tests/usr.bin/nbperf/t_nbperf.sh
    pathrev: src/tests/usr.bin/nbperf/t_nbperf.sh@1.4
    type: modified
  - new: '1.5'
    old: '1.4'
    path: src/usr.bin/nbperf/graph2.c
    pathrev: src/usr.bin/nbperf/graph2.c@1.5
    type: modified
  - new: '1.5'
    old: '1.4'
    path: src/usr.bin/nbperf/graph3.c
    pathrev: src/usr.bin/nbperf/graph3.c@1.5
    type: modified
  - new: '1.5'
    old: '1.4'
    path: src/usr.bin/nbperf/nbperf.h
    pathrev: src/usr.bin/nbperf/nbperf.h@1.5
    type: modified
  - new: '1.2'
    old: '1.1'
    path: src/usr.bin/nbperf/graph2.h
    pathrev: src/usr.bin/nbperf/graph2.h@1.2
    type: modified
  - new: '1.2'
    old: '1.1'
    path: src/usr.bin/nbperf/nbperf-chm3.c
    pathrev: src/usr.bin/nbperf/nbperf-chm3.c@1.2
    type: modified
  - new: '0'
    old: '1.1'
    path: src/usr.bin/nbperf/graph3.h
    pathrev: src/usr.bin/nbperf/graph3.h@0
    type: deleted
  - new: '1.10'
    old: '1.9'
    path: src/usr.bin/nbperf/nbperf-bdz.c
    pathrev: src/usr.bin/nbperf/nbperf-bdz.c@1.10
    type: modified
  - new: '1.4'
    old: '1.3'
    path: src/usr.bin/nbperf/nbperf-chm.c
    pathrev: src/usr.bin/nbperf/nbperf-chm.c@1.4
    type: modified
  - new: '1.8'
    old: '1.7'
    path: src/usr.bin/nbperf/nbperf.1
    pathrev: src/usr.bin/nbperf/nbperf.1@1.8
    type: modified
  - new: '1.6'
    old: '1.5'
    path: src/usr.bin/nbperf/nbperf.c
    pathrev: src/usr.bin/nbperf/nbperf.c@1.6
    type: modified
  id: 20210107T160308Z.fb814f9b176ccad20cd57482605274aeedb61d59
  log: |
    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
  module: src
  subject: 'CVS commit: src'
  unixtime: '1610035388'
  user: joerg