re PR testsuite/61061 (FAIL: g++.dg/inherit/covariant7.C)
authorTim Shen <timshen@google.com>
Tue, 1 Jul 2014 03:05:45 +0000 (03:05 +0000)
committerTim Shen <timshen@gcc.gnu.org>
Tue, 1 Jul 2014 03:05:45 +0000 (03:05 +0000)
commit5bcb66dffabd20f12fd8392820aa7dd00280091e
treeb3f29a323adc663c3b20144ef5bf212c5599c09e
parentad9ec7b3c5969c776bc28e18292be09981abaa6a
re PR testsuite/61061 (FAIL: g++.dg/inherit/covariant7.C)

PR libstdc++/61061
PR libstdc++/61582
* include/bits/regex_automaton.h (_NFA<>::_M_insert_state): Add
a NFA state limit. If it's exceeded, regex_constants::error_space
will be throwed.
* include/bits/regex_automaton.tcc (_StateSeq<>::_M_clone): Use
map (which is sparse) instead of vector. This reduce n times clones'
cost from O(n^2) to O(n).
* include/std/regex: Add map dependency.
* testsuite/28_regex/algorithms/regex_match/ecma/char/61601.cc: New
testcase.

From-SVN: r212185
libstdc++-v3/ChangeLog
libstdc++-v3/include/bits/regex_automaton.h
libstdc++-v3/include/bits/regex_automaton.tcc
libstdc++-v3/include/std/regex
libstdc++-v3/testsuite/28_regex/algorithms/regex_match/ecma/char/61601.cc [new file with mode: 0644]