For Large Dictionaries Could One Use Separate Dictionaries Where Each Dictionary Covers an Interval of the Input Range?

[bob_jenkins at burtleburtle.net]

If you have the same number of entries as buckets, and you have a good
hash function, then if you have n buckets your longest chain should
have length around ln(n).  The average length of a nonempty bucket
would be somewhere around 1 1/2.