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
Contact me off-list if you would like any help to produce an index (not as painful as the rest of the toolchain ;-)
--- Paul A. Bristow Prizet Farmhouse Kendal UK LA8 8AB +44 (0) 1539 561830
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk