[GHC] #1160: drop regex-posix in favour of regex-tdfa?

GHC trac at galois.com
Wed Feb 21 04:53:19 EST 2007


#1160: drop regex-posix in favour of regex-tdfa?
----------------------------------+-----------------------------------------
    Reporter:  simonmar           |       Owner:         
        Type:  task               |      Status:  new    
    Priority:  normal             |   Milestone:  6.8    
   Component:  libraries (other)  |     Version:  6.7    
    Severity:  normal             |    Keywords:  regex  
  Difficulty:  Moderate (1 day)   |    Testcase:         
Architecture:  Unknown            |          Os:  Unknown
----------------------------------+-----------------------------------------
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.

-- 
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/1160>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler


More information about the Glasgow-haskell-bugs mailing list