Opened 10 years ago

Closed 10 years ago

Last modified 7 years ago

#1160 closed task (fixed)

drop regex-posix in favour of regex-tdfa?

Reported by: simonmar Owned by:
Priority: normal Milestone: 6.8.1
Component: libraries (other) Version: 6.7
Keywords: regex Cc:
Operating System: Unknown/Multiple Architecture: Unknown/Multiple
Type of failure: None/Unknown Test Case:
Blocked By: Blocking:
Related Tickets: Differential Rev(s):
Wiki Page:

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 (6)

comment:1 Changed 10 years ago 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.

comment:2 Changed 10 years ago by igloo

Resolution: fixed
Status: newclosed

6.8 now doesn't use any regex library.

comment:3 Changed 9 years ago by igloo

Milestone: 6.8 branch6.8.1

comment:4 Changed 8 years ago by simonmar

Architecture: UnknownUnknown/Multiple

comment:5 Changed 8 years ago by simonmar

Operating System: UnknownUnknown/Multiple

comment:6 Changed 7 years ago by simonmar

difficulty: Moderate (1 day)Moderate (less than a day)
Note: See TracTickets for help on using tickets.