The Simple Beauty of XOR Floating Point Compression
I recently implemented a small program to visualize the inner workings of a scheme that compresses floating point timeseries by XORing subsequent values. The resulting visualizations are quite neat and made it much easier for me to understand this beautiful algorithm than any of the explanations that I had previously encountered.
The algorithm
The algorithm1This particular version of XOR floating point compression was first described in “Gorilla: A Fast, Scalable, In-Memory Time Series Database”...
Read more at clemenswinter.com