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