Здравствуйте, SlaVVVa, Вы писали:

D>>Но все таки программа именно висла. Как можно искать в тексте на 60 Кб подстроку больше 3хминут?
SVV>да как очень просто — представляешь сколько вариантов оно перелопачивает!
SVV>я вообще удивляюсь как они так быстро работают!
Долго по тому что умники писавшие regexp'ы использовали недетерминированные конечные автоматы.
Если бы они хоть немного напряглись и построели детерминированный конечный автомат то регулярные выражения работали бы действительно бфстро и никогда бы не висли.