insert | Set Map FiniteMap AVL AVL2 RBSet ---------------------------------------------------------- insert/04/asc | 100.00 116.49 100.78 52.98 148.87 63.66 insert/04/rnd | 100.00 108.22 101.93 54.97 175.43 67.09 insert/08/asc | 100.00 122.12 108.66 41.51 116.11 54.23 insert/08/rnd | 100.00 109.33 90.78 57.41 149.88 61.33 insert/12/asc | 100.00 123.87 109.68 35.57 108.07 54.96 insert/12/rnd | 100.00 108.19 91.18 57.04 166.69 67.10 insert/16/asc | 100.00 125.29 111.86 33.72 100.96 52.77 insert/16/rnd | 100.00 109.99 95.83 61.21 162.21 69.21 insert/20/asc | 100.00 126.20 112.41 31.70 104.08 51.65 insert/20/rnd | 100.00 110.38 104.35 73.34 152.54 83.88 ---------------------------------------------------------- Ari mean | 100.00 116.01 102.75 49.94 138.48 62.59 Geo mean | 100.00 115.78 102.45 48.19 135.77 61.92