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] Optimize _BFSExecutor 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: Sun, 6 Oct 2013 18:43:29 -0400
Subject: [Patch] Optimize _BFSExecutor in regex
Authentication-results: sourceware.org; auth=none

Here's a simple piece of code
https://gist.github.com/innocentim/6849759 the reveals _BFSExecutor's
inefficiency. Some optimizations are here to reduce the unecessary
time complexity from O(n^2) to O(n).

I'll do a bootstrap and full testing before committing.

Thanks!


-- 
Tim Shen

Attachment: a.patch
Description: Binary data

Follow-Ups:
- Re: [Patch] Optimize _BFSExecutor in regex
  - From: Paolo Carlini
- Re: [Patch] Optimize _BFSExecutor in regex
  - From: Jonathan Wakely

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