Software Engineering Radio - the podcast for professional software developers cover image

SE-Radio Episode 252: Christopher Meiklejohn on CRDTs

Software Engineering Radio - the podcast for professional software developers

00:00

The Conflict Free Replicated Sets

A grow only set is able to be modeled as just a set. And then it's very straightforward to compute the merge function for that. But when we try to have a set where we can remove things, the set becomes more difficult and we run into the same problem: how do I model removals? So there's something called a two P set, a two phase set. It uses two sets to track additions and removals. More of places an interesting invariant on use of the data structure that says one something has been added and removed, it can never be re added.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app