[MERGE][1.0] Fixes for find_differences() and get_parents_map()
John Yates
jyates at netezza.com
Thu Jan 31 05:49:17 GMT 2008
John,
Have you investigated algorithms for computing the "dominance frontier"?
You might find that those are exactly the nodes of interest.
/john
________________________________
From: bazaar-bounces at lists.canonical.com on behalf of John Arbash Meinel
Sent: Wed 1/30/2008 6:25 PM
To: bazaar at lists.canonical.com
Subject: Re: [MERGE][1.0] Fixes for find_differences() and get_parents_map()
John Arbash Meinel has voted resubmit.
Status is now: Resubmit
Comment:
There was some follow up work done to make find_differences properly
spider. In doing so, the performance dropped down into approximately
"search all the graph all the time". More investigation is needed to
sort out if there is really a way to make a fast find_differences that
is still correct.
See: https://bugs.launchpad.net/bzr/+bug/187452 for any follow up work.
For details, see:
http://bundlebuggy.aaronbentley.com/request/%3C475B50C1.3020909%40arbash-meinel.com%3E
-------------- next part --------------
An HTML attachment was scrubbed...
URL: https://lists.ubuntu.com/archives/bazaar/attachments/20080131/fdb94779/attachment.htm
More information about the bazaar
mailing list