3 ms·
Lamport Clocks
- macintux 3y agoImpressive level of detail, and I love the Linda shout-out. I also appreciate the beauty of someone defining a TLA+ specification for a concept created by Leslie Lamport. You can learn far more from this blog post than my entire talk on logical time, but since I dearly lament the passing of the Midwest.io conference, in its honor I'll share this anyway. https://youtu.be/b_swtL5bxJg https://youtu.be/b_swtL5bxJg
- LAC-Tech 3y agoSo cool to see people getting into the classics! IIRC Lamport himself said in the second bit of Time Clocks, the algorithm was wrong, so I didn't worry too much about it.
- User23 3y agoThere are probably better sources now than the original paper for an implementer to reference, and you probably want a vector clock, but it’s still worth a quick perusal at a minimum. It’s just good clear scientific writing. I suspect that when the histories are written that the name Lamport will appear right up there with Knuth, Dijkstra, and other such seminal contributors to the field of computing science.
- macintux 3y ago> I suspect that when the histories are written that the name Lamport will appear right up there with Knuth, Dijkstra, and other such seminal contributors to the field of computing science. I would be shocked were that not to be the case. Absolutely a giant.
- LAC-Tech 3y agoI more meant "I didn't worry about the bit with the algorithm". The first bit of the paper is everything it's cracked up to be.
- gen220 3y agoI think the Lamport Clock (and the segue into Vector Clocks, Maekawa's Algorithm, RAFT, Spanner) is one of the top 5 most-mind-expanding parts of the traditional CS education. Such a cool concept, not terribly complicated at the micro-level, but enables such leverage "downstream".