/contiguous-container

Implementation of contiguous container

Primary LanguageC++Boost Software License 1.0BSL-1.0

This repository contains implementation of the R1D4 version of contiguous_container. Catch is used for unit testing.

Header storage_types.h (WIP) implements some common storage types, which are used in definition of common container types in contiguous_container.h header file:

  • inplace_vector - satisfies sequence container requirements, uses embedded storage for N elements, capacity can't change over time;
  • vector - normal vector, almost the same as std::vector.

TODO:

  • small_vector - fully satisfies allocator-aware container requirements, uses embedded storage for N elements, and when capacity is exhausted, uses allocator to obtain more memory;
  • Kevin Hall’s fixed_vector