Re: [Boost-users] ternary search trie

From: Jeff Garland (jeff_at_[hidden])
Date: 2004-06-27 10:39:24

On Sun, 27 Jun 2004 14:57:48 +0200, Sybrand Badenhorst wrote
> Hi,
> 
> Does the BOOST library (somewhere) contain a ternary search trie 
> container type (as described by Robert Sedgewick in his "Algorithms -
>  3ed edition" or here: http://www.cs.princeton.edu/~rs/strings/) 
> that can by used as a standalone container (such as for example 
> STL's map) ?
> 
> I don't find something like this listed on the Boost library page 
> (http://www.boost.org/libs/libraries.htm).

No, there isn't such a library in boost, and I'm not aware of any work or
proposals here either....

Jeff