GCC Middle and Back End API Reference
|
#include <splay-tree-utils.h>
Public Member Functions | |
rooted_splay_tree () | |
rooted_splay_tree (node_type root) | |
node_type | root () const |
operator bool () const | |
node_type | operator-> () |
template<typename Comparator > | |
bool | insert (node_type new_node, Comparator compare) |
void | insert_max_node (node_type new_node) |
void | splice_next_tree (rooted_splay_tree next_tree) |
void | replace_max_node_at_root (node_type new_node) |
void | remove_root () |
rooted_splay_tree | split_before_root () |
rooted_splay_tree | split_after_root () |
bool | splay_prev_node () |
bool | splay_next_node () |
void | splay_min_node () |
void | splay_max_node () |
node_type | min_node () |
node_type | max_node () |
template<typename Comparator > | |
auto | lookup (Comparator compare) -> decltype(compare(m_root)) |
template<typename LeftPredicate , typename RightPredicate > | |
int | lookup (LeftPredicate want_something_smaller, RightPredicate want_something_bigger) |
template<typename Printer > | |
void | print (pretty_printer *pp, Printer printer) const |
Static Public Member Functions | |
template<typename Printer > | |
static void | print (pretty_printer *pp, node_type node, Printer printer) |
template<typename Printer > | |
static void | print (pretty_printer *pp, node_type node, Printer printer, char, vec< char > &) |
static void | insert_child (node_type node, unsigned int index, node_type child) |
Protected Member Functions | |
template<unsigned int N> | |
bool | splay_neighbor () |
Static Protected Member Functions | |
static node_type | get_child (node_type, unsigned int) |
static void | set_child (node_type, unsigned int, node_type) |
static node_type | promote_child (node_type, unsigned int) |
static void | promote_child (node_type, unsigned int, node_type) |
template<unsigned int N> | |
static node_type | splay_limit (node_type) |
static node_type | remove_node_internal (node_type) |
Protected Attributes | |
node_type | m_root |
Private Types | |
using | parent = base_splay_tree<Accessors> |
|
private |
|
inline |
|
inline |
|
staticprotected |
bool rooted_splay_tree< Accessors >::insert | ( | node_type | new_node, |
Comparator | compare ) |
|
staticinherited |
void rooted_splay_tree< Accessors >::insert_max_node | ( | node_type | new_node | ) |
auto rooted_splay_tree< Accessors >::lookup | ( | Comparator | compare | ) | -> decltype(compare(m_root)) |
int rooted_splay_tree< Accessors >::lookup | ( | LeftPredicate | want_something_smaller, |
RightPredicate | want_something_bigger ) |
node_type rooted_splay_tree< Accessors >::max_node | ( | ) |
node_type rooted_splay_tree< Accessors >::min_node | ( | ) |
|
inlineexplicit |
References rooted_splay_tree< Accessors >::m_root.
|
inline |
References rooted_splay_tree< Accessors >::m_root.
|
static |
|
static |
void rooted_splay_tree< Accessors >::print | ( | pretty_printer * | pp, |
Printer | printer ) const |
|
staticprotected |
|
staticprotected |
|
staticprotectedinherited |
void rooted_splay_tree< Accessors >::remove_root | ( | ) |
void rooted_splay_tree< Accessors >::replace_max_node_at_root | ( | node_type | new_node | ) |
|
inline |
References rooted_splay_tree< Accessors >::m_root.
Referenced by execute_lower_omp().
|
staticprotected |
|
staticprotectedinherited |
void rooted_splay_tree< Accessors >::splay_max_node | ( | ) |
void rooted_splay_tree< Accessors >::splay_min_node | ( | ) |
|
protected |
bool rooted_splay_tree< Accessors >::splay_next_node | ( | ) |
bool rooted_splay_tree< Accessors >::splay_prev_node | ( | ) |
void rooted_splay_tree< Accessors >::splice_next_tree | ( | rooted_splay_tree< Accessors > | next_tree | ) |
rooted_splay_tree rooted_splay_tree< Accessors >::split_after_root | ( | ) |
rooted_splay_tree rooted_splay_tree< Accessors >::split_before_root | ( | ) |
|
protected |