Boost logo

Boost :

Subject: Re: [boost] [container] Trie data structure
From: Arash Partow (arash_at_[hidden])
Date: 2016-09-18 19:39:46


Зайцев Александр wrote:
>
> 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?
>
> If not, can I start work on trie for Boost?
>

It's not Boost per-say, but have you considered PATL?

Unfortunately I can't find an authoritative repo as it was purged when
code.google went away, however there's many copies on github et al,
and it hasn't been touched since around 2010:

https://github.com/uxn/patl


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