← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/multiparent.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2008-06-05 04:05:05 UTC
  • mfrom: (3473.1.1 ianc-integration)
  • Revision ID: pqm@pqm.ubuntu.com-20080605040505-i9kqxg2fps2qjdi0
Add the 'alias' command (Tim Penhey)

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/multiparent.py
33
33
from bzrlib.tuned_gzip import GzipFile
34
34
 
35
35
 
36
 
def topo_iter_keys(vf, keys=None):
37
 
    if keys is None:
38
 
        keys = vf.keys()
39
 
    parents = vf.get_parent_map(keys)
40
 
    return _topo_iter(parents, keys)
41
 
 
42
36
def topo_iter(vf, versions=None):
 
37
    seen = set()
 
38
    descendants = {}
43
39
    if versions is None:
44
40
        versions = vf.versions()
45
41
    parents = vf.get_parent_map(versions)
46
 
    return _topo_iter(parents, versions)
47
 
 
48
 
def _topo_iter(parents, versions):
49
 
    seen = set()
50
 
    descendants = {}
51
42
    def pending_parents(version):
52
 
        if parents[version] is None:
53
 
            return []
54
43
        return [v for v in parents[version] if v in versions and
55
44
                v not in seen]
56
45
    for version_id in versions:
57
 
        if parents[version_id] is None:
58
 
            # parentless
59
 
            continue
60
46
        for parent_id in parents[version_id]:
61
47
            descendants.setdefault(parent_id, []).append(version_id)
62
48
    cur = [v for v in versions if len(pending_parents(v)) == 0]