Issue 711034 link

Starred by 1 user

Status:	Archived
Owner:	█ pho...@chromium.org Last visit > 30 days ago
Closed:	Apr 2017
Cc:	davidri...@chromium.org █ nxia@chromium.org
Components:	Infra>Client>ChromeOS
EstimatedDays:	----
NextAction:	----
OS:	Chrome
Pri:	0
Type:	Bug
VerifyIn-60 VerifyIn-61

Blocking:
issue 710542

Optimize validation_pool's GetDependencyMap function for complicated graphs.

Project Member Reported by pho...@chromium.org, Apr 12 2017

GetDependencyMap uses an exponential-time algorithm to find the transitive dependers of a change. Use a linear-time algorithm instead.

Blocking: 710542

Status: Fixed (was: Started)

Labels: VerifyIn-60

Labels: VerifyIn-61

Status: Archived (was: Fixed)

►