ModErn Text Analysis
META Enumerates Textual Applications
Classes | Namespaces | Functions
hash_storage.h File Reference
#include <cassert>
#include <cmath>
#include <functional>
#include <iterator>
#include <type_traits>
#include <utility>
#include <vector>
#include "meta/config.h"
#include "meta/util/aligned_allocator.h"
#include "meta/util/optional.h"

Go to the source code of this file.

Classes

struct  meta::hashing::key_traits< T >
 A traits class indicating whether a type can be inlined as a key in a probing-based hash table. More...
 
class  meta::hashing::kv_pair< K, V >
 Pair class used by the hash tables. More...
 
struct  meta::hashing::kv_traits< Pair >
 
struct  meta::hashing::kv_traits< std::pair< K, V > >
 
struct  meta::hashing::kv_traits< kv_pair< K, V > >
 
class  meta::hashing::key_storage_iterator< Storage >
 A generic iterator over probing tables that store only keys. More...
 
class  meta::hashing::key_value_storage_iterator< Storage >
 A generic iterator over probing tables that store keys and values. More...
 
struct  meta::hashing::hash_idx
 Used by probing arrays where keys (and possibly values) are stored externally from the probing array itself. More...
 
struct  meta::hashing::storage_traits< Storage >
 A traits class used internally for configuring the following types for the storage classes: More...
 
class  meta::hashing::storage_base< Derived >
 A CRTP base class for generic probing hash table/set storage. More...
 
class  meta::hashing::external_key_storage< T, ProbingStrategy, Hash, KeyEqual >
 Storage class for hash sets that have non-inlineable keys. More...
 
struct  meta::hashing::storage_traits< external_key_storage< T, ProbingStrategy, Hash, KeyEqual > >
 A specialization of the storage_traits configuration point for external_key_storage. More...
 
class  meta::hashing::inline_key_storage< T, ProbingStrategy, Hash, KeyEqual >
 Storage class for hash sets with keys that can be inlined into the probing table. More...
 
struct  meta::hashing::storage_traits< inline_key_storage< T, ProbingStrategy, Hash, KeyEqual > >
 A specialization of the storage_traits configuration point for inline_key_storage. More...
 
class  meta::hashing::inline_key_value_storage< K, V, ProbingStrategy, Hash, KeyEqual >
 Storage class for hash tables with keys and values that can both be inlined into the probing table. More...
 
struct  meta::hashing::storage_traits< inline_key_value_storage< K, V, ProbingStrategy, Hash, KeyEqual > >
 A specialization of the storage_traits configuration point for inline_key_value_storage. More...
 
class  meta::hashing::inline_key_external_value_storage< K, V, ProbingStrategy, Hash, KeyEqual >
 Storage class for hash tables with keys that can be inlined into the probing table, but values that should be stored externally. More...
 
struct  meta::hashing::storage_traits< inline_key_external_value_storage< K, V, ProbingStrategy, Hash, KeyEqual > >
 A specialization of the storage_traits configuration point for inline_key_external_value_storage. More...
 
class  meta::hashing::external_key_value_storage< K, V, ProbingStrategy, Hash, KeyEqual >
 Storage class for hash tables with key, value pairs that should be stored externally from the probing table. More...
 
struct  meta::hashing::storage_traits< external_key_value_storage< K, V, ProbingStrategy, Hash, KeyEqual > >
 A specialization of the storage_traits configuration point for external_key_value_storage. More...
 

Namespaces

 meta
 The ModErn Text Analysis toolkit is a suite of natural language processing, classification, information retrieval, data mining, and other applications of text processing.
 

Functions

template<class Key >
const Key & meta::hashing::get_key (const Key &key)
 
template<class K , class V >
const K & meta::hashing::get_key (const kv_pair< K, V > &kv)
 

Detailed Description

Author
Chase Geigle