This is the mail archive of the libstdc++@gcc.gnu.org mailing list for the libstdc++ project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

[Patch] Change default executor to DFS in regex

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: Fri, 18 Oct 2013 21:13:15 -0400
Subject: [Patch] Change default executor to DFS in regex
Authentication-results: sourceware.org; auth=none

As the comment in this patch said, DFS approach is faster in simple
regex, but exponentially slower in complex(many quantifier) cases.

DFA optimization could be added, but I'm afraid it needs rewriting
regex_automaton.*.

Tested under -m32 and -m64.

Thanks!


-- 
Tim Shen

Attachment: a.patch
Description: Binary data

Follow-Ups:
- Re: [Patch] Change default executor to DFS in regex
  - From: Tim Shen

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]