[MERGE] make topo_sorting of get_ancestry optional

[Robert Collins]

On Wed, 2007-06-20 at 23:53 -0400, Aaron Bentley wrote:
> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
> 
> Hi all,
> 
> Topological sorts are relatively expensive operations.  They are showing
> up in my profiling of "bzr bundle", for example.
> 
> Repository.get_ancestry automatically does a topological sort, but most
> of its callers do not need topologically-sorted results.  In fact, quite
> a few turn it into a set (which is necessarily unsorted).

+1

-Rob
-- 
GPG key available at: <http://www.robertcollins.net/keys.txt>.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: This is a digitally signed message part
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20070621/77ab0407/attachment.pgp