10#ifndef INCLUDED_LIBUHD_NODE_CTRL_BASE_IPP
11#define INCLUDED_LIBUHD_NODE_CTRL_BASE_IPP
15#include <boost/shared_ptr.hpp>
21 template <
typename T,
bool downstream>
22 std::vector< boost::shared_ptr<T> > node_ctrl_base::_find_child_node(
bool active_only)
24 typedef boost::shared_ptr<T> T_sptr;
25 static const size_t MAX_ITER = 20;
28 std::set< T_sptr > results_s;
30 std::set < sptr > explored;
32 std::set < node_map_pair_t > search_q;
36 std::set < node_map_pair_t > next_q;
38 while (iters++ < MAX_ITER) {
41 sptr node = node_pair.second.lock();
46 size_t our_port = node_pair.first;
48 explored.insert(node);
50 std::set< node_map_pair_t > next_nodes;
53 node->list_downstream_nodes() :
54 node->list_upstream_nodes();
56 node_map_t::iterator it = all_next_nodes.begin();
57 it != all_next_nodes.end();
60 size_t connected_port = it->first;
62 if (our_port != ANY_PORT and our_port != connected_port)
72 sptr one_next_node = it->second.lock();
73 if (not one_next_node or explored.count(one_next_node)) {
76 T_sptr next_node_sptr = boost::dynamic_pointer_cast<T>(one_next_node);
78 results_s.insert(next_node_sptr);
80 size_t next_port = ANY_PORT;
88 if (one_next_node->_num_input_ports
89 and (one_next_node->_num_input_ports ==
90 one_next_node->_num_output_ports))
92 next_port = (downstream ?
93 node->get_downstream_port(connected_port) :
94 node->get_upstream_port(connected_port));
101 next_q.insert(next_nodes.begin(), next_nodes.end());
104 if (next_q.empty()) {
111 std::vector< T_sptr > results(results_s.begin(), results_s.end());
115 template <
typename T,
typename value_type,
bool downstream>
116 value_type node_ctrl_base::_find_unique_property(
117 boost::function<value_type(boost::shared_ptr<T>,
size_t)> get_property,
118 value_type NULL_VALUE,
119 const std::set< boost::shared_ptr<T> > &exclude_nodes
121 std::vector< boost::shared_ptr<T> > descendant_rate_nodes = _find_child_node<T, downstream>();
122 value_type ret_val = NULL_VALUE;
123 std::string first_node_id;
124 BOOST_FOREACH(
const boost::shared_ptr<T> &node, descendant_rate_nodes) {
125 if (exclude_nodes.count(node)) {
129 size_t port = ANY_PORT;
130 value_type this_property = get_property(node, port);
131 if (this_property == NULL_VALUE) {
135 if (ret_val == NULL_VALUE) {
136 ret_val = this_property;
137 first_node_id = node->unique_id();
141 if (this_property != ret_val) {
144 boost::format(
"Node %1% specifies %2%, node %3% specifies %4%")
145 % first_node_id % ret_val % node->unique_id() % this_property
std::map< size_t, wptr > node_map_t
Definition node_ctrl_base.hpp:46
std::map< size_t, bool > _tx_streamer_active
Definition node_ctrl_base.hpp:226
std::pair< size_t, wptr > node_map_pair_t
Definition node_ctrl_base.hpp:47
boost::shared_ptr< node_ctrl_base > sptr
Definition node_ctrl_base.hpp:44
std::map< size_t, bool > _rx_streamer_active
Definition node_ctrl_base.hpp:217
Definition build_info.hpp:13
Definition exception.hpp:134