http://www.perlmonks.org?node_id=803326


in reply to REGEX or Not to REGEX for many items

If you are of a mind to roll your own - you might have a look at N-gram theory.

IIRC, this was applied by the FAST search engine as the basis for their search algorithms.



Wait! This isn't a Parachute, this is a Backpack!