There's a neat variation on open-addressing based hash tables called Robin Hood hashing. This technique isn't very well-known, but it makes a huge practical difference because it both improves perf...