Debian Codegraph @

test/test1.save

raw
1 ------------------------------------------------------------
2 ann_test: Version 1.0
3 Copyright: David M. Mount and Sunil Arya.
4 Latest Revision: Mar 1, 2005.
5 ------------------------------------------------------------
6
7 validate = on (Warning: this may slow execution time.)
8 stats = query_stats
9 [Read Data Points:
10 data_size = 20
11 file_name = test1-data.pts
12 dim = 2
13 ]
14 [Read Query Points:
15 query_size = 10
16 file_name = test1-query.pts
17 dim = 2
18 ]
19 [Build ann-structure:
20 split_rule = suggest
21 shrink_rule = none
22 data_size = 20
23 dim = 2
24 bucket_size = 1
25 process_time = 0 sec
26 (Structure Statistics:
27 n_nodes = 39 (opt = 40, best if < 400)
28 n_leaves = 20 (0 contain no points)
29 n_splits = 19
30 n_shrinks = 0
31 empty_leaves = 0 percent (best if < 50 percent)
32 depth = 6 (opt = 4, best if < 17)
33 avg_aspect_ratio = 1.48847 (best if < 20)
34 )
35 ]
36 (Computing true nearest neighbors for validation. This may take time.)
37 [Run Queries:
38 query_size = 10
39 dim = 2
40 search_method = standard
41 epsilon = 0
42 near_neigh = 3
43 true_nn = 13
44 query_time = 0 sec/query (biased by perf measurements)
45 (Performance stats: [ mean : stddev ]< min , max >
46 leaf_nodes = [ 6.3 : 2.751 ]< 4 , 11 >
47 splitting_nodes = [ 8.8 : 3.676 ]< 5 , 15 >
48 shrinking_nodes = [ 0 : 0 ]< 0 , 0 >
49 total_nodes = [ 15.1 : 6.35 ]< 9 , 26 >
50 points_visited = [ 6.3 : 2.751 ]< 4 , 11 >
51 coord_hits/pt = [ 0.57 : 0.2201 ]< 0.35 , 0.95 >
52 floating_ops_(K) = [ 0.156 : 0.0563 ]< 0.101 , 0.254 >
53 average_error = [ 0 : 0 ]< 0 , 0 >
54 rank_error = [ 0 : 0 ]< 0 , 0 >
55 )
56 ]
57 [Run Queries:
58 query_size = 10
59 dim = 2
60 search_method = priority
61 epsilon = 0
62 near_neigh = 3
63 true_nn = 13
64 query_time = 0 sec/query (biased by perf measurements)
65 (Performance stats: [ mean : stddev ]< min , max >
66 leaf_nodes = [ 5.9 : 2.025 ]< 4 , 9 >
67 splitting_nodes = [ 8.7 : 3.498 ]< 5 , 15 >
68 shrinking_nodes = [ 0 : 0 ]< 0 , 0 >
69 total_nodes = [ 14.6 : 5.42 ]< 9 , 24 >
70 points_visited = [ 5.9 : 2.025 ]< 4 , 9 >
71 coord_hits/pt = [ 0.535 : 0.1667 ]< 0.35 , 0.8 >
72 floating_ops_(K) = [ 0.1719 : 0.05861 ]< 0.114 , 0.267 >
73 average_error = [ 0 : 0 ]< 0 , 0 >
74 rank_error = [ 0 : 0 ]< 0 , 0 >
75 )
76 ]