Searched refs:idir (Results 1 – 2 of 2) sorted by relevance
| /l4re-core-master/cxx/lib/tl/include/bits/ |
| A D | bst_base.h | 111 static void rotate(Bst_node **t, Direction idir);
127 Bst_node::rotate(Bst_node **t, Direction idir) in rotate() argument
130 *t = next(tmp, idir); in rotate()
131 next(tmp, idir, next(*t, !idir)); in rotate()
132 next(*t, !idir, tmp); in rotate()
|
| /l4re-core-master/cxx/lib/tl/include/ |
| A D | avl_tree | 76 static Bits::Bst_node *rotate2(Bst_node **t, Bal idir, Bal pre);
193 Avl_tree_node::rotate2(Bst_node **t, Bal idir, Bal pre)
197 N *tmp[2] = { *t, N::next(*t, idir) };
198 *t = N::next(tmp[1], !idir);
201 N::next(tmp[0], idir, N::next(n, !idir));
202 N::next(tmp[1], !idir, N::next(n, idir));
203 N::next(n, !idir, tmp[0]);
204 N::next(n, idir, tmp[1]);
215 static_cast<A*>(tmp[pre != idir])->balance(!pre);
216 static_cast<A*>(tmp[pre == idir])->balance(Bal::N);
[all …]
|
Completed in 3 milliseconds