mirrors/loro
1
0
Fork 0
mirror of https://github.com/loro-dev/loro.git synced 2025-02-06 12:25:03 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 2

perf: simplify global tree cache update

Browse source
This commit is contained in:
Zixuan Chen 2022-11-09 21:31:28 +08:00
parent 59d9c9ba34
commit e85efa7d01
1 changed files with 2 additions and 12 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

14
crates/rle/src/rle_tree/tree_trait.rs
View file

@ -299,12 +299,7 @@ impl<T: Rle + HasIndex, const MAX_CHILD: usize, TreeArena: Arena> RleTreeTrait<T
}
// TODO: Maybe panic if overlap?
node.cache.end = node
.children()
.iter()
.map(|x| x.get_end_index())
.max()
.unwrap();
node.cache.end = node.children().last().unwrap().get_end_index();
node.cache.start = node.children()[0].get_start_index();
}
@ -313,12 +308,7 @@ impl<T: Rle + HasIndex, const MAX_CHILD: usize, TreeArena: Arena> RleTreeTrait<T
return;
}
node.cache.end = node
.children()
.iter()
.map(|x| get_cache(x).end)
.max()
.unwrap();
node.cache.end = get_cache(node.children().last().unwrap()).end;
node.cache.start = get_cache(&node.children()[0]).start;
}