DASTrie Data Structures

Here are the data structures with brief descriptions:
dastrie::array< value_tmpl >An unextendable array
dastrie::builder< key_tmpl, value_tmpl, doublearray_traits >A builder of a double-array trie
dastrie::builder< key_tmpl, value_tmpl, doublearray_traits >::exceptionException class
dastrie::builder< key_tmpl, value_tmpl, doublearray_traits >::record_typeA type that represents a record (a pair of key and value)
dastrie::builder< key_tmpl, value_tmpl, doublearray_traits >::stat_typeStatistics of the double array trie
dastrie::doublearray4_traitsAttributes and operations for a double array (4 bytes/element)
dastrie::doublearray5_traitsAttributes and operations for a double array (5 bytes/element)
dastrie::doublearray5_traits::element_typeA type that represents an element of a double array
dastrie::empty_typeEmpty type
dastrie::itailA reader class for a tail array
dastrie::otailA writer class for a tail array
dastrie::trie< value_tmpl, doublearray_traits >Double Array Trie (read-only)
dastrie::trie< value_tmpl, doublearray_traits >::exceptionException class
dastrie::trie< value_tmpl, doublearray_traits >::prefix_cursorA cursor clsss for prefix match

Copyright (c) 2002-2008 by Naoaki Okazaki
Mon Nov 10 12:28:35 2008