Squid Web Cache master
Loading...
Searching...
No Matches
Public Types | Public Member Functions | Static Public Member Functions | Private Member Functions | Private Attributes | List of all members
Splay< V > Class Template Reference

#include <splay.h>

Inheritance diagram for Splay< V >:
[legend]

Public Types

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

Public Member Functions

 Splay ()
 
template<class FindValue >
Value const * 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)
 
SplayNode< V > const * start () const
 
SplayNode< V > const * 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
 
template<class Visitor >
void visitEach (Visitor &visitor) const
 
template<class Visitor >
void visit (Visitor &visitor) const
 
template<class FindValue >
Splay< V >::Value const * find (FindValue const &value, int(*compare)(FindValue const &a, Value const &b)) const
 

Static Public Member Functions

static void DefaultFree (Value &v)
 

Private Member Functions

template<typename NodeVisitor >
void visitEach (NodeVisitor &) const
 left-to-right walk through all nodes
 

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

◆ const_iterator

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

Definition at line 56 of file splay.h.

◆ 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 ( ) const

Definition at line 388 of file splay.h.

References head.

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.

References head.

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

◆ empty()

template<class V >
bool Splay< V >::empty ( ) const
inline

Definition at line 78 of file splay.h.

References Splay< V >::size().

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

◆ end()

template<class V >
const SplayConstIterator< V > Splay< V >::end ( ) const

Definition at line 395 of file splay.h.

Referenced by testHdrVisit().

◆ find() [1/2]

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

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

◆ find() [2/2]

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

Definition at line 305 of file splay.h.

References head, and splayLastResult.

◆ finish()

template<class V >
SplayNode< V > const * Splay< V >::finish ( ) const

Definition at line 359 of file splay.h.

References head.

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

◆ insert()

template<class V >
Splay< V >::Value const * 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.

References head.

Referenced by MemChunk::MemChunk(), mem_hdr::appendNode(), main(), 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.

References head.

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

◆ size()

template<class V >
size_t Splay< V >::size ( ) const

Definition at line 381 of file splay.h.

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

◆ start()

template<class V >
SplayNode< V > const * Splay< V >::start ( ) const

Definition at line 349 of file splay.h.

References head.

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.

References cur, and head.

Member Data Documentation

◆ 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: