коллизии

[fluer]

всем привет. скажите плиз как реализовать метод решения коллизий кеширования путём внешних цепочек?

[zetrix]

внешних цепочек

не знаю, не слышал, может вспомогательные файлы это и есть оно? Где-то уже обсуждали на форуме.

[fluer]

да не. тут похлеще. тут свой тип нужен и запись, тока вот с ними не дружу. мож кто посмотрит правильно ли?

type Tmega=^oops;
l=integer;
oops=record l: mega;
end;

[fluer]

type Tmega=^oops;
l=integer;
oops=record l: mega;
end;

[zetrix]

Всё, нашёл: http://rain.ifmo.ru/cat/view.php/vis...01-2/algorithm
Там словесное описание.
Так в чём проблема? надо создать кучу линейных динамических списков и.. всё.

Что такое I? - Указатель на следующий элемент списка? Если да, тогда см. ниже

Type Tmega=^oops;

        oops=record
        ...//здесь всё, что Вам надо. т.е. Ваша запись 
        I:Tmega; //указатель на следующий элемент
        end;