Skip to content

Commit

Permalink
remove node.seen in solver
Browse files Browse the repository at this point in the history
  • Loading branch information
dimbleby committed Mar 13, 2022
1 parent 3a79837 commit 4cf4f0c
Showing 1 changed file with 1 addition and 13 deletions.
14 changes: 1 addition & 13 deletions src/poetry/puzzle/solver.py
Original file line number Diff line number Diff line change
Expand Up @@ -139,12 +139,9 @@ def _solve(self, use_latest: list[str] = None) -> tuple[list[Package], list[int]
except SolveFailure as e:
raise SolverProblemError(e)

# NOTE passing explicit empty set for seen to reset between invocations during
# update + install cycle
results = dict(
depth_first_search(
PackageNode(self._package, packages, seen=set()),
aggregate_package_nodes,
PackageNode(self._package, packages), aggregate_package_nodes
)
)

Expand Down Expand Up @@ -239,7 +236,6 @@ def __init__(
self,
package: Package,
packages: list[Package],
seen: set[Package],
previous: PackageNode | None = None,
previous_dep: None
| (
Expand All @@ -260,7 +256,6 @@ def __init__(
) -> None:
self.package = package
self.packages = packages
self.seen = seen

self.previous = previous
self.previous_dep = previous_dep
Expand All @@ -287,12 +282,6 @@ def __init__(
def reachable(self) -> list[PackageNode]:
children: list[PackageNode] = []

# skip already traversed packages
if self.package in self.seen:
return []

self.seen.add(self.package)

if (
self.dep
and self.previous_dep
Expand Down Expand Up @@ -329,7 +318,6 @@ def reachable(self) -> list[PackageNode]:
PackageNode(
pkg,
self.packages,
self.seen,
self,
dependency,
self.dep or dependency,
Expand Down

0 comments on commit 4cf4f0c

Please sign in to comment.