[Moscow.pm] Большой битовый массив

[Михаил Монашёв]

Здравствуйте.

Есть  несколько  миллионов  чисел  в  диапазоне от 0 до 2 в 32 степени
минус  1  .  Нужно  быстро  проверять, есть такое число или нету. Если
засунуть  их в битовый массив, то они все влезут в 16 мегабайт. Вопрос
в  том,  каким  модулем  пользоваться для записи/чтения в этот битовый
массив,  чтобы  было  быстро  и при этом не раздувалось в памяти более
20-30  мегабайт? Или может проще самому через substr + побитовые ИЛИ/И
реализовать чзапись/чтение?

-- 
С уважением,
 Михаил                          mailto:postmaster на softsearch.ru