Boost logo

Boost :

Subject: Re: [boost] [container] Trie data structure
From: Seth (bugs_at_[hidden])
Date: 2016-09-17 16:47:19


On 17-09-16 21:31, Зайцев Александр wrote:
> Hi!
>
> My implementation of Aho-Corasick uses my own implementation of trie data structure. But i want something to use from Boost. Is there trie in Boost?

There's one hiding under the hood in Boost Spirit Qi's `symbol<>`
parser. Not sure about genericity or efficiency. But certainly worth
checking out.


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