Google SWE teaches systems design | EP47: Collaborative Text Editing (operational transform v. CRDT)

Sdílet
Vložit
  • čas přidán 26. 07. 2024
  • I hear Caitlyn Jenner is a big fan of OT
    Recommended Reading/Viewing:
    www.cl.cam.ac.uk/teaching/212...
    • How Yjs works from the...
  • Věda a technologie

Komentáře • 16

  • @momcilomrkaic2214
    @momcilomrkaic2214 Před 10 měsíci +6

    Bro you know that I like your videos, but I like your video descriptions even more hahahahhah

    • @jordanhasnolife5163
      @jordanhasnolife5163  Před 10 měsíci +4

      Thanks man, they typically take me about 5 seconds to bust out (wait a second)

  • @franklinyao3833
    @franklinyao3833 Před 2 lety +6

    This is great. I have never seen another video clearly explain this concert. Keep up the good work.

    • @jordanhasnolife5163
      @jordanhasnolife5163  Před 2 lety +1

      Thanks Franklin! If you want to learn more about this concept, I recommend watching Martin Kleppman! He has great CZcams videos about this that I very much stole from.

  • @gangsterism
    @gangsterism Před 8 měsíci +2

    dreams of running a multi session document editor were quickly shattered

  • @0xhhhhff
    @0xhhhhff Před 6 měsíci +1

    just what I was lookin for

  • @username911
    @username911 Před 2 měsíci +1

    6:48 still trying to get myself aligned with the tenets of being a good software engineer

  • @raj_kundalia
    @raj_kundalia Před 8 měsíci +1

    Thank you!

  • @dinar.mingaliev
    @dinar.mingaliev Před 9 měsíci +1

    Hi, thank you for your work! I have a question realted to CRDT. You mantioned it is kinda array. How does it work when indexes are decimals? I guess one can multiply a decimal by the len of the array and find more or less the place for the character. But then how to add an element to an array at random index it is a linear complexity -,we have to more the tail one chacater left. We can use LL - but then we can not index an array. I looks like a complicated question but if you have time answer and thinkg about it I would be very happy to hear your ideas! Thanks a lot!

    • @jordanhasnolife5163
      @jordanhasnolife5163  Před 9 měsíci +1

      Hey Dinar - think of the CRDT as a linkedlist where a node has a decimal "index" and a character value. Then when merging CRDTs just merge the linkedlists in O(n) time.

  • @user-jx8uz6tb6k
    @user-jx8uz6tb6k Před 18 dny +1

    😀😀😀

  • @dacksmilliken9804
    @dacksmilliken9804 Před 2 lety +2

    Hey what’s up dude I appreciate you putting this videos together. Curios to see what you brew up next ie what you stated at the beginning of this video (increase quality, decreased quantity).
    Also, I think you should change the name of this from “Jordan has no life” to something more descriptive of the content as well as your intention. As in, you clearly care about this so why not take yourself a bit more seriously?

    • @jordanhasnolife5163
      @jordanhasnolife5163  Před 2 lety +6

      Haha I appreciate it - will mostly just be doing VERY deep dives on systems design interview questions.
      As for changing the channel name, I think I'll keep it like this for now, as I like the idea of my friends having a harder time finding it haha

    • @anupamdey4893
      @anupamdey4893 Před rokem +2

      @@jordanhasnolife5163 The channel name gives me more confidence that the content will be top-notch XDD !! Keep it the way it is!!

  • @user-jt5nd3yq4u
    @user-jt5nd3yq4u Před 3 měsíci

    Great topic to learn from but videos are getting more and more superficial at this point

    • @jordanhasnolife5163
      @jordanhasnolife5163  Před 3 měsíci

      Last 20 videos of this series get pretty niche lol, I'd recommend just sticking to 2.0