1 unstable release

0.1.0 Aug 11, 2020

#30 in #hybrid

MIT license

17KB
358 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.

Forked from https://github.com/cstorey/hybrid-clocks, modified to more closely follow the paper, using timestamps that fit into 64-bits.


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