diff options
| author | Nicholas Nethercote <nnethercote@mozilla.com> | 2019-09-16 12:40:31 +1000 |
|---|---|---|
| committer | Nicholas Nethercote <nnethercote@mozilla.com> | 2019-09-16 12:40:31 +1000 |
| commit | 6391ef4d6e627c87124d512892fe4e0eface96ae (patch) | |
| tree | a350ef758fa082fd713c253d56914f9f45afb001 | |
| parent | ac061dc5c8497c03e14c82b7fe349ca863924fae (diff) | |
| download | rust-6391ef4d6e627c87124d512892fe4e0eface96ae.tar.gz rust-6391ef4d6e627c87124d512892fe4e0eface96ae.zip | |
Fix incorrect comment about contents of a `Node`.
| -rw-r--r-- | src/librustc_data_structures/obligation_forest/mod.rs | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/src/librustc_data_structures/obligation_forest/mod.rs b/src/librustc_data_structures/obligation_forest/mod.rs index 3bf65b5739a..7904808eb38 100644 --- a/src/librustc_data_structures/obligation_forest/mod.rs +++ b/src/librustc_data_structures/obligation_forest/mod.rs @@ -66,11 +66,11 @@ //! For the most part, comments specific to the implementation are in the //! code. This file only contains a very high-level overview. Basically, //! the forest is stored in a vector. Each element of the vector is a node -//! in some tree. Each node in the vector has the index of an (optional) -//! parent and (for convenience) its root (which may be itself). It also -//! has a current state, described by `NodeState`. After each -//! processing step, we compress the vector to remove completed and error -//! nodes, which aren't needed anymore. +//! in some tree. Each node in the vector has the index of its dependents, +//! including the first dependent which is known as the parent. It also +//! has a current state, described by `NodeState`. After each processing +//! step, we compress the vector to remove completed and error nodes, which +//! aren't needed anymore. use crate::fx::{FxHashMap, FxHashSet}; use crate::indexed_vec::Idx; |
