Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.05.02;
Скачать: CL | DM;

Вниз

Как хранить большие логичесике матрицы?   Найти похожие ветки 

 
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;
Скачать: CL | DM;

Наверх




Память: 0.48 MB
Время: 0.044 c
3-1080979672
Belkova
2004-04-03 12:07
2004.05.02
Как обновить д-е во всех приложениях


8-1075134301
ST
2004-01-26 19:25
2004.05.02
FFT


1-1081775783
Power_Lich
2004-04-12 17:16
2004.05.02
TChart


3-1080908541
WondeRu
2004-04-02 16:22
2004.05.02
Подмена Field на TMemoField


9-1069828528
Eagle Owl
2003-11-26 09:35
2004.05.02
Конвертирование 3ds-файлов в x-файлы...