Regular expression as dictionary key?
dyoo at hkn.eecs.berkeley.edu
Tue Dec 4 00:13:20 CET 2001
Luke <LLoeffler at home.com> wrote:
:> I suspect though that you really just want a way to use a
:> regular expression as a key, and created this singular/plural
:> example as justification.
: Yes and no. This is one of many possible applications. The plural
: search is a naive example, but for this application doesn't need to be
: excat either since the results are fuzzy anyway.
I wonder if there's a way of precomputing the keys so that doing fuzzy
searching on them won't be so expensive. The difflib module allows
fuzzy searching, but I can imagine that it might be expensive to use.
Perl does have a "study()" function that allows the system to speed up
any searches on the text later on, so perhaps a similar system could
be cooked up with Python's regular expressions?
More information about the Python-list