An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.

chimera

There are plenty of memoizing libraries on Hackage, but they usually fall into two categories: Store cache as a flat array, enabling us to obtain cached values in O(1) time, which is nice. The drawback is that one must specify the size of the array beforehand, limiting an interval of inputs, and actually allocate it at once. Store cache as a lazy binary tree. Thanks to laziness, one can freely use the full range of inputs. The drawback is that obtaining values from a tree takes logarithmic time and is unfriendly to CPU cache, which kinda defeats the purpose. This package intends to tackle both issues, providing a data type Chimera for lazy infinite compact streams with cache-friendly O(1) indexing. Additional features include: memoization of recursive functions and recurrent sequences, memoization of functions of several, possibly signed arguments, efficient memoization of boolean predicates.

Ecosystem
hackage.haskell.org
Latest Release
0.4.1.0
almost 2 years ago
Versions
8
Downloads
5,365 total
Dependent Packages
2
Dependent Repos
7
Links
Registry hackage.haskell.org
Source Repository
Homepage Homepage
JSON API View JSON
CodeMeta codemeta.json
Package Details
PURL pkg:hackage/chimera
spec
License BSD-3-Clause
First Release over 7 years ago
Last Synced 13 days ago
Repository
Stars 60 on GitHub
Forks 6 on GitHub
Commits 150
Committers 4
Avg per Author 37.5
DDS 0.033
Rankings on hackage.haskell.org
Dependent packages Top 7.1%