@hackage weighted-regexp0.3.1.1

Weighted Regular Expression Matcher

Haskell implementation of a weighted regular expression matcher with linear worst-case time and space bounds.