Подскажите, если кто знает, какой алгоритм поиска реализован в контроле RichEdit.
И как он, в смысле производительности, в сравнении с алгоритмом Бойера-Мура.

ну если ты имеешь ввиду MFCишный RichEdit
бери исходник viewrich.cpp от Microsoft
(чай открытый входит в комплект VC++)
копай детели и потом нам раскажешь
"как он, в смысле производительности"
::)))

Думаю, что разбираться с исходником не потребуется: микрософт наверняка взяла самый простой и, естественно, самый медленный(а возможно еще медленней, если они его более универсальным решили сделать) алгоритм.

микрософт наверняка взяла самый простой
Возможно, двоичный поиск (binary search).
+ в различных версиях richedit'а могут быть различные алгоритмы.

Я как-то разработал алгоритм с использованием crc (16) - уж очень надо было быстро сделать (в *.ini-файлах). На оригинальность не претендую - наверняка он уже где-то использовался. Прост до безобразия и быстрее всего оказался (двоичный отдыхает).


PS. А вот внедрить его из-за боссов пока не получлось ;(

Chingachguk
Я как-то разработал алгоритм с использованием crc 16
Такой рекомендуется для подсветки синтаксиса. И в старых ассемблерах для быстрой компиляции мнемоников использовался CRC, вроде...

двоичный отдыхает
Двоичный всегда отдыхает :-)