lookup-str | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL --------------------------------------------------------------------------------------------------------- lookup-str/04/asc05 | 100.00 185.60 182.83 122.69 132.22 147.54 lookup-str/04/asc20 | 100.00 230.93 185.35 93.81 120.02 193.26 lookup-str/04/asc50 | 100.00 248.75 185.27 82.73 114.96 211.77 lookup-str/04/rnd05 | 100.00 111.78 182.88 106.10 122.76 113.39 lookup-str/04/rnd50 | 100.00 77.58 169.91 72.73 113.68 73.20 lookup-str/10/asc05 | 100.00 314.54 200.27 173.64 139.84 263.88 lookup-str/10/asc20 | 100.00 488.48 183.71 121.36 123.42 418.80 lookup-str/10/asc50 | 100.00 577.59 178.00 93.74 111.49 499.15 lookup-str/10/rnd05 | 100.00 165.88 179.81 117.25 140.77 167.30 lookup-str/10/rnd50 | 100.00 102.53 185.83 144.73 186.86 92.34 lookup-str/16/asc05 | 100.00 332.40 173.62 182.63 132.43 290.49 lookup-str/16/asc20 | 100.00 556.62 165.27 126.18 118.61 494.08 lookup-str/16/asc50 | 100.00 598.45 146.81 95.78 102.46 569.11 lookup-str/16/rnd05 | 100.00 109.31 79.53 69.37 83.40 110.57 lookup-str/16/rnd50 | 100.00 289.36 202.59 312.59 317.61 129.69 --------------------------------------------------------------------------------------------------------- Ari mean | 100.00 292.65 173.45 127.69 137.37 251.64 Geo mean | 100.00 239.48 170.14 117.88 130.62 205.72