Performance

Despite their theoretical differences in terms of clustering behaviour, there is not a huge difference in practice between the performance of linear probing, quadratic probing and double hashing, provided the loadFactor is kept reasonably small, e.g. less than 0.5.