Boost logo

Boost :

Subject: Re: [boost] [xpressive] or [spirit] Searching for multiple patterns at once.
From: Eric Niebler (eric_at_[hidden])
Date: 2008-11-21 16:21:06


Raindog wrote:
> Is there anything in xpressive or spirit that supports aho-corasick
> dictionary matching or at least something efficient?
> (http://en.wikipedia.org/wiki/Aho-Corasick_algorithm)

xpressive has something similar. See "Symbol Tables and Attributes" in
the documentation here: http://tinyurl.com/63bojs.

I think spirit has something like that.

-- 
Eric Niebler
BoostPro Computing
http://www.boostpro.com

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk