News for hackers. Stuff that matters.
Re:Faster CRDTs (2021) by orthecreedence on Wednesday August 28, 2024 @02:05AM (#41376431)
In a distributed system, which is often a place CRDTs thrive, deleted history means a new client cannot be brought up to the current state unless there is some form of state summarization. Doing this summarization/checkpointing in a consistent manner is difficult to do without some form of online consensus mechanism, which is also difficult to do in a distributed system with clients popping in and out all the time.
Re:Faster CRDTs (2021) by josephg on Wednesday August 28, 2024 @03:31AM (#41376921)
It depends on the system. Some approaches (like Greg Little's Shelf or my Eg-walker algorithm for text) make this trivial to implement.