lookup | Set Map FiniteMap AVL AVL2 RBSet ---------------------------------------------------------- lookup/04/asc | 100.00 113.35 113.37 73.10 120.20 80.29 lookup/04/rnd | 100.00 105.90 104.00 83.38 115.07 76.91 lookup/08/asc | 100.00 106.01 116.36 78.01 136.62 76.24 lookup/08/rnd | 100.00 104.93 104.91 91.00 129.12 83.41 lookup/12/asc | 100.00 104.85 115.65 79.91 142.18 76.35 lookup/12/rnd | 100.00 106.85 111.31 99.05 130.92 89.43 lookup/16/asc | 100.00 104.65 115.71 80.86 144.77 76.90 lookup/16/rnd | 100.00 113.64 109.46 95.21 117.17 78.76 lookup/20/asc | 100.00 103.14 114.08 79.73 143.65 76.84 lookup/20/rnd | 100.00 108.51 105.53 92.11 107.06 81.08 ---------------------------------------------------------- Ari mean | 100.00 107.18 111.04 85.24 128.68 79.62 Geo mean | 100.00 107.13 110.94 84.86 128.05 79.53