News for hackers. Stuff that matters.

A comment on Reactive Relational Algebra.

Re:Reactive Relational Algebra by bob1029 on Friday September 20, 2024 @11:24AM (#41602869)
Why are the resulting views in the future by exactly 1 time step?
[ Parent | on HN ]
Re:Reactive Relational Algebra by keyboardcaper on Friday September 20, 2024 @02:56PM (#41604634)
Like big O notation probably? So some constant time that does not depend on the size of the tables.
[ Parent | on HN ]
Re:Reactive Relational Algebra by itishappy on Friday September 20, 2024 @03:59PM (#41605088)
There's exactly one async operation between them.
[ Parent | on HN ]
Re:Reactive Relational Algebra by louthy on Saturday September 21, 2024 @05:32AM (#41608742)
The events happen 1 in the future. It doesn’t matter if it’s 50ms or 500ms, what matters are the events and the state changes. These /are/ time. So, one event leading to a state change is time passing by 1. They’re known as Lamport Timestamps [0] and are leveraged in Vector Clocks [1]

[0] https://en.m.wikipedia.org/wiki/Lamport_timestamp

[1] https://en.m.wikipedia.org/wiki/Vector_clock

[ Parent | on HN ]