As for your question about real world applications: Outpan was only a product database up until last week. It is used in over a hundred apps, some with more than a million users.

I expect this to work on a larger key space as well. It is interesting to see how the expansion works out in terms of usage patterns.