文件名称:javabitset源码-csharpewah:C#中的压缩位图
文件大小:40KB
文件格式:ZIP
更新时间:2024-06-24 05:50:01
系统开源
java bitset源码CSharpEWAH 这是标准位数组类的压缩变体。 它使用类似 64 位 RLE 的压缩方案。 它可用于实现位图索引。 字对齐压缩的目标不是实现最佳压缩,而是提高查询处理时间。 因此,我们尝试节省 CPU 周期,可能以存储为代价。 然而,我们实施的 EWAH 方案在存储方面总是比未压缩的位阵列更有效。 实际使用 CSharpEWAH 已被 Matt Warren 审查为他在 Stack Overflow 标签系统上的工作的一部分: 该库的 Java 对应版本 (JavaEWAH) 是 Apache Hive 及其衍生产品(例如,Apache Spark)和 Eclipse JGit 的一部分。 它已在生产系统中使用多年。 它是主要 Linux 发行版的一部分。 EWAH用于加速分布式版本控制系统Git()。 你可以在以下位置找到 Git 团队编写的 EWAH 的 C 端口 什么时候应该使用位图? 集合是软件中的基本抽象。 它们可以以各种方式实现,如散列集、树等。 在数据库和搜索引擎中,集合通常是索引的组成部分。 例如,我们可能需要维护一组满足某些属性的所有文档
【文件预览】:
csharpewah-master
----.travis.yml(181B)
----CHANGELOG(1KB)
----LICENSE(10KB)
----package.sh(939B)
----EWAH.RunTests()
--------app.config(146B)
--------example.cs(2KB)
--------Properties()
--------EWAH.RunTests.csproj(3KB)
----.gitignore(19B)
----README.md(6KB)
----EWAH.Tests()
--------EWAH.Tests.csproj(3KB)
--------EWAHCompressedBitArraySerializerTest.cs(3KB)
--------app.config(144B)
--------EWAHCompressedBitmapTest.cs(40KB)
--------Properties()
----EWAH()
--------EwahCompressedBitArray.cs(69KB)
--------BufferedRunningLengthWord.cs(4KB)
--------EwahEnumerator.cs(3KB)
--------RunningLengthWord.cs(4KB)
--------EWAH.csproj(3KB)
--------PlaceHolders.cs(23B)
--------EwahCompressedBitArraySerializer.cs(3KB)
--------Properties()
----EWAH.sln(4KB)