Stefano Bagnara ha scritto: > Andrew C. Oliver ha scritto: >> although you can't use it (due to Apache's anti-LGPL dogma) >> http://blog.buni.org/blog/mbarker/Meldware/2007/06/04/Panto-0-4-release-Still-really-fast >> >> >> I suggest looking at the technique used by Buni's panto. > > Hi Andrew, > > I didn't think at it before, but Boyer–Moore string search is really > appropriate for boundary matching!
If anyone is interested we already have an ASF implementation of Boyer-Moore algorythm: org.apache.xerces.impl.xpath.regex.BMPattern http://svn.apache.org/viewvc/xerces/java/trunk/src/org/apache/xerces/impl/xpath/regex/BMPattern.java?revision=446721&view=markup Stefano --------------------------------------------------------------------- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED]