insert | Set Map FiniteMap AVL AVL2 RBSet ---------------------------------------------------------- insert/04/asc | 100.00 111.91 100.59 54.64 136.30 58.14 insert/04/rnd | 100.00 106.29 100.93 56.22 171.21 62.56 insert/08/asc | 100.00 121.15 109.13 42.15 102.37 51.55 insert/08/rnd | 100.00 104.32 91.51 57.54 134.17 58.33 insert/12/asc | 100.00 124.44 112.49 36.97 92.31 52.64 insert/12/rnd | 100.00 101.72 88.13 56.22 146.12 60.47 insert/16/asc | 100.00 126.26 116.54 35.08 85.21 52.76 insert/16/rnd | 100.00 108.42 105.82 64.92 152.04 69.99 insert/20/asc | 100.00 127.85 117.80 33.01 80.45 51.80 insert/20/rnd | 100.00 110.06 116.79 87.20 144.80 84.57 ---------------------------------------------------------- Ari mean | 100.00 114.24 105.97 52.39 124.50 60.28 Geo mean | 100.00 113.87 105.48 50.19 120.63 59.58