Xalan implementation of a hashtable. More...
#include <XalanMap.hpp>
Xalan implementation of a hashtable.
Definition at line 186 of file XalanMap.hpp.
typedef BucketType::iterator XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::BucketIterator |
Definition at line 222 of file XalanMap.hpp.
typedef XalanVector<BucketType, ConstructWithMemoryManagerTraits<BucketType> > XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::BucketTableType |
Definition at line 218 of file XalanMap.hpp.
typedef XalanVector<typename EntryListType::iterator> XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::BucketType |
Definition at line 217 of file XalanMap.hpp.
typedef XalanMapIterator< XalanMapConstIteratorTraits<value_type>, typename EntryListType::iterator> XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::const_iterator |
Definition at line 229 of file XalanMap.hpp.
typedef Value XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::data_type |
Definition at line 198 of file XalanMap.hpp.
typedef EntryListType::iterator XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::EntryListIterator |
Definition at line 220 of file XalanMap.hpp.
typedef XalanList<Entry> XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::EntryListType |
Definition at line 215 of file XalanMap.hpp.
typedef KeyConstructionTraits::Constructor XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::FirstConstructor |
Definition at line 231 of file XalanMap.hpp.
typedef XalanMapIterator< XalanMapIteratorTraits<value_type>, typename EntryListType::iterator> XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::iterator |
Definition at line 226 of file XalanMap.hpp.
typedef Key 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.
typedef ValueConstructionTraits::Constructor XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::SecondConstructor |
Definition at line 232 of file XalanMap.hpp.
typedef size_t XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::size_type |
Definition at line 199 of file XalanMap.hpp.
typedef BucketTableType::iterator XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::TableIterator |
Definition at line 221 of file XalanMap.hpp.
typedef XALAN_STD_QUALIFIER pair<const key_type, data_type> XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::value_type |
Definition at line 201 of file XalanMap.hpp.
anonymous enum |
Definition at line 234 of file XalanMap.hpp.
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< 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< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::~XalanMap | ( | ) | [inline] |
Definition at line 294 of file XalanMap.hpp.
value_type* XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::allocate | ( | size_type | size | ) | [inline, protected] |
Definition at line 622 of file XalanMap.hpp.
iterator XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::begin | ( | ) | [inline] |
Definition at line 330 of file XalanMap.hpp.
const_iterator XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::begin | ( | ) | const [inline] |
Definition at line 335 of file XalanMap.hpp.
static size_type XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::calculateNewBucketCapacity | ( | size_type | theCurrentSize, | |
size_type | theExtraCapacity | |||
) | [inline, static, protected] |
Definition at line 644 of file XalanMap.hpp.
void XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::clear | ( | ) | [inline] |
Definition at line 432 of file XalanMap.hpp.
void XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::compactBuckets | ( | ) | [inline, protected] |
Definition at line 661 of file XalanMap.hpp.
void XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::deallocate | ( | value_type * | pointer | ) | [inline, protected] |
Definition at line 636 of file XalanMap.hpp.
iterator XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::doCreateEntry | ( | const key_type & | key, | |
const data_type * | data = 0 | |||
) | [inline, protected] |
Definition at line 475 of file XalanMap.hpp.
void XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::doErase | ( | iterator | pos | ) | [inline, protected] |
Definition at line 559 of file XalanMap.hpp.
size_type XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::doHash | ( | const Key & | key, | |
size_type | modulus | |||
) | const [inline, protected] |
Definition at line 576 of file XalanMap.hpp.
size_type XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::doHash | ( | const Key & | key | ) | const [inline, protected] |
Definition at line 585 of file XalanMap.hpp.
void XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::doRemoveEntries | ( | ) | [inline, protected] |
Definition at line 550 of file XalanMap.hpp.
void XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::doRemoveEntry | ( | const iterator & | toRemovePos | ) | [inline, protected] |
Definition at line 531 of file XalanMap.hpp.
bool XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::empty | ( | ) | const [inline] |
Definition at line 325 of file XalanMap.hpp.
const_iterator XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::end | ( | ) | const [inline] |
Definition at line 345 of file XalanMap.hpp.
iterator XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::end | ( | ) | [inline] |
Definition at line 340 of file XalanMap.hpp.
void XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::erase | ( | iterator | pos | ) | [inline] |
Definition at line 408 of file XalanMap.hpp.
size_type XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::erase | ( | const key_type & | key | ) | [inline] |
Definition at line 416 of file XalanMap.hpp.
iterator XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::find | ( | const key_type & | key | ) | [inline] |
Definition at line 350 of file XalanMap.hpp.
const_iterator XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::find | ( | const key_type & | key | ) | const [inline] |
Definition at line 375 of file XalanMap.hpp.
MemoryManager& XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::getMemoryManager | ( | ) | [inline] |
Definition at line 287 of file XalanMap.hpp.
void XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::insert | ( | const value_type & | value | ) | [inline] |
Definition at line 393 of file XalanMap.hpp.
void XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::insert | ( | const key_type & | key, | |
const data_type & | data | |||
) | [inline] |
Definition at line 398 of file XalanMap.hpp.
XalanMap& XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::operator= | ( | const XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits > & | theRhs | ) | [inline] |
Definition at line 311 of file XalanMap.hpp.
data_type& XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::operator[] | ( | const key_type & | key | ) | [inline] |
Definition at line 380 of file XalanMap.hpp.
void XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::rehash | ( | ) | [inline, protected] |
Definition at line 590 of file XalanMap.hpp.
size_type XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::size | ( | ) | const [inline] |
Definition at line 320 of file XalanMap.hpp.
void XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::swap | ( | XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits > & | theRhs | ) | [inline] |
Definition at line 450 of file XalanMap.hpp.
BucketTableType XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_buckets [protected] |
Definition at line 729 of file XalanMap.hpp.
EntryListType XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_entries [protected] |
Definition at line 725 of file XalanMap.hpp.
KeyTraits::Comparator XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_equals [protected] |
Definition at line 715 of file XalanMap.hpp.
size_type XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_eraseCount [protected] |
Definition at line 731 of file XalanMap.hpp.
size_type XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_eraseThreshold [protected] |
Definition at line 733 of file XalanMap.hpp.
EntryListType XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_freeEntries [protected] |
Definition at line 727 of file XalanMap.hpp.
KeyTraits::Hasher XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_hash [protected] |
Definition at line 713 of file XalanMap.hpp.
double XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_loadFactor [protected] |
Definition at line 719 of file XalanMap.hpp.
MemoryManager* XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_memoryManager [protected] |
Definition at line 717 of file XalanMap.hpp.
const size_type XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_minBuckets [protected] |
Definition at line 721 of file XalanMap.hpp.
size_type XalanMap< Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits >::m_size [protected] |
Definition at line 723 of file XalanMap.hpp.
Doxygen and GraphViz are used to generate this API documentation from the Xalan-C header files.
Xalan-C++ XSLT Processor Version 1.11 |
|