Re: [boost] Interest in double ended containers

Subject: Re: [boost] Interest in double ended containers
From: Paul A. Bristow (pbristow_at_[hidden])
Date: 2016-02-17 12:00:08

> -----Original Message-----
> From: Boost [mailto:boost-bounces_at_[hidden]] On Behalf Of Benedek Thaler
> Sent: 16 February 2016 17:56
> To: boost_at_[hidden]; Thorsten Ottosen
> Subject: [boost] Interest in double ended containers
> 
> 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.

Functions look useful, and thoughtfully designed.

Documentation is excellent - only adding an (auto-)index would perfect it.

This would at least give a quick index of functions: the synopsis from Doxygen is a bit unintuitive to see how to use at first (and
I've made the function link names appear in bold to help to better see the wood from the trees using a custom Cascading style
sheet).

Contact me off-list if you would like any help to produce an index (not as painful as the rest of the toolchain ;-)

Paul

---
Paul A. Bristow
Prizet Farmhouse
Kendal UK LA8 8AB
[phone]