Skip to content

erenon/double_ended

Repository files navigation

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

About

devector and batch_deque containers for C++. See more at: http://erenon.hu/double_ended

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published