Happily Ever After: A CRDT Fairy Tale

Happily Ever After: A CRDT Fairy Tale

CRDTs. You feel like you’ve heard the acronym before. It sounds important and interesting, but what are they? How do they work? And why should you care? We’ll dig in to some specifics and use Atom’s teletype package as an example to understand what they’re all about.

In this broken down, accessible-to-all-experience-levels talk, you’ll leave being able to show off to your friends and colleagues by answering “what are CRDTs (conflict-free replicated data types)?” With more than just a shrug.

Fcb33b7af6bc3fa2890946410f154034?s=128

Allison McMillan

October 11, 2019
Tweet

Transcript

  1. Happily Ever After: A CRDT Fairy Tale Allison McMillan @allie_p

  2. @allie_p C: Conflict Free R: Replicated D: Data T: Types

  3. @allie_p

  4. @allie_p

  5. @allie_p

  6. @allie_p

  7. @allie_p

  8. @allie_p

  9. @allie_p

  10. @allie_p

  11. Conflict Free: Eventual convergence with reconciles differences Replicated: Duplicated Data

    Type: type of data item @allie_p
  12. @allie_p

  13. @allie_p

  14. @allie_p

  15. @allie_p

  16. @allie_p

  17. @allie_p Consistency Availability Partition Tolerance

  18. @allie_p

  19. @allie_p

  20. @allie_p

  21. @allie_p

  22. @allie_p

  23. @allie_p

  24. @allie_p

  25. @allie_p

  26. @allie_p

  27. https://skirtzzz.tumblr.com/post/157137320990/girls-day-out @allie_p

  28. @allie_p

  29. @allie_p

  30. @allie_p

  31. @allie_p

  32. @allie_p

  33. http://jtfmumm.com/blog/diagrams/g-counter-semi-lattice.png @allie_p

  34. @allie_p

  35. @allie_p

  36. @allie_p

  37. Least Upper Bound Or Join @allie_p

  38. @allie_p

  39. @allie_p

  40. @allie_p

  41. NOT able to compare one to the other @allie_p

  42. @allie_p

  43. @allie_p https://dribbble.com/shots/2393968-REWIND

  44. @allie_p

  45. @allie_p

  46. 1 + 2 + 3 = 6 2 + 1

    + 3 = 6 3 + 1 + 2 = 6 @allie_p
  47. @allie_p

  48. 1 + 2 + 3 = 6 (1 + 2)

    + 3 = 6 (3 + 1) + 2 = 6 @allie_p
  49. @allie_p

  50. Operational State-based @allie_p

  51. Operational @allie_p

  52. @allie_p

  53. @allie_p

  54. @allie_p

  55. @allie_p

  56. @allie_p

  57. @allie_p

  58. State-based @allie_p

  59. @allie_p

  60. @allie_p

  61. @allie_p

  62. @allie_p

  63. @allie_p

  64. @allie_p

  65. @allie_p

  66. @allie_p

  67. @allie_p

  68. @allie_p

  69. @allie_p

  70. @allie_p

  71. @allie_p

  72. @allie_p Delta state-based CRDTs

  73. @allie_p Delta state-based CRDTs CAP Theorem Gossip Protocol Join Semilattices

    Operation-based CRDTs State-based CRDTs
  74. @allie_p http://daydreamsinruby.com/CRDT-sources

  75. @allie_p

  76. @allie_p

  77. Thank You! asheren@gmail.com www.daydreamsinruby.com @allie_p