«Быстрый» всегда относительный:)
Пакет BitVector , кажется, делает то, что вам нужно. У меня нет опыта работы с ним.
Существует также реализация BitString . Возможно, вы проведете некоторые измерения, чтобы выяснить, какой из них более эффективен для ваших конкретных потребностей?
Если вам не нужен определенный класс и вам не нужны такие вещи, как нарезка или подсчет битов, вы можете просто использовать значения long python, которые являются произвольными целыми числами длины. Это может быть наиболее эффективной реализацией.
Этот вопрос кажется похожим, хотя автору требуется меньше битов и требуется стандартная библиотека.