4.0.0
com.googlecode.javaewah
JavaEWAH
1.1.6
bundle
1.6
1.6
UTF-8
Apache 2
http://www.apache.org/licenses/LICENSE-2.0.txt
repo
A business-friendly OSS license
scm:git:git@github.com:lemire/javaewah.git
scm:git:git@github.com:lemire/javaewah.git
scm:git:git@github.com:lemire/javaewah.git
lemire
Daniel Lemire
lemire@gmail.com
http://lemire.me/en/
LICEF Research Center
http://licef.ca
architect
developer
maintainer
-5
http://lemire.me/fr/images/JPG/profile2011B_152.jpg
junit
junit
4.10
test
GitHub Issue Tracking
https://github.com/lemire/javaewah/issues
org.sonatype.oss
oss-parent
5
org.apache.maven.plugins
maven-surefire-plugin
2.19.1
3
true
-Xmx1024m ${argLine}
org.codehaus.mojo
animal-sniffer-maven-plugin
1.9
org.codehaus.mojo.signature
java16
1.0
ensure-java-1.6-class-library
test
check
org.jacoco
jacoco-maven-plugin
0.7.2.201409121644
prepare-agent
prepare-agent
org.eluder.coveralls
coveralls-maven-plugin
3.1.0
org.apache.felix
maven-bundle-plugin
2.3.7
true
com.googlecode.javaewah.*
*
org.apache.maven.plugins
maven-gpg-plugin
1.4
sign-artifacts
verify
sign
org.apache.maven.plugins
maven-javadoc-plugin
2.8
attach-javadocs
jar
org.apache.maven.plugins
maven-source-plugin
2.1.2
attach-sources
jar
JavaEWAH
https://github.com/lemire/javaewah
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.
The goal of word-aligned compression is not to achieve the best compression, but rather to improve query processing time. Hence, we try to save CPU cycles, maybe at the expense of storage. However, the EWAH scheme we implemented is always more efficient storage-wise than an uncompressed bitmap (implemented in Java as the BitSet class). Unlike some alternatives, javaewah does not rely on a patented scheme.