First, let's look at the time take per key for key sizes relevant to my use case (this graph is 4-72 bytes, but as mentioned before the most interesting range for me is around 12-40 bytes): That looks pretty nice, with very significant speedups compared to the alternatives on all the key sizes.