Оптимальный способ искать слова в текстовой (txt) базе.

[Alex Cones]

а внизу буквально за 1.-2 секунды уже готовые варианты написаний.

Побуквенный поиск. Введи "аб" и увидишь.

А вообще-то - почему бы не перейти на СУБД и не на SQL?

А вот здесь укажу конкретику: Сколько будет занимать места база данных, имеющая в себе 300 000 слов, да плюс все падежи (т.е. 300 000 * 12 = 3 600 000 записей?) А в txt формате будет около 6-7 МБ.

Лучше разбей - надо стремиться к совершенству

Буду стремится. Спасибо всем за ответы.

[grenles]

Сообщение от Alex Cones

Побуквенный поиск. Введи "аб" и увидишь.

Мне кажется там не совсем побуквенный поиск, А еще с учетом популярных вариантов поиска.
То есть сначала ищется в базе, отсортированной по числу запросов, А потом уже в общей.

[Alex Cones]

Да, кстати, забыл кое-что спросить:
Если я Pos`ом ищу в StringListe Слово, как мне определить, в какой оно строке?

[Lime]

Сообщение от Alex Cones

Да, кстати, забыл кое-что спросить:
Если я Pos`ом ищу в StringListe Слово, как мне определить, в какой оно строке?

Ищи не по стрингу Stringlist.Text а в цикле по строкам ...

[Alex Cones]

Хм... Если в базе будет 300 000(слов)/30(букв) = 10 000 строк, скорее всего поиск по строкам будет неоптимальным.

[mutabor]

Сообщение от Alex Cones

Да, кстати, забыл кое-что спросить:
Если я Pos`ом ищу в StringListe Слово, как мне определить, в какой оно строке?

Ты что-то уже начал мухи с котлетами мешать

Pos ищет в строке, а не в списке. Cтрока это StringList[i].

Кстати поднимался вопрос о сортировке листа, можно прикручивать свою функцию к CustomSort, и сортировать как нужно. Функцию можно написать самому, а можно заюзать из вин апи, коих там множество.

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

[Alex Cones]

можно прикручивать свою функцию к CustomSort

то нужно и поиск самому делать

Попробуем.
Кстати не напомните, как создавая дочерний свою функу прикрутить?

[mutabor]

В смысле, к чему? CustomSort? Вот так вроде бы, насколько мне не изменяет память - List.CustomSort(@MySort);

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

[Alex Cones]

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

[Serge_Bliznykov]

Мнеж нужно, чтоб не только подстроку найти в стринглисте, но и номер строки получить.

поясните, пожалуйста, на примере, что Вы хотите получить?