Overview Usage Performance Notes Links | tst 0.68 - 23 Jan 2009 |
Maybe it should be a vector<ternary_tree::iterator> -- this uses twice the space, but has keys stored at the ready. This is a moot point when structured search interface is ready.
Public Types | |
typedef node_index | value_type |
typedef node_index & | reference |
typedef const node_index & | const_reference |
typedef IteratorT | tree_iterator |
Public Member Functions | |
search_results_list (ternary_tree &tst) | |
template<class OtherSRL> | |
search_results_list (const OtherSRL &other) | |
Converting copy constructor to get result list from tree, bound to structured container's iterator. | |
search_results_list & | push_back (node_index nid) |
Used to support back_insert_iterator. | |
search_results_list & | operator= (const search_results_list &other) |
tree_iterator | operator[] (size_type index) |
iterator | begin () const |
iterator | end () const |
bool | empty () const |
size_type | size () const |
void | clear () |
Private Types | |
enum | { invalid_index = size_type(-1) } |
typedef TreeT | ternary_tree |
typedef TreeT::NodeList | NodeList |
typedef TreeT::size_type | size_type |
typedef TreeT::node_index | node_index |
typedef TreeT::tst_iterator_base | tst_iterator_base |
typedef std::vector < node_index, typename ternary_tree::allocator_type::template rebind< node_index >::other > | IndexList |
Private Attributes | |
NodeList & | m_nodelist |
IndexList | m_indexlist |
Friends | |
class | search_results_list |
Classes | |
class | iterator |
typedef TreeT ternary_tree [private] |
typedef TreeT::NodeList NodeList [private] |
typedef TreeT::size_type size_type [private] |
typedef TreeT::node_index node_index [private] |
typedef TreeT::tst_iterator_base tst_iterator_base [private] |
typedef std::vector< node_index, typename ternary_tree::allocator_type::template rebind<node_index>::other > IndexList [private] |
typedef node_index value_type |
typedef node_index& reference |
typedef const node_index& const_reference |
typedef IteratorT tree_iterator |
search_results_list | ( | ternary_tree & | tst | ) | [inline] |
search_results_list | ( | const OtherSRL & | other | ) | [inline] |
Converting copy constructor to get result list from tree, bound to structured container's iterator.
search_results_list& push_back | ( | node_index | nid | ) | [inline] |
Used to support back_insert_iterator.
search_results_list& operator= | ( | const search_results_list< TreeT, IteratorT > & | other | ) | [inline] |
tree_iterator operator[] | ( | size_type | index | ) | [inline] |
search_results_list< TreeT, IteratorT >::iterator begin | ( | ) | const [inline] |
search_results_list< TreeT, IteratorT >::iterator end | ( | ) | const [inline] |
bool empty | ( | ) | const [inline] |
size_type size | ( | ) | const [inline] |
void clear | ( | ) | [inline] |
friend class search_results_list [friend] |
NodeList& m_nodelist [private] |
IndexList m_indexlist [private] |
ternary_tree 0.68 -- by rasmus ekman -- Page generated with Doxygen 1.5.6 on 23 Jan 2009 |