Привет,

Есть матрица 2M x 100K элементов. Кол-во непустых NNZ = 2миллиарда.
Элементы битовые 1/0


Вопрос как представить такую матрицу чтобы полностью влезла в память ? (скажем 4GB )

Если стандартный способ хранения разряженных матриц, то Memory = (4+4)*NNZ = 16Gb

Но ведь мы имеем битовые элементы ...
Может есть более компактый способ хранения ?