BSD-3-Clause licensed by Edward A. Kmett
Maintained by Edward A. Kmett
This version can be pinned in stack with:streams-3.3@sha256:6e411ed4103e3a0c1b1bedb542bf2430b9fe0651b2e3160d924a075d71e12d93,3646

Various Haskell 2010 stream comonads. * Data.Stream.Future provides a coinductive anti-causal stream, or non-empty ZipList. The comonad provides access to only the tail of the stream. Like a conventional ZipList, this is not a monad.

data Future a = Last a | a :< Future a
  • Data.Stream.Future.Skew provides a non-empty skew-binary random-access-list with the semantics of Data.Stream.Future. As with Data.Stream.Future this stream is not a Monad, since the Applicative instance zips streams of potentially differing lengths. The random-access-list structure provides a number of operations logarithmic access time, but makes Data.Stream.Future.Skew.cons less productive. Where applicable Data.Stream.Infinite.Skew may be more efficient, due to a lazier and more efficient Applicative instance.

  • Data.Stream.Infinite provides a coinductive infinite anti-causal stream. The Comonad provides access to the tail of the stream and the Applicative zips streams together. Unlike Future, infinite stream form a Monad. The monad diagonalizes the Stream, which is consistent with the behavior of the Applicative, and the view of a Stream as a isomorphic to the reader monad from the natural numbers. Being infinite in length, there is no Alternative instance.

data Stream a = a :< Stream a
  • Data.Stream.Infinite.Skew provides an infinite skew-binary random-access-list with the semantics of Data.Stream.Infinite Since every stream is infinite, the Applicative instance can be considerably less strict than the corresponding instance for Data.Stream.Future.Skew and performs asymptotically better.

  • Data.Stream.Infinite.Functional.Zipper provides a bi-infinite sequence, represented as a pure function with an accumulating parameter added to optimize moving the current focus.

data Zipper a = !Integer :~ (Integer -> a)
  • Data.Stream.Supply provides a comonadic supply of unique values, which are generated impurely as the tree is explored.

Changes

3.3

  • Removed a number of redundant parts of the API. If a method you were using has been removed, consider the classes available. No functionality was lost.
  • Better support for GHC 7.10, the Foldable (length, null) members are now defined directly leading to asymptotic improvements and helping to further shrink the API.
  • Added prepend and concat functions to Data.Stream.Infinite
  • Allow comonad-5

3.2.2

  • Bug fix in Data.Stream.Infinite.Skew and removed fromList.

3.2.1

  • Add support for semigroupoids 5 and GHC 7.10

3.2

  • Switched to tabulate and index from adjunctions. Note: this reversed the argument order to index.
  • Proper upper bounds on dependencies.

3.1.1

  • Marked modules appropriately Trustworthy

3.0.1

  • Removed intra-package dependency bounds for my packages
  • Build system improvements
  • IRC Buildbot notification

3.0

  • Version sync with the rest of my packages

0.7

  • “Data.Stream.NonEmpty” renamed to “Data.List.NonEmpty” and pushed upstream into the semigroups package.

0.6.3

  • Removed a redundant UNPACK pragma

0.5.1

  • Data.Stream.Supply added

Since 0.1:

  • A number of strictness issues with ‘NonEmpty’ were fixed
  • More documentation