Имеется задача в которой приходится работать с потенциально очень большими (порядка сотен миллионов элементов) множествами целых чисел. При этом сами эти числа лежат в диапазоне от 0 до, собственно, ~100 000 000. Ещё одна особенность в том, что большинство элементов лежат в непрерывных интервалах [x; x + L] (то есть само множество - это множество таких вот непересекающихся интервалов). Основные операции: добавить элемент в множество, удалить элемент из множества, итерация. std::vector<bool> плохо подходит во-первых потому что итерация медленная, во-вторых, как кажется, с памятью тоже можно было бы работать гораздо эффективнее. Есть ли готовые реализации таких множеств, которыми можно было бы воспользоваться?