Re: [boost] Boost Trie

From: Jeff Flinn (TriumphSprint2000_at_[hidden])
Date: 2008-03-24 07:14:07

John Maddock wrote:
> chintan rao wrote:
>> Hi,
>> I would like to know if there is Trie implementation in Boost.
>> If not is it going to implemented soon?
> 
> No it's one of those things we're currently missing.

I think the boost spirit symbol class is implemented as a trie, albeit 
incomplete... you can add items, and search for them, but not remove 
them. IIRC, there was discussion on the spirit mailing list regarding a 
more generalized version.

Jeff Flinn