kblib::trie< Key, T, Extractor, bool > Class Template Reference

#include <kblib/trie.h>

Public Types
using	key_type = Key
using	mapped_type = T
using	value_type = std::pair< key_type, mapped_type >
using	extractor = Extractor
using	node_type = detail::node< typename extractor::value_type, value_type >
using	size_type = std::size_t
using	difference_type = std::ptrdiff_t
using	reference = T &
using	const_reference = const T &
using	pointer = T *
using	const_pointer = const T *
using	iterator = void
using	const_iterator = void
using	reverse_iterator = std::reverse_iterator< iterator >
using	const_reverse_iterator = std::reverse_iterator< const_iterator >

Detailed Description

template<typename Key, typename T, typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>
class kblib::trie< Key, T, Extractor, bool >

Definition at line 100 of file trie.h.

Member Typedef Documentation

const_iterator

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::const_iterator = void

Definition at line 116 of file trie.h.

const_pointer

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::const_pointer = const T*

Definition at line 113 of file trie.h.

const_reference

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::const_reference = const T&

Definition at line 111 of file trie.h.

const_reverse_iterator

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::const_reverse_iterator = std::reverse_iterator<const_iterator>

Definition at line 118 of file trie.h.

difference_type

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::difference_type = std::ptrdiff_t

Definition at line 109 of file trie.h.

extractor

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::extractor = Extractor

Definition at line 105 of file trie.h.

iterator

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::iterator = void

Definition at line 115 of file trie.h.

key_type

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::key_type = Key

Definition at line 102 of file trie.h.

mapped_type

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::mapped_type = T

Definition at line 103 of file trie.h.

node_type

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::node_type = detail::node<typename extractor::value_type, value_type>

Definition at line 106 of file trie.h.

pointer

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::pointer = T*

Definition at line 112 of file trie.h.

reference

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::reference = T&

Definition at line 110 of file trie.h.

reverse_iterator

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::reverse_iterator = std::reverse_iterator<iterator>

Definition at line 117 of file trie.h.

size_type

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::size_type = std::size_t

Definition at line 108 of file trie.h.

value_type

template<typename Key , typename T , typename Extractor = default_extractor_t<Key>, bool = kblib::is_linear_container<Key>::value>

using kblib::trie< Key, T, Extractor, bool >::value_type = std::pair<key_type, mapped_type>

Definition at line 104 of file trie.h.

---

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

• kblib/trie.h