Skip to content
Sections
>> Trisquel >> Paquets >> nabia >> java >> libjavaewah-java
etiona  ] [  etiona-security  ] [  etiona-updates  ] [  nabia  ] [  aramo  ]
[ Paquet source : libjavaewah-java  ]

Paquet : libjavaewah-java (0.7.9-1)

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.

Autres paquets associés à libjavaewah-java

  • dépendances
  • recommandations
  • suggestions

Télécharger libjavaewah-java

Télécharger pour toutes les architectures proposées
Architecture Taille du paquet Espace occupé une fois installé Fichiers
all 113,9 ko145 ko [liste des fichiers]