Ассоциативный контейнер в оберонах

[ilovb]

Сразу признаюсь что интерес у меня праздный.
Не могу никак понять. Как можно сделать контейнер, позволяющий в качестве ключа хранить POINTER, чтобы при этом был быстрый поиск?

[Губанов Сергей Юрьевич]

Как можно сделать контейнер, позволяющий в качестве ключа хранить POINTER, чтобы при этом был быстрый поиск?

Если сборщик мусора не перемещающий, то можно рассматривать POINTER как INTEGER. Вот и все дела.

[ilovb]

Я правильно понимаю, что для этого нужно SYSTEM импортировать?

И кстати не менее интересно как быть если сборщик перемещающий?

Ну т.е. мне вообще интересно как в безопасных языках такие контейнеры делают? Где почитать можно?

[valexey]

Замечу, что на SYSTEM закладываться не стоит, ибо в некоторых реализациях его может не быть, или он может быть другим.

[ilovb]

Вот я потому и спрашиваю 

[DIzer]

Ну т.е. мне вообще интересно как в безопасных языках такие контейнеры делают? Где почитать можно?

Скорее вы найдете  чтиво о том - насколько важно  НЕ ДЕЛАТЬ этого (без крайней необходимости) и  я согласен с ними...низкоуровневые преобразования типов (или что ЕЩЕ ХУЖЕ неявные преобразования) - удел низкоуровневых небезопасных яп

[ilovb]

Дык вот в том и вопрос.  Ассоциативный контейнер довольно полезная штука. И нужен он чаще в безопасных языках, чем в сях например. А в безопасных языках с POINTERами трабл, т.к. их нельзя сравнивать...
Опять же в жабах такой контейнер есть на сколько я знаю. А как он работает то?  Не линейный поиск ведь там...

[DIzer]

Так я же специально описал в топике про 10 миллионов строк КАК это делается (в примитивном варианте) - что непонятно?

[ilovb]

Ваще не понял 
Вы о чем? Какая связь с той веткой?

[DIzer]

Ваще не понял 
Вы о чем? Какая связь с той веткой?

  Прямая

[ilovb]

Там описано как безопасные поинтеры индексировать/хэшировать? 

[DIzer]

Там описано как безопасные поинтеры индексировать/хэшировать? 

Там кэшируется ЗНАЧЕНИЕ а не указатель... (ключ а не адрес , по которому он хранится)

[DIzer]

Сам  указатель хранится в массиве....

[ilovb]

Так в массиве то его тоже сначала найти нужно 

Понятно, что запихав указатель в массив, мы получим индекс, который будем хышыровать.
Но контейнеру то я указатель буду совать... Как он узнает индекс этого указателя в массиве?

p.s. Или я чего-то не понимаю...

[ilovb]

Может мы о разном говорим?

Я говорю об ассоциативном контейнере:

ПСЕВДОКОД:

Пер:
Чувак: Указатель на запись: Имя: СТРОКА, пол: Пол;
Возраст: Ассоциативный контейнер;
Код:
Новый(Чувак);
Чувак.Имя = "Вася";
Чувак.пол = Пол.Мужской;
Возраст.Вставить(Чувак, 50);
Результат = Возраст.Найти(Чувак);
Конец;