lookup-str | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL --------------------------------------------------------------------------------------------------------- lookup-str/04/asc05 | 100.00 185.59 183.72 123.32 135.95 151.00 lookup-str/04/asc20 | 100.00 230.29 183.63 97.83 127.32 193.80 lookup-str/04/asc50 | 100.00 248.45 183.08 88.21 123.73 211.81 lookup-str/04/rnd05 | 100.00 112.95 188.41 99.58 120.93 116.21 lookup-str/04/rnd50 | 100.00 77.74 168.19 77.56 105.21 73.76 lookup-str/10/asc05 | 100.00 315.92 209.55 174.52 142.72 268.89 lookup-str/10/asc20 | 100.00 489.07 186.99 123.98 128.50 421.17 lookup-str/10/asc50 | 100.00 562.64 173.93 95.00 115.47 487.70 lookup-str/10/rnd05 | 100.00 165.63 183.65 116.58 138.21 173.55 lookup-str/10/rnd50 | 100.00 102.10 174.14 143.78 184.20 93.15 lookup-str/16/asc05 | 100.00 334.16 183.68 177.25 137.66 297.30 lookup-str/16/asc20 | 100.00 565.69 171.49 130.20 122.24 505.20 lookup-str/16/asc50 | 100.00 612.67 148.05 98.96 107.73 581.90 lookup-str/16/rnd05 | 100.00 108.04 80.53 68.62 81.59 109.93 lookup-str/16/rnd50 | 100.00 290.30 201.70 314.26 320.35 131.14 --------------------------------------------------------------------------------------------------------- Ari mean | 100.00 293.42 174.71 128.64 139.45 254.43 Geo mean | 100.00 239.78 171.38 119.21 132.69 208.18