toutes les options
[  trixie  ] [  sid  ]
[ Paquet source : haskell-chimera  ]

Paquet : libghc-chimera-dev (0.3.4.0-1 et autres)

Liens pour libghc-chimera-dev

Screenshot

Ressources Debian :

Télécharger le paquet source haskell-chimera :

Responsables :

Ressources externes :

Paquets similaires :

lazy infinite compact streams with cache-friendly O(1) indexing

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.

This package provides a library for the Haskell programming language. See http://www.haskell.org/ for more information on Haskell.

Autres paquets associés à libghc-chimera-dev

  • dépendances
  • recommandations
  • suggestions
  • enhances

Télécharger libghc-chimera-dev

Télécharger pour toutes les architectures proposées
Architecture Version Taille du paquet Espace occupé une fois installé Fichiers
amd64 0.3.4.0-1 118,6 ko988,0 ko [liste des fichiers]
arm64 0.3.4.0-1 117,4 ko1 235,0 ko [liste des fichiers]
armel 0.3.4.0-1+b1 142,8 ko1 222,0 ko [liste des fichiers]
armhf 0.3.4.0-1+b1 138,4 ko1 200,0 ko [liste des fichiers]
i386 0.3.4.0-1+b1 198,4 ko1 396,0 ko [liste des fichiers]
mips64el 0.3.4.0-1+b1 163,2 ko1 847,0 ko [liste des fichiers]
ppc64el 0.3.4.0-1 148,0 ko1 648,0 ko [liste des fichiers]
riscv64 0.3.4.0-1 203,9 ko2 051,0 ko [liste des fichiers]
s390x 0.3.4.0-1 182,0 ko2 023,0 ko [liste des fichiers]