В последнем вроде все нормально - по всем параметрам в меньшую сторону и позицию определяет вроде тоже верно.
Потестить нужно более скурпулёзно.

Еще ускорил, сейчас прогоню и выложу

не, по времени чуть-чуть проигрывает.
Давай свежак.

Увеличь длину поисковой строки. Этот код хорошо ищет длинные строки, на коротких поисковых строках, он немного уступает

[offtop]Вот блин, nesco, я тебе завидую, ты не программист, а такие коды бацаешь [/offtop]

Давай свежатинку, а то что-то на данный момент у меня твой код уступает даже стандартному PosEx порядка 200ms

Assasin, а чё шопотом завидуешь ?

Возьми текст побольше и строку подлиннее, а не три-четыре символа и ищи где-то в середине или в конце.

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

Assasin, [offtop]вОвремя и правильно обозначить задачу - тоже талант нужен! [/offtop]
nesco, ещё один шаг - переход внутри IC на ассемблер и парсирование строк, как набор байтов, и 10-Мб строки щёлкаются, как орешки

Алгоритм бинарного поиска

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

[offtop]
Ага, я вот вОвремя задал задачу по улучшению PosEx, ты про это? [/offtop]
[offtop]
Так у меня же не злая зависть, а добрая [/offtop]

Ага, спасибо, Леонид, я и так только что допер в чем смысл кода и как он работает, так теперь вообще ничего понимать не стану

Похвально, ты почитал описание этого алгоритма или сам разобрался с табличным смещением (самое медленное место кода, кстати -- составление таблицы смещения) Ладно, временно вас покидаю

Не поверишь, я сначала прочитал (вчера еще) описание с википедии и ничего не понял (какие то сдвиги текста, колокол-ы какие то ), а сейчас посмотрел твое решение на Паскале, там сначала тоже ничего не понял (не понял особенно зачем ord и зачем в первом цикле надо это BMT[i] := lp;), а потом до меня доперло, что во втором цикле обозначаются сдвиги при несовпадении поисковой буквы, а дальше все как по маслу и "код помазался для меня в зеленый цвет"
------------ Дoбавленo в 14.30:

nesco, IBM связана по рукам и ногам совместимостью кодов от 86 до последних чипов, прочие производители не смогут реализовать свою продукцию, не совместимую с ними, так что о "других" машинах можно не беспокоится

[offtop]Хм... а почему я не могу увидеть в окне редактирования то, что написано после слов [quote=Моя подпись] при редактировании своего поста выше? [/offtop]

[offtop]Assasin, У меня так же[/offtop]