Lines Matching refs:AvlNode
71 AvlNode;
83 AvlNode* root;
88 AvlNode* nodeStack[WFM_STKMAX]; // Iterator node stack
94 static Bool avl_removeroot_wrk(AvlNode** t, Word(*kCmp)(UWord,UWord));
97 static void avl_swl ( AvlNode** root )
99 AvlNode* a = *root;
100 AvlNode* b = a->child[1];
107 static void avl_swr ( AvlNode** root )
109 AvlNode* a = *root;
110 AvlNode* b = a->child[0];
117 static void avl_nasty ( AvlNode* root )
139 static UWord size_avl_nonNull ( AvlNode* nd )
161 Bool avl_insert_wrk ( AvlNode** rootp,
163 AvlNode* a,
187 AvlNode* left_subtree = (*rootp)->child[0];
220 AvlNode* right_subtree = (*rootp)->child[1];
263 Bool avl_remove_wrk ( AvlNode** rootp,
264 AvlNode* a,
275 AvlNode* left_subtree = (*rootp)->child[0];
311 AvlNode* right_subtree = (*rootp)->child[1];
356 Bool avl_removeroot_wrk ( AvlNode** rootp,
360 AvlNode* a;
392 AvlNode* avl_find_node ( AvlNode* t, Word k, Word(*kCmp)(UWord,UWord) )
420 Bool avl_find_bounds ( AvlNode* t,
474 static inline void stackPush(WordFM* fm, AvlNode* n, Int i)
484 static inline Bool stackPop(WordFM* fm, AvlNode** n, Int* i)
502 AvlNode* avl_dopy ( AvlNode* nd,
508 AvlNode* nyu;
511 nyu = alloc_nofail(cc, sizeof(AvlNode));
590 static void avl_free ( AvlNode* nd,
605 VG_(memset)(nd, 0, sizeof(AvlNode));
623 AvlNode* node;
624 node = fm->alloc_nofail( fm->cc, sizeof(AvlNode) );
641 AvlNode* node = avl_find_node( fm->root, key, fm->kCmp );
659 AvlNode* node = avl_find_node( fm->root, key, fm->kCmp );
717 AvlNode *n, *t;
767 AvlNode* n = NULL;
834 return sizeof(AvlNode);
898 static UWord sizeTotalBag_wrk ( AvlNode* nd )
942 AvlNode* nd;
956 AvlNode* nd = bag->fm->root;
