92 typedef OSet     AvlTree;  typedef
168 void* slow_key_of_node(const AvlTree* t, const AvlNode* n)  in slow_key_of_node()
197 inline Word slow_cmp(const AvlTree* t, const void* k, const AvlNode* n)  in slow_cmp()
244 static void stackClear(AvlTree* t)  in stackClear()
256 static inline void stackPush(AvlTree* t, AvlNode* n, Int i)  in stackPush()
266 static inline Bool stackPop(AvlTree* t, AvlNode** n, Int* i)  in stackPop()
288 AvlTree* VG_(OSetGen_Create)(PtrdiffT keyOff, OSetCmp_t cmp,  in VG_()
292    AvlTree* t;  in VG_()
302    t           = alloc_fn(cc, sizeof(AvlTree));  in VG_()
317 AvlTree* VG_(OSetGen_Create_With_Pool)(PtrdiffT keyOff, OSetCmp_t cmp,  in VG_()
323    AvlTree* t;  in VG_()
341 AvlTree* VG_(OSetGen_EmptyClone) (const AvlTree* os)  in VG_()
343    AvlTree* t;  in VG_()
347    t           = os->alloc_fn(os->cc, sizeof(AvlTree));  in VG_()
364 AvlTree* VG_(OSetWord_Create)(OSetAlloc_t alloc_fn, const HChar* cc,   in VG_()
371 void VG_(OSetGen_Destroy)(AvlTree* t)  in VG_()
420 void VG_(OSetWord_Destroy)(AvlTree* t)  in VG_()
426 void* VG_(OSetGen_AllocNode)(const AvlTree* t, SizeT elemSize)  in VG_()
442 void VG_(OSetGen_FreeNode)(const AvlTree* t, void* e)  in VG_()
454 static inline Word cmp_key_root(const AvlTree* t, const AvlNode* n)  in cmp_key_root()
463 static Bool avl_insert(AvlTree* t, AvlNode* n)  in avl_insert()
471          AvlTree left_subtree;  in avl_insert()
503          AvlTree right_subtree;  in avl_insert()
538 void VG_(OSetGen_Insert)(AvlTree* t, void* e)  in VG_()
563 void VG_(OSetWord_Insert)(AvlTree* t, UWord val)  in VG_()
575 static AvlNode* avl_lookup(const AvlTree* t, const void* k)  in avl_lookup()
607 void* VG_(OSetGen_Lookup)(const AvlTree* t, const void* k)  in VG_()
617 void* VG_(OSetGen_LookupWithCmp)(AvlTree* t, const void* k, OSetCmp_t cmp)  in VG_()
631 Bool VG_(OSetGen_Contains)(const AvlTree* t, const void* k)  in VG_()
636 Bool VG_(OSetWord_Contains)(const AvlTree* t, UWord val)  in VG_()
645 static Bool avl_removeroot(AvlTree* t);
649 static Bool avl_remove(AvlTree* t, const AvlNode* n)  in avl_remove()
655       AvlTree left_subtree;  in avl_remove()
691       AvlTree right_subtree;  in avl_remove()
733 static Bool avl_removeroot(AvlTree* t)  in avl_removeroot()
770 void* VG_(OSetGen_Remove)(AvlTree* t, const void* k)  in VG_()
784 Bool VG_(OSetWord_Remove)(AvlTree* t, UWord val)  in VG_()
803 void VG_(OSetGen_ResetIter)(AvlTree* t)  in VG_()
811 void VG_(OSetWord_ResetIter)(AvlTree* t)  in VG_()
816 void* VG_(OSetGen_Next)(AvlTree* t)  in VG_()
848 Bool VG_(OSetWord_Next)(AvlTree* t, UWord* val)  in VG_()
863 void VG_(OSetGen_ResetIterAt)(AvlTree* oset, const void* k)  in VG_()
915 Word VG_(OSetGen_Size)(const AvlTree* t)  in VG_()
921 Word VG_(OSetWord_Size)(const AvlTree* t)  in VG_()
926 static void OSet_Print2( const AvlTree* t, const AvlNode* n,  in OSet_Print2()
939 static void OSet_Print( const AvlTree* t, const HChar *where,  in OSet_Print()