[MERGE] Fix for poor bzr rm * performance in trunk
johan.walles at gmail.com
Tue May 5 08:21:36 BST 2009
Here's a patch that fixes the poor bzr rm * performance in bzr trunk:
The patch does two things:
* It calls osutils.minimum_path_selection() from within
workingtree_4.iter_changes() instead of using a copy of
osutils.minimum_path_selection() in there.
* It converts osutils.minimum_path_selection() into an O(n log n) algorithm.
Timings of bzr trunk without this patch (notice how it's slower than
1.13.1, not my fault though :-):
$ time rm --keep *
New timings on my system with this patch applied:
$ time bzr rm *
$ time bzr rm --keep *
So bzr rm now performs about the same with and without --keep. As a
side effect, anybody else calling osutils.minimum_path_selection() will
be faster as well.
Have fun :-) //Johan
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 5671 bytes
Desc: not available
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20090505/e2eb1fbf/attachment.bin
More information about the bazaar