STXXL  1.4-dev
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
stxxl::hash_map Namespace Reference

External memory hash-map. More...

Classes

class  block_cache
 Cache of blocks contained in an external memory hash map. Uses the stxxl::lru_pager as eviction algorithm. More...
 
class  block_cache_write_buffer
 Used inside block_cache for buffering write requests of cached blocks. More...
 
struct  bucket
 
class  buffered_reader
 Used to scan external memory with prefetching. More...
 
class  buffered_writer
 Buffered writing of values. New Blocks are allocated as needed. More...
 
class  hash_map
 Main implementation of external memory hash map. More...
 
class  hash_map_const_iterator
 
class  hash_map_iterator
 
class  hash_map_iterator_base
 
struct  HashedValue
 Additional information about a stored value: More...
 
struct  HashedValuesStream
 Stream interface for all value-pairs currently stored in the map. More...
 
class  iterator_map
 
struct  node
 
class  tuning
 Tuning parameters for external memory hash map. More...
 

Detailed Description

External memory hash-map.