collate: An Applicative Functor for extracting parts of a stream of values

[ algorithms, apache, library ] [ Propose Tags ]

This provides a way to build up a computation that accesses many different indices (possibly out-of-order) of a large stream of values, and run it in a single scan over the stream. In essence, this implements a hash-join.


[Index] [Quick Jump]


Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


  • No Candidates
Versions [RSS]
Change log
Dependencies base (>=4.12 && <4.19), containers (>=0.1 && <0.7), lens (>=3.0 && <5.3), primitive (>=0.6 && <0.8), transformers (>=0.2 && <0.7), vector (>=0.5 && <0.13) [details]
License Apache-2.0
Copyright 2018-2021 Google LLC
Author Andrew Pritchard <>
Maintainer Andrew Pritchard <>
Revised Revision 3 made by AndrewPritchard at 2023-03-12T19:23:11Z
Category Algorithms
Home page
Bug tracker
Source repo head: git clone
Uploaded by AndrewPritchard at 2021-09-09T04:18:44Z
Downloads 180 total (11 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2021-09-09 [all 1 reports]