30#ifndef __CLAW_TRIE_HPP__
31#define __CLAW_TRIE_HPP__
62 template <
class T,
class Comp = std::equal_to<T> >
84 trie_node(
const T& val,
unsigned int c = 0);
85 trie_node(
const trie_node& that);
92 typedef const T value_type;
93 typedef Comp value_equal_to;
96 typedef trie_node* trie_node_ptr;
100 trie(
const trie<T, Comp>& that);
103 unsigned int size()
const;
108 template <
class InputIterator>
109 void insert(InputIterator
first, InputIterator last);
111 template <
class InputIterator>
112 unsigned int count(InputIterator
first, InputIterator last);
116 static value_equal_to s_value_equal_to;
119 trie_node_ptr m_tree;
127#include <claw/trie.tpp>
Fuction object to get the first element of a std::pair.
This is the main namespace.