Fast Username Validation

A Good Problem to Have This post describes a novel way to use probabilistic data structures to improve the user experience of creating a new account. You run a site where customers create an account with a user name and password. Your site is wildly successful and more customers flock to join. Soon all the good user names are taken. With all your success the fundamental user experience of creating an account begins to suck. »