1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
|
Source: haskell-chimera
Maintainer: Debian Haskell Group <pkg-haskell-maintainers@lists.alioth.debian.org>
Uploaders: Clint Adams <clint@debian.org>
Priority: optional
Section: haskell
Rules-Requires-Root: no
Build-Depends: debhelper (>= 10),
haskell-devscripts-minimal | haskell-devscripts (>= 0.13),
cdbs,
ghc,
ghc-prof,
libghc-adjunctions-dev (<< 4.5),
libghc-adjunctions-prof,
libghc-distributive-dev (<< 0.7),
libghc-distributive-prof,
libghc-infinite-list-dev (<< 0.2),
libghc-infinite-list-prof,
libghc-primitive-dev (<< 0.10),
libghc-primitive-prof,
libghc-vector-dev (<< 0.14),
libghc-vector-prof,
libghc-quickcheck2-dev (>= 2.10),
libghc-quickcheck2-dev (<< 2.15),
libghc-quickcheck2-prof,
libghc-tasty-dev (<< 1.6),
libghc-tasty-prof,
libghc-tasty-hunit-dev (<< 0.11),
libghc-tasty-hunit-prof,
libghc-tasty-quickcheck-dev (<< 0.11),
libghc-tasty-quickcheck-prof,
libghc-tasty-smallcheck-dev (<< 0.9),
libghc-tasty-smallcheck-prof,
libghc-vector-dev,
Build-Depends-Indep: ghc-doc,
libghc-adjunctions-doc,
libghc-distributive-doc,
libghc-infinite-list-doc,
libghc-primitive-doc,
libghc-vector-doc,
Standards-Version: 4.7.0
Homepage: https://github.com/Bodigrim/chimera#readme
X-Description: 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.
Package: libghc-chimera-dev
Architecture: any
Depends: ${haskell:Depends},
${misc:Depends},
${shlibs:Depends},
Recommends: ${haskell:Recommends},
Suggests: ${haskell:Suggests},
Conflicts: ${haskell:Conflicts},
Provides: ${haskell:Provides},
Description: ${haskell:ShortDescription}${haskell:ShortBlurb}
${haskell:LongDescription}
.
${haskell:Blurb}
Package: libghc-chimera-prof
Architecture: any
Depends: ${haskell:Depends},
${misc:Depends},
Recommends: ${haskell:Recommends},
Suggests: ${haskell:Suggests},
Conflicts: ${haskell:Conflicts},
Provides: ${haskell:Provides},
Description: ${haskell:ShortDescription}${haskell:ShortBlurb}
${haskell:LongDescription}
.
${haskell:Blurb}
Package: libghc-chimera-doc
Architecture: all
Section: doc
Depends: ${haskell:Depends},
${misc:Depends},
Recommends: ${haskell:Recommends},
Suggests: ${haskell:Suggests},
Conflicts: ${haskell:Conflicts},
Description: ${haskell:ShortDescription}${haskell:ShortBlurb}
${haskell:LongDescription}
.
${haskell:Blurb}
|
