dev-haskell / chimera

Lazy infinite streams with O(1) indexing

Official package sites : https://github.com/Bodigrim/chimera#readme ·

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.

v0.3.1.0 :: 0/0.3.1.0 :: gentoo

Modified
License
BSD
Keywords
~amd64 ~x86
USE flags
doc hscolour profile representable test

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)

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 / haddock : A documentation-generation tool for Haskell libraries

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

dev-lang / ghc : The Glasgow Haskell Compiler

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

dev-lang / ghc : The Glasgow Haskell Compiler

dev-haskell / arithmoi : Efficient basic number-theoretic functions. Primes, powers, integer logarithms

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>