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,,