diff options
author | V3n3RiX <venerix@koprulu.sector> | 2022-08-22 14:43:09 +0100 |
---|---|---|
committer | V3n3RiX <venerix@koprulu.sector> | 2022-08-22 14:43:09 +0100 |
commit | c0a9f2400f704c438b0cef4f4105e7bb6c3cbbff (patch) | |
tree | f03dacf9fcbf88186d23a1c68620015cca2a06b2 /dev-haskell/chimera/metadata.xml | |
parent | 4c4bbf21230bd972cf759b2a40b782aa4149fc1f (diff) |
gentoo auto-resync : 22:08:2022 - 14:43:09
Diffstat (limited to 'dev-haskell/chimera/metadata.xml')
-rw-r--r-- | dev-haskell/chimera/metadata.xml | 37 |
1 files changed, 0 insertions, 37 deletions
diff --git a/dev-haskell/chimera/metadata.xml b/dev-haskell/chimera/metadata.xml deleted file mode 100644 index 3cc879fea818..000000000000 --- a/dev-haskell/chimera/metadata.xml +++ /dev/null @@ -1,37 +0,0 @@ -<?xml version="1.0" encoding="UTF-8"?> -<!DOCTYPE pkgmetadata SYSTEM "https://www.gentoo.org/dtd/metadata.dtd"> -<pkgmetadata> - <maintainer type="project"> - <email>haskell@gentoo.org</email> - <name>Gentoo Haskell</name> - </maintainer> - <use> - <flag name="representable">Define Representable instance from adjunctions package</flag> - </use> - <longdescription> - 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. - </longdescription> -</pkgmetadata> |