ubi_SplayTree.c File Reference

#include "ubi_SplayTree.h"

Go to the source code of this file.

Functions
void	Rotate (ubi_btNodePtr p)
static ubi_btNodePtr	Splay (ubi_btNodePtr SplayWithMe)
ubi_trBool	ubi_sptInsert (ubi_btRootPtr RootPtr, ubi_btNodePtr NewNode, ubi_btItemPtr ItemPtr, ubi_btNodePtr *OldNode)
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[])
Variables
static char	ModuleID []

---

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().

static ubi_btNodePtr Splay (  ubi_btNodePtr  SplayWithMe  )  [static]

Definition at line 109 of file ubi_SplayTree.c. References ubi_btNodeStruct::gender, ubi_btNodeStruct::Link, NULL, Rotate(), ubi_trEQUAL, and ubi_trPARENT. Referenced by ubi_sptFind(), ubi_sptInsert(), ubi_sptLocate(), ubi_sptRemove(), and ubi_sptSplay().

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().

---

Variable Documentation

char ModuleID[] [static]

Initial value: "ubi_SplayTree\n\ \t$Revision$\n\ \t$Date$\n\ \t$Author$\n" Definition at line 52 of file ubi_SplayTree.c.

---