Flexible Pattern Matching in Strings

What Hacker News says

1. MattPalmer1086Sep 2022
   Since I'm into online search algorithms:

   "Flexible pattern matching in strings" by Gonzalo Navarro and Mathieu Raffinot.

   A rare book that marries the theoretical and practical. It has good worked examples.

   https://www.cambridge.org/core/books/flexible-pattern-matchi...

   thread
2. ufoApr 2021
   On the topic of string research, one excellent reference that someone recommended to me is the book "Flexible Pattern Matching in Strings" by Navarro and Raffinot.

   One of my favorite things about it is that it has a "phase change" graph at the end of each chapter, saying for each combination of alphabet size and pattern size, which algorithm fares better. It also favors algorithms that are simple to implement (such as Horspool instead of Boyer-Moore), because those also tend to be the fastest.

   Show morethread
3. burntsushiApr 2020
   > the books on text algorithms.

   And also "Flexible Pattern Matching in Strings" by Navarro and Raffinot.

   thread
4. matt4711Feb 2011
   Pattern matching performance also depends on the alphabet size of the text. In his experiment he doesn't report the alphabet size of the text nor does he provide results for different text collections.

   The algorithm itself looks very similar to the one used in agrep proposed by Wu and Manber [1].

   I also found the book "Flexible Pattern Matching in Strings" to be a very good reference on all things related to pattern matching [2].

   [1] S. Wu and U. Manber. A fast algorithm for multi-pattern searching. Report TR-94-17, Department of Computer Science, University of Arizona, 1994.

   [2] http://www.amazon.com/Flexible-Pattern-Matching-Strings-Line...

   Show morethread
5. mtdewcmuNov 2013
   I have a book called Flexible Pattern Matching in Strings[1], which covers all the algorithms that might go into a modern, state-of-the-art grep, with practical advice on performance (N.B.: Boyer-Moore is no longer state-of-the-art). The publication year is 2002.

   [1] http://www.dcc.uchile.cl/~gnavarro/FPMbook/

   thread