Пакет: libghc-chimera-doc (0.3.3.0-1)

[ Источник: haskell-chimera  ]

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

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 the documentation for a library for the Haskell programming language. See http://www.haskell.org/ for more information on Haskell.

Другие пакеты, относящиеся к libghc-chimera-doc

• dep: haddock-interface-41

  виртуальный пакет, предоставляемый ghc

• rec: ghc-doc

  Documentation for the Glasgow Haskell Compilation system

• rec: libghc-adjunctions-doc

  adjunctions and representable functors for Haskell; documentation

• rec: libghc-chimera-dev

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

• rec: libghc-distributive-doc

  distributive functors; documentation

• rec: libghc-primitive-doc

  Wrappers for primitive operations; documentation

• rec: libghc-vector-doc

  Efficient Arrays for Haskell; documentation

• rec: libjs-mathjax

  JavaScript display engine for LaTeX and MathML

• sug: libghc-chimera-prof

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

Загрузка libghc-chimera-doc

Загрузить для всех доступных архитектур

Архитектура	Размер пакета	В установленном виде	Файлы
all	75,5 Кб	836,0 Кб	[список файлов]