Re: [Boost-users] ternary search trie

From: Joel de Guzman (joel_at_[hidden])
Date: 2004-06-27 20:10:45

Sybrand Badenhorst wrote:

> If I remember correctly, developers of the Spirit library made reference in
> the past to the ternary search tree -because such a container is used by
> that library?

Yes. Spirit has a TST implementation. There was an effort to make it
stand-alone. I haven't checked, but Steve Rowe, the man working on
it, reported that the implementation is not optimal. Unfortunately,
I do not have time yet to look into this. If you are interested on
working on it, please email me.

Regards,
-- 
Joel de Guzman
http://www.boost-consulting.com
http://spirit.sf.net