Merge lp:~bzr/bzr/faster-branch-notree into lp:~bzr/bzr/trunk-old

Proposed by Ian Clatworthy
Status: Merged
Approved by: Aaron Bentley
Approved revision: no longer in the source branch.
Merged at revision: not available
Proposed branch: lp:~bzr/bzr/faster-branch-notree
Merge into: lp:~bzr/bzr/trunk-old
Diff against target: 44 lines
To merge this branch: bzr merge lp:~bzr/bzr/faster-branch-notree
Reviewer Review Type Date Requested Status
Aaron Bentley (community) Approve
Bazaar Developers Pending
Review via email: mp+6706@code.launchpad.net

This proposal supersedes a proposal from 2009-05-18.

To post a comment you must log in.
Revision history for this message
Ian Clatworthy (ian-clatworthy) wrote : Posted in a previous version of this proposal

This patch improve the performance of branch --no-tree. On the OpenOffice trunk, the time improves from 2 minutes to 0.2 seconds.

Revision history for this message
Aaron Bentley (abentley) wrote :

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Ian Clatworthy wrote:
> Ian Clatworthy has proposed merging lp:~bzr/bzr/faster-branch-notree into lp:bzr.

I would really prefer not to fix it this way. It is coded this way
because we expect iter_references to be efficient. To make it efficient
with RevisionTrees, we just need to exit early when the underlying
repository doesn't support tree-references, as we already do with
WorkingTree4.

Aaron
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iEYEARECAAYFAkoT1isACgkQ0F+nu1YWqI05bgCdELsR0goUTvR+kqGoiZsPdX0V
alkAn2Az6NsCE+SiWZIy//tgsJe87Oc2
=Z30H
-----END PGP SIGNATURE-----

Revision history for this message
Ian Clatworthy (ian-clatworthy) wrote :

> I would really prefer not to fix it this way. It is coded this way
> because we expect iter_references to be efficient. To make it efficient
> with RevisionTrees, we just need to exit early when the underlying
> repository doesn't support tree-references, as we already do with
> WorkingTree4.

Can you explain further and/or tweak the branch, time permitting? I'm not sure I see the advantage of what you're suggesting over exiting early in Tree.iter_references() and delegating supports_tree_reference() to RevisionTree as I'm doing. I don't particularly *like* how Tree.iter_references() is coded - it could use iter_just_entries() and only calculate paths when a tree reference is found instead - but I don't see the benefit in having a custom implementation of iter_references in RevisionTree. What am I missing?

Revision history for this message
John A Meinel (jameinel) wrote :

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Ian Clatworthy wrote:
>> I would really prefer not to fix it this way. It is coded this way
>> because we expect iter_references to be efficient. To make it efficient
>> with RevisionTrees, we just need to exit early when the underlying
>> repository doesn't support tree-references, as we already do with
>> WorkingTree4.
>
> Can you explain further and/or tweak the branch, time permitting? I'm not sure I see the advantage of what you're suggesting over exiting early in Tree.iter_references() and delegating supports_tree_reference() to RevisionTree as I'm doing. I don't particularly *like* how Tree.iter_references() is coded - it could use iter_just_entries() and only calculate paths when a tree reference is found instead - but I don't see the benefit in having a custom implementation of iter_references in RevisionTree. What am I missing?

I would guess he was voting on the earlier form, which had the 'if
supports_tree_reference' as part of BzrDir.sprout().

Obviously, Aaron needs to clarify.

John
=:->

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (Cygwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iEYEARECAAYFAkoUDv8ACgkQJdeBCYSNAAMKtwCgl6W81HyZVyOmPKCnZB9JybBP
xj0AoLfXuC/h0zqRxAIAYIfJ3tgRjIqC
=5CWz
-----END PGP SIGNATURE-----

Revision history for this message
Aaron Bentley (abentley) wrote :

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

My apologies, I misread it. This is fine.

 status approved

Ian Clatworthy wrote:
>> I would really prefer not to fix it this way. It is coded this way
>> because we expect iter_references to be efficient. To make it efficient
>> with RevisionTrees, we just need to exit early when the underlying
>> repository doesn't support tree-references, as we already do with
>> WorkingTree4.
>
> Can you explain further and/or tweak the branch, time permitting? I'm not sure I see the advantage of what you're suggesting over exiting early in Tree.iter_references() and delegating supports_tree_reference() to RevisionTree as I'm doing. I don't particularly *like* how Tree.iter_references() is coded - it could use iter_just_entries() and only calculate paths when a tree reference is found instead - but I don't see the benefit in having a custom implementation of iter_references in RevisionTree. What am I missing?

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iEYEARECAAYFAkoVzscACgkQ0F+nu1YWqI322wCdHl5vRzxo3pjiSsUxQxGhLEh1
UXUAnRm7t76WyLzDPqoNrB47LR8jpECv
=gteY
-----END PGP SIGNATURE-----

review: Approve

Preview Diff

[H/L] Next/Prev Comment, [J/K] Next/Prev File, [N/P] Next/Prev Hunk
1=== modified file 'NEWS'
2--- NEWS 2009-05-21 14:06:43 +0000
3+++ NEWS 2009-05-21 17:35:17 +0000
4@@ -18,6 +18,8 @@
5 Improvements
6 ************
7
8+* ``bzr branch --notree`` is now faster. (Ian Clatworthy)
9+
10 Bug Fixes
11 *********
12
13
14=== modified file 'bzrlib/revisiontree.py'
15--- bzrlib/revisiontree.py 2009-05-06 05:36:28 +0000
16+++ bzrlib/revisiontree.py 2009-05-21 17:35:17 +0000
17@@ -45,7 +45,8 @@
18 self._rules_searcher = None
19
20 def supports_tree_reference(self):
21- return True
22+ return getattr(self._repository._format, "supports_tree_reference",
23+ False)
24
25 def get_parent_ids(self):
26 """See Tree.get_parent_ids.
27
28=== modified file 'bzrlib/tree.py'
29--- bzrlib/tree.py 2009-05-07 05:08:46 +0000
30+++ bzrlib/tree.py 2009-05-21 17:35:17 +0000
31@@ -202,9 +202,10 @@
32 specific_file_ids=specific_file_ids)
33
34 def iter_references(self):
35- for path, entry in self.iter_entries_by_dir():
36- if entry.kind == 'tree-reference':
37- yield path, entry.file_id
38+ if self.supports_tree_reference():
39+ for path, entry in self.iter_entries_by_dir():
40+ if entry.kind == 'tree-reference':
41+ yield path, entry.file_id
42
43 def kind(self, file_id):
44 raise NotImplementedError("Tree subclass %s must implement kind"