Lib.rs

› Algorithms
#clock #hybrid #distributed-database #logical #consistent #events #happens-before

hybrid-clocks

Hybrid Logical Clocks

by Ceri Storey and 3 contributors

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

#1510 in Algorithms

Download history 52/week @ 2024-07-24 18/week @ 2024-07-31 13/week @ 2024-09-18 21/week @ 2024-09-25

140 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.2–1MB
~21K SLoC