Для роботи алгоритма, який ми нещодавно реалізували, з нашими даними потрібні дві матриці розміром ~100,000x100,000. Тобто всього 1E+10 елементів. Оскільки на моєму ноуті всього-лише один гіг пам'яті, то ці кляті матриці туди не влазять. Я сьогодні написав алокатор для класу матриць, який в разі неспроможності розмістити матрицю в пам'яті створює файл на диску і пише дані матриці туди.
Власне, дилема полягає в наступному: перевірити це сьогодні, чи забити і зробити це завтра ввечері.