Вверх ↑
Ответов: 16884
Рейтинг: 1239
#1: 2010-04-22 13:38:07 ЛС | профиль | цитата
Завтра попробую сделать на ASM на чисто строковых командах процессора (если разгружусь).
По идее должно быть еще быстрее.
Т.е. продолжение следует.
Всё. Свои тесты запустил. Спокойной ночи.
------------ Дoбавленo в 13.38:
Алгоритм Бойера-Мура можно запускать (спасибо Alex2)
На длинных строках и длинных SubStr работает отлично.
На строках до 64 кб и SubStr до 255 байт - быстрее работает Asm-вариант.
Размеры
Штатный42936
Бойера-Мура 42920
ASM42888

карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0