US Patent 10936478 Fast change impact analysis tool for large-scale software systems

A method may include obtaining original source code including entities. The entities each correspond to a location in the original source code. The method may further include generating, from the original source code, a dependency graph including nodes corresponding to the entities, extracting a location index that maps each location in the original source code to one of the nodes, identifying modified locations in the original source code by comparing modified source code to the original source code, obtaining, for each of the modified locations and by searching the location index, matching nodes, determining, for each of the matching nodes, impacted nodes reachable from the matching node, and identifying, using the location index, impacted entities corresponding to the impacted nodes.