summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorSergei Trofimovich <slyfox@gentoo.org>2016-09-11 10:48:11 +0100
committerSergei Trofimovich <slyfox@gentoo.org>2016-09-11 11:01:32 +0100
commitba9927d54e89114c3ed6fda3c8f6147671a4035d (patch)
tree53a95249551e79c168969a46dd064e1f27460eca /dev-haskell/bitwise/metadata.xml
parentdev-haskell/idiii: ID3 parser/generator library, a depend of app-forensics/qu... (diff)
downloadgentoo-ba9927d54e89114c3ed6fda3c8f6147671a4035d.tar.gz
gentoo-ba9927d54e89114c3ed6fda3c8f6147671a4035d.tar.bz2
gentoo-ba9927d54e89114c3ed6fda3c8f6147671a4035d.zip
dev-haskell/bitwise: multidimentional bit arrays, a depend of app-forensics/quickfuzz
Package-Manager: portage-2.3.0
Diffstat (limited to 'dev-haskell/bitwise/metadata.xml')
-rw-r--r--dev-haskell/bitwise/metadata.xml52
1 files changed, 52 insertions, 0 deletions
diff --git a/dev-haskell/bitwise/metadata.xml b/dev-haskell/bitwise/metadata.xml
new file mode 100644
index 00000000000..4f0bc14cf68
--- /dev/null
+++ b/dev-haskell/bitwise/metadata.xml
@@ -0,0 +1,52 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd">
+<pkgmetadata>
+ <maintainer type="project">
+ <email>haskell@gentoo.org</email>
+ <name>Gentoo Haskell</name>
+ </maintainer>
+ <longdescription>
+ Unboxed multidimensional bit packed Bool arrays with fast aggregate
+ operations based on lifting Bool operations to bitwise operations.
+
+ There are many other bit packed structures out there, but none met
+ all of these requirements:
+
+ (1) unboxed bit packed Bool array,
+
+ (2) multi-dimensional indexing,
+
+ (3) fast (de)serialization, or interoperable with foreign code,
+
+ (4) fast aggregate operations (fold, map, zip).
+
+ Quick tour of the bitwise library:
+
+ [Data.Bits.Bitwise] Lift boolean operations on &#39;Bool&#39; to bitwise
+ operations on &#39;Data.Bits.Bits&#39;.
+
+ [Data.Array.BitArray] Immutable bit arrays.
+
+ [Data.Array.BitArray.ST] Mutable bit arrays in &#39;Control.Monad.ST.ST&#39;.
+
+ [Data.Array.BitArray.IO] Mutable bit arrays in &#39;IO&#39;.
+
+ [Data.Array.BitArray.ByteString] (De)serialization.
+
+ [Codec.Image.PBM] Portable bitmap monochrome 2D image format.
+
+ Very rough performance benchmarks:
+
+ * immutable random access single bit reads:
+ @BitArray ix@ is about 40% slower than @UArray ix Bool@,
+
+ * &#39;Control.Monad.ST.ST&#39; mutable random access single bit reads:
+ @STBitArray s ix@ is about the same as @STUArray s ix Bool@,
+
+ * immutable map @Bool -&gt; Bool@:
+ @BitArray ix@ is about 85x faster than @UArray ix Bool@,
+
+ * immutable zipWith @Bool -&gt; Bool -&gt; Bool@:
+ @BitArray ix@ is about 1300x faster than @UArray ix Bool@.
+ </longdescription>
+</pkgmetadata>