История изменений
Исправление znenyegvkby, (текущая версия) :
Скорость поиска никак не может _не зависеть_ от кол-ва записей.
Я говорил именно о _поиске_, а не о получении по ключу а-ля хэш-таблица или trie. И с trie царь залез потом. Так что не понимаю как из этого вы делаете вывод что я говорил о
поиск подстроки в строке можно сделать независимым от длинны этой строки
Вы говорите не о поиске, а о элементарном _получении значения по ключу_. Пора бы уже различать.
Исходная версия znenyegvkby, :
Скорость поиска никак не может _не зависеть_ от кол-ва записей.
Я говорил именно о _поиске_, а не доставанию по ключу а-ля хэш-таблица или trie. И с trie царь залез потом. Так что не понимаю как из этого вы делаете вывод что я говорил о
поиск подстроки в строке можно сделать независимым от длинны этой строки
Вы говорите не о поиске, а о элементарном _получении значения по ключу_. Пора бы уже различать.