From: Martin Wille (mw8329_at_[hidden])
Date: 2008-03-21 10:30:55
chintan rao wrote:
> I would like to know if there is Trie implementation in Boost.
There's a TST implementation. TSTs are related to tries. However, the
implementation is well hidden in Spirit (inside the symbol table
implementation) and it only has a subset of the desirable interface.
Maybe, you're interested in that TST implementation.
> If not is it going to implemented soon?
There has been an undertaking to separate the TST code from Spirit into
a library of its own and to complete the interface. That effort
apparently is stalled for quite some time now.
I don't know how much progress the effort made. I suspect it hit the
magical 90%-done barrier.
I suggest you search the Spirit developer mailing list for relevant
messages if you're interested. Starting points could be 1.
http://tinyurl.com/37gcgp or 2. http://tinyurl.com/2e3jzn
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk