What is the diffing algorithm in React?

The diffing algorithm is a set of heuristics React uses to compare two virtual DOM trees in roughly linear time. It assumes that elements of different types produce different trees and that developers can hint at stable children with the key prop.