[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#536235: ITP: haskell-regex-tdfa -- Haskell library for a tagged DFA regex engine



Package: wnpp
Severity: wishlist
Owner: Erik de Castro Lopo <erikd@mega-nerd.com>


* Package name    : haskell-regex-tdfa
  Version         : 1.1.2
  Upstream Author : Christopher Kuklewicz
* URL             : http://hackage.haskell.org/cgi-bin/hackage-scripts/package/regex-tdfa
* License         : BSD
  Programming Lang: Haskell
  Description     : Haskell library for a tagged DFA regex engine

 An alternative to GHC's Text.Regex module with some enhancements.
 .
 GHC's Text.Regex module marshalls the data back and forth to c-arrays to
 call libc and this is far too slow (and strict).
 .
 This module parses regular expression Strings using a Parsec parser and
 creates an internal data structure (Text.Regex.Lazy.Pattern). This is then
 transformed a DFA table for matching against the input String or
 FastPackedString. The input string is consumed lazily, so it may be an
 arbitrarily long or infinite source.
 .
 This package contains the libraries compiled for GHC 6.



Reply to: