class dense_map
Declaration
template <typename KeyId, typename Value>
class dense_map { /* full declaration omitted */ };Description
Like a simple std::unordered_map, but implemented by indexing into a vector with the integral key type.
Declared at: include/dense_map.h:13
Template Parameters
- KeyId
- Value
Member Aliases
- using vector = std::vector<Value>;
Member Function Overview
- dense_map()
- dense_map(size_t size) → explicit
- dense_map(size_t size, const Value & init) → explicit
- template <class InputIterator>
dense_map(InputIterator begin, InputIterator end) → explicit - operator[](KeyId key) → Value &
- operator[](KeyId key) const → const Value &
Member Functions
¶dense_map()
dense_map()Declared at: include/dense_map.h:18
¶explicit dense_map(size_t size)
explicit dense_map(size_t size)Declared at: include/dense_map.h:20
Parameters
- size_t size
¶explicit dense_map(size_t size, const Value& init)
explicit dense_map(size_t size, const Value& init)Declared at: include/dense_map.h:22
Parameters
- size_t size
- const Value& init
¶template <class InputIterator>
explicit dense_map(InputIterator begin,
InputIterator end)
template <class InputIterator>
explicit dense_map(InputIterator begin,
InputIterator end)Declared at: include/dense_map.h:25
Template Parameters
- InputIterator
Parameters
- InputIterator begin
- InputIterator end
¶Value& operator[](KeyId key)
Value& operator[](KeyId key)Declared at: include/dense_map.h:29
Parameters
- KeyId key
¶const Value& operator[](KeyId key) const
const Value& operator[](KeyId key) constDeclared at: include/dense_map.h:34
Parameters
- KeyId key