News for hackers. Stuff that matters.
Re:New string search algorithm by matt4711 on Friday February 11, 2011 @08:10PM (#2208917)
Sure, but they use a lot more space (even if you use suffix arrays instead of suffix trees) and are generally only worth if you search for more than one pattern on the same text.

In most academic papers I have read that deal with online pattern matching suffix arrays/trees are generally not compared.

There are no comments on this comment yet.