ubi_SplayTree.h File Reference

#include "ubi_BinTree.h"

Go to the source code of this file.

Defines
#define	ubi_trInsert(Rp, Nn, Ip, On)
#define	ubi_trRemove(Rp, Dn)   ubi_sptRemove( (ubi_btRootPtr)(Rp), (ubi_btNodePtr)(Dn) )
#define	ubi_trLocate(Rp, Ip, Op)
#define	ubi_trFind(Rp, Ip)   ubi_sptFind( (ubi_btRootPtr)(Rp), (ubi_btItemPtr)(Ip) )
#define	ubi_trSplay(Rp, Sm)   ubi_sptSplay( (ubi_btRootPtr)(Rp), (ubi_btNodePtr)(Sm) )
#define	ubi_trModuleID(s, l)   ubi_sptModuleID( s, l )
Functions
ubi_trBool	ubi_sptInsert (ubi_btRootPtr RootPtr, ubi_btNodePtr NewNode, ubi_btItemPtr ItemPtr, ubi_btNodePtr *OldNode)
void	Rotate (ubi_btNodePtr p)
ubi_btNodePtr	ubi_sptRemove (ubi_btRootPtr RootPtr, ubi_btNodePtr DeadNode)
ubi_btNodePtr	ubi_sptLocate (ubi_btRootPtr RootPtr, ubi_btItemPtr FindMe, ubi_trCompOps CompOp)
ubi_btNodePtr	ubi_sptFind (ubi_btRootPtr RootPtr, ubi_btItemPtr FindMe)
void	ubi_sptSplay (ubi_btRootPtr RootPtr, ubi_btNodePtr SplayMe)
int	ubi_sptModuleID (int size, char *list[])

---

Define Documentation

#define ubi_trFind (  Rp, Ip   )     ubi_sptFind( (ubi_btRootPtr)(Rp), (ubi_btItemPtr)(Ip) )

Definition at line 268 of file ubi_SplayTree.h.

#define ubi_trInsert (  Rp, Nn, Ip, On   )

Value: ubi_sptInsert( (ubi_btRootPtr)(Rp), (ubi_btNodePtr)(Nn), \ (ubi_btItemPtr)(Ip), (ubi_btNodePtr *)(On) ) Definition at line 256 of file ubi_SplayTree.h.

#define ubi_trLocate (  Rp, Ip, Op   )

Value: ubi_sptLocate( (ubi_btRootPtr)(Rp), \ (ubi_btItemPtr)(Ip), \ (ubi_trCompOps)(Op) ) Definition at line 263 of file ubi_SplayTree.h.

#define ubi_trModuleID (  s, l   )     ubi_sptModuleID( s, l )

Definition at line 274 of file ubi_SplayTree.h.

#define ubi_trRemove (  Rp, Dn   )     ubi_sptRemove( (ubi_btRootPtr)(Rp), (ubi_btNodePtr)(Dn) )

Definition at line 260 of file ubi_SplayTree.h.

#define ubi_trSplay (  Rp, Sm   )     ubi_sptSplay( (ubi_btRootPtr)(Rp), (ubi_btNodePtr)(Sm) )

Definition at line 271 of file ubi_SplayTree.h.

---

Function Documentation

void Rotate (  ubi_btNodePtr  p  )

Definition at line 62 of file ubi_SplayTree.c. References ubi_btNodeStruct::gender, int(), ubi_btNodeStruct::Link, ubi_trPARENT, and ubi_trRevWay. Referenced by PruneSessionCache(), and Splay().

ubi_btNodePtr ubi_sptFind (  ubi_btRootPtr  RootPtr, ubi_btItemPtr  FindMe )

Definition at line 313 of file ubi_SplayTree.c. References ubi_btRoot::root, Splay(), and ubi_btFind(). Referenced by AddTagNode(), CheckRst(), CheckTagList(), ConvGetSession(), GetFragTracker(), GetSessionFromSplayTree(), InsertFrag(), psWatch(), and StoreStreamPkt().

ubi_trBool ubi_sptInsert (  ubi_btRootPtr  RootPtr, ubi_btNodePtr  NewNode, ubi_btItemPtr  ItemPtr, ubi_btNodePtr *  OldNode )

Definition at line 141 of file ubi_SplayTree.c. References ubi_btRoot::root, Splay(), ubi_btInsert(), ubi_trFALSE, and ubi_trTRUE. Referenced by AddPortScanner(), AddTagNode(), AddTarget(), ConvGetSession(), CreateNewSession(), InsertFrag(), NewFragTracker(), and StoreStreamPkt().

ubi_btNodePtr ubi_sptLocate (  ubi_btRootPtr  RootPtr, ubi_btItemPtr  FindMe, ubi_trCompOps  CompOp )

Definition at line 253 of file ubi_SplayTree.c. References ubi_btRoot::root, Splay(), and ubi_btLocate().

int ubi_sptModuleID (  int  size, char *  list[] )

Definition at line 367 of file ubi_SplayTree.c. References ModuleID, and ubi_btModuleID().

ubi_btNodePtr ubi_sptRemove (  ubi_btRootPtr  RootPtr, ubi_btNodePtr  DeadNode )

Definition at line 206 of file ubi_SplayTree.c. References ubi_btRoot::count, ubi_btNodeStruct::gender, ubi_btNodeStruct::Link, NULL, ubi_btRoot::root, Splay(), ubi_btLast(), ubi_trLEFT, ubi_trPARENT, and ubi_trRIGHT. Referenced by CheckTagList(), ConvDelete(), DeletePortscanner(), DeleteSession(), PruneTargets(), PruneTime(), RemoveSession(), SegmentCleanTraverse(), StoreStreamPkt(), and ZapFrag().

void ubi_sptSplay (  ubi_btRootPtr  RootPtr, ubi_btNodePtr  SplayMe )

Definition at line 342 of file ubi_SplayTree.c. References ubi_btRoot::root, and Splay().

---