#xor #compressing #sequences #time-series #float #analytics #locust-db

locustdb-compression-utils

Utilities for compressing and decompressing sequences used in LocustDB

3 unstable releases

new 0.2.0 May 5, 2024
0.1.1 Apr 8, 2024
0.1.0 Mar 31, 2024

#628 in Algorithms

Download history 204/week @ 2024-03-28 131/week @ 2024-04-04 28/week @ 2024-04-11 185/week @ 2024-05-02

226 downloads per month
Used in locustdb

Custom license

76KB
2.5K SLoC

LocustDB Compression Utils

Collection of utils for compressing a series of values.

XOR float compression

One of compression algorithms implemented is a variant of the XOR float compression algorithm described in Gorilla: A Fast, Scalable, In-Memory Time Series Database. The "gorilla_time" example program creates visualizations of the compression algorithm. You can run the visualization with:

cargo run --example gorilla_time -- --verbose

Run the following command to see more options:

cargo run --example gorilla_time -- --help

Dependencies

~2.5–3.5MB
~72K SLoC