Opened 9 years ago

Closed 8 years ago

Last modified 6 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: Test Case:
Blocked By: Blocking:
Related Tickets: Differential Revisions:

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 8 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 8 years ago by igloo

  • Resolution set to fixed
  • Status changed from new to closed

6.8 now doesn't use any regex library.

comment:3 Changed 8 years ago by igloo

  • Milestone changed from 6.8 branch to 6.8.1

comment:4 Changed 7 years ago by simonmar

  • Architecture changed from Unknown to Unknown/Multiple

comment:5 Changed 7 years ago by simonmar

  • Operating System changed from Unknown to Unknown/Multiple

comment:6 Changed 6 years ago by simonmar

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