Abstract: A computer-implemented method is disclosed to efficiently update information regarding a network. The method includes a preprocessing stage, a first processing stage, and a second processing stage. The first processing stage involves updating a graph to reflect the change to the state of the network, determining paths that are potentially affected by the change to the state of the network, determining whether to postpone recalculation of any of the potentially affected paths until the second processing stage, logging information regarding those of the potentially affected paths for which recalculation is to be postponed, and recalculating any of the potentially affected paths for which recalculation is not to be postponed. The second processing stage involves recalculating, based on accessing the logged information, those of the potentially affected paths for which recalculation was postponed in response to determining that the full reprocessing is not to be performed.