Auto merge of #66405 - nnethercote:tweak-ObligForest-NodeStates, r=nikomatsakis
Remove `NodeState::{Waiting,Done}` An optimization, and then some clean-ups. r? @nikomatsakis
This commit is contained in:
commit
9409c208a9
|
@ -128,21 +128,19 @@ type ObligationTreeIdGenerator =
|
||||||
::std::iter::Map<::std::ops::RangeFrom<usize>, fn(usize) -> ObligationTreeId>;
|
::std::iter::Map<::std::ops::RangeFrom<usize>, fn(usize) -> ObligationTreeId>;
|
||||||
|
|
||||||
pub struct ObligationForest<O: ForestObligation> {
|
pub struct ObligationForest<O: ForestObligation> {
|
||||||
/// The list of obligations. In between calls to
|
/// The list of obligations. In between calls to `process_obligations`,
|
||||||
/// `process_obligations`, this list only contains nodes in the
|
/// this list only contains nodes in the `Pending` or `Success` state.
|
||||||
/// `Pending` or `Success` state (with a non-zero number of
|
|
||||||
/// incomplete children). During processing, some of those nodes
|
|
||||||
/// may be changed to the error state, or we may find that they
|
|
||||||
/// are completed (That is, `num_incomplete_children` drops to 0).
|
|
||||||
/// At the end of processing, those nodes will be removed by a
|
|
||||||
/// call to `compress`.
|
|
||||||
///
|
///
|
||||||
/// `usize` indices are used here and throughout this module, rather than
|
/// `usize` indices are used here and throughout this module, rather than
|
||||||
/// `rustc_index::newtype_index!` indices, because this code is hot enough that the
|
/// `rustc_index::newtype_index!` indices, because this code is hot enough
|
||||||
/// `u32`-to-`usize` conversions that would be required are significant,
|
/// that the `u32`-to-`usize` conversions that would be required are
|
||||||
/// and space considerations are not important.
|
/// significant, and space considerations are not important.
|
||||||
nodes: Vec<Node<O>>,
|
nodes: Vec<Node<O>>,
|
||||||
|
|
||||||
|
/// The process generation is 1 on the first call to `process_obligations`,
|
||||||
|
/// 2 on the second call, etc.
|
||||||
|
gen: u32,
|
||||||
|
|
||||||
/// A cache of predicates that have been successfully completed.
|
/// A cache of predicates that have been successfully completed.
|
||||||
done_cache: FxHashSet<O::Predicate>,
|
done_cache: FxHashSet<O::Predicate>,
|
||||||
|
|
||||||
|
@ -211,31 +209,61 @@ impl<O> Node<O> {
|
||||||
/// represents the current state of processing for the obligation (of
|
/// represents the current state of processing for the obligation (of
|
||||||
/// type `O`) associated with this node.
|
/// type `O`) associated with this node.
|
||||||
///
|
///
|
||||||
/// Outside of ObligationForest methods, nodes should be either Pending
|
/// The non-`Error` state transitions are as follows.
|
||||||
/// or Waiting.
|
/// ```
|
||||||
|
/// (Pre-creation)
|
||||||
|
/// |
|
||||||
|
/// | register_obligation_at() (called by process_obligations() and
|
||||||
|
/// v from outside the crate)
|
||||||
|
/// Pending
|
||||||
|
/// |
|
||||||
|
/// | process_obligations()
|
||||||
|
/// v
|
||||||
|
/// Success(not_waiting())
|
||||||
|
/// | |
|
||||||
|
/// | | mark_still_waiting_nodes()
|
||||||
|
/// | v
|
||||||
|
/// | Success(still_waiting())
|
||||||
|
/// | |
|
||||||
|
/// | | compress()
|
||||||
|
/// v v
|
||||||
|
/// (Removed)
|
||||||
|
/// ```
|
||||||
|
/// The `Error` state can be introduced in several places, via `error_at()`.
|
||||||
|
///
|
||||||
|
/// Outside of `ObligationForest` methods, nodes should be either `Pending` or
|
||||||
|
/// `Success`.
|
||||||
#[derive(Debug, Copy, Clone, PartialEq, Eq)]
|
#[derive(Debug, Copy, Clone, PartialEq, Eq)]
|
||||||
enum NodeState {
|
enum NodeState {
|
||||||
/// Obligations for which selection had not yet returned a
|
/// This obligation has not yet been selected successfully. Cannot have
|
||||||
/// non-ambiguous result.
|
/// subobligations.
|
||||||
Pending,
|
Pending,
|
||||||
|
|
||||||
/// This obligation was selected successfully, but may or
|
/// This obligation was selected successfully, but it may be waiting on one
|
||||||
/// may not have subobligations.
|
/// or more pending subobligations, as indicated by the `WaitingState`.
|
||||||
Success,
|
Success(WaitingState),
|
||||||
|
|
||||||
/// This obligation was selected successfully, but it has
|
/// This obligation was resolved to an error. It will be removed by the
|
||||||
/// a pending subobligation.
|
/// next compression step.
|
||||||
Waiting,
|
|
||||||
|
|
||||||
/// This obligation, along with its subobligations, are complete,
|
|
||||||
/// and will be removed in the next collection.
|
|
||||||
Done,
|
|
||||||
|
|
||||||
/// This obligation was resolved to an error. Error nodes are
|
|
||||||
/// removed from the vector by the compression step.
|
|
||||||
Error,
|
Error,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/// Indicates when a `Success` node was last (if ever) waiting on one or more
|
||||||
|
/// `Pending` nodes. The notion of "when" comes from `ObligationForest::gen`.
|
||||||
|
/// - 0: "Not waiting". This is a special value, set by `process_obligation`,
|
||||||
|
/// and usable because generation counting starts at 1.
|
||||||
|
/// - 1..ObligationForest::gen: "Was waiting" in a previous generation, but
|
||||||
|
/// waiting no longer. In other words, finished.
|
||||||
|
/// - ObligationForest::gen: "Still waiting" in this generation.
|
||||||
|
///
|
||||||
|
/// Things to note about this encoding:
|
||||||
|
/// - Every time `ObligationForest::gen` is incremented, all the "still
|
||||||
|
/// waiting" nodes automatically become "was waiting".
|
||||||
|
/// - `ObligationForest::is_still_waiting` is very cheap.
|
||||||
|
///
|
||||||
|
#[derive(Clone, Copy, Debug, PartialEq, Eq, PartialOrd)]
|
||||||
|
struct WaitingState(u32);
|
||||||
|
|
||||||
#[derive(Debug)]
|
#[derive(Debug)]
|
||||||
pub struct Outcome<O, E> {
|
pub struct Outcome<O, E> {
|
||||||
/// Obligations that were completely evaluated, including all
|
/// Obligations that were completely evaluated, including all
|
||||||
|
@ -272,6 +300,7 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
pub fn new() -> ObligationForest<O> {
|
pub fn new() -> ObligationForest<O> {
|
||||||
ObligationForest {
|
ObligationForest {
|
||||||
nodes: vec![],
|
nodes: vec![],
|
||||||
|
gen: 0,
|
||||||
done_cache: Default::default(),
|
done_cache: Default::default(),
|
||||||
active_cache: Default::default(),
|
active_cache: Default::default(),
|
||||||
node_rewrites: RefCell::new(vec![]),
|
node_rewrites: RefCell::new(vec![]),
|
||||||
|
@ -300,10 +329,7 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
|
|
||||||
match self.active_cache.entry(obligation.as_predicate().clone()) {
|
match self.active_cache.entry(obligation.as_predicate().clone()) {
|
||||||
Entry::Occupied(o) => {
|
Entry::Occupied(o) => {
|
||||||
let index = *o.get();
|
let node = &mut self.nodes[*o.get()];
|
||||||
debug!("register_obligation_at({:?}, {:?}) - duplicate of {:?}!",
|
|
||||||
obligation, parent, index);
|
|
||||||
let node = &mut self.nodes[index];
|
|
||||||
if let Some(parent_index) = parent {
|
if let Some(parent_index) = parent {
|
||||||
// If the node is already in `active_cache`, it has already
|
// If the node is already in `active_cache`, it has already
|
||||||
// had its chance to be marked with a parent. So if it's
|
// had its chance to be marked with a parent. So if it's
|
||||||
|
@ -320,9 +346,6 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
Entry::Vacant(v) => {
|
Entry::Vacant(v) => {
|
||||||
debug!("register_obligation_at({:?}, {:?}) - ok, new index is {}",
|
|
||||||
obligation, parent, self.nodes.len());
|
|
||||||
|
|
||||||
let obligation_tree_id = match parent {
|
let obligation_tree_id = match parent {
|
||||||
Some(parent_index) => self.nodes[parent_index].obligation_tree_id,
|
Some(parent_index) => self.nodes[parent_index].obligation_tree_id,
|
||||||
None => self.obligation_tree_id_generator.next().unwrap(),
|
None => self.obligation_tree_id_generator.next().unwrap(),
|
||||||
|
@ -382,6 +405,18 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
.insert(node.obligation.as_predicate().clone());
|
.insert(node.obligation.as_predicate().clone());
|
||||||
}
|
}
|
||||||
|
|
||||||
|
fn not_waiting() -> WaitingState {
|
||||||
|
WaitingState(0)
|
||||||
|
}
|
||||||
|
|
||||||
|
fn still_waiting(&self) -> WaitingState {
|
||||||
|
WaitingState(self.gen)
|
||||||
|
}
|
||||||
|
|
||||||
|
fn is_still_waiting(&self, waiting: WaitingState) -> bool {
|
||||||
|
waiting.0 == self.gen
|
||||||
|
}
|
||||||
|
|
||||||
/// Performs a pass through the obligation list. This must
|
/// Performs a pass through the obligation list. This must
|
||||||
/// be called in a loop until `outcome.stalled` is false.
|
/// be called in a loop until `outcome.stalled` is false.
|
||||||
///
|
///
|
||||||
|
@ -390,7 +425,7 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
-> Outcome<O, P::Error>
|
-> Outcome<O, P::Error>
|
||||||
where P: ObligationProcessor<Obligation=O>
|
where P: ObligationProcessor<Obligation=O>
|
||||||
{
|
{
|
||||||
debug!("process_obligations(len={})", self.nodes.len());
|
self.gen += 1;
|
||||||
|
|
||||||
let mut errors = vec![];
|
let mut errors = vec![];
|
||||||
let mut stalled = true;
|
let mut stalled = true;
|
||||||
|
@ -407,8 +442,6 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
while index < self.nodes.len() {
|
while index < self.nodes.len() {
|
||||||
let node = &mut self.nodes[index];
|
let node = &mut self.nodes[index];
|
||||||
|
|
||||||
debug!("process_obligations: node {} == {:?}", index, node);
|
|
||||||
|
|
||||||
// `processor.process_obligation` can modify the predicate within
|
// `processor.process_obligation` can modify the predicate within
|
||||||
// `node.obligation`, and that predicate is the key used for
|
// `node.obligation`, and that predicate is the key used for
|
||||||
// `self.active_cache`. This means that `self.active_cache` can get
|
// `self.active_cache`. This means that `self.active_cache` can get
|
||||||
|
@ -418,18 +451,15 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
index += 1;
|
index += 1;
|
||||||
continue;
|
continue;
|
||||||
}
|
}
|
||||||
let result = processor.process_obligation(&mut node.obligation);
|
|
||||||
|
|
||||||
debug!("process_obligations: node {} got result {:?}", index, result);
|
match processor.process_obligation(&mut node.obligation) {
|
||||||
|
|
||||||
match result {
|
|
||||||
ProcessResult::Unchanged => {
|
ProcessResult::Unchanged => {
|
||||||
// No change in state.
|
// No change in state.
|
||||||
}
|
}
|
||||||
ProcessResult::Changed(children) => {
|
ProcessResult::Changed(children) => {
|
||||||
// We are not (yet) stalled.
|
// We are not (yet) stalled.
|
||||||
stalled = false;
|
stalled = false;
|
||||||
node.state.set(NodeState::Success);
|
node.state.set(NodeState::Success(Self::not_waiting()));
|
||||||
|
|
||||||
for child in children {
|
for child in children {
|
||||||
let st = self.register_obligation_at(
|
let st = self.register_obligation_at(
|
||||||
|
@ -464,12 +494,10 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
};
|
};
|
||||||
}
|
}
|
||||||
|
|
||||||
self.mark_as_waiting();
|
self.mark_still_waiting_nodes();
|
||||||
self.process_cycles(processor);
|
self.process_cycles(processor);
|
||||||
let completed = self.compress(do_completed);
|
let completed = self.compress(do_completed);
|
||||||
|
|
||||||
debug!("process_obligations: complete");
|
|
||||||
|
|
||||||
Outcome {
|
Outcome {
|
||||||
completed,
|
completed,
|
||||||
errors,
|
errors,
|
||||||
|
@ -477,56 +505,6 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
/// Mark all `NodeState::Success` nodes as `NodeState::Done` and
|
|
||||||
/// report all cycles between them. This should be called
|
|
||||||
/// after `mark_as_waiting` marks all nodes with pending
|
|
||||||
/// subobligations as NodeState::Waiting.
|
|
||||||
fn process_cycles<P>(&self, processor: &mut P)
|
|
||||||
where P: ObligationProcessor<Obligation=O>
|
|
||||||
{
|
|
||||||
let mut stack = vec![];
|
|
||||||
|
|
||||||
debug!("process_cycles()");
|
|
||||||
|
|
||||||
for (index, node) in self.nodes.iter().enumerate() {
|
|
||||||
// For some benchmarks this state test is extremely
|
|
||||||
// hot. It's a win to handle the no-op cases immediately to avoid
|
|
||||||
// the cost of the function call.
|
|
||||||
if node.state.get() == NodeState::Success {
|
|
||||||
self.find_cycles_from_node(&mut stack, processor, index);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
debug!("process_cycles: complete");
|
|
||||||
|
|
||||||
debug_assert!(stack.is_empty());
|
|
||||||
}
|
|
||||||
|
|
||||||
fn find_cycles_from_node<P>(&self, stack: &mut Vec<usize>, processor: &mut P, index: usize)
|
|
||||||
where P: ObligationProcessor<Obligation=O>
|
|
||||||
{
|
|
||||||
let node = &self.nodes[index];
|
|
||||||
if node.state.get() == NodeState::Success {
|
|
||||||
match stack.iter().rposition(|&n| n == index) {
|
|
||||||
None => {
|
|
||||||
stack.push(index);
|
|
||||||
for &index in node.dependents.iter() {
|
|
||||||
self.find_cycles_from_node(stack, processor, index);
|
|
||||||
}
|
|
||||||
stack.pop();
|
|
||||||
node.state.set(NodeState::Done);
|
|
||||||
}
|
|
||||||
Some(rpos) => {
|
|
||||||
// Cycle detected.
|
|
||||||
processor.process_backedge(
|
|
||||||
stack[rpos..].iter().map(GetObligation(&self.nodes)),
|
|
||||||
PhantomData
|
|
||||||
);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/// Returns a vector of obligations for `p` and all of its
|
/// Returns a vector of obligations for `p` and all of its
|
||||||
/// ancestors, putting them into the error state in the process.
|
/// ancestors, putting them into the error state in the process.
|
||||||
fn error_at(&self, mut index: usize) -> Vec<O> {
|
fn error_at(&self, mut index: usize) -> Vec<O> {
|
||||||
|
@ -560,21 +538,28 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
trace
|
trace
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/// Mark all `Success` nodes that depend on a pending node as still
|
||||||
|
/// waiting. Upon completion, any `Success` nodes that aren't still waiting
|
||||||
|
/// can be removed by `compress`.
|
||||||
|
fn mark_still_waiting_nodes(&self) {
|
||||||
|
for node in &self.nodes {
|
||||||
|
if node.state.get() == NodeState::Pending {
|
||||||
|
// This call site is hot.
|
||||||
|
self.inlined_mark_dependents_as_still_waiting(node);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
// This always-inlined function is for the hot call site.
|
// This always-inlined function is for the hot call site.
|
||||||
#[inline(always)]
|
#[inline(always)]
|
||||||
fn inlined_mark_neighbors_as_waiting_from(&self, node: &Node<O>) {
|
fn inlined_mark_dependents_as_still_waiting(&self, node: &Node<O>) {
|
||||||
for &index in node.dependents.iter() {
|
for &index in node.dependents.iter() {
|
||||||
let node = &self.nodes[index];
|
let node = &self.nodes[index];
|
||||||
match node.state.get() {
|
if let NodeState::Success(waiting) = node.state.get() {
|
||||||
NodeState::Waiting | NodeState::Error => {}
|
if !self.is_still_waiting(waiting) {
|
||||||
NodeState::Success => {
|
node.state.set(NodeState::Success(self.still_waiting()));
|
||||||
node.state.set(NodeState::Waiting);
|
|
||||||
// This call site is cold.
|
// This call site is cold.
|
||||||
self.uninlined_mark_neighbors_as_waiting_from(node);
|
self.uninlined_mark_dependents_as_still_waiting(node);
|
||||||
}
|
|
||||||
NodeState::Pending | NodeState::Done => {
|
|
||||||
// This call site is cold.
|
|
||||||
self.uninlined_mark_neighbors_as_waiting_from(node);
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
@ -582,31 +567,65 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
|
|
||||||
// This never-inlined function is for the cold call site.
|
// This never-inlined function is for the cold call site.
|
||||||
#[inline(never)]
|
#[inline(never)]
|
||||||
fn uninlined_mark_neighbors_as_waiting_from(&self, node: &Node<O>) {
|
fn uninlined_mark_dependents_as_still_waiting(&self, node: &Node<O>) {
|
||||||
self.inlined_mark_neighbors_as_waiting_from(node)
|
self.inlined_mark_dependents_as_still_waiting(node)
|
||||||
}
|
}
|
||||||
|
|
||||||
/// Marks all nodes that depend on a pending node as `NodeState::Waiting`.
|
/// Report cycles between all `Success` nodes that aren't still waiting.
|
||||||
fn mark_as_waiting(&self) {
|
/// This must be called after `mark_still_waiting_nodes`.
|
||||||
for node in &self.nodes {
|
fn process_cycles<P>(&self, processor: &mut P)
|
||||||
if node.state.get() == NodeState::Waiting {
|
where P: ObligationProcessor<Obligation=O>
|
||||||
node.state.set(NodeState::Success);
|
{
|
||||||
|
let mut stack = vec![];
|
||||||
|
|
||||||
|
for (index, node) in self.nodes.iter().enumerate() {
|
||||||
|
// For some benchmarks this state test is extremely hot. It's a win
|
||||||
|
// to handle the no-op cases immediately to avoid the cost of the
|
||||||
|
// function call.
|
||||||
|
if let NodeState::Success(waiting) = node.state.get() {
|
||||||
|
if !self.is_still_waiting(waiting) {
|
||||||
|
self.find_cycles_from_node(&mut stack, processor, index, index);
|
||||||
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
for node in &self.nodes {
|
debug_assert!(stack.is_empty());
|
||||||
if node.state.get() == NodeState::Pending {
|
}
|
||||||
// This call site is hot.
|
|
||||||
self.inlined_mark_neighbors_as_waiting_from(node);
|
fn find_cycles_from_node<P>(&self, stack: &mut Vec<usize>, processor: &mut P, min_index: usize,
|
||||||
|
index: usize)
|
||||||
|
where P: ObligationProcessor<Obligation=O>
|
||||||
|
{
|
||||||
|
let node = &self.nodes[index];
|
||||||
|
if let NodeState::Success(waiting) = node.state.get() {
|
||||||
|
if !self.is_still_waiting(waiting) {
|
||||||
|
match stack.iter().rposition(|&n| n == index) {
|
||||||
|
None => {
|
||||||
|
stack.push(index);
|
||||||
|
for &dep_index in node.dependents.iter() {
|
||||||
|
// The index check avoids re-considering a node.
|
||||||
|
if dep_index >= min_index {
|
||||||
|
self.find_cycles_from_node(stack, processor, min_index, dep_index);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
stack.pop();
|
||||||
|
}
|
||||||
|
Some(rpos) => {
|
||||||
|
// Cycle detected.
|
||||||
|
processor.process_backedge(
|
||||||
|
stack[rpos..].iter().map(GetObligation(&self.nodes)),
|
||||||
|
PhantomData
|
||||||
|
);
|
||||||
|
}
|
||||||
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
/// Compresses the vector, removing all popped nodes. This adjusts the
|
/// Compresses the vector, removing all popped nodes. This adjusts the
|
||||||
/// indices and hence invalidates any outstanding indices.
|
/// indices and hence invalidates any outstanding indices. `process_cycles`
|
||||||
///
|
/// must be run beforehand to remove any cycles on not-still-waiting
|
||||||
/// Beforehand, all nodes must be marked as `Done` and no cycles
|
/// `Success` nodes.
|
||||||
/// on these nodes may be present. This is done by e.g., `process_cycles`.
|
|
||||||
#[inline(never)]
|
#[inline(never)]
|
||||||
fn compress(&mut self, do_completed: DoCompleted) -> Option<Vec<O>> {
|
fn compress(&mut self, do_completed: DoCompleted) -> Option<Vec<O>> {
|
||||||
let orig_nodes_len = self.nodes.len();
|
let orig_nodes_len = self.nodes.len();
|
||||||
|
@ -614,10 +633,10 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
debug_assert!(node_rewrites.is_empty());
|
debug_assert!(node_rewrites.is_empty());
|
||||||
node_rewrites.extend(0..orig_nodes_len);
|
node_rewrites.extend(0..orig_nodes_len);
|
||||||
let mut dead_nodes = 0;
|
let mut dead_nodes = 0;
|
||||||
let mut removed_done_obligations: Vec<O> = vec![];
|
let mut removed_success_obligations: Vec<O> = vec![];
|
||||||
|
|
||||||
// Now move all Done/Error nodes to the end, preserving the order of
|
// Move removable nodes to the end, preserving the order of the
|
||||||
// the Pending/Waiting nodes.
|
// remaining nodes.
|
||||||
//
|
//
|
||||||
// LOOP INVARIANT:
|
// LOOP INVARIANT:
|
||||||
// self.nodes[0..index - dead_nodes] are the first remaining nodes
|
// self.nodes[0..index - dead_nodes] are the first remaining nodes
|
||||||
|
@ -626,13 +645,19 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
for index in 0..orig_nodes_len {
|
for index in 0..orig_nodes_len {
|
||||||
let node = &self.nodes[index];
|
let node = &self.nodes[index];
|
||||||
match node.state.get() {
|
match node.state.get() {
|
||||||
NodeState::Pending | NodeState::Waiting => {
|
NodeState::Pending => {
|
||||||
if dead_nodes > 0 {
|
if dead_nodes > 0 {
|
||||||
self.nodes.swap(index, index - dead_nodes);
|
self.nodes.swap(index, index - dead_nodes);
|
||||||
node_rewrites[index] -= dead_nodes;
|
node_rewrites[index] -= dead_nodes;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
NodeState::Done => {
|
NodeState::Success(waiting) if self.is_still_waiting(waiting) => {
|
||||||
|
if dead_nodes > 0 {
|
||||||
|
self.nodes.swap(index, index - dead_nodes);
|
||||||
|
node_rewrites[index] -= dead_nodes;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
NodeState::Success(_) => {
|
||||||
// This lookup can fail because the contents of
|
// This lookup can fail because the contents of
|
||||||
// `self.active_cache` are not guaranteed to match those of
|
// `self.active_cache` are not guaranteed to match those of
|
||||||
// `self.nodes`. See the comment in `process_obligation`
|
// `self.nodes`. See the comment in `process_obligation`
|
||||||
|
@ -646,7 +671,7 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
}
|
}
|
||||||
if do_completed == DoCompleted::Yes {
|
if do_completed == DoCompleted::Yes {
|
||||||
// Extract the success stories.
|
// Extract the success stories.
|
||||||
removed_done_obligations.push(node.obligation.clone());
|
removed_success_obligations.push(node.obligation.clone());
|
||||||
}
|
}
|
||||||
node_rewrites[index] = orig_nodes_len;
|
node_rewrites[index] = orig_nodes_len;
|
||||||
dead_nodes += 1;
|
dead_nodes += 1;
|
||||||
|
@ -660,7 +685,6 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
node_rewrites[index] = orig_nodes_len;
|
node_rewrites[index] = orig_nodes_len;
|
||||||
dead_nodes += 1;
|
dead_nodes += 1;
|
||||||
}
|
}
|
||||||
NodeState::Success => unreachable!()
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -674,7 +698,7 @@ impl<O: ForestObligation> ObligationForest<O> {
|
||||||
self.node_rewrites.replace(node_rewrites);
|
self.node_rewrites.replace(node_rewrites);
|
||||||
|
|
||||||
if do_completed == DoCompleted::Yes {
|
if do_completed == DoCompleted::Yes {
|
||||||
Some(removed_done_obligations)
|
Some(removed_success_obligations)
|
||||||
} else {
|
} else {
|
||||||
None
|
None
|
||||||
}
|
}
|
||||||
|
|
Loading…
Reference in New Issue