/home/coin/SVN-release/OS-2.0.1/Bcp/src/TM/BCP_tm_trimming.cpp File Reference

#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)


Function Documentation

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().


Generated on Thu Oct 8 03:04:18 2009 by  doxygen 1.4.7