What is Compare-and-swap (CAS)?

Compare-and-swap (CAS) is like trying to grab your favorite toy from a friend without starting a fight, but only if it's still there.

Imagine you and your friend both want the same toy. You agree on a rule: you can take the toy only if it hasn’t been taken already. So, you check the toy. If it’s still there, you grab it; if not, you let your friend have it. That’s compare-and-swap in action, comparing the current state of something (like a toy) and swapping it if it matches what you expect.

Think of it like this: You’re playing a game where each player has a number on their head. Everyone tries to change the number on the board. But only one person can do it at a time, they check the current number, and if it’s still what they expected, they update it. If someone else changed it first, they have to try again.

This is super helpful in computer science when many people are trying to change something at once. Like in a classroom where every student wants to pick their favorite snack, CAS helps them do it smoothly without fighting over the same snack.