fix: use set instead of list for arcs_executed, fixes poor performance (#1901)

turibe · nedbat · web-flow · commit 346cfc038855 · 2024-12-03T20:37:39.000-05:00
Co-authored-by: Ned Batchelder &lt;ned@nedbatchelder.com&gt;
diff --git a/coverage/results.py b/coverage/results.py
@@ -178,7 +178,7 @@ def arcs_missing(self) -> list[TArc]:
         """Returns a sorted list of the un-executed arcs in the code."""
         missing = (
             p for p in self.arc_possibilities
-                if p not in self.arcs_executed
+                if p not in self.arcs_executed_set
                     and p[0] not in self.no_branch
                     and p[1] not in self.excluded
         )

Original file line number	Diff line number	Diff line change
`@@ -178,7 +178,7 @@ def arcs_missing(self) -> list[TArc]:`
`178`	`178`	`"""Returns a sorted list of the un-executed arcs in the code."""`
`179`	`179`	`missing = (`
`180`	`180`	`p for p in self.arc_possibilities`
`181`		`- if p not in self.arcs_executed`
	`181`	`+ if p not in self.arcs_executed_set`
`182`	`182`	`and p[0] not in self.no_branch`
`183`	`183`	`and p[1] not in self.excluded`
`184`	`184`	`)`