3 ms·
There is one in boost: https://www.boost.org/doc/libs/1_68_0/doc/html/container/non_standard_containers.html#container.non_standard_containers.flat_xxx https://
by InfamousRece 8y ago
There is one in boost: https://www.boost.org/doc/libs/1_68_0/doc/html/container/non_standard_containers.html#container.non_standard_containers.flat_xxx https://www.boost.org/doc/libs/1_68_0/doc/html/container/non...
- BenFrantzDale 8y agoNice! https://www.boost.org/doc/libs/1_50_0/doc/html/boost/container/flat_set.html https://www.boost.org/doc/libs/1_50_0/doc/html/boost/contain... and https://www.boost.org/doc/libs/1_65_1/doc/html/boost/container/flat_map.html https://www.boost.org/doc/libs/1_65_1/doc/html/boost/contain... for reference.
- BenFrantzDale 8y agoInterestingly, when I dig deep into `find`, I wind up in `priv_lower_bound` which bisects to the bitter end rather than doing a linear find at the end. https://www.boost.org/doc/libs/1_50_0/boost/container/detail/flat_tree.hpp https://www.boost.org/doc/libs/1_50_0/boost/container/detail...