bitset, vector<bool> я не рассматриваю. Программа в таком случае будет работать медленно. А мне нужна эффективная реализация.
А битсет чем медленный то? (
bitset кривой только в STL под MSVC, в остальных он эквивалентен битовым операциям, если длина <= 64
Спасибо, в таком случае буду использовать его. @TG_Kirk Boris @rockfal1 Вам тоже огромная благодарность. Пошел тогда пробывать : )
хм... а что там не так?
Там для хранилища размера <= 64 бит используется массив из 1 элемента, компилятором плохо оптимизируется
Обсуждают сегодня