J

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.
https://github.com/lemire/javaewah
Apache 2
Daniel Lemire
data cycles bitset without java wise than bitmap implemented variant aligned javaewah always goal query this uncompressed encoding expense rely improve processing alternatives compression word however some scheme rather maybe achieve save scale best storage array does unlike hence class fails efficient more length unfortunately structure patented ewah uses compressed time
Aggregated version Version Update time
1.2 1.2.3 Mar 08, 2023
1.1 1.1.13 Sep 29, 2021
1.1.12 May 21, 2021
1.1.11 May 19, 2021
1.1.9 May 10, 2021
1.1.8 May 08, 2021
1.1.7 Nov 09, 2019
1.1.6 Apr 27, 2016
1.1.5 Jan 09, 2016
1.1.4 Dec 18, 2015
1.1.3 Dec 04, 2015
1.1.2 Nov 11, 2015
1.1.1 Nov 08, 2015
1.1.0 Oct 29, 2015
1.0 1.0.8 Oct 15, 2015
1.0.7 Aug 16, 2015
1.0.6 Aug 15, 2015
1.0.5 Aug 14, 2015
1.0.4 Aug 13, 2015
1.0.3 Aug 13, 2015
1.0.2 Apr 10, 2015
1.0.1 Mar 23, 2015
1.0.0 Jan 07, 2015
0.9 0.9.2 Dec 05, 2014
0.9.1 Dec 03, 2014
0.9.0 Sep 08, 2014
0.8 0.8.12 Aug 25, 2014
0.8.11 Aug 15, 2014
0.8.10 Aug 14, 2014
0.8.9 Aug 11, 2014
0.8.7 Jul 19, 2014
0.8.6 Apr 30, 2014
0.8.5 Mar 24, 2014
0.8.4 Mar 17, 2014
0.8.3 Feb 21, 2014
0.8.2 Jan 26, 2014
0.8.1 Jan 08, 2014
0.8.0 Jan 03, 2014
0.7 0.7.9 Nov 12, 2013
0.7.8 Oct 02, 2013
77 Records