Home
last modified time | relevance | path

Searched refs:node_iterator (Results 1 – 25 of 94) sorted by relevance

1234

/aosp_15_r20/external/google-fruit/include/fruit/impl/data_structures/
H A Dsemistatic_graph.defn.h34 inline SemistaticGraph<NodeId, Node>::node_iterator::node_iterator(NodeData* itr) : itr(itr) {} in node_iterator() function
37 inline Node& SemistaticGraph<NodeId, Node>::node_iterator::getNode() { in getNode()
43 inline bool SemistaticGraph<NodeId, Node>::node_iterator::isTerminal() { in isTerminal()
49 inline void SemistaticGraph<NodeId, Node>::node_iterator::setTerminal() { in setTerminal()
55 inline bool SemistaticGraph<NodeId, Node>::node_iterator::operator==(const node_iterator& other) co…
63 inline SemistaticGraph<NodeId, Node>::const_node_iterator::const_node_iterator(node_iterator itr) :… in const_node_iterator()
84 SemistaticGraph<NodeId, Node>::node_iterator::neighborsBegin() { in neighborsBegin()
94 inline typename SemistaticGraph<NodeId, Node>::node_iterator
95 SemistaticGraph<NodeId, Node>::edge_iterator::getNodeIterator(node_iterator nodes_begin) { in getNodeIterator()
96 return node_iterator{nodeAtId(nodes_begin.itr, *itr)}; in getNodeIterator()
[all …]
H A Dsemistatic_graph.h110 class node_iterator {
116 explicit node_iterator(NodeData* itr);
131 bool operator==(const node_iterator&) const;
143 explicit const_node_iterator(node_iterator itr);
159 friend class SemistaticGraph<NodeId, Node>::node_iterator;
165 node_iterator getNodeIterator(node_iterator nodes_begin);
170 node_iterator getNodeIterator(std::size_t i, node_iterator nodes_begin);
215 node_iterator begin();
217 node_iterator end();
222 node_iterator at(NodeId nodeId);
[all …]
/aosp_15_r20/external/sdv/vsomeip/third_party/boost/iterator/doc/
Diterator_facade_tutorial.rst81 We will construct a ``node_iterator`` class using inheritance from
89 class node_iterator
110 ``node_iterator``.
115 The ``Value`` parameter determines the ``node_iterator``\ 's
124 ``node_iterator`` is going to model. Singly-linked lists only have
141 ``node_iterator``\ 's dereference operation, and will also be the
142 same as ``std::iterator_traits<node_iterator>::reference``. The
151 two ``node_iterator``\ s will be measured and will also be the
152 same as ``std::iterator_traits<node_iterator>::difference_type``.
158 The declaration of ``node_iterator`` will therefore look something
[all …]
/aosp_15_r20/external/sdv/vsomeip/third_party/boost/iterator/doc/quickbook/
Dfacade_tutorial.qbk78 We will construct a `node_iterator` class using inheritance from
85 class node_iterator
104 `node_iterator`.
108 The `Value` parameter determines the `node_iterator`\ 's
116 `node_iterator` is going to model. Singly-linked lists only have
132 `node_iterator`\ 's dereference operation, and will also be the
133 same as `std::iterator_traits<node_iterator>::reference`. The
141 two `node_iterator`\ s will be measured and will also be the
142 same as `std::iterator_traits<node_iterator>::difference_type`.
148 The declaration of `node_iterator` will therefore look something
[all …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/
Dtrie_policy.hpp176 typedef Node_Itr node_iterator; typedef in __gnu_pbds::trie_prefix_search_node_update
178 typedef typename node_iterator::value_type iterator;
204 operator()(node_iterator node_it, node_const_iterator end_nd_it) const;
207 node_iterator
208 next_child(node_iterator, a_const_iterator, a_const_iterator,
209 node_iterator, const access_traits&);
224 virtual node_iterator
232 virtual node_iterator
268 typedef Node_Itr node_iterator; typedef in __gnu_pbds::trie_order_statistics_node_update
270 typedef typename node_iterator::value_type iterator;
[all …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.17-4.8/x86_64-linux/include/c++/4.8.3/ext/pb_ds/
Dtrie_policy.hpp176 typedef Node_Itr node_iterator; typedef in __gnu_pbds::trie_prefix_search_node_update
178 typedef typename node_iterator::value_type iterator;
204 operator()(node_iterator node_it, node_const_iterator end_nd_it) const;
207 node_iterator
208 next_child(node_iterator, a_const_iterator, a_const_iterator,
209 node_iterator, const access_traits&);
224 virtual node_iterator
232 virtual node_iterator
268 typedef Node_Itr node_iterator; typedef in __gnu_pbds::trie_order_statistics_node_update
270 typedef typename node_iterator::value_type iterator;
[all …]
Dtree_policy.hpp78 typedef Node_Itr node_iterator; typedef in __gnu_pbds::tree_order_statistics_node_update
80 typedef typename node_iterator::value_type iterator;
124 virtual node_iterator
132 virtual node_iterator
143 operator()(node_iterator, node_const_iterator) const;
/aosp_15_r20/external/google-fruit/include/fruit/impl/injector/
H A Dinjector_storage.h149 Graph::node_iterator lazyGetPtr();
153 const C* getPtr(Graph::node_iterator itr);
156 const void* getPtrInternal(Graph::node_iterator itr);
159 Graph::node_iterator lazyGetPtr(TypeId type);
162 Graph::node_iterator lazyGetPtr(Graph::edge_iterator deps, std::size_t dep_index);
186 … InjectorStorage::Graph::node_iterator node_itr);
189 …ct_ptr_t createInjectedObjectForProvider(InjectorStorage& injector, Graph::node_iterator node_itr);
193 … Graph::node_iterator node_itr);
197 Graph::node_iterator node_itr);
201 … Graph::node_iterator node_itr);
[all …]
H A Dinjector_storage.defn.h105 const C* operator()(InjectorStorage& injector, InjectorStorage::Graph::node_iterator node_itr) { in operator()
112 const C* operator()(InjectorStorage& injector, InjectorStorage::Graph::node_iterator node_itr) {
120 C* operator()(InjectorStorage& injector, InjectorStorage::Graph::node_iterator node_itr) {
128 C* operator()(InjectorStorage& injector, InjectorStorage::Graph::node_iterator node_itr) {
136 const C* operator()(InjectorStorage& injector, InjectorStorage::Graph::node_iterator node_itr) {
143 C* operator()(InjectorStorage& injector, InjectorStorage::Graph::node_iterator node_itr) {
152 const C* operator()(InjectorStorage& injector, InjectorStorage::Graph::node_iterator node_itr) {
159 …Provider<C> operator()(InjectorStorage& injector, InjectorStorage::Graph::node_iterator node_itr) {
239 inline T InjectorStorage::get(InjectorStorage::Graph::node_iterator node_iterator) {
243 return GetSecondStage<T>()(GetFirstStage<T>()(*this, node_iterator));
[all …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.17-4.8/x86_64-linux/include/c++/4.8.3/ext/pb_ds/detail/trie_policy/
Dtrie_policy_base.hpp64 typedef Node_Itr node_iterator; typedef in __gnu_pbds::detail::trie_policy_base
66 typedef typename node_iterator::value_type iterator;
80 virtual node_iterator
86 virtual node_iterator
98 common_prefix_len(node_iterator, e_const_iterator,
102 leftmost_it(node_iterator);
105 rightmost_it(node_iterator);
123 common_prefix_len(node_iterator nd_it, e_const_iterator b_r, in common_prefix_len()
157 leftmost_it(node_iterator nd_it) in leftmost_it()
168 rightmost_it(node_iterator nd_it) in rightmost_it()
Dprefix_search_node_update_imp.hpp111 typename PB_DS_CLASS_C_DEC::node_iterator
113 next_child(node_iterator nd_it, typename access_traits::const_iterator b, in next_child()
114 typename access_traits::const_iterator e, node_iterator end_nd_it, in next_child()
118 node_iterator ret = end_nd_it; in next_child()
122 node_iterator pot = nd_it.get_child(i); in next_child()
138 operator()(node_iterator /*nd_it*/, node_const_iterator /*end_nd_it*/) const in operator ()() argument
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/trie_policy/
Dtrie_policy_base.hpp64 typedef Node_Itr node_iterator; typedef in __gnu_pbds::detail::trie_policy_base
66 typedef typename node_iterator::value_type iterator;
80 virtual node_iterator
86 virtual node_iterator
98 common_prefix_len(node_iterator, e_const_iterator,
102 leftmost_it(node_iterator);
105 rightmost_it(node_iterator);
123 common_prefix_len(node_iterator nd_it, e_const_iterator b_r, in common_prefix_len()
157 leftmost_it(node_iterator nd_it) in leftmost_it()
168 rightmost_it(node_iterator nd_it) in rightmost_it()
Dprefix_search_node_update_imp.hpp111 typename PB_DS_CLASS_C_DEC::node_iterator
113 next_child(node_iterator nd_it, typename access_traits::const_iterator b, in next_child()
114 typename access_traits::const_iterator e, node_iterator end_nd_it, in next_child()
118 node_iterator ret = end_nd_it; in next_child()
122 node_iterator pot = nd_it.get_child(i); in next_child()
138 operator()(node_iterator /*nd_it*/, node_const_iterator /*end_nd_it*/) const in operator ()() argument
/aosp_15_r20/external/sdv/vsomeip/third_party/boost/iterator/example/
Dnode_iterator3.cpp30 assert(node_iterator(nodes.get()) == node_const_iterator(nodes.get())); in main()
31 assert(node_const_iterator(nodes.get()) == node_iterator(nodes.get())); in main()
33 assert(node_iterator(nodes.get()) != node_const_iterator()); in main()
34 assert(node_const_iterator(nodes.get()) != node_iterator()); in main()
37 node_iterator(nodes.get()), node_iterator() in main()
43 node_iterator(nodes.get()), node_iterator() in main()
Dnode_iterator2.cpp30 assert(node_iterator(nodes.get()) == node_const_iterator(nodes.get())); in main()
31 assert(node_const_iterator(nodes.get()) == node_iterator(nodes.get())); in main()
33 assert(node_iterator(nodes.get()) != node_const_iterator()); in main()
34 assert(node_const_iterator(nodes.get()) != node_iterator()); in main()
37 node_iterator(nodes.get()), node_iterator() in main()
43 node_iterator(nodes.get()), node_iterator() in main()
Dnode_iterator1.cpp29 node_iterator(nodes.get()), node_iterator() in main()
35 node_iterator(nodes.get()), node_iterator() in main()
40 node_iterator(nodes.get()), node_iterator() in main()
Dnode_iterator1.hpp10 class node_iterator class
12 node_iterator
18 node_iterator() in node_iterator() function in node_iterator
22 explicit node_iterator(node_base* p) in node_iterator() function in node_iterator
32 bool equal(node_iterator const& other) const in equal()
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/ov_tree_map_/
Diterators_fn_imps.hpp54 inline typename PB_DS_CLASS_C_DEC::node_iterator
60 inline typename PB_DS_CLASS_C_DEC::node_iterator
87 inline typename PB_DS_CLASS_C_DEC::node_iterator
91 return node_iterator(mid_pointer(begin(), end()), begin(), end(), in PB_DS_node_begin_imp()
96 inline typename PB_DS_CLASS_C_DEC::node_iterator
100 return node_iterator(end(), end(), in PB_DS_node_end_imp()
Dov_tree_map_.hpp92 typename Node_And_It_Traits::node_iterator, \
218 typedef typename traits_type::node_iterator node_iterator; typedef in __gnu_pbds::detail::PB_DS_OV_TREE_NAME
390 inline node_iterator
400 inline node_iterator
406 update(node_iterator, null_node_update_pointer);
410 update(node_iterator, Node_Update*);
507 inline node_iterator
510 inline node_iterator
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.17-4.8/x86_64-linux/include/c++/4.8.3/ext/pb_ds/detail/ov_tree_map_/
Diterators_fn_imps.hpp54 inline typename PB_DS_CLASS_C_DEC::node_iterator
60 inline typename PB_DS_CLASS_C_DEC::node_iterator
87 inline typename PB_DS_CLASS_C_DEC::node_iterator
91 return node_iterator(mid_pointer(begin(), end()), begin(), end(), in PB_DS_node_begin_imp()
96 inline typename PB_DS_CLASS_C_DEC::node_iterator
100 return node_iterator(end(), end(), in PB_DS_node_end_imp()
Dov_tree_map_.hpp92 typename Node_And_It_Traits::node_iterator, \
218 typedef typename traits_type::node_iterator node_iterator; typedef in __gnu_pbds::detail::PB_DS_OV_TREE_NAME
390 inline node_iterator
400 inline node_iterator
406 update(node_iterator, null_node_update_pointer);
410 update(node_iterator, Node_Update*);
507 inline node_iterator
510 inline node_iterator
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.17-4.8/x86_64-linux/include/c++/4.8.3/ext/pb_ds/detail/tree_policy/
Dorder_statistics_imp.hpp46 node_iterator it = node_begin(); in find_by_order()
47 node_iterator end_it = node_end(); in find_by_order()
51 node_iterator l_it = it.get_l_child(); in find_by_order()
107 operator()(node_iterator node_it, node_const_iterator end_nd_it) const in operator ()()
109 node_iterator l_it = node_it.get_l_child(); in operator ()()
112 node_iterator r_it = node_it.get_r_child(); in operator ()()
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/tree_policy/
Dorder_statistics_imp.hpp46 node_iterator it = node_begin(); in find_by_order()
47 node_iterator end_it = node_end(); in find_by_order()
51 node_iterator l_it = it.get_l_child(); in find_by_order()
107 operator()(node_iterator node_it, node_const_iterator end_nd_it) const in operator ()()
109 node_iterator l_it = node_it.get_l_child(); in operator ()()
112 node_iterator r_it = node_it.get_r_child(); in operator ()()
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.17-4.8/x86_64-linux/include/c++/4.8.3/ext/pb_ds/detail/bin_search_tree_/
Dtraits.hpp139 node_iterator; typedef
144 node_iterator,
152 node_iterator,
223 typedef node_const_iterator node_iterator; typedef
226 Node_Update<node_const_iterator, node_iterator, Cmp_Fn, _Alloc>
232 node_iterator,
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/bin_search_tree_/
Dtraits.hpp139 node_iterator; typedef
144 node_iterator,
152 node_iterator,
223 typedef node_const_iterator node_iterator; typedef
226 Node_Update<node_const_iterator, node_iterator, Cmp_Fn, _Alloc>
232 node_iterator,

1234