Summary
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.
Versions
v0.3.1.0 :: 0/0.3.1.0 :: gentoo
- Modified
- License
- BSD
- Keywords
- ~amd64 ~x86
- USE flags
- doc hscolour profile representable test
USE flags
General
- doc
- Add extra documentation (API, Javadoc, etc). It is recommended to enable per package instead of globally
- hscolour
- Include coloured haskell sources to generated documentation (dev-haskell/hscolour)
- profile
- Add support for software performance analysis (will likely vary from ebuild to ebuild)
- representable
- Define Representable instance from adjunctions package
- test
- Enable dependencies and/or preparations necessary to run tests (usually controlled by FEATURES=test but can be toggled independently)
Dependencies
dev-haskell / adjunctions : Adjunctions and representable functors
dev-haskell / cabal : A framework for packaging Haskell software
dev-haskell / distributive : Distributive functors -- Dual to Traversable
dev-haskell / hscolour : Colourise Haskell code
dev-haskell / mtl : Monad classes, using functional dependencies
dev-haskell / quickcheck : Automatic testing of Haskell programs
dev-haskell / tasty : Modern and extensible testing framework
dev-haskell / tasty-hunit : HUnit support for the Tasty test framework
dev-haskell / tasty-quickcheck : QuickCheck support for the Tasty test framework
dev-haskell / tasty-smallcheck : SmallCheck support for the Tasty test framework
dev-haskell / vector : Efficient Arrays
Runtime Dependencies
dev-haskell / adjunctions : Adjunctions and representable functors
dev-haskell / distributive : Distributive functors -- Dual to Traversable
dev-haskell / mtl : Monad classes, using functional dependencies
dev-haskell / vector : Efficient Arrays
Depending packages
dev-haskell / arithmoi : Efficient basic number-theoretic functions. Primes, powers, integer logarithms
Change logs
- Repository mirror & CI · gentoo
Merge updates from master - Sergei Trofimovich · gentoo
dev-haskell/chimera: new package, a depend of arithmoi-0.11
Package-Manager: Portage-3.0.4, Repoman-3.0.1 Signed-off-by: Sergei Trofimovich <slyfox@gentoo.org>