data-findcycle

Find cycles in periodic functions (and lists)

Stackage Nightly 2025-05-03:	0.1.1.0
Latest on Hackage:	0.1.1.0

MIT licensed by Florian Ragwitz

Maintained by [email protected]

This version can be pinned in stack with:data-findcycle-0.1.1.0@sha256:b71b194f1e25870a619693abe444b0bcc8fee1d4d50bc6021ae78aaf23f2143d,2169

Depends on 6 packages(full list with versions):

Any function f :: a -> a where the type a has finitely many values eventually has to be cyclic when iterated from some initial a.

This module provides a number of common algorithms and utilities to identify and work with such cycles.

Changes

Add nivashPart and nivashPartWithinBounds as variants of nivash using stack partitioning.
Minor documentation fixes and improvements.