Boost logo

Boost :

From: Martin Wille (mw8329_at_[hidden])
Date: 2008-03-21 10:30:55

chintan rao wrote:
> Hi,
> 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. or 2.




Boost list run by bdawes at, gregod at, cpdaniel at, john at