文件名称:javabitset源码-javaewah:JavaBitSet类的压缩替代品
文件大小:190KB
文件格式:ZIP
更新时间:2024-06-24 05:49:57
系统开源
java bitset源码Java 这是 Java Bitset 类的字对齐压缩变体。 我们提供 64 位和 32 位类似 RLE 的压缩方案。 它可用于实现位图索引。 它所依赖的 EWAH 格式用于运行 GitHub 的 git 实现。 字对齐压缩的目标不是实现最佳压缩,而是提高查询处理时间。 因此,我们尝试节省 CPU 周期,可能以存储为代价。 然而,我们实现的 EWAH 方案在存储方面总是比未压缩的位图(如 Sun 在 java BitSet 类中实现的)更有效。 JavaEWAH 提供具有竞争力的速度。 在详尽的比较中,Guzun 等人。 (ICDE 2014) 发现“EWAH 为所有发行版提供最佳查询时间。” JavaEWAH 还支持内存映射文件:我们可以将位图序列化到磁盘,然后使用 java.nio 类将它们映射到内存。 这可以避免浪费的序列化/反序列化例程。 该库还提供了标准 BitSet 类的替代品。 与 JavaEWAH 中的其他位图类一样,这个未压缩的 BitSet 类支持内存映射文件以及许多其他便利。 为了获得更好的性能,在使用 64 位方案 (javaewa
【文件预览】:
javaewah-master
----.travis.yml(135B)
----pom.xml(5KB)
----example.java(3KB)
----.github()
--------workflows()
----CHANGELOG(11KB)
----LICENSE(10KB)
----LICENSE-2.0.txt(11KB)
----src()
--------test()
--------main()
----examples()
--------BitSetMemoryMappingExample.java(1KB)
--------BitSetSimpleExample.java(2KB)
--------run.sh(504B)
--------MemoryMappingExample.java(1KB)
----.gitignore(48B)
----README.md(14KB)