Popularity
4.0
-
Activity
0.0
Stable
6
2
0

Monthly Downloads: 77
Programming language: Haskell
License: BSD 3-clause "New" or "Revised" License
Tags: Syntax    

array-memoize alternatives and similar packages

Based on the "Data Structures" category

Do you think we are missing an alternative of array-memoize or a related project?

Add another 'Data Structures' Package

README

Memoization combinators are great for providing high-performance Haskell programs, but they can be even faster if memoization is performed on a finite, discrete domain as an array can then be used.

This package provides various combinators for doing just this, including also combinators for quanitzing and discretizing Float/Double-valued functions.

Example:

fibA :: Int -> Int fibA 0 = 1 fibA 1 = 1 fibA n = fibB (n - 1) + fibB (n - 2)

fibB = arrayMemo (0, 1000) fibA