id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
7959	regex lookahead fails at about 95,000 chars	michael@…	John Maddock	"The lookahead system fails if it must traverse about 95000 chars without a match.  

Test pattern: start((?!end).)*stuff

Input:

start nothing end
start some stuff end
start nothing end
start more stuff end

This will match the two start-end regions containing ""stuff"".  However, insert about 95000 random characters into the first start-end region, and the search fails.

Debugging on VC2008 shows a Microsoft C++ exception: boost::exception_detail::clone_impl<boost::exception_detail::error_info_injector<std::runtime_error> >

I traced as far as finding that the error occurs on the first call to match_all_states().

"	Bugs	closed	To Be Determined	regex	Boost 1.52.0	Problem	wontfix