Boost logo

Boost :

From: Dave Abrahams (abrahams_at_[hidden])
Date: 2000-01-08 10:17:20

Funny thing: I always thought of knuth-morris-pratt and boyer-moore as
search algorithms, not types of patterns, as you have defined them. Is
pattern type really so intimately tied to search algorithm? For example, a
regular expression might be searched using NFAs or DFAs. These really seem
like different concepts to me.


Boost list run by bdawes at, gregod at, cpdaniel at, john at