typedef BucketType::iterator XalanMap< Key, Value, KeyTraits >::BucketIterator |
typedef XalanVector<BucketType, ConstructWithMemoryManagerTraits<BucketType> > XalanMap< Key, Value, KeyTraits >::BucketTableType |
typedef XalanVector<typename EntryListType::iterator> XalanMap< Key, Value, KeyTraits >::BucketType |
typedef XalanMapIterator< XalanMapConstIteratorTraits<value_type>, typename EntryListType::iterator> XalanMap< Key, Value, KeyTraits >::const_iterator |
typedef Value XalanMap< Key, Value, KeyTraits >::data_type |
typedef EntryListType::iterator XalanMap< Key, Value, KeyTraits >::EntryListIterator |
typedef XalanList<Entry> XalanMap< Key, Value, KeyTraits >::EntryListType |
typedef MemoryManagedConstructionTraits<key_type>::Constructor XalanMap< Key, Value, KeyTraits >::FirstConstructor |
typedef XalanMapIterator< XalanMapIteratorTraits<value_type>, typename EntryListType::iterator> XalanMap< Key, Value, KeyTraits >::iterator |
typedef Key XalanMap< Key, Value, KeyTraits >::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'.
typedef MemoryManagedConstructionTraits<data_type>::Constructor XalanMap< Key, Value, KeyTraits >::SecondConstructor |
typedef size_t XalanMap< Key, Value, KeyTraits >::size_type |
typedef BucketTableType::iterator XalanMap< Key, Value, KeyTraits >::TableIterator |
typedef XALAN_STD_QUALIFIER pair<const key_type, data_type> XalanMap< Key, Value, KeyTraits >::value_type |
anonymous enum |
XalanMap< Key, Value, KeyTraits >::XalanMap | ( | MemoryManagerType & | theMemoryManager, | |
float | loadFactor = 0.75 , |
|||
size_type | minBuckets = eDefaultMinBuckets , |
|||
size_type | eraseThreshold = eDefaultEraseThreshold | |||
) |
XalanMap< Key, Value, KeyTraits >::XalanMap | ( | const XalanMap< Key, Value, KeyTraits > & | theRhs, | |
MemoryManagerType & | theMemoryManager | |||
) |
XalanMap< Key, Value, KeyTraits >::~XalanMap | ( | ) |
value_type* XalanMap< Key, Value, KeyTraits >::allocate | ( | size_type | size | ) | [protected] |
const_iterator XalanMap< Key, Value, KeyTraits >::begin | ( | ) | const |
iterator XalanMap< Key, Value, KeyTraits >::begin | ( | ) |
static size_type XalanMap< Key, Value, KeyTraits >::calculateNewBucketCapacity | ( | size_type | theCurrentSize, | |
size_type | theExtraCapacity | |||
) | [static, protected] |
void XalanMap< Key, Value, KeyTraits >::clear | ( | ) |
void XalanMap< Key, Value, KeyTraits >::compactBuckets | ( | ) | [protected] |
void XalanMap< Key, Value, KeyTraits >::deallocate | ( | value_type * | pointer | ) | [protected] |
iterator XalanMap< Key, Value, KeyTraits >::doCreateEntry | ( | const key_type & | key, | |
const data_type * | data = 0 | |||
) | [protected] |
void XalanMap< Key, Value, KeyTraits >::doErase | ( | iterator | pos | ) | [protected] |
size_type XalanMap< Key, Value, KeyTraits >::doHash | ( | const Key & | key | ) | const [protected] |
size_type XalanMap< Key, Value, KeyTraits >::doHash | ( | const Key & | key, | |
size_type | modulus | |||
) | const [protected] |
void XalanMap< Key, Value, KeyTraits >::doRemoveEntries | ( | ) | [protected] |
void XalanMap< Key, Value, KeyTraits >::doRemoveEntry | ( | const iterator & | toRemovePos | ) | [protected] |
bool XalanMap< Key, Value, KeyTraits >::empty | ( | ) | const |
const_iterator XalanMap< Key, Value, KeyTraits >::end | ( | ) | const |
iterator XalanMap< Key, Value, KeyTraits >::end | ( | ) |
size_type XalanMap< Key, Value, KeyTraits >::erase | ( | const key_type & | key | ) |
void XalanMap< Key, Value, KeyTraits >::erase | ( | iterator | pos | ) |
const_iterator XalanMap< Key, Value, KeyTraits >::find | ( | const key_type & | key | ) | const |
iterator XalanMap< Key, Value, KeyTraits >::find | ( | const key_type & | key | ) |
MemoryManagerType& XalanMap< Key, Value, KeyTraits >::getMemoryManager | ( | ) |
void XalanMap< Key, Value, KeyTraits >::insert | ( | const key_type & | key, | |
const data_type & | data | |||
) |
void XalanMap< Key, Value, KeyTraits >::insert | ( | const value_type & | value | ) |
XalanMap& XalanMap< Key, Value, KeyTraits >::operator= | ( | const XalanMap< Key, Value, KeyTraits > & | theRhs | ) |
data_type& XalanMap< Key, Value, KeyTraits >::operator[] | ( | const key_type & | key | ) |
void XalanMap< Key, Value, KeyTraits >::rehash | ( | ) | [protected] |
size_type XalanMap< Key, Value, KeyTraits >::size | ( | ) | const |
void XalanMap< Key, Value, KeyTraits >::swap | ( | XalanMap< Key, Value, KeyTraits > & | theRhs | ) |
BucketTableType XalanMap< Key, Value, KeyTraits >::m_buckets [protected] |
EntryListType XalanMap< Key, Value, KeyTraits >::m_entries [protected] |
KeyTraits::Comparator XalanMap< Key, Value, KeyTraits >::m_equals [protected] |
size_type XalanMap< Key, Value, KeyTraits >::m_eraseCount [protected] |
size_type XalanMap< Key, Value, KeyTraits >::m_eraseThreshold [protected] |
EntryListType XalanMap< Key, Value, KeyTraits >::m_freeEntries [protected] |
KeyTraits::Hasher XalanMap< Key, Value, KeyTraits >::m_hash [protected] |
float XalanMap< Key, Value, KeyTraits >::m_loadFactor [protected] |
MemoryManagerType* XalanMap< Key, Value, KeyTraits >::m_memoryManager [protected] |
const size_type XalanMap< Key, Value, KeyTraits >::m_minBuckets [protected] |
size_type XalanMap< Key, Value, KeyTraits >::m_size [protected] |
Doxygen and GraphViz are used to generate this API documentation from the Xalan-C header files.
![]() |
Xalan-C++ XSLT Processor Version 1.10 |
|