32template <
typename Gnl,
typename GainMgr,
typename ConstrMgr>
Base class for Fiduccia-Mattheyses Partitioning Algorithm Manager.
No-Nonsense Partitioning Algorithm Manager.
Definition NNPartMgr.hpp:33
void _optimize_1pass(std::span< std::uint8_t > part) override
Performs a single pass of the No-Nonsense optimization algorithm.
NNPartMgr(const Gnl &hyprgraph, GainMgr &gain_mgr, ConstrMgr &constr_mgr, size_t num_parts)
Constructs a new NNPartMgr object.
Definition NNPartMgr.hpp:45
Fiduccia-Mattheyses Partitioning Algorithm Manager Base.
Definition PartMgrBase.hpp:68
size_t num_parts
Number of partitions.
Definition PartMgrBase.hpp:84
GainMgr & gain_mgr
Gain manager for computing and managing gains.
Definition PartMgrBase.hpp:80
const Gnl & hyprgraph
Reference to the hypergraph being partitioned.
Definition PartMgrBase.hpp:78