15 releases

0.5.3 May 18, 2020
0.5.1 Apr 12, 2020
0.5.0 Dec 20, 2019
0.4.0 May 25, 2019
0.3.1 Jun 3, 2016

#1228 in Algorithms

26 downloads per month
Used in 2 crates (via pumpkindb_engine)

MIT license

28KB
629 lines

Hybrid Logical Clocks

CircleCI

Documentation

An implementation of Hybrid Logical Clocks as described in "Logical Physical Clocks and Consistent Snapshots in Globally Distributed Databases", as found at http://www.cse.buffalo.edu/tech-reports/2014-04.pdf.


lib.rs:

Implementation of Hybrid Logical Clocks.

This is based on the paper "Logical Physical Clocks and Consistent Snapshots in Globally Distributed Databases". Provides a strictly-monotonic clock that can be used to determine if one event happens-before another.

Dependencies

~0.3–1MB
~23K SLoC