The latest version of zalgo is 0.2.0.0-0.
zalgo
Version 0.1.0.1 revision 0 uploaded by mniip.
Package meta
- Synopsis
- Z-algorithm implemented on haskell's built-in cons-cell-based lists.
- Description
A few efficient list-processing functions using the Z-function, which is defined as:
(z xs) !! i
is the length of the largest proper substring of
xs
ending at positioni
, such that it equals the beginning ofxs
.For example:
.-----. .-----. a b a c a b a a a b a b a c d 0 0 1 0 1 2 3 1 1 2 3 2 3 4 0 ^
The marked substrings are equal, hence the value at the marked location is their length, 4.
- Author
- mniip
- Bug reports
- n/a
- Category
- Data
- Copyright
- n/a
- Homepage
- http://github.com/mniip/zalgo
- Maintainer
- mniip@mniip.com
- Package URL
- n/a
- Stability
- n/a