__pad0__ | lal::detail::DMax::unconstrained::AEF_BnB | |
AEF_BnB(const graphs::free_tree &t, const array< std::vector< node > > &leaves, const properties::bipartite_graph_coloring &colors, const uint64_t num_verts_blue, const uint64_t num_verts_red, const std::vector< properties::branchless_path > &paths_in_tree, const array< std::size_t > &node_to_path_idx, const array< std::vector< node > > &incident_antennas, const std::vector< std::vector< node > > &orbits, const array< std::size_t > &vertex_to_orbit) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | |
check_propagation_node_to_node(const node u, const int64_t level_u, const node v, const int64_t level_v) const noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
debug_BnB | lal::detail::DMax::unconstrained::AEF_BnB | static |
did_find_max(const int at) const noexcept | lal::detail::DMax::unconstrained::AEF_BnB | inline |
did_not_reach_end enum value | lal::detail::DMax::unconstrained::AEF_BnB | |
did_reach_end(const int at) const noexcept | lal::detail::DMax::unconstrained::AEF_BnB | inline |
discard_node__degree_2__bridge__level_0(const node u) const noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
discard_node__degree_2__bridge__level_pm2(const node u, const int64_t level_u) const noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
discard_node_degree_2(const node u, const int64_t level_u) const noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
discard_node_degree_3(const node u, const int64_t level_u) const noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
discard_vertex(const node u, const position_t pos) const noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
exe(node first_node) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | |
exe(const uint64_t D_p, const uint64_t D_ps_m, const position pos) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
exe_independent_set(const uint64_t D_p, position pos) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
exe_independent_set_leaves(const uint64_t D_p, position pos) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
exe_result_type typedef | lal::detail::DMax::unconstrained::AEF_BnB | |
found_max enum value | lal::detail::DMax::unconstrained::AEF_BnB | |
has_valid_LV_prediction(node u) const noexcept | lal::detail::DMax::unconstrained::AEF_BnB | inline |
initialize(const std::pair< uint64_t, linear_arrangement > &initial_DMax) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | |
is_node_a_trigger_of_LV(node u) const noexcept | lal::detail::DMax::unconstrained::AEF_BnB | inline |
is_vertex_assigned(const node u) const noexcept | lal::detail::DMax::unconstrained::AEF_BnB | inlineprotected |
is_vertex_thistle(const node u) const noexcept | lal::detail::DMax::unconstrained::AEF_BnB | inlineprotected |
leaf_parent(const node u) const noexcept | lal::detail::DMax::unconstrained::AEF_BnB | inlineprotected |
m_arr | lal::detail::DMax::unconstrained::AEF_BnB | |
m_border_nodes | lal::detail::DMax::unconstrained::AEF_BnB | |
m_cut_values | lal::detail::DMax::unconstrained::AEF_BnB | |
m_degree_count | lal::detail::DMax::unconstrained::AEF_BnB | |
m_E_p | lal::detail::DMax::unconstrained::AEF_BnB | |
m_E_ps | lal::detail::DMax::unconstrained::AEF_BnB | |
m_E_s | lal::detail::DMax::unconstrained::AEF_BnB | |
m_first_node | lal::detail::DMax::unconstrained::AEF_BnB | |
m_is_node_assigned | lal::detail::DMax::unconstrained::AEF_BnB | |
m_leaves | lal::detail::DMax::unconstrained::AEF_BnB | private |
m_max_arrs | lal::detail::DMax::unconstrained::AEF_BnB | |
m_n_nodes | lal::detail::DMax::unconstrained::AEF_BnB | private |
m_node_left_degree | lal::detail::DMax::unconstrained::AEF_BnB | |
m_node_level | lal::detail::DMax::unconstrained::AEF_BnB | |
m_node_right_degree | lal::detail::DMax::unconstrained::AEF_BnB | |
m_node_to_orbit | lal::detail::DMax::unconstrained::AEF_BnB | |
m_node_to_path_idx | lal::detail::DMax::unconstrained::AEF_BnB | |
m_num_assigned_neighbors | lal::detail::DMax::unconstrained::AEF_BnB | |
m_num_assigned_nodes_blue | lal::detail::DMax::unconstrained::AEF_BnB | |
m_num_assigned_nodes_red | lal::detail::DMax::unconstrained::AEF_BnB | |
m_num_nodes_blue | lal::detail::DMax::unconstrained::AEF_BnB | |
m_num_nodes_red | lal::detail::DMax::unconstrained::AEF_BnB | |
m_num_unassigned_neighbors | lal::detail::DMax::unconstrained::AEF_BnB | |
m_orbits | lal::detail::DMax::unconstrained::AEF_BnB | |
m_path_info | lal::detail::DMax::unconstrained::AEF_BnB | |
m_paths_in_tree | lal::detail::DMax::unconstrained::AEF_BnB | |
m_predicted_LV | lal::detail::DMax::unconstrained::AEF_BnB | |
m_predicted_LV__origin | lal::detail::DMax::unconstrained::AEF_BnB | |
m_rt | lal::detail::DMax::unconstrained::AEF_BnB | |
m_sorting_memory | lal::detail::DMax::unconstrained::AEF_BnB | |
m_t | lal::detail::DMax::unconstrained::AEF_BnB | |
process_end(const uint64_t D, const position pos) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
process_end_result enum name | lal::detail::DMax::unconstrained::AEF_BnB | |
propagate_constraints(const node u) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
propagate_LV__antenna__from_hub(const node h, const node u) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
propagate_LV__antenna__from_internal(const node u) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
propagate_LV__antenna__from_leaf(const node u) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
propagate_LV__bridge__check_lowest_can_be_predicted(const std::size_t path_idx, const LV_propagation_origin origin) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
propagate_LV__bridge__from_hub(const node h, const std::size_t path_idx) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
propagate_LV__bridge__from_hub__h1(const std::size_t path_idx) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
propagate_LV__bridge__from_hub__h2(const std::size_t path_idx) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
propagate_LV__bridge__from_internal(const node u) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
propagate_LV__bridge__from_lowest__level_0(const node u) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
propagate_LV__bridge__from_lowest__level_0__towards_h1(const std::size_t path_idx) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
propagate_LV__bridge__from_lowest__level_0__towards_h2(const std::size_t path_idx) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
propagate_LV__bridge__from_lowest__level_pm2(const node u) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
reached_end enum value | lal::detail::DMax::unconstrained::AEF_BnB | |
recover_state(const position_t pos) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
roll_back_constraints(const node u) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
roll_back_LV__antenna(const node u) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
roll_back_LV__bridge__from_hub(const node h, const std::size_t path_idx) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
roll_back_LV__bridge__from_hub__h1(const std::size_t path_idx) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
roll_back_LV__bridge__from_hub__h2(const std::size_t path_idx) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
roll_back_LV__bridge__from_internal(const node u) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
roll_back_LV__bridge__from_lowest__level_0(const node u) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
roll_back_LV__bridge__from_lowest__level_0__towards_h1(const std::size_t path_idx) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
roll_back_LV__bridge__from_lowest__level_0__towards_h2(const std::size_t path_idx) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
roll_back_LV__bridge__from_lowest__level_pm2(const node u) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
update_state(const node u, const position_t pos, uint64_t &D_p, uint64_t &D_ps_m) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
upper_bound_generic(const uint64_t D_p, const uint64_t D_ps_m, const position_t pos) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
VERTEX_ASSIGNED | lal::detail::DMax::unconstrained::AEF_BnB | static |
VERTEX_UNASSIGNED | lal::detail::DMax::unconstrained::AEF_BnB | static |
what_to_do_next(const uint64_t D_p, const uint64_t D_ps_m, const position_t pos) noexcept | lal::detail::DMax::unconstrained::AEF_BnB | protected |
~AEF_BnB() noexcept=default | lal::detail::DMax::unconstrained::AEF_BnB | |