Hi Joey, Am Samstag, den 17.09.2011, 18:28 -0400 schrieb Joey Hess: > 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.. just wondering: Have you experimented already with the library, and checked if its actual, non-asymptotic performance is good enough for real world use? Greetings, Joachim -- Joachim "nomeata" Breitner Debian Developer nomeata@debian.org | ICQ# 74513189 | GPG-Keyid: 4743206C JID: nomeata@joachim-breitner.de | http://people.debian.org/~nomeata
Attachment:
signature.asc
Description: This is a digitally signed message part