[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index] - Subject: Finding word matches without the frontier pattern
- From: steve donovan <steve.j.donovan@...>
- Date: Tue, 29 Dec 2009 16:44:25 +0200
Hi all, The problem du jour is to efficiently find single-word matches, that is if we match 'dog' we don't match 'dogged'. Using %Wdog%W works most of the time, but not at the ends of the string. Which is precisely where the frontier pattern [1] is useful: '%f[%w]dog%f[%W]. Now %f is one of those problem children that may be dropped, see [2] Any other way to do this without %f? Yes, I know that artificially adding spaces to the ends of the text will do the job but this would be very inefficient for largish searches. steve d. [1] http://lua-users.org/wiki/FrontierPattern [2] http://lua-users.org/lists/lua-l/2006-12/msg00536.html
