[Moscow.pm] Большой битовый массив
Orlovsky Alexander
nordicdyno на yandex.ru
Пт Авг 3 02:50:17 PDT 2012
03.08.2012, 09:56, "Михаил Монашёв" <postmaster на softsearch.ru>:
> Здравствуйте.
>
> Есть несколько миллионов чисел в диапазоне от 0 до 2 в 32 степени
> минус 1 . Нужно быстро проверять, есть такое число или нету. Если
> засунуть их в битовый массив, то они все влезут в 16 мегабайт. Вопрос
> в том, каким модулем пользоваться для записи/чтения в этот битовый
> массив, чтобы было быстро и при этом не раздувалось в памяти более
> 20-30 мегабайт? Или может проще самому через substr + побитовые ИЛИ/И
> реализовать чзапись/чтение?
>
еще PDL умеет работать с векторами
Подробная информация о списке рассылки Moscow-pm