~/

2 posts tagged "Algorithms"

A Closer Look at React's Reconciliation Algorithm

November 30th, 2020 Algorithms

Ever wondered what makes React so fast? When it was introduced, the killer feature of React was it's concept of "Virtual DOM", however it brought on it's own set of challenges, including how to efficiently update the DOM to be same as React's virtual DOM. Read on to find out how React solves this problem!

A Closer Look at Diffing Algorithms using Dynamic Programming

November 25th, 2020 Algorithms

One of the most frequently used git commands is git diff. How does it work internally? The brute-force way to compare all possible subsequences of strings has exponential time complexity. There has to be something more efficient, right?