ich würde gerne ein zweidimensionales Array mit vielen Nullen (>95%) effektiv speichern. Es gibt für boost eine "Sparse Matrix" Klasse, die das auch prinzipiell erfüllt. Allerdings dauert es damit leider ewig, die Matrix zu füllen.

Ich suche daher eine andere Möglichkeit, das Array irgendwie effektiv UND schnell zu speichern. Kennt ihr da irgendwas? (Am besten etwas leicht implementierbares :))
Das Array hat etwa 2^20 * 2^20 Einträge.
Vielen Dank schonmal!

Doch im Ernst. Das ist die Standardlösung für dein Problem. Du wirst nichts besseres finden außer eventuell noch effektivere Implementierungen als die von boost. Wobei ich mir nicht vorstellen kann, dass diese außergewöhnlich schlecht ist.