Ticket #1160 (closed task: fixed)

Opened 2 years ago

Last modified 10 months ago

drop regex-posix in favour of regex-tdfa?

Reported by: simonmar Assigned to:
Priority: normal Milestone: 6.8.1
Component: libraries (other) Version: 6.7
Severity: normal Keywords: regex
Cc: Difficulty: Moderate (1 day)
Test Case: Architecture: Unknown
Operating System: Unknown

Description

regex-tdfa is written in Haskell (regex-posix uses a C backend), and it uses the standard DFA algorithm compared to regex-posix's naive backtracking, so it is asymptotically better (though it would probably be a good idea to check performance on some non-pathalogical examples to make sure the constant factor isn't too bad).

http://article.gmane.org/gmane.comp.lang.haskell.cafe/18553

For GHC 6.8 we should drop regex-posix in favour of this.

Change History

04/10/07 03:54:26 changed by simonmar

Note that we need to do this because regex-posix relies on hsc2hs which causes problems for bootstrapping. See http://www.haskell.org/pipermail/glasgow-haskell-users/2007-April/012295.html.

04/11/07 05:35:17 changed by igloo

  • status changed from new to closed.
  • resolution set to fixed.

6.8 now doesn't use any regex library.

11/05/07 07:03:56 changed by igloo

  • milestone changed from 6.8 branch to 6.8.1.