C++ Logo

STD-PROPOSALS

Advanced search

Subject: [std-proposals] Include boost::dynamic_bitset into the standard library
From: blaoi_at_[hidden]
Date: 2021-02-22 06:39:15


Many algorithmic problems and low-level programming rely on a binary solution (TSP, Knapsack problem, etc). Despite the existence of std::bitset<N>, a fixed-size container for manipulating the bits. There is no other way than using a std::vector<bool> to deal with dynamic bit vectors.

However, using std::vector<bool> is really slow compared to other solutions : https://doi.org/10.1145/1899503.1899530. Hence, I would like to propose to implement the boost::dynamic_bitset to work with dynamic binary vectors and use them in dedicated heuristics or in regular problems.



STD-PROPOSALS list run by std-proposals-owner@lists.isocpp.org

Standard Proposals Archives on Google Groups