News for hackers. Stuff that matters.
Re:A few notes on message passing by codebje on Monday March 22, 2021 @12:35AM (#26536899)
Wouldn't a partial order be possible using logical clocks? Vector clocks probably don't satisfy "practical" but a hybrid logical clock is practical if you can assume clock synchronisation is within some modest delta.
Re:A few notes on message passing by toast0 on Monday March 22, 2021 @01:18AM (#26537093)
> if you can assume clock synchronisation is within some modest delta.

From experience with clocks, you should really be actively testing the delta, and not just assuming it.

Re:A few notes on message passing by codebje on Monday March 22, 2021 @02:53AM (#26537586)
The assumption would be the limit you actively test for.
Re:A few notes on message passing by westurner on Monday March 22, 2021 @10:20PM (#26550255)
The Lamport timestamp: https://en.wikipedia.org/wiki/Lamport_timestamp :

> The Lamport timestamp algorithm is a simple logical clock algorithm used to determine the order of events in a distributed computer system. As different nodes or processes will typically not be perfectly synchronized, this algorithm is used to provide a partial ordering of events with minimal overhead, and conceptually provide a starting point for the more advanced vector clock method.