I agree we should measure and/or revisit when we see this as a a problem. One way to reduce the size of bucket chains might be to put multiple entries in a bucket instance. This would complicate the logic but reduce the amount of memory loads (and cache misses).