Ok, so I was very disappointed with today’s performance, so I found some more time to keep working!
I was able to work for another hour or so, and after reading some documentation about Levenshtein distance, I was able to finish the penalties function.
I found a list of the 100k most-used passwords (link to list), and it helped out quite a bit with the penalties!
The speed was pretty slow at first (around 80ms per password), but I realized that was just the first password since it needed to load the list.
After that, it matches the speed of other crates like zxcvbn pretty closely (around 3ms per password).
Log in to leave a comment