lookup-int | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL ------------------------------------------------------------------------------------------------------- lookup-int/04/asc | 100.00 83.78 121.86 83.40 lookup-int/04/rnd | 100.00 93.20 107.86 75.33 lookup-int/12/asc | 100.00 91.99 157.22 103.25 lookup-int/12/rnd | 100.00 97.32 143.80 121.51 lookup-int/20/asc | 100.00 97.20 168.28 111.72 lookup-int/20/rnd | 100.00 82.79 93.70 84.76 ------------------------------------------------------------------------------------------------------- Ari mean | 100.00 91.05 132.12 96.66 Geo mean | 100.00 90.86 129.36 95.24