153
What are some cool and obscure data structure you know of? (programming.dev)
submitted 9 months ago by to c/programming@programming.dev
56 comments fedilink hide all child comments
you are viewing a single comment's thread
view the rest of the comments
[–] 44 points 9 months ago (4 children)

Conflict free replicated data types, I don’t know if I’d call them obscure but they’re definitely cool and less often used. They’re for shared state across computers, like in collaborative apps

  • permalink
  • fedilink
  • source
  • hideshow 4 child comments
    •
  • [–] 2 points 9 months ago

    From just the name my mind instantly thought of the conflict as "conflict diamonds", and I began to wonder what constitutes a conflict free boolean or integer.

    If anyone wants to take a crack at writing up why primitives are unfortunate, and we should move on to new "conflict free data types"™ I will cheer you on!

    Also, very interesting read about actual conflict free replicated days types. Cheers!

  • permalink
  • fedilink
  • source
  • parent
  • [–] 1 point 9 months ago (1 child)

    This sounds like document collaboration software like Google sheets where multiple people can edit a document at the same time

  • permalink
  • fedilink
  • source
  • parent
  • hideshow 1 child comment
    •
  • [–] 1 point 9 months ago

    Yes exactly, collaborative editing is probably the number one use case people actually use them for. I doubt Google docs actually uses a real CRDT behind the scenes but they do have some big brains over there in the chocolate factory

  • permalink
  • fedilink
  • source
  • parent