|
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