Blosc – A high performance compressor optimized for binary data

https://blosc.org/pages/blosc-in-depth/

by tonteldoos • 6 years ago

175 23 6 years ago

blosc.org

xiaodai2• 6 years ago

It's very good! I have used Blosc in developing JDF.jl a serialization format for dataframes.

https://github.com/xiaodaigh/JDF.jl

doublesCs• 6 years ago

Could you tell us more? Is this meant to be an alternative to parquet?

In fact, now that I think about it, parquet supports compression. Shouldn't this be just an option when saving to parquet format?

pletnes• 6 years ago

Parquet’s snappy and brotli compressors are quite ok. Not sure if blosc is even faster though.

xiaodai2• 6 years ago

it is an "alternative" to parquet but only works in the Julia ecosystem at the moment.

Xcelerate• 6 years ago

Back when I did HPC work, I used Blosc to compress information about atoms for molecular dynamics simulations before transferring this data between the Infiniband interconnects. Despite the high speed of the interconnects, it was actually faster to compress, transmit, and decompress using Blosc than to transmit only the raw data.

rawoke083600• 6 years ago

Your job back them sounded wonderfully interesting ! :)

gtt• 6 years ago

btw, I'm currently tasked with Kolmogorov complexity estimation, so could someone recommend me best (from ratio point of view) compressors?

Faint• 6 years ago

http://mattmahoney.net/dc/text.html, is pretty much the scoreboard of https://en.m.wikipedia.org/wiki/Hutter_Prize

gigatexal• 6 years ago

Would be cool to see this in ZFS to make compressing binaries even more efficient

axegon_• 6 years ago

Blosc is an excellent choice if speed is what you are after. Give or take 5 years ago I had to use a compression to transport a lot of data over zmq and blosc ran in circles over all other compressions.

w0utert2• 6 years ago

Yes it's apparently so fast that in some scenarios it's even usable for compressing RAM. A framework I'm using does that to be able to process much bigger data sets than what would fit in RAM otherwise.

ddorian43• 6 years ago

Can you be more specific around the framework and data type and access patterns ?

waatels• 6 years ago

This look amazing. The application looks so diverse ! Can someone know if it can be applied on msgpack ?

profquail• 6 years ago

Not generally, no. blosc is geared towards “rectangular” data — that is, a C-style array of int, double, or some struct type.

buybackoff• 6 years ago

It's basically byte or bit shuffling filter (very fast SIMD optimized) in front of several modern compressors (lz4, zstd, their own) with self describing header. So if you have an array of 100 8-byte values, the result of shuffling is 100 1st bytes, followed by 100 of 2nd bytes and so on.

It shines when values are of fixed size with lots of similar bits, e.g. positive integers of the same magnitude. It's not so good for doubles, where bits change a lot. Also, if stroring diffs it helps to take a diff from initial value in a chunk, not previous value, so that deltas change sign less often (and most bits flipped).

From own usage case, for the same data, C# decimal (16 bytes struct) is compressed much better than doubles (final absolute blob size), while decimal is taking 2x more memory uncompressed.

If data items have little similar bits/bytes then it's underlying compressor that matters.

nisa• 6 years ago

The used shuffle techniques before compresson might be useful for squashfs? We play around with a mesh network (freifunk.net) and there are ton's of cheap 4mb flash devices that need every kb of storage :)

lrm242• 6 years ago

Blosc is an outstanding project. I have used it with great success in finance and general data science in production with very large total datasets (one custom binary format and one leveraging protobufs).

It really shines first and foremost as a meta compressor, giving the developer a clean block based API. Once integrated (which really is quite easy) you can experiment easy with different compressors and preconditioners to see what works best with your dataset. These things can be changed at runtime and give you great flexibility.

Francesc has been advancing blosc consistently with a steady vision for years and years. It is one of the most underrated tools around IMO.

any1• 6 years ago

Can blosc be used to compress/decompress regular zlib streams?

devit• 6 years ago

Apparently they have several benchmarks where they claim that decompression is faster than memcpy (!).

However, this is only the case because on several Intel x86_64 benchmarks they report memcpy performance between 5-10 GB/s, while even a basic DDR3 dual channel arch has 20 GB/s memory bandwidth, while a modern quad channel DDR4 can have 76.8 GB/s bandwidth, and of course there is no reason for memcpy to be substantially slower than memory bandwidth assuming it's properly implemented (AVX can separately read two and write one 256-bit per cycle = 128 GB/s memcpy at 4GHz).

Am I missing something or is this another case of "implausible claims = they screwed the benchmark = they are incompetent/malicious"?

stagger87• 6 years ago

The absolute numbers don't seem far fetched. An AVX optimized memcpy on my high end machine (DDR4) has a throughput of 30GB/s.

As long as they are using the same memcpy routine in both the decompression case and the 'only memcpy' case, that seems reasonable. Obviously, the quicker memcpy becomes, the faster the decompression has to become to maintain the same performance ratios, but things like faster clock speeds or multi-threading can make that issue moot.

js8• 6 years ago

This would be an excellent candidate to put on an FPGA directly next to the CPU. (Assuming such thing would exist and be open enough to be usable by general public.)

requin246• 6 years ago

Can someone with Blosc 2 experience tell me what are the proper conditions to use superchunks or frames? When does it become advantageous to use one over the other?

This is a really interesting library.

Blosc – A high performance compressor optimized for binary data

Related Stories