подстроки

From

Dmitry Kitanin (2:5061/127)

To

All

Date

2003-01-16T23:57:42Z

Area

RU.ALGORITHMS

Приветствие , All !

Какой алгоритм поиска сабжа сейчас самый быстрый? Где можно посмотреть исходники (желательно Си)?
Существуют ли алгоритмы поиска подстроки (или хотя бы 1го символа)за время, не зависящее от длины строки, в которой производится поиск?

_*DeC*_
--- GoldED+/W32 1.1.5-20011017
 * Origin: Помогите! Спасите мою грешную душу! Я- хамяк! (2:5061/127)