Boost logo

Boost :

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

This is really good, I hadn't heard about this before. Is there a van embe
boas tree implementation in c++ anywhere in boost?

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

> If your keys are in such a bounded range maybe a VEB tree may be more
> suitable [0]. It has O(log log M) complexity on insert operation and if you
> have many entries it should work good and be quite space efficient. If it
> doesn't suites your needs, maybe I have misunderstood the problem.
> Cosmin
> _______________________________________________
> Unsubscribe & other changes:

Boost list run by bdawes at, gregod at, cpdaniel at, john at