The zalgo package

[maintain]

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 position i, such that it equals the beginning of xs.

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.

Properties

Versions0.1.0.0, 0.1.0.0, 0.1.0.1, 0.1.0.2, 0.1.0.3, 0.1.1.0, 0.2.0.0
Dependenciesbase (==4.8.*) [details]
LicenseBSD3
Authormniip
Maintainermniip@mniip.com
CategoryData
Home pagehttp://github.com/mniip/zalgo
Source repositoryhead: git clone http://github.com/mniip/zalgo.git
UploadedSat Aug 29 04:31:40 UTC 2015 by mniip

Modules

Downloads

Maintainers' corner

For package maintainers and hackage trustees