← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/graph.py

  • Committer: INADA Naoki
  • Date: 2011-05-05 09:15:34 UTC
  • mto: (5830.3.3 i18n-msgfmt)
  • mto: This revision was merged to the branch mainline in revision 5873.
  • Revision ID: songofacandy@gmail.com-20110505091534-7sv835xpofwrmpt4
Add update-pot command to Makefile and tools/bzrgettext script that
extracts help text from bzr commands.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/graph.py
179
179
            self.missing_keys.add(key)
180
180
 
181
181
 
182
 
class CallableToParentsProviderAdapter(object):
183
 
    """A parents provider that adapts any callable to the parents provider API.
184
 
 
185
 
    i.e. it accepts calls to self.get_parent_map and relays them to the
186
 
    callable it was constructed with.
187
 
    """
188
 
 
189
 
    def __init__(self, a_callable):
190
 
        self.callable = a_callable
191
 
 
192
 
    def __repr__(self):
193
 
        return "%s(%r)" % (self.__class__.__name__, self.callable)
194
 
 
195
 
    def get_parent_map(self, keys):
196
 
        return self.callable(keys)
197
 
 
198
 
 
199
182
class Graph(object):
200
183
    """Provide incremental access to revision graphs.
201
184
 
250
233
        common ancestor of all border ancestors, because this shows that it
251
234
        cannot be a descendant of any border ancestor.
252
235
 
253
 
        The scaling of this operation should be proportional to:
254
 
 
 
236
        The scaling of this operation should be proportional to
255
237
        1. The number of uncommon ancestors
256
238
        2. The number of border ancestors
257
239
        3. The length of the shortest path between a border ancestor and an
389
371
 
390
372
        :param unique_revision: The revision_id whose ancestry we are
391
373
            interested in.
392
 
            (XXX: Would this API be better if we allowed multiple revisions on
393
 
            to be searched here?)
 
374
            XXX: Would this API be better if we allowed multiple revisions on
 
375
                 to be searched here?
394
376
        :param common_revisions: Revision_ids of ancestries to exclude.
395
377
        :return: A set of revisions in the ancestry of unique_revision
396
378
        """
1564
1546
 
1565
1547
        The recipe allows reconstruction of the same results at a later date.
1566
1548
 
1567
 
        :return: A tuple of `(search_kind_str, *details)`.  The details vary by
 
1549
        :return: A tuple of (search_kind_str, *details).  The details vary by
1568
1550
            kind of search result.
1569
1551
        """
1570
1552
        raise NotImplementedError(self.get_recipe)
1849
1831
    """Find all revisions missing in one repo for a some specific heads."""
1850
1832
 
1851
1833
    def __init__(self, to_repo, from_repo, required_ids, if_present_ids=None,
1852
 
            find_ghosts=False, limit=None):
 
1834
            find_ghosts=False):
1853
1835
        """Constructor.
1854
1836
 
1855
1837
        :param required_ids: revision IDs of heads that must be found, or else
1859
1841
        :param if_present_ids: revision IDs of heads that may be absent in the
1860
1842
            source repository.  If present, then their ancestry not already
1861
1843
            found in other will be included in the search result.
1862
 
        :param limit: maximum number of revisions to fetch
1863
1844
        """
1864
1845
        self.to_repo = to_repo
1865
1846
        self.from_repo = from_repo
1866
1847
        self.find_ghosts = find_ghosts
1867
1848
        self.required_ids = required_ids
1868
1849
        self.if_present_ids = if_present_ids
1869
 
        self.limit = limit
1870
1850
 
1871
1851
    def __repr__(self):
1872
1852
        if len(self.required_ids) > 5:
1878
1858
        else:
1879
1859
            ifp_revs_repr = repr(self.if_present_ids)
1880
1860
 
1881
 
        return ("<%s from:%r to:%r find_ghosts:%r req'd:%r if-present:%r"
1882
 
                "limit:%r>") % (
1883
 
                self.__class__.__name__, self.from_repo, self.to_repo,
1884
 
                self.find_ghosts, reqd_revs_repr, ifp_revs_repr,
1885
 
                self.limit)
 
1861
        return "<%s from:%r to:%r find_ghosts:%r req'd:%r if-present:%r>" % (
 
1862
            self.__class__.__name__, self.from_repo, self.to_repo,
 
1863
            self.find_ghosts, reqd_revs_repr, ifp_revs_repr)
1886
1864
 
1887
1865
    def execute(self):
1888
1866
        return self.to_repo.search_missing_revision_ids(
1889
1867
            self.from_repo, revision_ids=self.required_ids,
1890
 
            if_present_ids=self.if_present_ids, find_ghosts=self.find_ghosts,
1891
 
            limit=self.limit)
 
1868
            if_present_ids=self.if_present_ids, find_ghosts=self.find_ghosts)
1892
1869
 
1893
1870
 
1894
1871
def collapse_linear_regions(parent_map):
1980
1957
        return set([h[0] for h in head_keys])
1981
1958
 
1982
1959
    def merge_sort(self, tip_revision):
1983
 
        nodes = self._graph.merge_sort((tip_revision,))
1984
 
        for node in nodes:
1985
 
            node.key = node.key[0]
1986
 
        return nodes
 
1960
        return self._graph.merge_sort((tip_revision,))
1987
1961
 
1988
1962
    def add_node(self, revision, parents):
1989
1963
        self._graph.add_node((revision,), [(p,) for p in parents])