Filewatcher File Search File Search
Content Search
» » » » »


Weighted Regular Expression Matcher; documentation

Haskell implementation of a weighted regular expression matcher with linear worst-case time and space bounds. More specifically, the worst-case run time for matching a word against a regular expression is linearly bounded by the length of the word and the size of the regular expression. The memory requirements are independent of the length of the word and linear in the size of the regular expression. This makes this library suitable when processing untrusted data, e.g. in a web service, without risking an unexpected runtime blow-up.

This package provides the documentation for a library for the Haskell programming language. See for more information on Haskell.

Package version:


haskell-weighted-regexp ( unstable; urgency=low

  * Extend version range for array in cabal file to support array 0.4 
  * Add Eq constraint to instances of various classes

 -- Iain Lane <>  Tue, 14 Feb 2012 22:53:59 +0000

haskell-weighted-regexp ( unstable; urgency=low

  * Initial release. (Closes: #641939)

 -- Joachim Breitner <>  Mon, 1


Upstream-Name: weighted-regexp
Upstream-Contact: Sebastian Fischer

Copyright: 2010, Thomas Wilke, Frank Huch, Sebastian Fischer
License: BSD3
 All rights reserved.
 Redistribution and use in source and binary forms, with or without
 modification, are permitted pr

Browse inside libghc-weighted-regexp-doc_0.3.1.1-2_all.deb

         [DIR]DEBIAN/ (2)  65535+ mirrors
         [DIR]usr/ (2)  65535+ mirrors

Download libghc-weighted-regexp-doc_0.3.1.1-2_all.deb

Results 1 - 1 of 1
Help - FTP Sites List - Software Dir.
Search over 15 billion files
© 1997-2016