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.

License

License

GroupId

GroupId

com.googlecode.javaewah
ArtifactId

ArtifactId

JavaEWAH
Last Version

Last Version

1.1.13
Release Date

Release Date

Type

Type

jar
Description

Description

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.
Project URL

Project URL

https://github.com/lemire/javaewah

Download JavaEWAH

How to add to project

<!-- https://jarcasting.com/artifacts/com.googlecode.javaewah/JavaEWAH/ -->
<dependency>
    <groupId>com.googlecode.javaewah</groupId>
    <artifactId>JavaEWAH</artifactId>
    <version>1.1.13</version>
</dependency>
// https://jarcasting.com/artifacts/com.googlecode.javaewah/JavaEWAH/
implementation 'com.googlecode.javaewah:JavaEWAH:1.1.13'
// https://jarcasting.com/artifacts/com.googlecode.javaewah/JavaEWAH/
implementation ("com.googlecode.javaewah:JavaEWAH:1.1.13")
'com.googlecode.javaewah:JavaEWAH:jar:1.1.13'
<dependency org="com.googlecode.javaewah" name="JavaEWAH" rev="1.1.13">
  <artifact name="JavaEWAH" type="jar" />
</dependency>
@Grapes(
@Grab(group='com.googlecode.javaewah', module='JavaEWAH', version='1.1.13')
)
libraryDependencies += "com.googlecode.javaewah" % "JavaEWAH" % "1.1.13"
[com.googlecode.javaewah/JavaEWAH "1.1.13"]

Dependencies

test (1)

Group / Artifact Type Version
junit : junit jar 4.13.1

Project Modules

There are no modules declared in this project.

Versions

Version
1.1.13
1.1.12
1.1.11
1.1.9
1.1.8
1.1.7
1.1.6
1.1.5
1.1.4
1.1.3
1.1.2
1.1.1
1.1.0
1.0.8
1.0.7
1.0.6
1.0.5
1.0.4
1.0.3
1.0.2
1.0.1
1.0.0
0.9.2
0.9.1
0.9.0
0.8.12
0.8.11
0.8.10
0.8.9
0.8.7
0.8.6
0.8.5
0.8.4
0.8.3
0.8.2
0.8.1
0.8.0
0.7.9
0.7.8
0.7.7
0.7.6
0.7.5
0.7.4
0.7.3
0.7.2
0.7.1
0.7.0
0.6.12
0.6.11
0.6.10
0.6.9
0.6.8
0.6.7
0.6.6
0.6.5
0.6.4
0.6.3
0.6.2
0.6.1
0.6.0
0.5.6
0.5.5
0.5.4
0.5.3
0.5.2
0.5.1
0.5.0
0.4.5
0.4.4
0.4.3
0.4.2
0.4.1
0.4.0
0.3.3
0.3.2
0.3.1