/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/graph.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2007-11-22 23:41:03 UTC
  • mfrom: (2988.1.9 reconcile.memory)
  • Revision ID: pqm@pqm.ubuntu.com-20071122234103-fn117zncqrqv39me
(robertc) Improve the performance of reconcile and reduce its memory
        consumption. (Robert Collins)

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/graph.py
44
44
# 2. Since len(['D', 'E']) > 1, find_lca('D', 'E') => ['A']
45
45
 
46
46
 
 
47
class DictParentsProvider(object):
 
48
 
 
49
    def __init__(self, ancestry):
 
50
        self.ancestry = ancestry
 
51
 
 
52
    def __repr__(self):
 
53
        return 'DictParentsProvider(%r)' % self.ancestry
 
54
 
 
55
    def get_parents(self, revisions):
 
56
        return [self.ancestry.get(r, None) for r in revisions]
 
57
 
47
58
 
48
59
class _StackedParentsProvider(object):
49
60