Help Optimizing Word Search

snoe case.nelson at
Thu Jan 13 03:47:50 CET 2005

With a list of letters: 'ABAE?S?' your implementation ran 3.5 times
faster than the one from (in 0.437
seconds vs 1.515)

Without wildcards yours runs slightly quicker as well.

I guess with the wildcards, using an re as a quick filter against each
word, versus the translate method is much faster.

More information about the Python-list mailing list