← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/graph.py

  • Committer: John Arbash Meinel
  • Date: 2009-02-23 15:29:35 UTC
  • mfrom: (3943.7.7 bzr.code_style_cleanup)
  • mto: This revision was merged to the branch mainline in revision 4033.
  • Revision ID: john@arbash-meinel.com-20090223152935-oel9m92mwcc6nb4h
Merge the removal of all trailing whitespace, and resolve conflicts.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/graph.py
551
551
    def _refine_unique_nodes(self, unique_searcher, all_unique_searcher,
552
552
                             unique_tip_searchers, common_searcher):
553
553
        """Steps 5-8 of find_unique_ancestors.
554
 
        
 
554
 
555
555
        This function returns when common_searcher has stopped searching for
556
556
        more nodes.
557
557
        """
1209
1209
 
1210
1210
    def get_result(self):
1211
1211
        """Get a SearchResult for the current state of this searcher.
1212
 
        
 
1212
 
1213
1213
        :return: A SearchResult for this search so far. The SearchResult is
1214
1214
            static - the search can be advanced and the search result will not
1215
1215
            be invalidated or altered.
1219
1219
            # exclude keys for them. However, while we could have a second
1220
1220
            # look-ahead result buffer and shuffle things around, this method
1221
1221
            # is typically only called once per search - when memoising the
1222
 
            # results of the search. 
 
1222
            # results of the search.
1223
1223
            found, ghosts, next, parents = self._do_query(self._next_query)
1224
1224
            # pretend we didn't query: perhaps we should tweak _do_query to be
1225
1225
            # entirely stateless?
1266
1266
 
1267
1267
    def next_with_ghosts(self):
1268
1268
        """Return the next found ancestors, with ghosts split out.
1269
 
        
 
1269
 
1270
1270
        Ancestors are returned in the order they are seen in a breadth-first
1271
1271
        traversal.  No ancestor will be returned more than once. Ancestors are
1272
1272
        returned only after asking for their parents, which allows us to detect
1331
1331
 
1332
1332
    def find_seen_ancestors(self, revisions):
1333
1333
        """Find ancestors of these revisions that have already been seen.
1334
 
        
 
1334
 
1335
1335
        This function generally makes the assumption that querying for the
1336
1336
        parents of a node that has already been queried is reasonably cheap.
1337
1337
        (eg, not a round trip to a remote host).
1393
1393
                self._current_ghosts.intersection(revisions))
1394
1394
            self._current_present.difference_update(stopped)
1395
1395
            self._current_ghosts.difference_update(stopped)
1396
 
            # stopping 'x' should stop returning parents of 'x', but 
 
1396
            # stopping 'x' should stop returning parents of 'x', but
1397
1397
            # not if 'y' always references those same parents
1398
1398
            stop_rev_references = {}
1399
1399
            for rev in stopped_present:
1466
1466
 
1467
1467
    def get_recipe(self):
1468
1468
        """Return a recipe that can be used to replay this search.
1469
 
        
 
1469
 
1470
1470
        The recipe allows reconstruction of the same results at a later date
1471
1471
        without knowing all the found keys. The essential elements are a list
1472
1472
        of keys to start and and to stop at. In order to give reproducible