mirrors/salsa
1
0
Fork 0
mirror of https://github.com/salsa-rs/salsa.git synced 2025-02-02 09:46:06 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Use inputs_outputs len as approximation

Browse source
This commit is contained in:
Micha Reiser 2024-12-04 09:45:23 +01:00
parent 8f6dcaf632
commit 5314d4ccc9
No known key found for this signature in database
1 changed files with 5 additions and 11 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

16
src/function/accumulated.rs
View file

@ -1,3 +1,5 @@
use super::{Configuration, IngredientImpl};
use crate::zalsa_local::QueryOrigin;
use crate::{ use crate::{
accumulator::{self, accumulated_map::AccumulatedMap}, accumulator::{self, accumulated_map::AccumulatedMap},
hash::FxHashSet, hash::FxHashSet,
@ -5,8 +7,6 @@ use crate::{
AsDynDatabase, DatabaseKeyIndex, Id, AsDynDatabase, DatabaseKeyIndex, Id,
}; };
use super::{Configuration, IngredientImpl};
impl<C> IngredientImpl<C> impl<C> IngredientImpl<C>
where where
C: Configuration, C: Configuration,
@ -76,15 +76,9 @@ where
continue; continue;
}; };
let estimated_inputs = match &origin { if let QueryOrigin::Derived(edges) | QueryOrigin::DerivedUntracked(edges) = &origin {
QueryOrigin::Assigned(_) | QueryOrigin::BaseInput => 0, stack.reserve(edges.input_outputs.len());
QueryOrigin::Derived(edges) | QueryOrigin::DerivedUntracked(edges) => { }
edges.input_outputs.len()
}
};
stack.reserve(estimated_inputs);
visited.reserve(estimated_inputs);
stack.extend( stack.extend(
origin origin