Boost logo

Boost :

Subject: Re: [boost] [ boost ] [ Trie ]
From: Kenneth Adam Miller (kennethadammiller_at_[hidden])
Date: 2015-04-03 05:30:14


Not my tree, each entry. Sorry, I misspoke.

Well, I know that entries will be shallow, but sparse, and extremely many.
I will never have an entry greater than the wordsize of the machine.

On Fri, Apr 3, 2015 at 5:27 AM, Cosmin Boaca <boost.cosmin.boaca_at_[hidden]>
wrote:

> On 3 April 2015 at 12:05, Kenneth Adam Miller <kennethadammiller_at_[hidden]
> >
> wrote:
>
> > I know this might be a little bit late in asking, because I've been
> > insanely busy too.
> >
> > Say I know that I have a finite length of my tree-just 3 bytes-that I
> would
> > like to be cached. Instead of resolving the tree dynamically, I would
> like
> > there to be a contiguous array, but for each array entry, have some kind
> > special value-either a mapping that produces a value despite length, or a
> > concrete length limited pointer to result type.
> >
>
> What do you mean by "length of my tree is 3 bytes" ?
>
> If you mean some like "keys in the trie have maximum 3-bytes" then I've
> never thought of such a specialization. I think that such an optimization
> would be good only for a very small number of use-cases.
>
> Also, can you describe the requirements for your data structure ? Maybe
> there are other data structures that would suite your needs better,
> especially if the range of the keys it's bounded.
>
> Cosmin
>
> _______________________________________________
> Unsubscribe & other changes:
> http://lists.boost.org/mailman/listinfo.cgi/boost
>


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk