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

#1255 in Algorithms


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
~22K SLoC