PostgreSQL Source Code
git master
|
Go to the source code of this file.
Data Structures | |
struct | RBTree |
Macros | |
#define | RBTBLACK (0) |
#define | RBTRED (1) |
#define | RBTNIL (&sentinel) |
Variables | |
static RBTNode | sentinel |
void rbt_begin_iterate | ( | RBTree * | rbt, |
RBTOrderControl | ctrl, | ||
RBTreeIterator * | iter | ||
) |
Definition at line 802 of file rbtree.c.
References elog, ERROR, RBTreeIterator::is_over, RBTreeIterator::iterate, RBTreeIterator::last_visited, LeftRightWalk, RBTreeIterator::rbt, rbt_left_right_iterator(), rbt_right_left_iterator(), RBTNIL, RightLeftWalk, and RBTree::root.
Referenced by ginBeginBAScan(), testleftright(), and testrightleft().
Definition at line 127 of file rbtree.c.
References generate_unaccent_rules::dest, and RBTree::node_size.
Referenced by rbt_delete_node(), and rbt_insert().
RBTree* rbt_create | ( | Size | node_size, |
rbt_comparator | comparator, | ||
rbt_combiner | combiner, | ||
rbt_allocfunc | allocfunc, | ||
rbt_freefunc | freefunc, | ||
void * | arg | ||
) |
Definition at line 102 of file rbtree.c.
References arg, Assert, palloc(), RBTNIL, and tree.
Referenced by create_int_rbtree(), and ginInitBA().
Definition at line 695 of file rbtree.c.
References rbt_delete_node().
Referenced by testdelete(), and testfindltgt().
Definition at line 521 of file rbtree.c.
References RBTNode::color, RBTNode::left, rbt_rotate_left(), rbt_rotate_right(), RBTBLACK, RBTRED, RBTNode::right, RBTree::root, and x.
Referenced by rbt_delete_node().
Definition at line 619 of file rbtree.c.
References RBTree::arg, RBTree::freefunc, RBTNode::left, rbt_copy_data(), rbt_delete_fixup(), RBTBLACK, RBTNIL, RBTNode::right, RBTree::root, x, and y.
Referenced by rbt_delete().
Definition at line 145 of file rbtree.c.
References RBTree::arg, cmp(), RBTree::comparator, data, RBTNode::left, RBTNIL, RBTNode::right, and RBTree::root.
Referenced by testdelete(), and testfind().
Definition at line 172 of file rbtree.c.
References RBTree::arg, cmp(), RBTree::comparator, data, RBTNode::left, RBTNIL, RBTNode::right, and RBTree::root.
Referenced by testfindltgt().
Definition at line 203 of file rbtree.c.
References RBTree::arg, cmp(), RBTree::comparator, data, RBTNode::left, RBTNIL, RBTNode::right, and RBTree::root.
Referenced by testfindltgt().
Definition at line 453 of file rbtree.c.
References RBTree::allocfunc, RBTree::arg, cmp(), RBTree::combiner, RBTree::comparator, data, RBTNode::left, rbt_copy_data(), rbt_insert_fixup(), RBTNIL, RBTRED, RBTNode::right, RBTree::root, and x.
Referenced by ginInsertBAEntry(), and rbt_populate().
Definition at line 344 of file rbtree.c.
References RBTNode::color, rbt_rotate_left(), rbt_rotate_right(), RBTBLACK, RBTRED, RBTree::root, x, and y.
Referenced by rbt_insert().
RBTNode* rbt_iterate | ( | RBTreeIterator * | iter | ) |
Definition at line 826 of file rbtree.c.
References RBTreeIterator::is_over, and RBTreeIterator::iterate.
Referenced by ginGetBAEntry(), testleftright(), and testrightleft().
|
static |
Definition at line 705 of file rbtree.c.
References RBTreeIterator::is_over, RBTreeIterator::last_visited, RBTNode::left, RBTNode::parent, RBTreeIterator::rbt, RBTNIL, RBTNode::right, and RBTree::root.
Referenced by rbt_begin_iterate().
Definition at line 235 of file rbtree.c.
References RBTNode::left, RBTNIL, and RBTree::root.
Referenced by testdelete(), and testleftmost().
|
static |
Definition at line 747 of file rbtree.c.
References RBTreeIterator::is_over, RBTreeIterator::last_visited, RBTNode::left, RBTNode::parent, RBTreeIterator::rbt, RBTNIL, RBTNode::right, and RBTree::root.
Referenced by rbt_begin_iterate().
Definition at line 263 of file rbtree.c.
References RBTNIL, RBTree::root, x, and y.
Referenced by rbt_delete_fixup(), and rbt_insert_fixup().
Definition at line 300 of file rbtree.c.
References RBTNIL, RBTree::root, x, and y.
Referenced by rbt_delete_fixup(), and rbt_insert_fixup().