#include <splay.h>


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 |
void | insert (Value const &, SPLAYCMP *compare) |
void | remove (Value const &, SPLAYCMP *compare) |
void | destroy (SPLAYFREE *=SplayNode< V >::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<class Visitor > | |
void | visit (Visitor &v) const |
recursively visit all nodes, in left-to-right order More... | |
template<class FindValue > | |
Splay< V >::Value const * | find (FindValue const &value, int(*compare)(FindValue const &a, Value const &b)) const |
Private Attributes | |
SplayNode< V > * | head |
size_t | elements |
Detailed Description
Member Typedef Documentation
◆ const_iterator
typedef const SplayConstIterator<V> Splay< V >::const_iterator |
◆ iterator
typedef SplayIterator<V> Splay< V >::iterator |
◆ SPLAYCMP
◆ SPLAYFREE
◆ Value
Constructor & Destructor Documentation
◆ Splay()
Member Function Documentation
◆ begin()
const SplayConstIterator< V > Splay< V >::begin |
◆ destroy()
Definition at line 333 of file splay.h.
References head.
Referenced by ACLDomainData::~ACLDomainData(), ACLHTTPStatus::~ACLHTTPStatus(), ACLIP::~ACLIP(), mem_hdr::freeContent(), main(), and testSplayOfNodes().
◆ empty()
Definition at line 79 of file splay.h.
References Splay< V >::size().
Referenced by ACLDomainData::empty(), ACLHTTPStatus::empty(), and ACLIP::empty().
◆ end()
const SplayConstIterator< V > Splay< V >::end |
Definition at line 359 of file splay.h.
Referenced by testHdrVisit().
◆ find() [1/2]
◆ find() [2/2]
Splay< V >::Value const * Splay< V >::find | ( | FindValue const & | value, |
int(*)(FindValue const &a, Value const &b) | compare | ||
) | const |
Definition at line 271 of file splay.h.
References head, and splayLastResult.
◆ finish()
Definition at line 323 of file splay.h.
References head.
Referenced by mem_hdr::dump(), mem_hdr::endOffset(), mem_hdr::freeDataUpto(), main(), and testSplayOfNodes().
◆ insert()
Definition at line 286 of file splay.h.
References head.
Referenced by MemChunk::MemChunk(), mem_hdr::appendNode(), main(), ACLDomainData::parse(), ACLIP::parse(), and testSplayOfNodes().
◆ remove()
Definition at line 300 of file splay.h.
References head.
Referenced by MemChunk::~MemChunk(), and mem_hdr::unlink().
◆ size()
Definition at line 345 of file splay.h.
Referenced by mem_hdr::copy(), Splay< V >::empty(), main(), mem_hdr::nodeToRecieve(), and mem_hdr::size().
◆ start()
Definition at line 313 of file splay.h.
References head.
Referenced by mem_hdr::dump(), mem_hdr::freeDataUpto(), mem_hdr::lowestOffset(), main(), mem_hdr::nodeToRecieve(), and testSplayOfNodes().
◆ visit()
Definition at line 262 of file splay.h.
References head.
Referenced by mem_hdr::debugDump(), ACLDomainData::dump(), ACLHTTPStatus::dump(), and ACLIP::dump().
Member Data Documentation
◆ elements
◆ head
The documentation for this class was generated from the following file:
- include/splay.h