libghc-weighted-regexp-prof binary package in Ubuntu Precise armhf
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, compiled
for profiling. See http://
Publishing history
Date | Status | Target | Component | Section | Priority | Phased updates | Version | ||
---|---|---|---|---|---|---|---|---|---|
2012-03-17 01:33:58 UTC | Published | Ubuntu Precise armhf | release | universe | haskell | Extra | 0.3.1.1-2 | ||
|
|||||||||
2012-03-17 01:37:05 UTC | Superseded | Ubuntu Precise armhf | release | universe | haskell | Extra | 0.3.1.1-1build1 | ||
|