Re: [Boost-users] ternary search trie

From: Sybrand Badenhorst (sybrand_at_[hidden])
Date: 2004-06-27 12:12:37

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?

Anyway, thanks.

Sybrand

----- Original Message -----
From: "Jeff Garland" <jeff_at_[hidden]>
To: <boost-users_at_[hidden]>
Sent: Sunday, June 27, 2004 5:39 PM
Subject: Re: [Boost-users] ternary search trie

> 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
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users