| /third_party/boost/boost/intrusive/detail/ |
| D | any_node_and_algorithms.hpp | 38 typedef typename pointer_rebind<VoidPointer, const node>::type const_node_ptr; typedef
50 typedef typename node::const_node_ptr const_node_ptr; typedef
52 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_next(const const_node_ptr & n) in get_next()
58 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_previous(const const_node_ptr & n) in get_previous()
71 typedef typename node::const_node_ptr const_node_ptr; typedef
73 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_next(const const_node_ptr & n) in get_next()
88 typedef typename reduced_slist_node_traits::const_node_ptr const_node_ptr; typedef
93 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_next(const const_node_ptr & n) in get_next()
99 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_prev_in_group(const const_node_ptr & n) in get_prev_in_group()
105 BOOST_INTRUSIVE_FORCEINLINE static std::size_t get_hash(const const_node_ptr & n) in get_hash()
[all …]
|
| D | avltree_node.hpp | 45 …ypename pointer_rebind<VoidPointer, const compact_avltree_node<VoidPointer> >::type const_node_ptr; typedef
55 …edef typename pointer_rebind<VoidPointer, const avltree_node<VoidPointer> >::type const_node_ptr; typedef
68 typedef typename node::const_node_ptr const_node_ptr; typedef
72 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_parent(const const_node_ptr & n) in get_parent()
81 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_left(const const_node_ptr & n) in get_left()
90 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_right(const const_node_ptr & n) in get_right()
99 BOOST_INTRUSIVE_FORCEINLINE static balance get_balance(const const_node_ptr & n) in get_balance()
125 typedef typename node::const_node_ptr const_node_ptr; typedef
130 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_parent(const const_node_ptr & n) in get_parent()
136 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_left(const const_node_ptr & n) in get_left()
[all …]
|
| D | hook_traits.hpp | 44 template rebind_pointer<const node>::type const_node_ptr; typedef
66 BOOST_INTRUSIVE_FORCEINLINE static const_pointer to_value_ptr(const const_node_ptr & n) in to_value_ptr()
82 BOOST_INTRUSIVE_FORCEINLINE static const_node_ptr to_node_ptr(const_reference value) in to_node_ptr()
84 const_node_ptr p = pointer_traits<const_node_ptr>::pointer_to in to_node_ptr()
109 typedef typename node_traits::const_node_ptr const_node_ptr; typedef
129 BOOST_INTRUSIVE_FORCEINLINE static const_node_ptr to_node_ptr(const_reference value) in to_node_ptr()
131 return pointer_traits<const_node_ptr>::pointer_to in to_node_ptr()
142 BOOST_INTRUSIVE_FORCEINLINE static const_pointer to_value_ptr(const const_node_ptr & n) in to_value_ptr()
162 typedef typename node_traits::const_node_ptr const_node_ptr; typedef
174 static const_node_ptr to_node_ptr(const_reference value) in to_node_ptr()
[all …]
|
| D | rbtree_node.hpp | 48 typedef typename pointer_rebind<VoidPointer, const node >::type const_node_ptr; typedef
59 typedef typename pointer_rebind<VoidPointer, const node >::type const_node_ptr; typedef
73 typedef typename node::const_node_ptr const_node_ptr; typedef
77 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_parent(const const_node_ptr & n) in get_parent()
86 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_left(const const_node_ptr & n) in get_left()
95 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_right(const const_node_ptr & n) in get_right()
104 BOOST_INTRUSIVE_FORCEINLINE static color get_color(const const_node_ptr & n) in get_color()
127 typedef typename node::const_node_ptr const_node_ptr; typedef
133 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_parent(const const_node_ptr & n) in get_parent()
142 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_left(const const_node_ptr & n) in get_left()
[all …]
|
| D | common_slist_algorithms.hpp | 40 typedef typename NodeTraits::const_node_ptr const_node_ptr; typedef in boost::intrusive::detail::common_slist_algorithms
58 BOOST_INTRUSIVE_FORCEINLINE static bool unique(const const_node_ptr & this_node) in unique()
64 BOOST_INTRUSIVE_FORCEINLINE static bool inited(const const_node_ptr & this_node) in inited()
69 const_node_ptr this_node(NodeTraits::get_next(prev_node)); in unlink_after()
170 static std::size_t distance(const const_node_ptr &f, const const_node_ptr &l) in distance()
172 const_node_ptr i(f); in distance()
|
| D | key_nodeptr_comp.hpp | 42 typedef typename value_traits::const_node_ptr const_node_ptr; typedef
70 typedef typename types_t::const_node_ptr const_node_ptr; typedef
77 … static const bool same_type = is_same<P1,const_node_ptr>::value || is_same<P1,node_ptr>::value;
78 static const bool value = same_type || is_convertible<P1, const_node_ptr>::value;
|
| D | default_header_holder.hpp | 39 typedef typename node_traits::const_node_ptr const_node_ptr; typedef
43 BOOST_INTRUSIVE_FORCEINLINE const_node_ptr get_node() const in get_node()
44 { return pointer_traits< const_node_ptr >::pointer_to(*static_cast< const node* >(this)); } in get_node()
|
| D | is_stateful_value_traits.hpp | 57 typedef typename ValueTraits::const_node_ptr const_node_ptr; typedef
70 …(BOOST_INTRUSIVE_DETECT_FUNCTION(ValueTraits, boost_intrusive, const_node_ptr, to_node_ptr, (const…
73 …IVE_DETECT_FUNCTION(ValueTraits, boost_intrusive, const_pointer, to_value_ptr, (const_node_ptr) )))
|
| D | tree_node.hpp | 45 typedef typename pointer_rebind<VoidPointer, const node>::type const_node_ptr; typedef
47 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_parent(const const_node_ptr & n) in get_parent()
56 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_left(const const_node_ptr & n) in get_left()
65 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_right(const const_node_ptr & n) in get_right()
|
| D | empty_node_checker.hpp | 33 typedef typename node_traits::const_node_ptr const_node_ptr; typedef
37 void operator () (const const_node_ptr&, const return_type&, const return_type&, return_type&) {} in operator ()()
|
| /third_party/boost/libs/intrusive/test/ |
| D | bptr_value.hpp | 135 typedef bounded_pointer< const val_t > const_node_ptr; typedef
137 static node_ptr get_previous(const_node_ptr p) { return p->m_previous; } in get_previous()
139 static node_ptr get_next(const_node_ptr p) { return p->m_next; } in get_next()
148 typedef bounded_pointer< const val_t > const_node_ptr; typedef
150 static node_ptr get_parent(const_node_ptr p) { return p->m_parent; } in get_parent()
152 static node_ptr get_left(const_node_ptr p) { return p->m_l_child; } in get_left()
154 static node_ptr get_right(const_node_ptr p) { return p->m_r_child; } in get_right()
163 typedef Tree_BPtr_Node_Traits::const_node_ptr const_node_ptr; typedef
164 static color get_color(const_node_ptr p) { return p->m_extra; } in get_color()
175 typedef Tree_BPtr_Node_Traits::const_node_ptr const_node_ptr; typedef
[all …]
|
| D | nonhook_node.hpp | 36 typedef typename node_traits::const_node_ptr const_node_ptr; typedef
70 …return !node_algorithms::unique(pointer_traits<const_node_ptr>::pointer_to(static_cast< const node… in is_linked()
81 typedef typename node_traits::const_node_ptr const_node_ptr; typedef
98 static const_node_ptr to_node_ptr(const_reference value) in to_node_ptr()
100 return pointer_traits<const_node_ptr>::pointer_to(static_cast<const node&>(value.*P)); in to_node_ptr()
110 static const_pointer to_value_ptr(const_node_ptr n) in to_value_ptr()
|
| /third_party/boost/boost/intrusive/ |
| D | treap_algorithms.hpp | 44 typedef typename node_traits::const_node_ptr const_node_ptr; typedef
52 void operator () (const const_node_ptr& p, in operator ()()
118 typedef typename NodeTraits::const_node_ptr const_node_ptr; typedef in boost::intrusive::treap_algorithms
184 static node_ptr get_header(const_node_ptr n);
187 static node_ptr begin_node(const_node_ptr header);
190 static node_ptr end_node(const_node_ptr header);
225 static bool unique(const_node_ptr node);
228 static std::size_t size(const_node_ptr header);
256 (const_node_ptr source_header, node_ptr target_header, Cloner cloner, Disposer disposer);
265 (const_node_ptr header, const KeyType &key, KeyNodePtrCompare comp);
[all …]
|
| D | trivial_value_traits.hpp | 41 typedef typename node_traits::const_node_ptr const_node_ptr; typedef
44 typedef const_node_ptr const_pointer;
48 BOOST_INTRUSIVE_FORCEINLINE static const_node_ptr to_node_ptr (const value_type &value) in to_node_ptr()
49 { return pointer_traits<const_node_ptr>::pointer_to(value); } in to_node_ptr()
51 …BOOST_INTRUSIVE_FORCEINLINE static const const_pointer &to_value_ptr(const const_node_ptr &n) { … in to_value_ptr()
|
| D | sgtree_algorithms.hpp | 69 typedef typename NodeTraits::const_node_ptr const_node_ptr; typedef in boost::intrusive::sgtree_algorithms
89 static node_ptr get_header(const_node_ptr n);
92 static node_ptr begin_node(const_node_ptr header);
95 static node_ptr end_node(const_node_ptr header);
119 static bool unique(const_node_ptr node);
122 static std::size_t size(const_node_ptr header);
155 (const_node_ptr source_header, node_ptr target_header, Cloner cloner, Disposer disposer);
164 (const_node_ptr header, const KeyType &key, KeyNodePtrCompare comp);
169 (const_node_ptr header, const KeyType &key, KeyNodePtrCompare comp);
174 (const_node_ptr header, const KeyType &key, KeyNodePtrCompare comp);
[all …]
|
| D | rbtree_algorithms.hpp | 74 typedef typename node_traits::const_node_ptr const_node_ptr; typedef
88 void operator () (const const_node_ptr& p, in operator ()()
175 typedef typename NodeTraits::const_node_ptr const_node_ptr; typedef in boost::intrusive::rbtree_algorithms
194 static node_ptr get_header(const const_node_ptr & n);
197 static node_ptr begin_node(const const_node_ptr & header);
200 static node_ptr end_node(const const_node_ptr & header);
260 static bool unique(const const_node_ptr & node);
263 static std::size_t size(const const_node_ptr & header);
319 (const_node_ptr source_header, node_ptr target_header, Cloner cloner, Disposer disposer) in clone()
333 (const const_node_ptr & header, const KeyType &key, KeyNodePtrCompare comp);
[all …]
|
| D | unordered_set_hook.hpp | 80 < const node >::type const_node_ptr; typedef
85 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_next(const const_node_ptr & n) in get_next()
91 BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_prev_in_group(const const_node_ptr & n) in get_prev_in_group()
97 BOOST_INTRUSIVE_FORCEINLINE static std::size_t get_hash(const const_node_ptr & n) in get_hash()
109 typedef typename NodeTraits::const_node_ptr const_node_ptr; typedef
111 static node_ptr get_next(const const_node_ptr & n) in get_next()
128 typedef typename NodeTraits::const_node_ptr const_node_ptr; typedef
|
| D | member_value_traits.hpp | 48 typedef typename node_traits::const_node_ptr const_node_ptr; typedef
63 BOOST_INTRUSIVE_FORCEINLINE static const_node_ptr to_node_ptr(const_reference value) in to_node_ptr()
64 { return pointer_traits<const_node_ptr>::pointer_to(value.*PtrToMember); } in to_node_ptr()
72 BOOST_INTRUSIVE_FORCEINLINE static const_pointer to_value_ptr(const const_node_ptr &n) in to_value_ptr()
|
| D | avltree_algorithms.hpp | 73 typedef typename node_traits::const_node_ptr const_node_ptr; typedef
86 void operator () (const const_node_ptr& p, in operator ()()
153 typedef typename NodeTraits::const_node_ptr const_node_ptr; typedef in boost::intrusive::avltree_algorithms
170 static node_ptr get_header(const const_node_ptr & n);
173 static node_ptr begin_node(const const_node_ptr & header);
176 static node_ptr end_node(const const_node_ptr & header);
236 static bool unique(const const_node_ptr & node);
239 static std::size_t size(const const_node_ptr & header);
304 … (const const_node_ptr & source_header, node_ptr target_header, Cloner cloner, Disposer disposer) in clone()
318 (const const_node_ptr & header, const KeyType &key, KeyNodePtrCompare comp);
[all …]
|
| D | derivation_value_traits.hpp | 44 typedef typename node_traits::const_node_ptr const_node_ptr; typedef
58 static const_node_ptr to_node_ptr(const_reference value) in to_node_ptr()
66 static const_pointer to_value_ptr(const const_node_ptr &n) in to_value_ptr()
|
| D | bstree_algorithms.hpp | 64 typedef typename node_traits::const_node_ptr const_node_ptr; typedef
70 : min_key_node_ptr(const_node_ptr()), max_key_node_ptr(const_node_ptr()), node_count(0) in return_type()
73 const_node_ptr min_key_node_ptr;
74 const_node_ptr max_key_node_ptr;
82 void operator () (const const_node_ptr& p, in operator ()()
179 typedef typename NodeTraits::const_node_ptr const_node_ptr; typedef in boost::intrusive::bstree_algorithms
217 BOOST_INTRUSIVE_FORCEINLINE static node_ptr begin_node(const const_node_ptr & header) in begin_node()
227 BOOST_INTRUSIVE_FORCEINLINE static node_ptr end_node(const const_node_ptr & header) in end_node()
237 BOOST_INTRUSIVE_FORCEINLINE static node_ptr root_node(const const_node_ptr & header) in root_node()
251 BOOST_INTRUSIVE_FORCEINLINE static bool unique(const const_node_ptr & node) in unique()
[all …]
|
| /third_party/boost/libs/intrusive/example/ |
| D | doc_value_traits.cpp | 43 typedef const legacy_value * const_node_ptr; typedef
59 typedef node_traits::const_node_ptr const_node_ptr; typedef
65 static const_node_ptr to_node_ptr (const value_type &value) { return const_node_ptr(&value); } in to_node_ptr()
67 static const_pointer to_value_ptr(const_node_ptr n) { return const_pointer(n); } in to_value_ptr()
|
| D | doc_advanced_value_traits.cpp | 40 typedef const node * const_node_ptr; typedef
53 typedef node_traits::const_node_ptr const_node_ptr; typedef
59 static const_node_ptr to_node_ptr (const value_type &value) { return const_node_ptr(&value); } in to_node_ptr()
61 …static const_pointer to_value_ptr(const_node_ptr n) { return static_cast<const value_type… in to_value_ptr()
|
| D | doc_rbtree_algorithms.cpp | 32 typedef const my_node * const_node_ptr; typedef
34 static node_ptr get_parent(const_node_ptr n) { return n->parent_; } in get_parent()
36 static node_ptr get_left(const_node_ptr n) { return n->left_; } in get_left()
38 static node_ptr get_right(const_node_ptr n) { return n->right_; } in get_right()
40 static color get_color(const_node_ptr n) { return n->color_; } in get_color()
|
| D | doc_avltree_algorithms.cpp | 32 typedef const my_node * const_node_ptr; typedef
35 static node_ptr get_parent(const_node_ptr n) { return n->parent_; } in get_parent()
37 static node_ptr get_left(const_node_ptr n) { return n->left_; } in get_left()
39 static node_ptr get_right(const_node_ptr n) { return n->right_; } in get_right()
41 static balance get_balance(const_node_ptr n) { return n->balance_; } in get_balance()
|