Форум: "Потрепаться";
Текущий архив: 2004.05.02;
Скачать: [xml.tar.bz2];
Вниз
Как хранить большие логичесике матрицы? Найти похожие ветки
← →
RealRascal © (2004-04-13 13:49) [0]Булево занимает байт целиком. Получается, вместо бита на хранение приходиться выделять в 8 раз больше. Есть предложения?
← →
Jack128 © (2004-04-13 13:50) [1]TBits + f1
← →
Vlad Oshin © (2004-04-13 13:51) [2]по битовые операции,
и где то хранить размерность маирицы, если не кратна 8
← →
Рамиль © (2004-04-13 14:29) [3]И заплатить за это скоростью вычислений.
← →
Nikolay M. © (2004-04-13 14:33) [4]AFAIR, ты уже спрашивал, как хранить большие матрицы с большим кол-вом эл-тов?
Мое имхо осталось прежним: хранить пары (i,j) ненулевых (ИСТИНных элементов).
← →
DiamondShark © (2004-04-13 15:15) [5]Хранить как строку бит.
> И заплатить за это скоростью вычислений.
Использовать команды процессора для работы с битовыми строками.
> Мое имхо осталось прежним: хранить пары (i,j) ненулевых
> (ИСТИНных элементов).
Для неразреженных матриц получится большой перерасход памяти.
← →
TUser © (2004-04-13 16:30) [6]Написать свой класс. Либо от TBits отнаследовать и сделать его матрицей, либо с нуля.
← →
Nikolay M. © (2004-04-13 16:34) [7]
> > Мое имхо осталось прежним: хранить пары (i,j) ненулевых
> > (ИСТИНных элементов).
>
> Для неразреженных матриц получится большой перерасход памяти.
Угу, ессесно, с поправкой, что способ только для достаточно разреженных матриц.
← →
Мараканец © (2004-04-13 16:34) [8]> И заплатить за это скоростью вычислений.
проверка установлен бит или нет на асме реализуется в три четыре строки..... по сути если нормально написать скорость та же будет
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2004.05.02;
Скачать: [xml.tar.bz2];
Память: 0.46 MB
Время: 0.036 c
