Xalan-C++ API Reference  1.12.0
Classes | Public Types | Public Member Functions | Protected Member Functions | Static Protected Member Functions | Protected Attributes | List of all members
xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits > Class Template Reference

Xalan implementation of a hashtable. More...

#include <xalanc/Include/XalanMap.hpp>

Inheritance diagram for xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >:
[legend]
Collaboration diagram for xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >:
[legend]

Classes

struct  Entry
 

Public Types

enum  { eDefaultMinBuckets = 29u, eDefaultEraseThreshold = 50u, eMinimumBucketSize = 5u }
 
typedef Key key_type
 Each map entry is stored in a linked list where an entry consists of a pointer to the key/value pair and a flag to indicate whether the entry has been erased. More...
 
typedef Value data_type
 
typedef size_t size_type
 
typedef std::pair< const key_type, data_typevalue_type
 
typedef XalanList< EntryEntryListType
 
typedef XalanVector< typename EntryListType::iteratorBucketType
 
typedef XalanVector< BucketType, ConstructWithMemoryManagerTraits< BucketType > > BucketTableType
 
typedef EntryListType::iterator EntryListIterator
 
typedef BucketTableType::iterator TableIterator
 
typedef BucketType::iterator BucketIterator
 
typedef XalanMapIterator< XalanMapIteratorTraits< value_type >, typename EntryListType::iteratoriterator
 
typedef XalanMapIterator< XalanMapConstIteratorTraits< value_type >, typename EntryListType::iteratorconst_iterator
 
typedef KeyConstructionTraits::Constructor FirstConstructor
 
typedef ValueConstructionTraits::Constructor SecondConstructor
 

Public Member Functions

 XalanMap (MemoryManager &theMemoryManager, double loadFactor=0.75, size_type minBuckets=eDefaultMinBuckets, size_type eraseThreshold=eDefaultEraseThreshold)
 
 XalanMap (const XalanMap &theRhs, MemoryManager &theMemoryManager)
 
MemoryManager & getMemoryManager ()
 
 ~XalanMap ()
 
XalanMapoperator= (const XalanMap &theRhs)
 
size_type size () const
 
bool empty () const
 
iterator begin ()
 
const_iterator begin () const
 
iterator end ()
 
const_iterator end () const
 
iterator find (const key_type &key)
 
const_iterator find (const key_type &key) const
 
data_typeoperator[] (const key_type &key)
 
void insert (const value_type &value)
 
void insert (const key_type &key, const data_type &data)
 
void erase (iterator pos)
 
size_type erase (const key_type &key)
 
void clear ()
 
void swap (XalanMap &theRhs)
 

Protected Member Functions

iterator doCreateEntry (const key_type &key, const data_type *data=0)
 
void doRemoveEntry (const iterator &toRemovePos)
 
void doRemoveEntries ()
 
void doErase (iterator pos)
 
size_type doHash (const Key &key, size_type modulus) const
 
size_type doHash (const Key &key) const
 
void rehash ()
 
value_typeallocate (size_type size)
 
void deallocate (value_type *pointer)
 
void compactBuckets ()
 

Static Protected Member Functions

static size_type calculateNewBucketCapacity (size_type theCurrentSize, size_type theExtraCapacity)
 

Protected Attributes

KeyTraits::Hasher m_hash
 
KeyTraits::Comparator m_equals
 
MemoryManager * m_memoryManager
 
double m_loadFactor
 
const size_type m_minBuckets
 
size_type m_size
 
EntryListType m_entries
 
EntryListType m_freeEntries
 
BucketTableType m_buckets
 
size_type m_eraseCount
 
size_type m_eraseThreshold
 

Detailed Description

template<class Key, class Value, class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
class xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >

Xalan implementation of a hashtable.

Definition at line 186 of file XalanMap.hpp.

Member Typedef Documentation

◆ BucketIterator

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef BucketType::iterator xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::BucketIterator

Definition at line 222 of file XalanMap.hpp.

◆ BucketTableType

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef XalanVector<BucketType, ConstructWithMemoryManagerTraits<BucketType> > xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::BucketTableType

Definition at line 218 of file XalanMap.hpp.

◆ BucketType

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef XalanVector<typename EntryListType::iterator> xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::BucketType

Definition at line 217 of file XalanMap.hpp.

◆ const_iterator

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef XalanMapIterator< XalanMapConstIteratorTraits<value_type>, typename EntryListType::iterator> xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::const_iterator

Definition at line 229 of file XalanMap.hpp.

◆ data_type

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef Value xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::data_type

Definition at line 198 of file XalanMap.hpp.

◆ EntryListIterator

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef EntryListType::iterator xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::EntryListIterator

Definition at line 220 of file XalanMap.hpp.

◆ EntryListType

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef XalanList<Entry> xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::EntryListType

Definition at line 215 of file XalanMap.hpp.

◆ FirstConstructor

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef KeyConstructionTraits::Constructor xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::FirstConstructor

Definition at line 231 of file XalanMap.hpp.

◆ iterator

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef XalanMapIterator< XalanMapIteratorTraits<value_type>, typename EntryListType::iterator> xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::iterator

Definition at line 226 of file XalanMap.hpp.

◆ key_type

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef Key xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::key_type

Each map entry is stored in a linked list where an entry consists of a pointer to the key/value pair and a flag to indicate whether the entry has been erased.

The hash buckets are a vector of pointers into the entry list. Deleted entries are spliced into another list and marked 'erased'.

Definition at line 197 of file XalanMap.hpp.

◆ SecondConstructor

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef ValueConstructionTraits::Constructor xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::SecondConstructor

Definition at line 232 of file XalanMap.hpp.

◆ size_type

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef size_t xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::size_type

Definition at line 199 of file XalanMap.hpp.

◆ TableIterator

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef BucketTableType::iterator xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::TableIterator

Definition at line 221 of file XalanMap.hpp.

◆ value_type

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
typedef std::pair<const key_type, data_type> xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::value_type

Definition at line 201 of file XalanMap.hpp.

Member Enumeration Documentation

◆ anonymous enum

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
anonymous enum
Enumerator
eDefaultMinBuckets 
eDefaultEraseThreshold 
eMinimumBucketSize 

Definition at line 234 of file XalanMap.hpp.

Constructor & Destructor Documentation

◆ XalanMap() [1/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::XalanMap ( MemoryManager &  theMemoryManager,
double  loadFactor = 0.75,
size_type  minBuckets = eDefaultMinBuckets,
size_type  eraseThreshold = eDefaultEraseThreshold 
)
inline

Definition at line 242 of file XalanMap.hpp.

◆ XalanMap() [2/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::XalanMap ( const XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits > &  theRhs,
MemoryManager &  theMemoryManager 
)
inline

Definition at line 259 of file XalanMap.hpp.

◆ ~XalanMap()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::~XalanMap ( )
inline

Definition at line 294 of file XalanMap.hpp.

Member Function Documentation

◆ allocate()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
value_type* xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::allocate ( size_type  size)
inlineprotected

Definition at line 622 of file XalanMap.hpp.

◆ begin() [1/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
iterator xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::begin ( )
inline

◆ begin() [2/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
const_iterator xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::begin ( ) const
inline

Definition at line 335 of file XalanMap.hpp.

◆ calculateNewBucketCapacity()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
static size_type xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::calculateNewBucketCapacity ( size_type  theCurrentSize,
size_type  theExtraCapacity 
)
inlinestaticprotected

Definition at line 644 of file XalanMap.hpp.

◆ clear()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
void xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::clear ( )
inline

Definition at line 432 of file XalanMap.hpp.

◆ compactBuckets()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
void xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::compactBuckets ( )
inlineprotected

Definition at line 661 of file XalanMap.hpp.

◆ deallocate()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
void xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::deallocate ( value_type pointer)
inlineprotected

Definition at line 636 of file XalanMap.hpp.

◆ doCreateEntry()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
iterator xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::doCreateEntry ( const key_type key,
const data_type data = 0 
)
inlineprotected

Definition at line 475 of file XalanMap.hpp.

◆ doErase()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
void xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::doErase ( iterator  pos)
inlineprotected

Definition at line 559 of file XalanMap.hpp.

◆ doHash() [1/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
size_type xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::doHash ( const Key &  key) const
inlineprotected

Definition at line 585 of file XalanMap.hpp.

◆ doHash() [2/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
size_type xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::doHash ( const Key &  key,
size_type  modulus 
) const
inlineprotected

Definition at line 576 of file XalanMap.hpp.

◆ doRemoveEntries()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
void xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::doRemoveEntries ( )
inlineprotected

Definition at line 550 of file XalanMap.hpp.

◆ doRemoveEntry()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
void xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::doRemoveEntry ( const iterator toRemovePos)
inlineprotected

Definition at line 531 of file XalanMap.hpp.

◆ empty()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
bool xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::empty ( ) const
inline

Definition at line 325 of file XalanMap.hpp.

◆ end() [1/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
iterator xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::end ( )
inline

◆ end() [2/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
const_iterator xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::end ( ) const
inline

Definition at line 345 of file XalanMap.hpp.

◆ erase() [1/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
size_type xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::erase ( const key_type key)
inline

Definition at line 416 of file XalanMap.hpp.

◆ erase() [2/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
void xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::erase ( iterator  pos)
inline

Definition at line 408 of file XalanMap.hpp.

◆ find() [1/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
iterator xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::find ( const key_type key)
inline

Definition at line 350 of file XalanMap.hpp.

◆ find() [2/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
const_iterator xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::find ( const key_type key) const
inline

Definition at line 375 of file XalanMap.hpp.

◆ getMemoryManager()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
MemoryManager& xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::getMemoryManager ( )
inline

Definition at line 287 of file XalanMap.hpp.

◆ insert() [1/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
void xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::insert ( const key_type key,
const data_type data 
)
inline

Definition at line 398 of file XalanMap.hpp.

◆ insert() [2/2]

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
void xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::insert ( const value_type value)
inline

Definition at line 393 of file XalanMap.hpp.

◆ operator=()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
XalanMap& xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::operator= ( const XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits > &  theRhs)
inline

Definition at line 311 of file XalanMap.hpp.

◆ operator[]()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
data_type& xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::operator[] ( const key_type key)
inline

Definition at line 380 of file XalanMap.hpp.

◆ rehash()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
void xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::rehash ( )
inlineprotected

Definition at line 590 of file XalanMap.hpp.

◆ size()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
size_type xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::size ( ) const
inline

Definition at line 320 of file XalanMap.hpp.

◆ swap()

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
void xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::swap ( XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits > &  theRhs)
inline

Definition at line 450 of file XalanMap.hpp.

Member Data Documentation

◆ m_buckets

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
BucketTableType xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_buckets
protected

◆ m_entries

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
EntryListType xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_entries
protected

◆ m_equals

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
KeyTraits::Comparator xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_equals
protected

Definition at line 715 of file XalanMap.hpp.

◆ m_eraseCount

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
size_type xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_eraseCount
protected

◆ m_eraseThreshold

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
size_type xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_eraseThreshold
protected

◆ m_freeEntries

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
EntryListType xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_freeEntries
protected

◆ m_hash

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
KeyTraits::Hasher xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_hash
protected

Definition at line 713 of file XalanMap.hpp.

◆ m_loadFactor

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
double xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_loadFactor
protected

Definition at line 719 of file XalanMap.hpp.

◆ m_memoryManager

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
MemoryManager* xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_memoryManager
protected

◆ m_minBuckets

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
const size_type xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_minBuckets
protected

Definition at line 721 of file XalanMap.hpp.

◆ m_size

template<class Key , class Value , class KeyTraits = XalanMapKeyTraits<Key>, class KeyConstructionTraits = MemoryManagedConstructionTraits<Key>, class ValueConstructionTraits = MemoryManagedConstructionTraits<Value>>
size_type xalanc::XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_size
protected

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