#include <cstdio>
#include "BCP_tm.hpp"
#include "BCP_tm_functions.hpp"
Include dependency graph for BCP_tm_trimming.cpp:
Go to the source code of this file.
Functions | |
static int | BCP_tm_trim_tree (BCP_tm_prob &p, BCP_tm_node *node, const bool between_phases) |
void | BCP_tm_trim_tree_wrapper (BCP_tm_prob &p, const bool between_phases) |
void | BCP_tm_remove_explored (BCP_tm_prob &p, BCP_tm_node *node) |
int BCP_tm_trim_tree | ( | BCP_tm_prob & | p, | |
BCP_tm_node * | node, | |||
const bool | between_phases | |||
) | [static] |
Definition at line 121 of file BCP_tm_trimming.cpp.
References BCP_tm_node::_children, BCP_tm_node::_leaf_num, BCP_tm_node::_processed_leaf_num, BCP_tm_node::_pruned_leaf_num, BCP_tm_identify_process(), BCP_vec< T >::begin(), BCP_tm_node::child_num(), BCP_tm_node::cp, BCP_vec< T >::end(), BCP_tm_prob::granularity(), BCP_tm_prob::leaves_per_cp, BCP_tm_prob::leaves_per_vp, BCP_tm_node::mark_descendants_for_deletion(), BCP_tm_prob::ub(), and BCP_tm_node::vp.
Referenced by BCP_tm_trim_tree_wrapper().
void BCP_tm_trim_tree_wrapper | ( | BCP_tm_prob & | p, | |
const bool | between_phases | |||
) |
Definition at line 18 of file BCP_tm_trimming.cpp.
References BCP_tm_identify_process(), BCP_tm_trim_tree(), BCP_tree::begin(), BCP_vec< T >::begin(), BCP_tm_prob::candidate_list, BCP_tm_node::cg, BCP_tm_node::child_num(), BCP_tm_node::cp, BCP_tree::end(), BCP_vec< T >::end(), BCP_tree::enumerate_leaves(), BCP_tm_prob::granularity(), BCP_tm_node::index(), BCP_tm_prob::leaves_per_cp, BCP_tm_prob::leaves_per_vp, BCP_tm_node::lp, BCP_tm_prob::next_phase_nodes, BCP_tm_prob::param(), BCP_vec< T >::pop_back(), BCP_tree::root(), BCP_tm_prob::search_tree, BCP_tm_par::TmVerb_TrimmedNum, BCP_tm_prob::ub(), BCP_tm_node::vg, and BCP_tm_node::vp.
Referenced by BCP_tm_tasks_before_new_phase().
void BCP_tm_remove_explored | ( | BCP_tm_prob & | p, | |
BCP_tm_node * | node | |||
) |
Definition at line 180 of file BCP_tm_trimming.cpp.
References BCP_tm_remove_explored(), BCP_tm_node::child_num(), BCP_tm_node::index(), BCP_tm_prob::param(), BCP_tm_node::parent(), BCP_tree::remove(), BCP_tm_node::remove_child(), BCP_tm_par::RemoveExploredBranches, and BCP_tm_prob::search_tree.
Referenced by BCP_tm_free_nodes(), and BCP_tm_remove_explored().