Skip to content
devector and batch_deque containers for C++. See more at: http://erenon.hu/double_ended
C++ Shell
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
benchmark
doc
example
include/boost/double_ended
test
.gitignore
.travis.yml
Jamroot.jam
README.md
appveyor.yml

README.md

DoubleEndend containers

Build Status Build Status

This library provides two double ended containers, devector and batch_deque similar to the vector and deque in the C++ Standard Library, but with additional features geared towards high performance, and unsafe constructs, giving more control to the user.

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.

Read more in the documentation

Disclaimer

This is not an official Boost library

You can’t perform that action at this time.