Skip to content

Commit 61b4578

Browse files
committed
Auto merge of #2483 - srinivasreddy:docs, r=alexcrichton
corrected statement regarding constraint graph solving problem type
2 parents 2762085 + 42e2ab1 commit 61b4578

File tree

1 file changed

+3
-4
lines changed

1 file changed

+3
-4
lines changed

src/cargo/core/resolver/mod.rs

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -6,10 +6,9 @@
66
//! which is more worried about discovering crates from various sources, this
77
//! module just uses the Registry trait as a source to learn about crates from.
88
//!
9-
//! Actually solving a constraint graph is an NP-hard (or NP-complete, I forget
10-
//! which) problem, this the algorithm is basically a nice heuristic to make
11-
//! sure we get roughly the best answer most of the time. The constraints that
12-
//! we're working with are:
9+
//! Actually solving a constraint graph is an NP-hard problem. This algorithm
10+
//! is basically a nice heuristic to make sure we get roughly the best answer
11+
//! most of the time. The constraints that we're working with are:
1312
//!
1413
//! 1. Each crate can have any number of dependencies. Each dependency can
1514
//! declare a version range that it is compatible with.

0 commit comments

Comments
 (0)