News for hackers. Stuff that matters.
Re:Is Twitter causally-consistent? by d33 on Wednesday November 14, 2018 @05:53AM (#18448964)
Could someone explain casual consistency to me? Is it just about not showing earlier messages to someone who got blocked, or is there something more to it?
Re:Is Twitter causally-consistent? by mav3rick on Wednesday November 14, 2018 @06:55AM (#18449194)
If B happened as a result of A, then every node should observe A BEFORE B. For instance, "Deleting an ex (A) and posting a relationship with a new SO (B)". If this social network wasn't causally consistent then -

Your ex may see your life update (and then be deleted).

I may be wrong, so other experts feel free to correct me.

Re:Is Twitter causally-consistent? by thebootstrapper on Wednesday November 14, 2018 @06:59AM (#18449209)
Read this paper[1], it explains various consistency in distributed system by using baseball scores updated over different medium. [1] https://www.microsoft.com/en-us/research/publication/replica...
Re:Is Twitter causally-consistent? by bonoboTP on Wednesday November 14, 2018 @06:56AM (#18449197)
Why call it causal though? It seems like temporal consistency to me. What's the causation aspect?
Re:Is Twitter causally-consistent? by beaconstudios on Wednesday November 14, 2018 @07:13AM (#18449270)
because the thing that needs to be maintained is the causal ordering of events. For the example from TFA, block -> tweet and tweet -> block have the causal effect of the blocked user seeing or not seeing the tweet respectively. Phrasing it as causal ordering removes time from the equation, which you aren't always able to take into account with distributed systems. Causal ordering also allows for causally unrelated events to appear in any order, for example updating your bio and posting a tweet. Check out the wiki article on logical clocks for a rough starting point in delving into this topic: https://en.wikipedia.org/wiki/Logical_clock.
Re:Is Twitter causally-consistent? by kd5bjo on Wednesday November 14, 2018 @07:26AM (#18449324)
A more common example of causally unrelated events is two people tweeting from different parts of the world that don’t follow each other. The order these appear somewhere really doesn’t matter to anyone.
Re:Is Twitter causally-consistent? by Liquid_Fire on Wednesday November 14, 2018 @07:26AM (#18449326)
But there is no causal relationship between the two events. You didn't tweet because you blocked the person, or block them because you tweeted.

This blog post is really about sequential consistency.

Re:Is Twitter causally-consistent? by beaconstudios on Wednesday November 14, 2018 @07:42AM (#18449399)
no it isn't. The two events are linked by a effect, ie switching the order of events has a different effect. They are causally linked, but not in the a => b sense. It's not about sequential consistency because for many other sets of events, the order does not matter and thus doesn't have to be enforced.
Re:Is Twitter causally-consistent? by ishitatsuyuki on Wednesday November 14, 2018 @06:12AM (#18449043)
Re:Is Twitter causally-consistent? by svdr on Wednesday November 14, 2018 @07:26AM (#18449328)
Causal, not casual :)
Re:Is Twitter causally-consistent? by anonymousDan on Wednesday November 14, 2018 @06:18AM (#18449065)