[boost] Interest in double ended containers

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.

Documentation: http://erenon.hu/double_ended/
Source: https://github.com/erenon/double_ended

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.

Thanks,
Benedek