Реально ли ускорить Instr?

[tyomitch]

GSerg, у него файл сигнатур текстовый, и сами сигнатуры там в хексе: http://bbs.vbstreets.ru/viewtopic.php?p=154980#154980
Т.е. без перевода из хекса в строку/байтовый массив никак.

[uhm]

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

tyomitch, я именно эту ссылочку и имел в виду

Интересно, все-таки, по какому алгоритму InStr работает?..

[tyomitch]

99% что MS там не мудрили особо, и поставили SCASW
Вряд ли тот, кому нужно быстро найти подстроку в гигабайтной строке, будет писать это на VB

[alibek]

А какие могут быть методы, если исходная строка произвольна? Только перебор.

[uhm]

По-моему, мы друг друга не понимаем

По порядку: InStr ищет одну строку произвольной длины в другой строке произвольной длины. Если строка, которую ищут, имеет длину, больше 1, кроме SCAS нужно что-то еще - нужно же проверять не один символ, а несколько. Простейший алгоритм - пробежать по всем элементам строки, в которой ищешь, если символ совпадает с первым символом строки поиска - проверить следующий символ на совпадение со вторым символом строки поиска, и т. д. Если InStr работает по такому алгоритму, его, очевидно, можно улучшить - например, если строка поиска "abc", а 3ий символ строки, в которой ты ищешь - "d", то ни в 1ой, ни во 2ой, ни в 3ей позиции строка поиска находится не может. Я говорил именно о таком ускорении, с помощью другого алгоритма.

[alibek]

А, понял.
Я думаю, это учтено, это легко описать логикой и алгоритмом.

[tyomitch]

А какие могут быть методы, если исходная строка произвольна? Только перебор.

Перебор-то перебор, но и его можно существенно по-разному организовать. Сравни оценки сложности алгоритмов в таблице на http://algolist.manual.ru/search/esearch/index.php

[Andrey Fedorov]

GSerg, у него файл сигнатур текстовый, и сами сигнатуры там в хексе: http://bbs.vbstreets.ru/viewtopic.php?p=154980#154980
Т.е. без перевода из хекса в строку/байтовый массив никак.

IMHO а что мешает иметь изначально бинарный файл сигнатур, чтобы сразу исключить все муки с их переводом? Причем это и проще - все сигнатуры держать в массиве, который и сбрасывать в файл...