gitbutler/crates/gitbutler-core
Caleb Owens fc8d8bcb43 Optimize virtual branch file sorting
The changes in this commit optimize the sorting of virtual branch files
by pre-computing the index positions of the ownership claims for each
file path. This improves the performance of the sorting operation by
avoiding the need to repeatedly search for the index positions during
the comparison step.

With 1900 hunks in a vbranch, I've found that this helps reduce the run time from 9 seconds down to just 5.

I considered not sorting at all if we didn't have any branches, but this didn't provide any substantial change in performance.
2024-05-05 18:07:30 +01:00
..
src Optimize virtual branch file sorting 2024-05-05 18:07:30 +01:00
tests Fix bug in updating base branch 2024-05-02 17:39:52 +02:00
Cargo.toml Bump the rust-updates group with 10 updates 2024-05-01 15:11:55 +00:00