JavaEWAH
Javaewah
https://code.google.com/p/javaewah/
Compressed variant of the Java bitset class
The bit array data structure is implemented in Java as the BitSet class. Unfortunately, this fails to scale without compression.
JavaEWAH is a word-aligned compressed variant of the Java bitset class. It uses a 64-bit run-length encoding (RLE) compression scheme. It trades-off some compression for better processing speed. It also has a 32-bit version which compresses better, but is not as fast.
In general, the goal of word-aligned compression is not to achieve the best compression, but rather to improve query processing time. Hence, the class tries to save CPU cycles, maybe at the expense of storage. However, the EWAH scheme implemented is always more efficient storage-wise than an uncompressed bitmap as implemented in the BitSet class). Unlike some alternatives, javaewah does not rely on a patented scheme.
Download
http://ftp.debian.org/debian/pool/main/libj/libjavaewah-java/libjavaewah-java_0.6.12.orig.tar.xz
Categories
Licensing
License
Verified by
Verified on
Notes
License
Verified by
Debian: Jakub Adam <jakub.adam@ktknet.cz>
Verified on
11 June 2013
Notes
License: apache-2.0
Leaders and contributors
Contact(s) | Role |
---|---|
JavaEWAH team | contact |
Resources and communication
Audience | Resource type | URI |
---|---|---|
Debian (Ref) (R) | https://tracker.debian.org/pkg/libjavaewah-java | |
Download | https://github.com/lemire/javaewah |
Software prerequisites
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the page “GNU Free Documentation License”.
The copyright and license notices on this page only apply to the text on this page. Any software or copyright-licenses or other similar notices described in this text has its own copyright notice and license, which can usually be found in the distribution or license text itself.