1------------------------------------------------------------ 2ann_test: Version 1.0 3 Copyright: David M. Mount and Sunil Arya. 4 Latest Revision: Mar 1, 2005. 5------------------------------------------------------------ 6 7validate = on (Warning: this may slow execution time.) 8stats = query_stats 9[Read Data Points: 10 data_size = 5000 11 file_name = test2-data.pts 12 dim = 8 13] 14[Read Query Points: 15 query_size = 100 16 file_name = test2-query.pts 17 dim = 8 18] 19[Build ann-structure: 20 split_rule = suggest 21 shrink_rule = none 22 data_size = 5000 23 dim = 8 24 bucket_size = 1 25 process_time = 0.18 sec 26 (Structure Statistics: 27 n_nodes = 9999 (opt = 10000, best if < 100000) 28 n_leaves = 5000 (0 contain no points) 29 n_splits = 4999 30 n_shrinks = 0 31 empty_leaves = 0 percent (best if < 50 percent) 32 depth = 17 (opt = 12, best if < 196) 33 avg_aspect_ratio = 2.03396 (best if < 20) 34 ) 35] 36(Computing true nearest neighbors for validation. This may take time.) 37[Run Queries: 38 query_size = 100 39 dim = 8 40 search_method = standard 41 epsilon = 0 42 near_neigh = 3 43 true_nn = 13 44 query_time = 0.0008 sec/query (biased by perf measurements) 45 (Performance stats: [ mean : stddev ]< min , max > 46 leaf_nodes = [ 269.6 : 154.1 ]< 68 , 1046 > 47 splitting_nodes = [ 448.2 : 259.2 ]< 100 , 1858 > 48 shrinking_nodes = [ 0 : 0 ]< 0 , 0 > 49 total_nodes = [ 717.8 : 412.6 ]< 168 , 2904 > 50 points_visited = [ 269.6 : 154.1 ]< 68 , 1046 > 51 coord_hits/pt = [ 0.1975 : 0.1075 ]< 0.0446 , 0.6974 > 52 floating_ops_(K) = [ 8.492 : 4.716 ]< 1.939 , 32.61 > 53 average_error = [ 0 : 0 ]< 0 , 0 > 54 rank_error = [ 0 : 0 ]< 0 , 0 > 55 ) 56] 57[Run Queries: 58 query_size = 100 59 dim = 8 60 search_method = priority 61 epsilon = 0 62 near_neigh = 3 63 true_nn = 13 64 query_time = 0.0011 sec/query (biased by perf measurements) 65 (Performance stats: [ mean : stddev ]< min , max > 66 leaf_nodes = [ 237.7 : 131.6 ]< 68 , 801 > 67 splitting_nodes = [ 408.1 : 227.7 ]< 100 , 1398 > 68 shrinking_nodes = [ 0 : 0 ]< 0 , 0 > 69 total_nodes = [ 645.8 : 358.5 ]< 168 , 2149 > 70 points_visited = [ 237.7 : 131.6 ]< 68 , 801 > 71 coord_hits/pt = [ 0.1679 : 0.08993 ]< 0.0472 , 0.5492 > 72 floating_ops_(K) = [ 10.83 : 6.344 ]< 2.638 , 38.3 > 73 average_error = [ 0 : 0 ]< 0 , 0 > 74 rank_error = [ 0 : 0 ]< 0 , 0 > 75 ) 76] 77[Run Queries: 78 query_size = 100 79 dim = 8 80 search_method = standard 81 epsilon = 0.1 82 near_neigh = 3 83 true_nn = 13 84 query_time = 0.0006 sec/query (biased by perf measurements) 85 (Performance stats: [ mean : stddev ]< min , max > 86 leaf_nodes = [ 200.9 : 115.8 ]< 51 , 762 > 87 splitting_nodes = [ 344.9 : 202.4 ]< 77 , 1407 > 88 shrinking_nodes = [ 0 : 0 ]< 0 , 0 > 89 total_nodes = [ 545.9 : 317.4 ]< 128 , 2169 > 90 points_visited = [ 200.9 : 115.8 ]< 51 , 762 > 91 coord_hits/pt = [ 0.1548 : 0.08517 ]< 0.0348 , 0.5494 > 92 floating_ops_(K) = [ 6.606 : 3.703 ]< 1.513 , 25.14 > 93 average_error = [ 0 : 0 ]< 0 , 0 > 94 rank_error = [ 0 : 0 ]< 0 , 0 > 95 ) 96] 97[Run Queries: 98 query_size = 100 99 dim = 8 100 search_method = priority 101 epsilon = 0.1 102 near_neigh = 3 103 true_nn = 13 104 query_time = 0.0007 sec/query (biased by perf measurements) 105 (Performance stats: [ mean : stddev ]< min , max > 106 leaf_nodes = [ 176.1 : 101.1 ]< 49 , 629 > 107 splitting_nodes = [ 314.3 : 186.9 ]< 77 , 1285 > 108 shrinking_nodes = [ 0 : 0 ]< 0 , 0 > 109 total_nodes = [ 490.4 : 286.6 ]< 128 , 1914 > 110 points_visited = [ 176.1 : 101.1 ]< 49 , 629 > 111 coord_hits/pt = [ 0.1309 : 0.07112 ]< 0.0374 , 0.4332 > 112 floating_ops_(K) = [ 8.205 : 4.999 ]< 2.032 , 33.27 > 113 average_error = [ 0 : 0 ]< 0 , 0 > 114 rank_error = [ 0 : 0 ]< 0 , 0 > 115 ) 116] 117[Run Queries: 118 query_size = 100 119 dim = 8 120 search_method = standard 121 epsilon = 0.5 122 near_neigh = 3 123 true_nn = 13 124 query_time = 0.0002 sec/query (biased by perf measurements) 125 (Performance stats: [ mean : stddev ]< min , max > 126 leaf_nodes = [ 83.07 : 46.06 ]< 23 , 264 > 127 splitting_nodes = [ 163.4 : 94.86 ]< 42 , 512 > 128 shrinking_nodes = [ 0 : 0 ]< 0 , 0 > 129 total_nodes = [ 246.5 : 140.2 ]< 67 , 776 > 130 points_visited = [ 83.07 : 46.06 ]< 23 , 264 > 131 coord_hits/pt = [ 0.0765 : 0.03992 ]< 0.0182 , 0.2192 > 132 floating_ops_(K) = [ 3.224 : 1.734 ]< 0.891 , 9.572 > 133 average_error = [ 0.0009039 : 0.009619 ]< 0 , 0.1516 > 134 rank_error = [ 0 : 0 ]< 0 , 0 > 135 ) 136] 137[Run Queries: 138 query_size = 100 139 dim = 8 140 search_method = priority 141 epsilon = 0.5 142 near_neigh = 3 143 true_nn = 13 144 query_time = 0.0004 sec/query (biased by perf measurements) 145 (Performance stats: [ mean : stddev ]< min , max > 146 leaf_nodes = [ 69.72 : 38.29 ]< 21 , 246 > 147 splitting_nodes = [ 146.8 : 81.69 ]< 40 , 475 > 148 shrinking_nodes = [ 0 : 0 ]< 0 , 0 > 149 total_nodes = [ 216.5 : 118.8 ]< 65 , 721 > 150 points_visited = [ 69.72 : 38.29 ]< 21 , 246 > 151 coord_hits/pt = [ 0.06206 : 0.03155 ]< 0.0182 , 0.194 > 152 floating_ops_(K) = [ 3.608 : 1.989 ]< 1.126 , 12.28 > 153 average_error = [ 0.001425 : 0.011 ]< 0 , 0.1516 > 154 rank_error = [ 0 : 0 ]< 0 , 0 > 155 ) 156] 157