Google SWE teaches systems design | EP47: Collaborative Text Editing (operational transform v. CRDT)
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
Bro you know that I like your videos, but I like your video descriptions even more hahahahhah
Thanks man, they typically take me about 5 seconds to bust out (wait a second)
This is great. I have never seen another video clearly explain this concert. Keep up the good work.
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.
dreams of running a multi session document editor were quickly shattered
just what I was lookin for
6:48 still trying to get myself aligned with the tenets of being a good software engineer
Thank you!
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!
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.
😀😀😀
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?
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
@@jordanhasnolife5163 The channel name gives me more confidence that the content will be top-notch XDD !! Keep it the way it is!!
Great topic to learn from but videos are getting more and more superficial at this point
Last 20 videos of this series get pretty niche lol, I'd recommend just sticking to 2.0