• bmdiff snappy lzw gzip


    https://github.com/google/snappy

    Introduction

    【速度第一,压缩比适宜】

    【favors speed over compression ratio】

    Snappy is a compression/decompression library. It does not aim for maximum compression, or compatibility with any other compression library; instead, it aims for very high speeds and reasonable compression. For instance, compared to the fastest mode of zlib, Snappy is an order of magnitude faster for most inputs, but the resulting compressed files are anywhere from 20% to 100% bigger. (For more information, see "Performance", below.)

    Snappy has the following properties:

    • Fast: Compression speeds at 250 MB/sec and beyond, with no assembler code. See "Performance" below.
    • Stable: Over the last few years, Snappy has compressed and decompressed petabytes of data in Google's production environment. The Snappy bitstream format is stable and will not change between versions.
    • Robust: The Snappy decompressor is designed not to crash in the face of corrupted or malicious input.
    • Free and open source software: Snappy is licensed under a BSD-type license. For more information, see the included COPYING file.

    Snappy has previously been called "Zippy" in some Google presentations and the like.

    Performance

    【64-bit】

    【i7 c,d = 250,500 MB/sec】

    【compress ratio plain text,HTML,JPEGs PNGS = 1.5-1.7x,2-4x,1.0x】

    Snappy is intended to be fast. On a single core of a Core i7 processor in 64-bit mode, it compresses at about 250 MB/sec or more and decompresses at about 500 MB/sec or more. (These numbers are for the slowest inputs in our benchmark suite; others are much faster.) In our tests, Snappy usually is faster than algorithms in the same class (e.g. LZO, LZF, QuickLZ, etc.) while achieving comparable compression ratios.

    Typical compression ratios (based on the benchmark suite) are about 1.5-1.7x for plain text, about 2-4x for HTML, and of course 1.0x for JPEGs, PNGs and other already-compressed data. Similar numbers for zlib in its fastest mode are 2.6-2.8x, 3-7x and 1.0x, respectively. More sophisticated algorithms are capable of achieving yet higher compression rates, although usually at the expense of speed. Of course, compression ratio will vary significantly with the input.

    Although Snappy should be fairly portable, it is primarily optimized for 64-bit x86-compatible processors, and may run slower in other environments. In particular:

    • Snappy uses 64-bit operations in several places to process more data at once than would otherwise be possible.
    • Snappy assumes unaligned 32- and 64-bit loads and stores are cheap. On some platforms, these must be emulated with single-byte loads and stores, which is much slower.
    • Snappy assumes little-endian throughout, and needs to byte-swap data in several places if running on a big-endian platform.

    https://google.github.io/snappy/

  • 相关阅读:
    解题报告:luogu P3853 [TJOI2007]路标设置
    解题报告:luogu P2678 跳石头
    SG函数
    解题报告:CF622F
    解题报告:luogu P1144 最短路计数
    树剖小结(简述)
    LCA之tarjan离线
    %你赛2020.2
    一个小证明(题解 P5425 Part1)
    科创版简介
  • 原文地址:https://www.cnblogs.com/rsapaper/p/7704414.html
Copyright © 2020-2023  润新知