← Back to branch summary

~abentley/bzrtools/bzrtools.dev

« back to all changes in this revision

Viewing changes to graph.py

  • Committer: Aaron Bentley
  • Date: 2005-09-22 23:30:34 UTC
  • Revision ID: aaron.bentley@utoronto.ca-20050922233034-0bb63c8bef90f19a
Updated NEWS

Show diffs side-by-side

added added

removed removed

Lines of Context:
graph.py
 
1
from dotgraph import Node, dot_output, invoke_dot, invoke_dot_aa, NoDot, NoRsvg
 
2
from dotgraph import RSVG_OUTPUT_TYPES, DOT_OUTPUT_TYPES, Edge
 
3
from bzrlib.branch import Branch
 
4
from bzrlib.errors import BzrCommandError, NoCommonRoot, NoSuchRevision
 
5
from bzrlib.fetch import greedy_fetch
 
6
from bzrlib.graph import node_distances, select_farthest
 
7
from bzrlib.revision import combined_graph, revision_graph
 
8
from bzrlib.revision import MultipleRevisionSources
 
9
from datetime import datetime
 
10
import bzrlib.errors
 
11
import re
 
12
import os.path
 
13
 
 
14
mail_map = {'aaron.bentley@utoronto.ca'     : 'Aaron Bentley',
 
15
            'abentley@panoramicfeedback.com': 'Aaron Bentley',
 
16
            'abentley@lappy'                : 'Aaron Bentley',
 
17
            'john@arbash-meinel.com'        : 'John Arbash Meinel',
 
18
            'mbp@sourcefrog.net'            : 'Martin Pool',
 
19
            'robertc@robertcollins.net'     : 'Robert Collins',
 
20
            }
 
21
 
 
22
committer_alias = {'abentley': 'Aaron Bentley'}
 
23
def short_committer(committer):
 
24
    new_committer = re.sub('<.*>', '', committer).strip(' ')
 
25
    if len(new_committer) < 2:
 
26
        return committer
 
27
    return new_committer
 
28
 
 
29
def can_skip(rev_id, descendants, ancestors):
 
30
    if rev_id not in descendants:
 
31
        return False
 
32
    elif rev_id not in ancestors:
 
33
        return False
 
34
    elif len(ancestors[rev_id]) != 1:
 
35
        return False
 
36
    elif len(descendants[list(ancestors[rev_id])[0]]) != 1:
 
37
        return False
 
38
    elif len(descendants[rev_id]) != 1:
 
39
        return False
 
40
    else:
 
41
        return True
 
42
 
 
43
def compact_ancestors(descendants, ancestors, exceptions=()):
 
44
    new_ancestors={}
 
45
    skip = set()
 
46
    for me, my_parents in ancestors.iteritems():
 
47
        if me in skip:
 
48
            continue
 
49
        new_ancestors[me] = {} 
 
50
        for parent in my_parents:
 
51
            new_parent = parent 
 
52
            distance = 0
 
53
            while can_skip(new_parent, descendants, ancestors):
 
54
                if new_parent in exceptions:
 
55
                    break
 
56
                skip.add(new_parent)
 
57
                if new_parent in new_ancestors:
 
58
                    del new_ancestors[new_parent]
 
59
                new_parent = list(ancestors[new_parent])[0]
 
60
                distance += 1
 
61
            new_ancestors[me][new_parent] = distance
 
62
    return new_ancestors    
 
63
 
 
64
def get_committer(rev_id, source):
 
65
    try:
 
66
        committer = short_committer(source.get_revision(rev_id).committer)
 
67
    except NoSuchRevision:
 
68
        try:
 
69
            committer = '-'.join(rev_id.split('-')[:-2]).strip(' ')
 
70
            if committer == '':
 
71
                return None
 
72
        except ValueError:
 
73
            return None
 
74
    if '@' in committer:
 
75
        try:
 
76
            committer = mail_map[committer]
 
77
        except KeyError:
 
78
            pass
 
79
    try:
 
80
        committer = committer_alias[committer]
 
81
    except KeyError:
 
82
        pass
 
83
    return committer
 
84
 
 
85
class Grapher(object):
 
86
    def __init__(self, branch, other_branch=None):
 
87
        object.__init__(self)
 
88
        self.branch = branch
 
89
        self.other_branch = other_branch
 
90
        revision_a = self.branch.last_patch()
 
91
        if other_branch is not None:
 
92
            greedy_fetch(branch, other_branch)
 
93
            revision_b = self.other_branch.last_patch()
 
94
            try:
 
95
                self.root, self.ancestors, self.descendants, self.common = \
 
96
                    combined_graph(revision_a, revision_b, self.branch)
 
97
            except bzrlib.errors.NoCommonRoot:
 
98
                raise bzrlib.errors.NoCommonAncestor(revision_a, revision_b)
 
99
        else:
 
100
            self.root, self.ancestors, self.descendants = \
 
101
                revision_graph(revision_a, branch)
 
102
            self.common = []
 
103
 
 
104
        self.n_history = branch.revision_history()
 
105
        self.distances = node_distances(self.descendants, self.ancestors, 
 
106
                                        self.root)
 
107
        if other_branch is not None:
 
108
            self.base = select_farthest(self.distances, self.common)
 
109
            self.m_history = other_branch.revision_history() 
 
110
        else:
 
111
            self.base = None
 
112
            self.m_history = []
 
113
 
 
114
    def get_timestamp(self, revision_id):
 
115
        try:
 
116
            return float(self.branch.get_revision(revision_id).timestamp)
 
117
        except NoSuchRevision:
 
118
            return None
 
119
 
 
120
    def dot_node(self, node, num):
 
121
        try:
 
122
            n_rev = self.n_history.index(node) + 1
 
123
        except ValueError:
 
124
            n_rev = None
 
125
        try:
 
126
            m_rev = self.m_history.index(node) + 1
 
127
        except ValueError:
 
128
            m_rev = None
 
129
        if (n_rev, m_rev) == (None, None):
 
130
            name = node[-5:]
 
131
            cluster = None
 
132
        elif n_rev == m_rev:
 
133
            name = "rR%d" % n_rev
 
134
        else:
 
135
            namelist = []
 
136
            for prefix, revno in (('r', n_rev), ('R', m_rev)):
 
137
                if revno is not None:
 
138
                    namelist.append("%s%d" % (prefix, revno))
 
139
            name = ' '.join(namelist)
 
140
        if None not in (n_rev, m_rev):
 
141
            cluster = "common_history"
 
142
            color = "#ff9900"
 
143
        elif (None, None) == (n_rev, m_rev):
 
144
            cluster = None
 
145
            if node in self.common:
 
146
                color = "#6699ff"
 
147
            else:
 
148
                color = "white"
 
149
        elif n_rev is not None:
 
150
            cluster = "my_history"
 
151
            color = "#ffff00"
 
152
        else:
 
153
            assert m_rev is not None
 
154
            cluster = "other_history"
 
155
            color = "#ff0000"
 
156
        if node == self.base:
 
157
            color = "#33ff99"
 
158
 
 
159
        label = [name]
 
160
        committer = get_committer(node, self.branch)
 
161
        if committer is not None:
 
162
            label.append(committer)
 
163
 
 
164
        timestamp = self.get_timestamp(node)
 
165
        if timestamp is not None:
 
166
            date = datetime.fromtimestamp(timestamp)
 
167
            label.append("%d/%d/%d" % (date.year, date.month, date.day))
 
168
 
 
169
        if node in self.distances:
 
170
            rank = self.distances[node]
 
171
            label.append('d%d' % self.distances[node])
 
172
        else:
 
173
            rank = None
 
174
 
 
175
        d_node = Node("n%d" % num, color=color, label="\\n".join(label), 
 
176
                    rev_id=node, cluster=cluster)
 
177
        d_node.rank = rank
 
178
 
 
179
        if node not in self.ancestors:
 
180
            d_node.node_style.append('dotted')
 
181
        d_node.href = '#'
 
182
 
 
183
        return d_node
 
184
        
 
185
    def get_relations(self, collapse=False):
 
186
        dot_nodes = {}
 
187
        node_relations = []
 
188
        num = 0
 
189
        if collapse:
 
190
            visible_ancestors = compact_ancestors(self.descendants, 
 
191
                                                  self.ancestors, (self.base,))
 
192
        else:
 
193
            visible_ancestors = self.ancestors
 
194
        for node, parents in visible_ancestors.iteritems():
 
195
            if node not in dot_nodes:
 
196
                dot_nodes[node] = self.dot_node(node, num)
 
197
                num += 1
 
198
            if visible_ancestors is self.ancestors:
 
199
                parent_iter = ((f, 0) for f in parents)
 
200
            else:
 
201
                parent_iter = (f for f in parents.iteritems())
 
202
            for parent, skipped in parent_iter:
 
203
                if parent not in dot_nodes:
 
204
                    dot_nodes[parent] = self.dot_node(parent, num)
 
205
                    num += 1
 
206
                edge = Edge(dot_nodes[parent], dot_nodes[node])
 
207
                if skipped != 0:
 
208
                    edge.label = "%d" % skipped
 
209
                node_relations.append(edge)
 
210
        return node_relations
 
211
 
 
212
 
 
213
def write_ancestry_file(branch, filename, collapse=True, antialias=True,
 
214
                        merge_branch=None, ranking="forced"):
 
215
    b = Branch.open_containing(branch)
 
216
    if merge_branch is not None:
 
217
        m = Branch.open_containing(merge_branch)
 
218
    else:
 
219
        m = None
 
220
    grapher = Grapher(b, m)
 
221
    relations = grapher.get_relations(collapse)
 
222
 
 
223
    ext = filename.split('.')[-1]
 
224
    output = dot_output(relations, ranking)
 
225
    done = False
 
226
    if ext not in RSVG_OUTPUT_TYPES:
 
227
        antialias = False
 
228
    if antialias: 
 
229
        output = list(output)
 
230
        try:
 
231
            invoke_dot_aa(output, filename, ext)
 
232
            done = True
 
233
        except NoDot, e:
 
234
            raise BzrCommandError("Can't find 'dot'.  Please ensure Graphviz"\
 
235
                " is installed correctly.")
 
236
        except NoRsvg, e:
 
237
            print "Not antialiasing because rsvg (from librsvg-bin) is not"\
 
238
                " installed."
 
239
            antialias = False
 
240
    if ext in DOT_OUTPUT_TYPES and not antialias and not done:
 
241
        try:
 
242
            invoke_dot(output, filename, ext)
 
243
            done = True
 
244
        except NoDot, e:
 
245
            raise BzrCommandError("Can't find 'dot'.  Please ensure Graphviz"\
 
246
                " is installed correctly, or use --noantialias")
 
247
    elif ext=='dot' and not done:
 
248
        my_file = file(filename, 'wb')
 
249
        for fragment in output:
 
250
            my_file.write(fragment)
 
251
    elif not done:
 
252
        print "Unknown file extension: %s" % ext
 
253