LIHPC-Computational-Geometry / coupe

the concurrent partitioner
https://LIHPC-Computational-Geometry.github.io/coupe/
Apache License 2.0
12 stars 3 forks source link

Fiduccia Mattheyse doesn't support partitioning into more than two parts #304

Closed msalib closed 1 year ago

msalib commented 1 year ago

The docs for FM say:

This implementation is an extension of the original algorithm to handle partitioning into more than two parts.

But if you set any value of the partition vector to a value greater than one, you'll get a BiPartitioningOnly error.

hhirtz commented 1 year ago

Good catch! Thanks for the report. coupe could implement extensions for FM but in the meantime I'll update the docs.