github/penpot
1
0
Fork 0
mirror of https://github.com/penpot/penpot.git synced 2026-07-22 22:17:58 +00:00
Code Issues Packages Projects Releases Wiki Activity

⚡ cache shape depth in reflow sort

Browse Source
This commit is contained in:
Elena Torro 2026-06-10 13:22:32 +02:00
parent acce410f78
commit 6022f070eb
1 changed files with 2 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
render-wasm/src/shapes/modifiers.rs
View File

@ -482,11 +482,8 @@ pub fn propagate_modifiers(
// are already reflowed before their parents.
let mut layout_reflows_vec: Vec<Uuid> =
std::mem::take(&mut layout_reflows).into_iter().collect();
layout_reflows_vec.sort_unstable_by(|id_a, id_b| {
let da = shapes.get_depth(id_a);
let db = shapes.get_depth(id_b);
db.cmp(&da)
});
// Deepest-first; cache get_depth (O(depth) parent walk) per id.
layout_reflows_vec.sort_by_cached_key(|id| std::cmp::Reverse(shapes.get_depth(id)));
// This temporary bounds is necesary so the layouts can be calculated
// correctly but will be discarded before the next iteration for the