Make backstep calculation non-recursive.

Refs https://github.com/boostorg/regex/pull/236.
This commit is contained in:
jzmaddock
2024-12-16 16:58:25 +00:00
parent 0cbaa4ef17
commit 57ca08240e
3 changed files with 62 additions and 6 deletions

View File

@ -0,0 +1,28 @@
/*
*
* Copyright (c) 2024
* John Maddock
*
* Use, modification and distribution are subject to the
* Boost Software License, Version 1.0. (See accompanying file
* LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
*
*/
#include <boost/regex.hpp>
int main()
{
std::string s("(?<=(");
s.append(1000, '|');
s += "))";
boost::regex rx(s);
s = "(?<=(a";
for (unsigned i = 0; i < 1000; ++i)
{
s += "|a";
}
s += "))";
boost::regex rx2(s);
}