Searched refs:rotate_right (Results 1 – 10 of 10) sorted by relevance
| /freebsd-9-stable/contrib/gcclibs/libiberty/ |
| D | splay-tree.c | 43 static inline void rotate_right (splay_tree_node *,
126 rotate_right (splay_tree_node *pp, splay_tree_node p, splay_tree_node n) in rotate_right() function
172 rotate_right (&sp->root, n, c); in splay_tree_splay()
184 rotate_right (&n->right, c, c->right); in splay_tree_splay()
185 rotate_right (&sp->root, n, n->right); in splay_tree_splay()
189 rotate_right (&n->left, c, c->right); in splay_tree_splay()
195 rotate_right (&sp->root, n, n->right); in splay_tree_splay()
|
| D | ChangeLog | 207 (rotate_right): Likewise.
|
| /freebsd-9-stable/contrib/binutils/libiberty/ |
| D | splay-tree.c | 43 static inline void rotate_right (splay_tree_node *,
126 rotate_right (splay_tree_node *pp, splay_tree_node p, splay_tree_node n) in rotate_right() function
172 rotate_right (&sp->root, n, c); in splay_tree_splay()
184 rotate_right (&n->right, c, c->right); in splay_tree_splay()
185 rotate_right (&sp->root, n, n->right); in splay_tree_splay()
189 rotate_right (&n->left, c, c->right); in splay_tree_splay()
195 rotate_right (&sp->root, n, n->right); in splay_tree_splay()
|
| D | ChangeLog | 405 (rotate_right): Likewise.
|
| /freebsd-9-stable/contrib/libstdc++/include/ext/pb_ds/detail/rb_tree_map_/ |
| D | insert_fn_imps.hpp | 92 base_type::rotate_right(p_nd->m_p_parent->m_p_parent); in insert_fixup()
110 base_type::rotate_right(p_nd); in insert_fixup()
|
| D | erase_fn_imps.hpp | 236 base_type::rotate_right(p_w); in remove_fixup()
258 base_type::rotate_right(p_new_x_parent); in remove_fixup()
287 base_type::rotate_right(p_new_x_parent); in remove_fixup()
|
| /freebsd-9-stable/contrib/libstdc++/include/ext/pb_ds/detail/bin_search_tree_/ |
| D | rotate_fn_imps.hpp | 81 rotate_right(node_pointer p_x) in rotate_right() function in PB_DS_CLASS_C_DEC
117 rotate_right(p_parent); in rotate_parent()
|
| D | bin_search_tree_.hpp | 376 rotate_right(node_pointer p_y);
|
| /freebsd-9-stable/contrib/libstdc++/include/ext/pb_ds/detail/pat_trie_/ |
| D | rotate_fn_imps.hpp | 79 rotate_right(node_pointer p_x) in rotate_right() function in PB_DS_CLASS_C_DEC
112 rotate_right(p_parent); in rotate_parent()
|
| /freebsd-9-stable/contrib/bind9/lib/dns/ |
| D | rbt.c | 238 rotate_right(dns_rbtnode_t *node, dns_rbtnode_t **rootp);
1670 rotate_right(dns_rbtnode_t *node, dns_rbtnode_t **rootp) { in rotate_right() function
1778 rotate_right(grandparent, &root); in dns_rbt_addonlevel()
1789 rotate_right(parent, &root); in dns_rbt_addonlevel()
1987 rotate_right(sibling, rootp); in deletefromlevel()
2010 rotate_right(parent, rootp); in deletefromlevel()
2033 rotate_right(parent, rootp); in deletefromlevel()
|