dastrie::builder< key_tmpl, value_tmpl, doublearray_traits >::stat_type Struct Reference
[DASTrie API]


Detailed Description

template<class key_tmpl, class value_tmpl, class doublearray_traits = doublearray5_traits>
struct dastrie::builder< key_tmpl, value_tmpl, doublearray_traits >::stat_type

Statistics of the double array trie.


Data Fields

size_type da_size
 The size, in bytes, of the double array.
size_type da_num_total
 The number of elements in the double array.
size_type da_num_used
 The number of elements used actually in the double array.
size_type da_num_nodes
 The number of nodes (excluding leaves).
size_type da_num_leaves
 The number of leaves.
double da_usage
 The utilization ratio of the double array.
size_type tail_size
 The size, in bytes, of the tail array.
size_type bt_sum_base_trials
 The sum of the number of trials for finding bases.
double bt_avg_base_trials
 The average number of trials for finding bases.


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