News Score: Score the News, Sort the News, Rewrite the Headlines

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

© News Score  score the news, sort the news, rewrite the headlines