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
signature.asc
Description: Digital signature