Home
last modified time | relevance | path

Searched refs:BtRbTree (Results 1 – 1 of 1) sorted by relevance

/illumos-gate/usr/src/lib/libsqlite/src/
H A Dbtree_rb.c31 typedef struct BtRbTree BtRbTree; typedef
99 BtRbTree *pTree;
115 struct BtRbTree { struct
205 static void leftRotate(BtRbTree *pTree, BtRbNode *pX) in leftRotate()
237 static void rightRotate(BtRbTree *pTree, BtRbNode *pX) in rightRotate()
328 static void check_redblack_tree(BtRbTree * tree, char ** msg) in check_redblack_tree()
407 static void do_insert_balancing(BtRbTree *pTree, BtRbNode *pX) in do_insert_balancing()
514 void do_delete_balancing(BtRbTree *pTree, BtRbNode *pX, BtRbNode *pParent) in do_delete_balancing()
587 BtRbTree *pNewTbl = sqliteMalloc(sizeof(BtRbTree)); in btreeCreateTable()
670 BtRbTree *pTree; in memRbtreeDropTable()
[all …]