[Delphi] Большие таблицы данных

[finomen]

а ты уверен что тебе оно надо? может можно и без такой демонической таблицы....

[peacefully]

Хочу АЦЦКОЕ ГИГАБИТНОЕ ТАБЛИЧКО!!!1раз

[finomen]

я понимаю, что встречаются задачи по обработке и терабайтных матриц....но это очень специфические задачи и решаются они не на PC...

[peacefully]

На самом деле задача сначала сгенерить табличко максимально-какого-получится-размера, а потом просчитать ее.

Добавлено через 5 часов 47 минут

const N = 65534;
var A: array[0..N,0..N] of Boolean;

Если N на единицу больше - Data type too large: exceeds 2 GB

Delphi 7.

Печаль(

[finomen]

думаю 64 битная система позволит сожрать побольше памяти. но не 200Гб.

[xkor]

peacefully, на 32битной системе массив не может быть размером больше 2 гигабайт так как индекс имеет тип Integer для которого максимальное значение - 2 гигабайта

finomen, дельфи пока не поддерживает 64бита, но в теории там размер массива может быть более 7 эксабайт (ну или более 8 000 000 терабайт)

[peacefully]

Еще более печально то, что табличко кусками необрабатываемоабельная.. ЖЖЖАЛЬ!

Добавлено через 7 минут

Сообщение от xkor

peacefully, на 32битной системе массив не может быть размером больше 2 гигабайт так как индекс имеет тип Integer для которого максимальное значение - 2 гигабайта

Точно. Не подумал об этом..

Таблица симметрична относительно диагонали.. матрица такая. А если замутить структуру типа массива 1-мерных массивов для верхне-/нижнедиагональной матрицы..

A[0]: 0 1 0 0 1 ...
A[1]: 0 1 1 1 ...
A[2]: 0 0 1 ...
A[3]: 1 1 ...
A[4]: 0 ...

[finomen]

мути. тогда сможешь в раза больше сделать)

[alexteam]

пихай все в файлстрим. и представляй его в виде матрицы.
написано от балды:
где-то обявление и открытие fs : tfilestream;

Function GetCellValue(x,y:integer):boolean;
begin
  fs.position := round(x*sqrt(fs.size)+y);
  fs.read(result,1);
end;
Procedure SetGetCellValue(x,y:integer; value:boolean);
begin
  fs.position := round(x*sqrt(fs.size)+y);
  fs.write(value,1);
end;

[Xa4ik]

делфа она нубская.
тип булеан реально занимает 1 байт по умолчанию. физически можно впихнуть 8 булеанов в 1 байт.
если компилятор некушает масив[65к х 65к] чей сумарный индес выходит за 2^32, в сях прокатывает масив[][] тоесть масив масивов.
если матрица симетрическая, то при таких размерах ее нужно хранить в десятке линейных масивов, без излишеств в хранимой структуре.