lookup | Set Map FiniteMap AVL AVL2 RBSet ----------------------------------------------------------- lookup/04/asc | 100.00 103.67 119.80 75.16 122.41 81.12 lookup/04/rnd | 100.00 97.65 113.41 89.63 125.00 85.56 lookup/08/asc | 100.00 96.78 113.14 74.86 132.59 72.33 lookup/08/rnd | 100.00 98.76 107.90 92.52 131.69 82.54 lookup/12/asc | 100.00 96.61 112.76 76.60 137.83 71.97 lookup/12/rnd | 100.00 102.40 113.78 100.16 132.74 87.17 lookup/16/asc | 100.00 97.13 112.43 77.28 139.90 72.58 lookup/16/rnd | 100.00 109.09 118.92 104.02 138.47 91.75 lookup/20/asc | 100.00 97.86 111.67 77.78 140.13 73.11 lookup/20/rnd | 100.00 113.78 116.09 90.77 130.79 99.02 ----------------------------------------------------------- Ari mean | 100.00 101.37 113.99 85.88 133.16 81.72 Geo mean | 100.00 101.22 113.94 85.27 133.03 81.25