FMGainMgr.hpp

Go to the documentation of this file.

 
#pragma once
 
// #include <algorithm> // for all_of
#include <cstdint>              // for uint8_t
#include <mywheel/bpqueue.hpp>  // for BPQueue
#include <mywheel/dllist.hpp>   // for Dllink
#include <span>                 // for span
// #include <tuple>                // for tuple
#include <utility>  // for pair
#include <vector>   // for vector<>::const_iterator, vector
 
template <typename Node> struct MoveInfo;
template <typename Node> struct MoveInfoV;
 
template <typename Gnl, typename GainCalc, class Derived> class FMGainMgr {
    Derived& self = *static_cast<Derived*>(this);
    using node_t = typename Gnl::node_t;
    using Item = Dllink<std::pair<node_t, uint32_t>>;
 
  protected:
    Dllist<std::pair<node_t, uint32_t>> waiting_list{std::make_pair(node_t{}, uint32_t(0))};
    const Gnl& hyprgraph;
    std::vector<BPQueue<node_t>> gain_bucket;
    std::uint8_t num_parts;
 
  public:
    GainCalc gain_calc;
 
    // int total_cost;
 
    // FMGainMgr(FMGainMgr&&) = default;
 
    FMGainMgr(const Gnl& hyprgraph, std::uint8_t num_parts);
 
    auto init(std::span<const std::uint8_t> part) -> int;
 
    auto is_empty_togo(uint8_t to_part) const -> bool {
        return this->gain_bucket[to_part].is_empty();
    }
 
    auto is_empty() const -> bool;
 
    auto select(std::span<const std::uint8_t> part) -> std::pair<MoveInfoV<node_t>, int>;
 
    auto select_togo(uint8_t to_part) -> std::pair<node_t, int>;
 
    auto update_move(std::span<const std::uint8_t> part, const MoveInfoV<node_t>& move_info_v)
        -> void;
 
  private:
    auto _update_move_2pin_net(std::span<const std::uint8_t> part,
                               const MoveInfo<node_t>& move_info) -> void;
 
    auto _update_move_3pin_net(std::span<const std::uint8_t> part,
                               const MoveInfo<node_t>& move_info) -> void;
 
    auto _update_move_general_net(std::span<const std::uint8_t> part,
                                  const MoveInfo<node_t>& move_info) -> void;
};