~bzr-pqm/bzr/bzr.dev : changes

~bzr-pqm/bzr/bzr.dev » Changes from revision 3377.3.14

Rev	Summary	Authors	Date
3377.3.14	Take another tack on _search_for_extra Take another tack on _search_for_extra All we really care about is getting to the point where all common searchers have passed the unique nodes. So start all unique searchers with as much ancestry as possible.	John Arbash Meinel	16 years ago
3377.3.13	Change _search_for_extra_common slightly. Change _search_for_extra_common slightly. The official statement is that you can stop searching common nodes once all common tips are ancestors of all unique nodes. We need to make sure that we stop the common searchers once they find nodes that are ancestors, and then we can only exit the common search loop when they have finished. All tests pass, need to see if it is still 'efficient'.	John Arbash Meinel	16 years ago
3377.3.12	Remove the helpful but ugly thunk Remove the helpful but ugly thunk	John Arbash Meinel	16 years ago
3377.3.11	Committing a debug thunk that was very helpful Committing a debug thunk that was very helpful find_seen_ancestors() should not be accessing the real_provider() as it should only be looking at the part of the graph that has already been accessed. However, in some of our final checks, the list passed in included some of the stuff we had only peaked at. This drops the time for "bzr status" after a simple merge down from 5.2s down to 1.76s. (Before this fix it was closer to 6-11s for my "improved" form).	John Arbash Meinel	16 years ago
3377.3.10	Tweak _BreadthFirstSearcher.find_seen_ancestors() Tweak _BreadthFirstSearcher.find_seen_ancestors() The old function stepped too far. It would query for the very tip nodes, which had not actually been probed for yet. This was further exacerbated, because it was using a _BreadthFirstSearcher to do the sub-iteration, which probably had the same problem. Overall, seems to be considerably faster.	John Arbash Meinel	16 years ago
3377.3.9	Small tweaks to _do_query Small tweaks to _do_query Don't call set.update() with a generator, as it is fairly slow, especially if the generator is likely to be empty. Only 1 in 4 had data, and lsprof claimed 4s => 0.3s for set.update(), and 7.3 => 1.13 as the overhead in _do_query versus just the get_parent_map() cost.	John Arbash Meinel	16 years ago
3377.3.8	Fix a bug with re-using the same variable name is status.py Fix a bug with re-using the same variable name is status.py	John Arbash Meinel	16 years ago
3377.3.7	rewrap rewrap	John Arbash Meinel	16 years ago
3377.3.6	Switch the status code to use get_parent_map instead of get_... Switch the status code to use get_parent_map instead of get_parents()	John Arbash Meinel	16 years ago
3377.3.5	Fix a latent bug in Graph.get_parents() Fix a latent bug in Graph.get_parents()	John Arbash Meinel	16 years ago
3377.3.4	Fix stupid ordering in find_seen_ancestors Fix stupid ordering in find_seen_ancestors Don't call stop_searching_any on all ancestors, call it on all of them after you have sorted it out.	John Arbash Meinel	16 years ago
3377.3.3	merge in the status uses find_differences code, though it ex... merge in the status uses find_differences code, though it exposes that find_differences is slower than whole-ancestry work	John Arbash Meinel	16 years ago
3377.3.2	find_difference is fixed by updating _find_border_ancestors.... find_difference is fixed by updating _find_border_ancestors.... is that reasonable?	John Arbash Meinel	16 years ago
3377.3.1	Bring in some of the changes from graph_update and graph_opt... Bring in some of the changes from graph_update and graph_optimization _BreadthFirstSearcher.find_seen_ancestors takes a list/set instead of a single node. find_difference() is still broken, but mostly just in ways that it was already broken.	John Arbash Meinel	16 years ago
3377	(mbp,trivial) fix incorrect indentation in _run_editor (mbp,trivial) fix incorrect indentation in _run_editor	Canonical.com Patch ...	16 years ago
3376	(jam) bug #209948, (jam) bug #209948, properly skip over ghosts when displaying the log for a single file	Canonical.com Patch ...	16 years ago
3375	(mbp) Set SO_REUSEADDR on server sockets (#164288) (mbp) Set SO_REUSEADDR on server sockets (#164288)	Canonical.com Patch ...	16 years ago
3374	(jam) Trivial update to warning message when a user has not ... (jam) Trivial update to warning message when a user has not run lp-login	Canonical.com Patch ...	16 years ago
3373	(jam) Fix a performance regression in knit=>knit fetching. (jam) Fix a performance regression in knit=>knit fetching.	Canonical.com Patch ...	16 years ago
3372	Refactor tree_implementation scenario creation (abentley) Refactor tree_implementation scenario creation (abentley)	Canonical.com Patch ...	16 years ago

Older »