
24 Mar
2008
24 Mar
'08
11:14 a.m.
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