I have a use case where incoming keys are distributed into multiple buckets. Each bucket will contain say upto ~4K keys.
The key length could be upto 512 bytes.