libghc-weighted-regexp-dev 0.3.1.1-1build1 (amd64 binary) in ubuntu precise
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 a library for the Haskell programming language.
See http://
Details
- Package version:
- 0.3.1.1-1build1
- Status:
- Superseded
- Component:
- universe
- Priority:
- Extra
Downloadable files
amd64 build of haskell-weighted-regexp 0.3.1.1-1build1 in ubuntu precise RELEASE produced
these files:
Package relationships
- Depends on:
- libc6 (>= 2.7)
- libghc-array-dev-0.3.0.2-96882
- libghc-base-dev-4.3.1.0-178a6
- Provides:
- libghc-weighted-regexp-dev-0.3.1.1-68676