Встречал кто-нибудь информацию по устройству хеш-таблиц в ABAP?
Только не надо писать что это такое, и для чего они нужны, интересуют технические детали - хеш-функция,
способ хранения в памяти и т.д.

Встречал такую информацию в книге 'ABAP Perfomance Tuning', Hermann Gahm

Попробуйте на SDN спросить, только не в ABAP General, а в ABAP Performance или Coffee Corner. Там часто бродят всякие мега-зубры из SAP. Думаю кто-нибудь из них наверняка знает.

А зачем вам это нужно, если не секрет?

Да не секрет. Хочется все-же знать чем пользуешься.
Недавно вышел у нас с коллегой спор - что быстрее sort+delete adjacend duplicates или loop+insert с хеш-таблицей.
Вроде как loop+insert быстрее. О(n*ln(n)+n) = О(n*ln(n)) и O(n* O(1)) = O(n) как бы понятно.
На что мне возразили - уж больно какая-то идеальная хеш-таблица получается, где-то должен быть подводный камень.
Где его искать тоже понятно - если хеш-функция с малым числом коллизий, интересно посмотреть как они распределяют такую таблицу в памяти. А если с большим числом коллизий, должна падать скорость поиска. Навскидку найти информацию не смогли.

Отрывок из книги, как раз про внутренние таблицы

Спасибо за ссылку на отрывок! Целиком книги нет случайно?

Следует отметить, что хеш-таблица внутри, оказалось такой, как я и думал. Индекс в виде двунаправленного списка. Правда тут скромно умолчали о возможных коллизиях хеш-функции... В нашем предположении о внутреннем устройстве был еще дополнительный список для их обработки. Если это так, то теоретически возможны случаи падения скорости чтения\вставки до O(ln(n))

неа, к сожалению нету

Даже в осле не нашел
Заказал на амазоне, жду)

Благодетель, этой книги здесь ждут как манны небесной.