lookup-bst | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL --------------------------------------------------------------------------------------------------------- lookup-bst/04/asc05 | 100.00 113.33 194.01 231.00 164.02 lookup-bst/04/asc20 | 100.00 127.92 195.18 212.03 173.84 lookup-bst/04/asc50 | 100.00 138.52 196.45 204.81 179.06 lookup-bst/04/rnd05 | 100.00 110.89 163.15 167.14 157.05 lookup-bst/04/rnd50 | 100.00 137.95 101.72 168.45 99.04 lookup-bst/10/asc05 | 100.00 107.41 342.31 254.12 304.28 lookup-bst/10/asc20 | 100.00 120.55 389.59 245.05 355.43 lookup-bst/10/asc50 | 100.00 134.68 437.13 227.69 403.44 lookup-bst/10/rnd05 | 100.00 108.50 283.05 191.29 293.25 lookup-bst/10/rnd50 | 100.00 131.06 183.04 193.58 187.33 lookup-bst/16/asc05 | 100.00 105.89 391.49 233.26 354.47 lookup-bst/16/asc20 | 100.00 117.31 485.26 236.93 455.25 lookup-bst/16/asc50 | 100.00 125.17 574.62 220.86 544.24 lookup-bst/16/rnd05 | 100.00 126.54 291.97 186.37 308.59 lookup-bst/16/rnd50 | 100.00 116.32 249.48 189.67 253.28 --------------------------------------------------------------------------------------------------------- Ari mean | 100.00 121.47 298.56 210.82 282.17 Geo mean | 100.00 120.99 270.06 209.12 255.71