stxxl::hash_map::bucket< NodeType > Struct Template Reference

Detailed Description

template<class NodeType>
struct stxxl::hash_map::bucket< NodeType >

Definition at line 62 of file util.h.

Public Member Functions
	bucket ()
	bucket (NodeType *list, external_size_type n_external, internal_size_type i_block, internal_size_type i_subblock)

Public Attributes
internal_size_type	i_block_
	index of first block's bid (to be used as index for hash_map's bids_-array More...
internal_size_type	i_subblock_
	index of first subblock More...
NodeType *	list_
	entry point to the chain in internal memory More...
external_size_type	n_external_
	number of elements in external memory More...

Constructor & Destructor Documentation

template<class NodeType >

stxxl::hash_map::bucket< NodeType >::bucket ( )

inline

Definition at line 77 of file util.h.

template<class NodeType >

stxxl::hash_map::bucket< NodeType >::bucket ( NodeType *  list, external_size_type  n_external, internal_size_type  i_block, internal_size_type  i_subblock  )

inline

Definition at line 84 of file util.h.

Member Data Documentation

template<class NodeType >

internal_size_type stxxl::hash_map::bucket< NodeType >::i_block_

index of first block's bid (to be used as index for hash_map's bids_-array

Definition at line 72 of file util.h.

Referenced by stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::_dump_bucket_statistics(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::_dump_buckets(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::_load_subblock(), and stxxl::hash_map::hash_map_iterator_base< HashMap >::init_reader().

template<class NodeType >

internal_size_type stxxl::hash_map::bucket< NodeType >::i_subblock_

index of first subblock

Definition at line 75 of file util.h.

Referenced by stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::_dump_bucket_statistics(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::_dump_buckets(), and stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::_load_subblock().

template<class NodeType >

NodeType* stxxl::hash_map::bucket< NodeType >::list_

entry point to the chain in internal memory

Definition at line 65 of file util.h.

Referenced by stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::_dump_bucket_statistics(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::_dump_buckets(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::_find_key_internal(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::erase(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::erase_oblivious(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::find(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::insert(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::insert_oblivious(), and stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::operator[]().

template<class NodeType >

external_size_type stxxl::hash_map::bucket< NodeType >::n_external_

number of elements in external memory

Definition at line 68 of file util.h.

Referenced by stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::_dump_bucket_statistics(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::_dump_buckets(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::_find_key_external(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::erase(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::find(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::insert(), stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::operator[](), and stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::print_load_statistics().

---

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

• include/stxxl/bits/containers/hash_map/util.h