STXXL  1.4-dev
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > Class Template Reference

Detailed Description

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
class stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >

External associative container (map).
Introduction to map container: see STXXL Map (B+-tree) tutorial.
Design and Internals of map container: see Map (B+-tree).

Template Parameters
KeyTypekey type (POD with no references to internal memory)
DataTypedata type (POD with no references to internal memory)
CompareTypecomparison type used to determine whether a key is smaller than another one. If CompareType()(x,y) is true, then x is smaller than y. CompareType must also provide a static max_value method, that returns a value of type KeyType that is larger than any key stored in map : i.e. for all x in map holds CompareType()(x,CompareType::max_value())


Example: :

struct CmpIntGreater
{
  bool operator () (const int & a, const int & b) const { return a>b; }
  static int max_value() { return std::numeric_limits<int>::min(); }
};

Another example:

struct CmpIntLess
{
  bool operator () (const int & a, const int & b) const { return a<b; }
  static int max_value() const  { return std::numeric_limits<int>::max(); }
};

Note that CompareType must define a strict weak ordering. (see what it is)

Template Parameters
RawNodeSizesize of internal nodes of map in bytes (btree implementation).
RawLeafSizesize of leaves of map in bytes (btree implementation).
PDAllocStrategyparallel disk allocation strategy (stxxl::SR is recommended and default)
Examples:
examples/containers/map1.cpp.

Definition at line 82 of file map.h.

+ Inheritance diagram for stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >:
+ Collaboration diagram for stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >:

Public Types

typedef impl_type::const_iterator const_iterator
 
typedef impl_type::const_pointer const_pointer
 
typedef impl_type::const_reference const_reference
 
typedef std::reverse_iterator
< const_iterator
const_reverse_iterator
 
typedef impl_type::data_type data_type
 
typedef impl_type::difference_type difference_type
 
typedef impl_type::iterator iterator
 
typedef impl_type::key_compare key_compare
 
typedef impl_type::key_type key_type
 
typedef impl_type::leaf_block_type leaf_block_type
 
typedef impl_type::data_type mapped_type
 
typedef impl_type::node_block_type node_block_type
 
typedef impl_type::pointer pointer
 
typedef impl_type::reference reference
 
typedef std::reverse_iterator
< iterator
reverse_iterator
 
typedef impl_type::size_type size_type
 
typedef impl_type::value_compare value_compare
 
typedef impl_type::value_type value_type
 

Public Member Functions

Iterators
iterator begin ()
 
iterator end ()
 
const_iterator begin () const
 
const_iterator end () const
 
const_iterator cbegin () const
 
const_iterator cend () const
 
reverse_iterator rbegin ()
 
const_reverse_iterator rbegin () const
 
const_reverse_iterator crbegin () const
 
reverse_iterator rend ()
 
const_reverse_iterator rend () const
 
const_reverse_iterator crend () const
 
Capacity
size_type size () const
 
size_type max_size () const
 
bool empty () const
 
Observers
key_compare key_comp () const
 
value_compare value_comp () const
 
Constructors/Destructors
 map (unsigned_type node_cache_size_in_bytes, unsigned_type leaf_cache_size_in_bytes)
 A constructor. More...
 
 map (const key_compare &c_, unsigned_type node_cache_size_in_bytes, unsigned_type leaf_cache_size_in_bytes)
 A constructor. More...
 
template<class InputIterator >
 map (InputIterator b, InputIterator e, unsigned_type node_cache_size_in_bytes, unsigned_type leaf_cache_size_in_bytes, bool range_sorted=false, double node_fill_factor=0.75, double leaf_fill_factor=0.6)
 Constructs a map from a given input range. More...
 
template<class InputIterator >
 map (InputIterator b, InputIterator e, const key_compare &c_, unsigned_type node_cache_size_in_bytes, unsigned_type leaf_cache_size_in_bytes, bool range_sorted=false, double node_fill_factor=0.75, double leaf_fill_factor=0.6)
 Constructs a map from a given input range. More...
 
Modifiers
void swap (map &obj)
 
std::pair< iterator, bool > insert (const value_type &x)
 
iterator insert (iterator pos, const value_type &x)
 
template<class InputIterator >
void insert (InputIterator b, InputIterator e)
 
void erase (iterator pos)
 
size_type erase (const key_type &k)
 
void erase (iterator first, iterator last)
 
void clear ()
 
Operations
iterator find (const key_type &k)
 
const_iterator find (const key_type &k) const
 
size_type count (const key_type &k)
 
iterator lower_bound (const key_type &k)
 
const_iterator lower_bound (const key_type &k) const
 
iterator upper_bound (const key_type &k)
 
const_iterator upper_bound (const key_type &k) const
 
std::pair< iterator, iteratorequal_range (const key_type &k)
 
std::pair< const_iterator,
const_iterator
equal_range (const key_type &k) const
 
Operators
data_typeoperator[] (const key_type &k)
 
Miscellaneous
void enable_prefetching ()
 Enables leaf prefetching during scanning. More...
 
void disable_prefetching ()
 Disables leaf prefetching during scanning. More...
 
bool prefetching_enabled ()
 Returns the status of leaf prefetching during scanning. More...
 
void print_statistics (std::ostream &o) const
 Prints cache statistics. More...
 
void reset_statistics ()
 Resets cache statistics. More...
 

Private Types

typedef btree::btree< KeyType,
DataType, CompareType,
RawNodeSize, RawLeafSize,
PDAllocStrategy > 
impl_type
 

Private Attributes

impl_type impl
 

Friends

template<class KeyType_ , class DataType_ , class CompareType_ , unsigned RawNodeSize_, unsigned RawLeafSize_, class PDAllocStrategy_ >
bool operator!= (const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &a, const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &b)
 
template<class KeyType_ , class DataType_ , class CompareType_ , unsigned RawNodeSize_, unsigned RawLeafSize_, class PDAllocStrategy_ >
bool operator< (const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &a, const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &b)
 
template<class KeyType_ , class DataType_ , class CompareType_ , unsigned RawNodeSize_, unsigned RawLeafSize_, class PDAllocStrategy_ >
bool operator<= (const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &a, const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &b)
 
template<class KeyType_ , class DataType_ , class CompareType_ , unsigned RawNodeSize_, unsigned RawLeafSize_, class PDAllocStrategy_ >
bool operator== (const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &a, const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &b)
 
template<class KeyType_ , class DataType_ , class CompareType_ , unsigned RawNodeSize_, unsigned RawLeafSize_, class PDAllocStrategy_ >
bool operator> (const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &a, const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &b)
 
template<class KeyType_ , class DataType_ , class CompareType_ , unsigned RawNodeSize_, unsigned RawLeafSize_, class PDAllocStrategy_ >
bool operator>= (const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &a, const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &b)
 

Additional Inherited Members

- Private Member Functions inherited from stxxl::noncopyable
 noncopyable ()
 

Member Typedef Documentation

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::const_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::const_iterator

Definition at line 105 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::const_pointer stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::const_pointer

Definition at line 99 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::const_reference stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::const_reference

Definition at line 101 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef std::reverse_iterator<const_iterator> stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::const_reverse_iterator

Definition at line 107 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::data_type stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::data_type

Definition at line 93 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::difference_type stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::difference_type

Definition at line 103 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef btree::btree<KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy> stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::impl_type
private

Definition at line 84 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::iterator

Definition at line 104 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::key_compare stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::key_compare

Definition at line 96 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::key_type stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::key_type

Definition at line 92 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::leaf_block_type stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::leaf_block_type

Definition at line 90 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::data_type stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::mapped_type

Definition at line 94 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::node_block_type stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::node_block_type

Definition at line 89 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::pointer stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::pointer

Definition at line 98 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::reference stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::reference

Definition at line 100 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef std::reverse_iterator<iterator> stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::reverse_iterator

Definition at line 106 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::size_type stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::size_type

Definition at line 102 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::value_compare stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::value_compare

Definition at line 97 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
typedef impl_type::value_type stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::value_type

Definition at line 95 of file map.h.

Constructor & Destructor Documentation

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::map ( unsigned_type  node_cache_size_in_bytes,
unsigned_type  leaf_cache_size_in_bytes 
)
inline

A constructor.

Parameters
node_cache_size_in_bytessize of node cache in bytes (btree implementation)
leaf_cache_size_in_bytessize of leaf cache in bytes (btree implementation)

Definition at line 169 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::map ( const key_compare c_,
unsigned_type  node_cache_size_in_bytes,
unsigned_type  leaf_cache_size_in_bytes 
)
inline

A constructor.

Parameters
c_comparator object
node_cache_size_in_bytessize of node cache in bytes (btree implementation)
leaf_cache_size_in_bytessize of leaf cache in bytes (btree implementation)

Definition at line 178 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
template<class InputIterator >
stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::map ( InputIterator  b,
InputIterator  e,
unsigned_type  node_cache_size_in_bytes,
unsigned_type  leaf_cache_size_in_bytes,
bool  range_sorted = false,
double  node_fill_factor = 0.75,
double  leaf_fill_factor = 0.6 
)
inline

Constructs a map from a given input range.

Parameters
bbeginning of the range
eend of the range
node_cache_size_in_bytessize of node cache in bytes (btree implementation)
leaf_cache_size_in_bytessize of leaf cache in bytes (btree implementation)
range_sortedif true than the constructor assumes that the range is sorted and performs a fast bottom-up bulk construction of the map (btree implementation)
node_fill_factornode fill factor in [0,1] for bulk construction
leaf_fill_factorleaf fill factor in [0,1] for bulk construction

Definition at line 194 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
template<class InputIterator >
stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::map ( InputIterator  b,
InputIterator  e,
const key_compare c_,
unsigned_type  node_cache_size_in_bytes,
unsigned_type  leaf_cache_size_in_bytes,
bool  range_sorted = false,
double  node_fill_factor = 0.75,
double  leaf_fill_factor = 0.6 
)
inline

Constructs a map from a given input range.

Parameters
bbeginning of the range
eend of the range
c_comparator object
node_cache_size_in_bytessize of node cache in bytes (btree implementation)
leaf_cache_size_in_bytessize of leaf cache in bytes (btree implementation)
range_sortedif true than the constructor assumes that the range is sorted and performs a fast bottom-up bulk construction of the map (btree implementation)
node_fill_factornode fill factor in [0,1] for bulk construction
leaf_fill_factorleaf fill factor in [0,1] for bulk construction

Definition at line 216 of file map.h.

Member Function Documentation

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::begin ( )
inline

Definition at line 112 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
const_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::begin ( ) const
inline

Definition at line 114 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
const_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::cbegin ( ) const
inline

Definition at line 116 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
const_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::cend ( ) const
inline

Definition at line 117 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
void stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::clear ( )
inline

Definition at line 259 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
size_type stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::count ( const key_type k)
inline

Definition at line 277 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
const_reverse_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::crbegin ( ) const
inline

Definition at line 127 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
const_reverse_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::crend ( ) const
inline

Definition at line 139 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
void stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::disable_prefetching ( )
inline

Disables leaf prefetching during scanning.

Definition at line 328 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
bool stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::empty ( ) const
inline

Definition at line 151 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
void stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::enable_prefetching ( )
inline

Enables leaf prefetching during scanning.

Definition at line 322 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::end ( )
inline

Definition at line 113 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
const_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::end ( ) const
inline

Definition at line 115 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
std::pair<iterator, iterator> stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::equal_range ( const key_type k)
inline

Definition at line 297 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
std::pair<const_iterator, const_iterator> stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::equal_range ( const key_type k) const
inline

Definition at line 301 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
void stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::erase ( iterator  pos)
inline

Definition at line 247 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
size_type stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::erase ( const key_type k)
inline

Definition at line 251 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
void stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::erase ( iterator  first,
iterator  last 
)
inline

Definition at line 255 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::find ( const key_type k)
inline

Definition at line 269 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
const_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::find ( const key_type k) const
inline

Definition at line 273 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
std::pair<iterator, bool> stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::insert ( const value_type x)
inline

Definition at line 234 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::insert ( iterator  pos,
const value_type x 
)
inline

Definition at line 238 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
template<class InputIterator >
void stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::insert ( InputIterator  b,
InputIterator  e 
)
inline

Definition at line 243 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
key_compare stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::key_comp ( ) const
inline

Definition at line 158 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::lower_bound ( const key_type k)
inline

Definition at line 281 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
const_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::lower_bound ( const key_type k) const
inline

Definition at line 285 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
size_type stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::max_size ( ) const
inline

Definition at line 150 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
data_type& stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::operator[] ( const key_type k)
inline

Definition at line 311 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
bool stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::prefetching_enabled ( )
inline

Returns the status of leaf prefetching during scanning.

Definition at line 334 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
void stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::print_statistics ( std::ostream &  o) const
inline

Prints cache statistics.

Definition at line 340 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
reverse_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::rbegin ( )
inline

Definition at line 119 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
const_reverse_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::rbegin ( ) const
inline

Definition at line 123 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
reverse_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::rend ( )
inline

Definition at line 131 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
const_reverse_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::rend ( ) const
inline

Definition at line 135 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
void stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::reset_statistics ( )
inline

Resets cache statistics.

Definition at line 346 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
size_type stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::size ( ) const
inline

Definition at line 149 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
void stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::swap ( map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &  obj)
inline
template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::upper_bound ( const key_type k)
inline

Definition at line 289 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
const_iterator stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::upper_bound ( const key_type k) const
inline

Definition at line 293 of file map.h.

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
value_compare stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::value_comp ( ) const
inline

Definition at line 159 of file map.h.

Friends And Related Function Documentation

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
template<class KeyType_ , class DataType_ , class CompareType_ , unsigned RawNodeSize_, unsigned RawLeafSize_, class PDAllocStrategy_ >
bool operator!= ( const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &  a,
const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &  b 
)
friend
template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
template<class KeyType_ , class DataType_ , class CompareType_ , unsigned RawNodeSize_, unsigned RawLeafSize_, class PDAllocStrategy_ >
bool operator< ( const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &  a,
const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &  b 
)
friend
template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
template<class KeyType_ , class DataType_ , class CompareType_ , unsigned RawNodeSize_, unsigned RawLeafSize_, class PDAllocStrategy_ >
bool operator<= ( const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &  a,
const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &  b 
)
friend
template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
template<class KeyType_ , class DataType_ , class CompareType_ , unsigned RawNodeSize_, unsigned RawLeafSize_, class PDAllocStrategy_ >
bool operator== ( const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &  a,
const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &  b 
)
friend
template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
template<class KeyType_ , class DataType_ , class CompareType_ , unsigned RawNodeSize_, unsigned RawLeafSize_, class PDAllocStrategy_ >
bool operator> ( const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &  a,
const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &  b 
)
friend
template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
template<class KeyType_ , class DataType_ , class CompareType_ , unsigned RawNodeSize_, unsigned RawLeafSize_, class PDAllocStrategy_ >
bool operator>= ( const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &  a,
const map< KeyType_, DataType_, CompareType_, RawNodeSize_, RawLeafSize_, PDAllocStrategy_ > &  b 
)
friend

Member Data Documentation

template<class KeyType, class DataType, class CompareType, unsigned RawNodeSize = 16* 1024, unsigned RawLeafSize = 128* 1024, class PDAllocStrategy = stxxl::SR>
impl_type stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::impl
private

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