Как организовать хеш?

[Utkin]

Сообщение от Вадим Буренков

Я вот одно не понял. Зачем проверка на занятость ID если при создании элемента каждый новый ID будет больше предыдущего (следовательно и всех других). Просто я сам использовал такую методику и проблем не возникало...

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

pu4koff , сейчас чего-то подобное первого варианта (ну если внимательно почитаете, всегда есть свободная ячейка, вот ключ есть не всегда). Вот JTG и Вадим Буренков в ту сторону говорят... А делать список списков - как-то муторно...

[pu4koff]

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

Вот JTG и Вадим Буренков в ту сторону говорят...

В случае с глобальным инкрементом, GUID или рандомом я не понимаю по какому правилу будет идти соответствие кода строке.
Пусть у нас коллекция строк пустая. Берём строку "Привет", получаем код 1, записываем. Теперь у нас в ячейке №1 есть строка "Привет". Берём вторую строку и опять она оказывается "Привет", получаем код для неё (а он у нас банальный инкремент), записываем в ячейку №2. В итоге имеем повтор строки. Если же нужно будет найти строку "Привет", то мы её не найдём, т.к. инкремент выдаст уже 3, а такого в списке у нас нет.
Или я это всё неправильно понял?
Кстати, есть смысл посмотреть в сторону алгоритмов шифрования и сжатия, которые будут давать в качестве результата цифровую последовательность нужной длины.

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

А делать список списков - как-то муторно...

Скорее массив списков должен получиться. Индекс массива - это есть хеш-код, ну и список соответствующих этому коду строк

[Utkin]

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

В случае с глобальным инкрементом, GUID или рандомом я не понимаю по какому правилу будет идти соответствие кода строке.
Пусть у нас коллекция строк пустая. Берём строку "Привет", получаем код 1, записываем. Теперь у нас в ячейке №1 есть строка "Привет". Берём вторую строку и опять она оказывается "Привет", получаем код для неё (а он у нас банальный инкремент), записываем в ячейку №2. В итоге имеем повтор строки. Если же нужно будет найти строку "Привет", то мы её не найдём, т.к. инкремент выдаст уже 3, а такого в списке у нас нет.
Или я это всё неправильно понял?

Это серьезная проблема - сейчас я сравниваю все строки (сначала по длинне, потом уже по значению). Если строка в списке имеется - я возвращаю ее идентификатор (ключ). Тут кстати, тоже попутный вопрос - увеличивать ли счетчик ссылок на данную строку? Ведь ее добавили дважды...

Кстати, есть смысл посмотреть в сторону алгоритмов шифрования и сжатия, которые будут давать в качестве результата цифровую последовательность нужной длины.

Возможно, спасибо за мысль...

Насчет дполнительных списков - есть идея хранить удаленные ключи в дополнительном массиве. Тогда сначала брать ключи оттуда, а уже потом с инкремента глобальной переменной (если массив пуст). Никаких коллизий + всегда гарантия получения незанятого идентификатора + большая скорость работы...