search

boostorg / container

STL-like containers from Boost
http://www.boost.org/libs/container/
Boost Software License 1.0
101 stars 113 forks source link

Small flat maps #72

Closed tobias-loew closed 6 years ago

tobias-loew commented 6 years ago

This is an extension to allow specifying the underlying container of smallflat[map|set] and small_flat_multi[map|set]. The interface of the flat containers defaults to boost::container::vector but can be overwritten. Additionally there are template aliases for small_flat containers.

One application of small_flat_map is e.g. to simulate sparse vectors that usually have only a very small number of elements but potentially can grow very large.

tobias-loew commented 6 years ago

I started on an old version - I'll do it again