[Patch] Regex bracket matcher cache optimization

Tim Shen timshen91@gmail.com
Sat Jan 4 18:23:00 GMT 2014

On Fri, Jan 3, 2014 at 9:35 PM, Tim Shen <timshen91@gmail.com> wrote:
> The data structure _BracketMatcher (storing regex like [123a-z]) could
> be quite slow mainly because of regex_traits. So a result of cache for
> small range of inputs (char) sounds reasonable. It iterates all 256
> inputs and calculate them at regex compile time.

In addition, boost failed the test case
(testsuite/28_regex/traits/char/user_defined.cc), which can be seen
here: https://gist.github.com/innocentim/8257944

Tim Shen

More information about the Libstdc++ mailing list