Boost logo

Boost :

Subject: [boost] Interest in double ended containers
From: Benedek Thaler (thalerbenedek_at_[hidden])
Date: 2016-02-16 12:56:01

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.


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.


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