Boost logo

Boost :

Subject: Re: [boost] Interest in double ended containers
From: Michael Marcin (mike.marcin_at_[hidden])
Date: 2016-02-16 22:33:47

On 2/16/2016 11:56 AM, Benedek Thaler wrote:
> Dear Boost,
> I'd like to draw attention to my double_ended library, founded by GSoC
> 2015. It provides two containers, briefly described below. Given
> there's interest, I'd like to propose this library later.
> Documentation:
> Source:
> Short overview:
> `devector` is a hybrid of the standard vector and deque containers, as
> well as the `small_vector` of Boost.Container. It offers cheap
> (amortized constant time) insertion at both the front and back ends,
> while also providing the regular features of `std::vector`, in
> particular the contiguous underlying memory. In contrast to the
> standard vector, however, `devector` offers greater control over its
> internals. Like `small_vector`, it can store elements internally
> without dynamically allocating memory.
> `batch_deque` is very similar to the standard `deque`, with a slight
> twist. It lets you specify its segment size: The size of the
> contiguous memory segments it uses to store its elements. This
> provides a consistent layout across platforms, and lets you iterate
> over the segments with batch operations.

I'd just like to say I love devector, truly an egg of Columbus.

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