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

Bug#641939: RFP: weighted-regexp -- weighted regular expression matcher with linear worst-case time and space bounds



Package: wnpp
Severity: wishlist

* Package name    : weighted-regexp
  Version         : 0.3.1.1
  Upstream Author : Thomas Wilke, Frank Huch, Sebastian Fischer
* URL             : http://hackage.haskell.org/package/weighted-regexp
* License         : BSD3
  Programming Lang: haskell
  Description     : weighted regular expression matcher with linear worst-case time and space bounds

Regexps implemented purely, with linear runtime (product of lengths
of regexp and string) and memory (linear to length of regexp).
Results of match can be customized via a Semiring monoid.


As someone who has had to work hard to protect systems from users running
regexps, this is a bit of a holy grail for me..

-- 
see shy jo

Attachment: signature.asc
Description: Digital signature


Reply to: