This is the mail archive of the
libstdc++@gcc.gnu.org
mailing list for the libstdc++ project.
Re: [Patch] Regex bracket matcher cache optimization
- From: Tim Shen <timshen91 at gmail dot com>
- To: "libstdc++" <libstdc++ at gcc dot gnu dot org>, gcc-patches <gcc-patches at gcc dot gnu dot org>
- Date: Sat, 4 Jan 2014 13:23:02 -0500
- Subject: Re: [Patch] Regex bracket matcher cache optimization
- Authentication-results: sourceware.org; auth=none
- References: <CAPrifDnXTpH6K2A6O41OOx34AVMKKm=-gXPh7J0Sjq9=9rM8+g at mail dot gmail dot com>
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
--
Regards,
Tim Shen