mirrors/salsa
1
0
Fork 0
mirror of https://github.com/salsa-rs/salsa.git synced 2025-01-29 15:49:13 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

rename labels to query_dependents

Browse source
This commit is contained in:
Niko Matsakis 2021-10-27 20:33:39 -04:00
parent ec38398991
commit ba6165726b
1 changed files with 10 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

14
src/runtime/dependency_graph.rs
View file

@ -9,7 +9,10 @@ pub(super) struct DependencyGraph {
/// This encodes a graph that must be acyclic (or else deadlock
/// will result).
edges: FxHashMap<RuntimeId, Edge>,
labels: FxHashMap<DatabaseKeyIndex, SmallVec<[RuntimeId; 4]>>,
/// Encodes the `RuntimeId` that are blocked waiting for the result
/// of a given query.
query_dependents: FxHashMap<DatabaseKeyIndex, SmallVec<[RuntimeId; 4]>>,
}
#[derive(Debug)]
@ -22,7 +25,7 @@ impl Default for DependencyGraph {
fn default() -> Self {
DependencyGraph {
edges: Default::default(),
labels: Default::default(),
query_dependents: Default::default(),
}
}
}
@ -65,14 +68,17 @@ impl DependencyGraph {
path: path.into_iter().chain(Some(database_key.clone())).collect(),
},
);
self.labels
self.query_dependents
.entry(database_key.clone())
.or_default()
.push(from_id);
}
pub(super) fn remove_edge(&mut self, database_key: DatabaseKeyIndex, to_id: RuntimeId) {
let vec = self.labels.remove(&database_key).unwrap_or_default();
let vec = self
.query_dependents
.remove(&database_key)
.unwrap_or_default();
for from_id in &vec {
let to_id1 = self.edges.remove(from_id).map(|edge| edge.id);