3min chapter

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

CHAPTER

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.

00:00

Get the Snipd
podcast app

Unlock the knowledge in podcasts with the podcast player of the future.
App store bannerPlay store banner

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode

Save any
moment

Hear something you like? Tap your headphones to save it with AI-generated key takeaways

Share
& Export

Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode