SplayNode< V > Class Template Reference

#include <splay.h>

Inheritance diagram for SplayNode< V >:

Public Types
typedef V	Value
typedef int	SPLAYCMP(Value const &a, Value const &b)

Public Member Functions
	SplayNode (const Value &)
SplayNode< V > const *	start () const
SplayNode< V > const *	finish () const
SplayNode< V > *	remove (const Value data, SPLAYCMP *compare)
SplayNode< V > *	insert (Value data, SPLAYCMP *compare)
template<class FindValue >
SplayNode< V > *	splay (const FindValue &data, int(*compare)(FindValue const &a, Value const &b)) const

Public Attributes
Value	data
SplayNode< V > *	left
SplayNode< V > *	right
SplayNode< V > *	visitThreadUp

Detailed Description

template<class V>
class SplayNode< V >

Definition at line 18 of file splay.h.

Member Typedef Documentation

SPLAYCMP

template<class V >

typedef int SplayNode< V >::SPLAYCMP(Value const &a, Value const &b)

Definition at line 22 of file splay.h.

Value

template<class V >

typedef V SplayNode< V >::Value

Definition at line 21 of file splay.h.

Constructor & Destructor Documentation

SplayNode()

template<class V >

SplayNode< V >::SplayNode

(

const Value &

someData

)

Definition at line 98 of file splay.h.

Member Function Documentation

finish()

template<class V >

SplayNode< V > const * SplayNode< V >::finish

(

)

const

Definition at line 112 of file splay.h.

References cur, and SplayNode< V >::right.

insert()

template<class V >

SplayNode< V > * SplayNode< V >::insert	(	Value	data,
		SPLAYCMP *	compare
	)

Definition at line 147 of file splay.h.

References SplayNode< V >::left, SplayNode< V >::right, and splayLastResult.

remove()

template<class V >

SplayNode< V > * SplayNode< V >::remove	(	const Value	data,
		SPLAYCMP *	compare
	)

Definition at line 122 of file splay.h.

References SplayNode< V >::left, SplayNode< V >::right, and splayLastResult.

splay()

template<class V >

template<class FindValue >

SplayNode< V > * SplayNode< V >::splay	(	const FindValue &	data,
		int(*)(FindValue const &a, Value const &b)	compare
	)		const

look in the splay for data for where compare(data,candidate) == true. return NULL if not found, a pointer to the sought data if found.

Definition at line 173 of file splay.h.

References SplayNode< V >::data, SplayNode< V >::left, SplayNode< V >::right, and splayLastResult.

start()

template<class V >

SplayNode< V > const * SplayNode< V >::start

(

)

const

Definition at line 102 of file splay.h.

References cur, and SplayNode< V >::left.

Member Data Documentation

data

template<class V >

Value SplayNode< V >::data

Definition at line 25 of file splay.h.

Referenced by mem_hdr::endOffset(), mem_hdr::freeDataUpto(), mem_hdr::lowestOffset(), mem_hdr::nodeToRecieve(), and SplayNode< V >::splay().

left

template<class V >

SplayNode<V>* SplayNode< V >::left

mutable

Definition at line 26 of file splay.h.

Referenced by SplayConstIterator< V >::addLeftPath(), SplayNode< V >::insert(), SplayNode< V >::remove(), SplayNode< V >::splay(), and SplayNode< V >::start().

right

template<class V >

SplayNode<V>* SplayNode< V >::right

mutable

Definition at line 27 of file splay.h.

Referenced by SplayConstIterator< V >::advance(), SplayNode< V >::finish(), SplayNode< V >::insert(), SplayNode< V >::remove(), and SplayNode< V >::splay().

visitThreadUp

template<class V >

SplayNode<V>* SplayNode< V >::visitThreadUp

mutable

Definition at line 28 of file splay.h.

---

The documentation for this class was generated from the following file:

• squid/include/splay.h