Ecosyste.ms: Packages
An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.
hackage.haskell.org : bit-stream
[Index] Package maintainers For package maintainers and hackage trustees Candidates Lazy, infinite, compact stream of Bool with O(1) indexing. Most useful for memoization of predicates. Consider following predicate: Its computation is expensive, so we'd like to memoize its values into BitStream using tabulate and access this stream via index instead of recalculation of isOdd: We can do even better by replacing part of recursive calls to isOdd by indexing memoized values. Write isOddF such that isOdd = fix isOddF: and use tabulateFix: Define a predicate, which checks whether its argument is a prime number by trial division. Convert it to unfixed form: Create its memoized version for faster evaluation:
Registry
-
Source
- Homepage
- JSON
purl: pkg:hackage/bit-stream
Keywords: bsd3, deprecated, library, unclassified, dynamic-programming, infinite-stream, lazy-streams, memoization, memoize, recursive-functions
License: BSD-3-Clause
Latest release: almost 7 years ago
First release: almost 7 years ago
Dependent repositories: 1
Downloads: 2,483 total
Stars: 57 on GitHub
Forks: 7 on GitHub
Total Commits: 150
Committers: 4
Average commits per author: 37.5
Development Distribution Score (DDS): 0.033
More commit stats: commits.ecosyste.ms
See more repository details: repos.ecosyste.ms
Last synced: 10 days ago