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 |
#1618 in Algorithms
140 downloads per month
Used in 2 crates
(via pumpkindb_engine)
28KB
629 lines
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.
Hybrid Logical Clocks
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.
Dependencies
~0.2–1MB
~21K SLoC