176 typedef struct amatch_avl amatch_avl;  typedef
186 struct amatch_avl {  struct
189   amatch_avl *pBefore;  /* Other elements less than zKey */  argument
190   amatch_avl *pAfter;   /* Other elements greater than zKey */  argument
191   amatch_avl *pUp;      /* Parent element */  argument
199 static void amatchAvlRecomputeHeight(amatch_avl *p){  in amatchAvlRecomputeHeight()
214 static amatch_avl *amatchAvlRotateBefore(amatch_avl *pP){  in amatchAvlRotateBefore()
215   amatch_avl *pB = pP->pBefore;  in amatchAvlRotateBefore()
216   amatch_avl *pY = pB->pAfter;  in amatchAvlRotateBefore()
235 static amatch_avl *amatchAvlRotateAfter(amatch_avl *pP){  in amatchAvlRotateAfter()
236   amatch_avl *pA = pP->pAfter;  in amatchAvlRotateAfter()
237   amatch_avl *pY = pA->pBefore;  in amatchAvlRotateAfter()
252 static amatch_avl **amatchAvlFromPtr(amatch_avl *p, amatch_avl **pp){  in amatchAvlFromPtr()
253   amatch_avl *pUp = p->pUp;  in amatchAvlFromPtr()
263 static amatch_avl *amatchAvlBalance(amatch_avl *p){  in amatchAvlBalance()
264   amatch_avl *pTop = p;  in amatchAvlBalance()
265   amatch_avl **pp;  in amatchAvlBalance()
269       amatch_avl *pB = p->pBefore;  in amatchAvlBalance()
274       amatch_avl *pA = p->pAfter;  in amatchAvlBalance()
288 static amatch_avl *amatchAvlSearch(amatch_avl *p, const char *zKey){  in amatchAvlSearch()
298 static amatch_avl *amatchAvlFirst(amatch_avl *p){  in amatchAvlFirst()
306 static amatch_avl *amatchAvlNext(amatch_avl *p){
307   amatch_avl *pPrev = 0;
322 static int amatchAvlIntegrity(amatch_avl *pHead){
323   amatch_avl *p;
341 static int amatchAvlIntegrity2(amatch_avl *pHead){
342   amatch_avl *p, *pNext;
356 static amatch_avl *amatchAvlInsert(amatch_avl **ppHead, amatch_avl *pNew){  in amatchAvlInsert()
358   amatch_avl *p = *ppHead;  in amatchAvlInsert()
399 static void amatchAvlRemove(amatch_avl **ppHead, amatch_avl *pOld){  in amatchAvlRemove()
400   amatch_avl **ppParent;  in amatchAvlRemove()
401   amatch_avl *pBalance = 0;  in amatchAvlRemove()
408     amatch_avl *pX, *pY;  in amatchAvlRemove()
468   amatch_avl sCost;     /* Linkage of this node into the cost tree */
469   amatch_avl sWord;     /* Linkage of this node into the word tree */
525   amatch_avl *pCost;         /* amatch_word objects keyed by iCost */
526   amatch_avl *pWord;         /* amatch_word objects keyed by zWord */
1030   amatch_avl *pNode;  in amatchAddWord()
1031   amatch_avl *pOther;  in amatchAddWord()
1105   amatch_avl *pNode;  in amatchNext()