Более правильный и быстрый алгоритм "быстрого поиска"...?

[spamer]

Всем привет.
Тема не касается именно одного языка...Код в примере на Delphi - для быстрой проверки алгоритма...
Вобщем нужен эдакий быстрый поиск, то ли фильтрация...вобщем смысл в чем - есть список названий чего либо, ну для примера пусть будут названия книг, хранятся они в текстовом файле. В программе пользователь, например в Edit, начинает вводить название книги, и по мере набора пользователю всего лишь нужно будет отображать подсказки в виде DropDown списка под Edit"ом.
Самое первое, что пришло на ум - это просто перебор в цикле по событию Change Эдита:

procedure TForm1.Edit1Change(Sender: TObject);
var
  i: Integer;
begin
  // Очистка DropDown списка от предыдущих результатов...
  for i := 0 to lst.Count - 1 do
  begin
    if Pos( LowerCase(Edit1.Text), LowerCase(lst.Strings[i]) ) > 0 then
      // Добавление подходящих результатов lst.Strings[i] в DropDown список
  end;
end;

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

[dr.Chas]

Ну если предположить что названия книг выглядят так:
Кухня
Советы и рецепты
Мы под водопадом

И поиск считает точное совпадение, а не ищет по отдельным словам. То попробовать отсортировать в алфавитном порядке например. И дальше в поиске, если совпадений нет то заканчиваем поиск, есть продолжаем. Ну и глянуть внутрь как реализован внутри stringlist метод IndexOf или метод Find.

[Аватар]

А входимость проверяется именно в любом месте строки, а не сначала? При таком подходе мало вероятно, что более быстрый алгоритм найдется. Можно загнать список строк в ClientDataSet и использовать фильтрацию и DBComboBox, быстрей не будет, но симпатичней.

ADD

Можно вместо StringList просто массив строк использовать - чуток побыстрей будет наверно

[Utkin]

Тема не касается именно одного языка...

Более правильный и быстрый алгоритм "быстрого поиска"...?

В таком случае тема теряет смысл во второй части. Быстрота алгоритма в не малой степени зависит от языка и конкретного компилятора.

[Smitt&Wesson]

Я уже где-то писал о подомном. Делал так:
Разбил файл, на отдельные файлы по-алфавиту и внёс в них все данные.
При наборе первой буквы в Edit-е, открывался файл с нужной начальной буквой, а потом происходил поиск внутри этого файла обычным способом.
Громоздко, но получилось довольно шустро.

Ещё способ.
Делается вторичный файл и в него записываются адреса строк первичного файла, с которого начинается отсчёт первой буквы.
Концом алфавита, является ссылка на следующую строку.
Например:
А=1
Б=15
В=25
и т.д.
Можно список ссылок включить в этот-же файл (с начала файла).
Сложность этого метода в том, что при дополнении списка, необходимо менять инфу во-вторичном файле.

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

В таком случае тема теряет смысл во второй части. Быстрота алгоритма в не малой степени зависит от языка и конкретного компилятора.

Смысл в том, что нужно найти наиболее быстрый алгоритм, а не увеличить скорость работы алгоритма, за счёт выбора языка.

[spamer]

Спасибо всем ответившим.
Направление, что искать и пробовать - ясно + нашел еще некоторую информацию.