zalgo

Version 0.1.0.3 revision 0 uploaded 2015-08-31T01:03:41.000Z 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 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.

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

Components

• lib:zalgo