Splay< V > Class Template Reference

#include <splay.h>

Inheritance diagram for Splay< V >:

Collaboration diagram for Splay< V >:

Public Types
typedef V	Value
typedef int	SPLAYCMP(Value const &a, Value const &b)
typedef void	SPLAYFREE(Value &)
typedef SplayIterator< V >	iterator

Public Member Functions
	Splay ()
template<class FindValue >
const Value *	find (FindValue const &, int(*compare)(FindValue const &a, Value const &b)) const
const Value *	insert (const Value &, SPLAYCMP *)
void	remove (Value const &, SPLAYCMP *compare)
void	destroy (SPLAYFREE *=DefaultFree)
const SplayNode< V > *	start () const
const SplayNode< V > *	finish () const
size_t	size () const
bool	empty () const
const_iterator	begin () const
const_iterator	end () const
template<typename ValueVisitor >
void	visit (ValueVisitor &) const
	left-to-right visit of all stored Values More...
template<class Visitor >
void	visitEach (Visitor &visitor) const
template<class Visitor >
void	visit (Visitor &visitor) const

Static Public Member Functions
static void	DefaultFree (Value &v)

Public Attributes
const typedef SplayConstIterator< V >	const_iterator

Private Member Functions
template<typename NodeVisitor >
void	visitEach (NodeVisitor &) const
	left-to-right walk through all nodes More...

Private Attributes
SplayNode< V > *	head
size_t	elements

Detailed Description

template<class V>
class Splay< V >

Definition at line 49 of file splay.h.

Member Typedef Documentation

iterator

template<class V >

typedef SplayIterator<V> Splay< V >::iterator

Definition at line 55 of file splay.h.

SPLAYCMP

template<class V >

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

Definition at line 53 of file splay.h.

SPLAYFREE

template<class V >

typedef void Splay< V >::SPLAYFREE(Value &)

Definition at line 54 of file splay.h.

Value

template<class V >

typedef V Splay< V >::Value

Definition at line 52 of file splay.h.

Constructor & Destructor Documentation

Splay()

template<class V >

Splay< V >::Splay ( )

inline

Definition at line 60 of file splay.h.

Member Function Documentation

begin()

template<class V >

const SplayConstIterator< V > Splay< V >::begin

Definition at line 388 of file splay.h.

Referenced by testHdrVisit().

DefaultFree()

template<class V >

static void Splay< V >::DefaultFree ( Value &  v )

inlinestatic

Definition at line 58 of file splay.h.

destroy()

template<class V >

void Splay< V >::destroy

(

SPLAYFREE *

free_func = DefaultFree

)

Definition at line 369 of file splay.h.

Referenced by mem_hdr::freeContent(), main(), testSplayOfNodes(), ACLDomainData::~ACLDomainData(), ACLHTTPStatus::~ACLHTTPStatus(), and ACLIP::~ACLIP().

empty()

template<class V >

bool Splay< V >::empty ( ) const

inline

Definition at line 78 of file splay.h.

Referenced by ACLDomainData::empty(), ACLHTTPStatus::empty(), and ACLIP::empty().

end()

template<class V >

const SplayConstIterator< V > Splay< V >::end

Definition at line 395 of file splay.h.

Referenced by testHdrVisit().

find()

template<class V >

template<class FindValue >

const Splay< V >::Value * Splay< V >::find	(	FindValue const &	value,
		int(*)(FindValue const &a, Value const &b)	compare
	)		const

Definition at line 305 of file splay.h.

Referenced by MemPoolChunked::convertFreeCacheToChunkFreeCache(), mem_hdr::getBlockContainingLocation(), ACLServerNameData::match(), ACLDomainData::match(), ACLIP::match(), mem_hdr::nodeToRecieve(), testSplayOfNodes(), and mem_hdr::unionNotEmpty().

finish()

template<class V >

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

Definition at line 359 of file splay.h.

Referenced by mem_hdr::dump(), mem_hdr::endOffset(), mem_hdr::freeDataUpto(), main(), and testSplayOfNodes().

insert()

template<class V >

const Splay< V >::Value * Splay< V >::insert	(	const Value &	value,
		SPLAYCMP *	compare
	)

If the given value matches a stored one, returns that matching value. Otherwise, stores the given unique value and returns nil.

Definition at line 320 of file splay.h.

Referenced by mem_hdr::appendNode(), main(), MemChunk::MemChunk(), Acl::SplayInserter< DataValue >::Merge(), and testSplayOfNodes().

remove()

template<class V >

void Splay< V >::remove	(	Value const &	value,
		SPLAYCMP *	compare
	)

Definition at line 336 of file splay.h.

Referenced by Acl::SplayInserter< DataValue >::Merge(), mem_hdr::unlink(), and MemChunk::~MemChunk().

size()

template<class V >

size_t Splay< V >::size

Definition at line 381 of file splay.h.

Referenced by mem_hdr::copy(), Splay< char * >::empty(), main(), mem_hdr::nodeToRecieve(), and mem_hdr::size().

start()

template<class V >

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

Definition at line 349 of file splay.h.

Referenced by mem_hdr::dump(), mem_hdr::freeDataUpto(), mem_hdr::lowestOffset(), main(), mem_hdr::nodeToRecieve(), and testSplayOfNodes().

visit() [1/2]

template<class V >

template<typename ValueVisitor >

void Splay< V >::visit

(

ValueVisitor &

)

const

Referenced by mem_hdr::debugDump(), ACLDomainData::dump(), ACLHTTPStatus::dump(), and ACLIP::dump().

visit() [2/2]

template<class V >

template<class Visitor >

void Splay< V >::visit

(

Visitor &

visitor

)

const

Definition at line 296 of file splay.h.

visitEach() [1/2]

template<class V >

template<typename NodeVisitor >

void Splay< V >::visitEach ( NodeVisitor &  ) const

private

visitEach() [2/2]

template<class V >

template<class Visitor >

void Splay< V >::visitEach

(

Visitor &

visitor

)

const

Definition at line 237 of file splay.h.

Member Data Documentation

const_iterator

template<class V >

const typedef SplayConstIterator<V> Splay< V >::const_iterator

Definition at line 56 of file splay.h.

elements

template<class V >

size_t Splay< V >::elements

private

Definition at line 92 of file splay.h.

head

template<class V >

SplayNode<V>* Splay< V >::head

mutableprivate

Definition at line 91 of file splay.h.

---

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

• include/splay.h