Поиск в файле

[|kerish|]

Если я ещё никого не задрал, то задам вопрос.
Существует файл и массив с кучей элементов текста.
Как по-быстрее проверить встречается ли в файле любой из элементов текста из этого массива, но чтобы не умереть от старости, так как файлов будет проверятся много.
Я реализовал это, но с жутко медленной скоростью.
Элементов в массиве - 1700.
Файл 700 Kb, проверка этого файла идёт 15-20 секунд.

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

[uhm]

А каким алгоритмом ты сейчас проверяешь?

[Andrey Fedorov]

InStr по файлу считанному в строку пробовал?

А AVP... Может он смотрит уже по определенным местам файла - оно быстрей все-же...

[uhm]

Кстати, а кто-нибудь что-нибудь знает про InStr? Каким алгоритмом он ищет, достаточно ли быстрый etc.?

[|kerish|]

Сейчас проверяю обычным InStr-ом.
Ещё раз повторю, что файл в 700 Kb и база в 1700 записей InStr ищет секунд 10-15...у AVP похожий алгоритм поиска, но всё работает реактивно.
P.S. Нет AVP точно не смотрит по определенным местам.

[Andrey Fedorov]

Нет AVP точно не смотрит по определенным местам.

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

Вообще чудес не бывает - файл-ы то довольно большие...

[uhm]

Ну, тогда тебе сюда:

http://algolist.manual.ru/search/esearch/

ЗЫ Если реализуешь какой-нибудь алгоритм, скажи - быстрее он InStr или нет. Мне уже интересно

[Matew]

Про быстроту InStr() есть статья даже на ВБстреетс . ИМХО если надо сравнивать элементы массива, то можно их загнать в рекордсет и эскуэлем их...

[|kerish|]

У меня такое чувство, что это глубокий секрет

[uhm]

Matew:
Кхм... если ты о статье skiperski, то она несколько, кхм, наивная

|kerish|:
попробуй, правда, реализовать какой-нибудь алгоритм (Кнута-Морриса-Пратта, например, я его в школе писал, помню ). Они короткие, в худшем случае потратишь полчаса времени впустую (зато убедимся, что InStr работает быстрее ).