def clear_bit(bit_array, offset):
    item_index = offset // BITS_PER_ITEM
bit_index = offset % BITS_PER_ITEM
bit_array[item_index] &= ~(1 << bit_index)

def get_bit(bit_array, offset):
    item_index = offset // BITS_PER_ITEM
bit_index = offset % BITS_PER_ITEM
return bit_array[item_index] >> bit_index & 1
Огромный набор целых чисел Python, использующий слишком много памяти