Re: [boost] Boost Trie

From: chintan rao (chintanraoh_at_[hidden])
Date: 2008-03-21 20:06:43

On Fri, Mar 21, 2008 at 11:27 PM, Scott McMurray <me22.ca+boost_at_[hidden]>
wrote:

> On Fri, Mar 21, 2008 at 1:08 PM, chintan rao <chintanraoh_at_[hidden]>
> wrote:
> >  Please suggest changes to the interface and other things.
> >
>
> I notice you've been using strings for everything.  It might be
> interesting to use arbitrary boost ranges, so that you have a
> container_(map|set) kind of thing.

I wrote this only for strings. Another thing what can be done is this can
implemented for all ranges using ternary trees but time complexity of such
algorithms will be higher.
With strings the algorithm becomes faster that hash_map especially when
there are collisions.
This can particularly be useful in Dictionaries, Auto completion , and and
efficient replacement for hash_map and map.
With DAWG the space complexity of the algorithms become much much lower.

Therefore i think these will good additions into boost library.

>
> _______________________________________________
> Unsubscribe & other changes:
> http://lists.boost.org/mailman/listinfo.cgi/boost
>