lsoracle

~snelgrove/lsoracle/+git/kahypar:improvement_tracing

  1. Git
  2. lp:~snelgrove/lsoracle/+git/kahypar
  3. improvement_tracing
Last commit made on 2019-06-19
Get this branch:
git clone -b improvement_tracing https://git.launchpad.net/~snelgrove/lsoracle/+git/kahypar

Branch merges

Branch information

Name:
improvement_tracing
Repository:
lp:~snelgrove/lsoracle/+git/kahypar

Recent commits

9593554... by Sebastian Schlag <email address hidden>

Merge branch 'master' into improvement_tracing

2e76b65... by Sebastian Schlag <email address hidden>

Ingore comments and add output for converters

9816d91... by Sebastian Schlag <email address hidden>

fix gain range for bucket priority queues

KaHyPar supports both bucket- and binary-heap-based priority queues.
Heap-based PQs are the default. This commit fixes a bug for
bucket-based PQs: The maximum vertex gain was estimated to be the
maximum degree times the maximum hyperege weight present in the
coarsest hypergraph. However, removed single-node hyperedges can
actually have a larger weight, in which case the gain range is not
calculated correctly.
We now take the maximum of the heaviest removed single-node hyperedge
and the heaviest hyperedge present in the coarsest hypergraph as new estimate.

6c0015b... by Sebastian Schlag <email address hidden>

fix rating for zero-weight hypernodes

93394b3... by Sebastian Schlag <email address hidden>

add tool to compute neighborhood sizes

02fa85a... by Sebastian Schlag <email address hidden>

add true density to statistics

88ddfbf... by Sebastian Schlag <email address hidden>

add tracing for coarsening

20f540f... by Sebastian Schlag <email address hidden>

update option description for coarsening acceptance criteria

6d5cf85... by Sebastian Schlag <email address hidden>

fix hMetis file parser

The hMetis file parser only ignored comments at the beginning of the
file. If comments appeard within the file, this was not noticed.

We now ignore any line starting with '%'. This should fix a8156268.

2e5ef2d... by Sebastian Schlag <email address hidden>

also ouput block sizes and weights in partition verification