gpt4 book ai didi

performance - 什么是最快的 bzip2 解压器?

转载 作者:行者123 更新时间:2023-12-04 15:27:28 24 4
gpt4 key购买 nike

bzip2的哪个实现解压速度最大?

有一个http://bitbucket.org/james_taylor/seek-bzip2/src/tip/micro-bunzip.c其中声称

Size and speed optimizations by Manuel Novoa III (mjn3@codepoet.org). More efficient reading of huffman codes, a streamlined read_bunzip() function, and various other tweaks. In (limited) tests, approximately 20% faster than bzcat on x86 and about 10% faster on arm. Note that about 2/3 of the time is spent in read_unzip() reversing the Burrows-Wheeler transformation. Much of that time is delay resulting from cache misses.



许多缓存未命中有机会通过某些技术进行优化,因此甚至可以实现更快的实现。

这个 (seek-bzip2) 还有一个有趣的特性,可以在输入文件中轻松查找。

我的程序将使用 bzip2 的输出,并且(理论上)可以在文件的不同部分并行执行此操作。因此,也考虑了并行 bzip2 实现。

谢谢。

最佳答案

有一点http://lists.debian.org/debian-mentors/2009/02/msg00135.html的比较。考虑并行版本。

还有一点http://realworldtech.com/forums/index.cfm?action=detail&id=98883&threadid=98430&roomid=2

链接来自 bzip2 的英特尔 cilk 并行版本 http://software.intel.com/en-us/articles/a-parallel-bzip2/

此外,英特尔的基于 ipp 的 bzip2 非常好,并且还尝试在 IPP(具有负面影响)中使用 openmp(英特尔 KMP 5)并行化 bzip2 的某些内部(无并行块解压缩)。
当将其限制为一个或两个线程时,2.4 core2(ipp“v8”代码)上的解压缩流为 20 MByte/s

希望这可以帮助。

关于performance - 什么是最快的 bzip2 解压器?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3700602/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com