About Projects Resume Subscribe

Recurse Center Day 10: Learning Distributed Systems

This is a draft post that I have prematurely published. Currently, I am attending RC and I want to write as much as possible, log my daily learnings and activities. But, I also don't want to spend time on grammar and prose, so I am publishing all the posts which usually I'd have kept in my draft folder.

Most of my day went into trying to understand more of Dynamo paper and making notes.

Distributed Systems

I read this splendid article on “Learning to build distributed systems” by Marc Brooker (leads engineering on AWS Lambda). Key takeaways:

B Tree

I was having difficulty with the insertion algorithm. The difficulty I was dealing with was, how do I propagate the changes like splits from children to the parent. Phil who had implemented a B Tree earlier suggested looking into CLRS for the algorithm. Till now, I was trying to implement it from the descriptions I read on the internet and explanations I saw in videos. Seeing the algorithm and pseudocode helped a lot!