← Back to branch summary

~abentley/bzrtools/bzrtools.dev

« back to all changes in this revision

Viewing changes to graph.py

  • Committer: Aaron Bentley
  • Date: 2007-12-21 04:24:57 UTC
  • Revision ID: aaron.bentley@utoronto.ca-20071221042457-hermd6u3h4l0rhb4
Update NEWS

Show diffs side-by-side

added added

removed removed

Lines of Context:
graph.py
56
56
    for me, my_parents in ancestors.iteritems():
57
57
        if me in skip:
58
58
            continue
59
 
        new_ancestors[me] = {} 
 
59
        new_ancestors[me] = {}
60
60
        for parent in my_parents:
61
 
            new_parent = parent 
 
61
            new_parent = parent
62
62
            distance = 0
63
63
            while can_skip(new_parent, descendants, ancestors):
64
64
                if new_parent in exceptions:
69
69
                new_parent = list(ancestors[new_parent])[0]
70
70
                distance += 1
71
71
            new_ancestors[me][new_parent] = distance
72
 
    return new_ancestors    
 
72
    return new_ancestors
73
73
 
74
74
def get_rev_info(rev_id, source):
75
75
    """Return the committer, message, and date of a revision."""
77
77
    message = None
78
78
    date = None
79
79
    if rev_id == 'null:':
80
 
        return None, 'Null Revision', None
 
80
        return None, 'Null Revision', None, None
81
81
    try:
82
82
        rev = source.get_revision(rev_id)
83
83
    except NoSuchRevision:
84
84
        try:
85
85
            committer = '-'.join(rev_id.split('-')[:-2]).strip(' ')
86
86
            if committer == '':
87
 
                return None, None, None
 
87
                return None, None, None, None
88
88
        except ValueError:
89
 
            return None, None, None
 
89
            return None, None, None, None
90
90
    else:
91
91
        committer = short_committer(rev.committer)
92
92
        if rev.message is not None:
93
93
            message = rev.message.split('\n')[0]
94
94
        gmtime = time.gmtime(rev.timestamp + (rev.timezone or 0))
95
95
        date = time.strftime('%Y/%m/%d', gmtime)
 
96
        nick = rev.properties.get('branch-nick')
96
97
    if '@' in committer:
97
98
        try:
98
99
            committer = mail_map[committer]
102
103
        committer = committer_alias[committer]
103
104
    except KeyError:
104
105
        pass
105
 
    return committer, message, date
 
106
    return committer, message, nick, date
106
107
 
107
108
class Grapher(object):
108
109
    def __init__(self, branch, other_branch=None):
125
126
            self.common = []
126
127
 
127
128
        self.n_history = branch.revision_history()
128
 
        self.distances = node_distances(self.descendants, self.ancestors, 
 
129
        self.n_revnos = branch.get_revision_id_to_revno_map()
 
130
        self.distances = node_distances(self.descendants, self.ancestors,
129
131
                                        self.root)
130
132
        if other_branch is not None:
131
133
            self.base = select_farthest(self.distances, self.common)
132
 
            self.m_history = other_branch.revision_history() 
 
134
            self.m_history = other_branch.revision_history()
 
135
            self.m_revnos = other_branch.get_revision_id_to_revno_map()
 
136
            new_graph = getattr(branch.repository, 'get_graph', lambda: None)()
 
137
            if new_graph is None:
 
138
                self.new_base = None
 
139
                self.lcas = set()
 
140
            else:
 
141
                self.new_base = new_graph.find_unique_lca(revision_a,
 
142
                                                          revision_b)
 
143
                self.lcas = new_graph.find_lca(revision_a, revision_b)
133
144
        else:
134
145
            self.base = None
 
146
            self.new_base = None
 
147
            self.lcas = set()
135
148
            self.m_history = []
 
149
            self.m_revnos = {}
 
150
 
 
151
    @staticmethod
 
152
    def _get_revno_str(prefix, revno_map, revision_id):
 
153
        try:
 
154
            revno = revno_map[revision_id]
 
155
        except KeyError:
 
156
            return None
 
157
        return '%s%s' % (prefix, '.'.join(str(n) for n in revno))
136
158
 
137
159
    def dot_node(self, node, num):
138
160
        try:
144
166
        except ValueError:
145
167
            m_rev = None
146
168
        if (n_rev, m_rev) == (None, None):
147
 
            name = node[-5:]
 
169
            name = self._get_revno_str('r', self.n_revnos, node)
 
170
            if name is None:
 
171
                name = self._get_revno_str('R', self.m_revnos, node)
 
172
            if name is None:
 
173
                name = node[-5:]
148
174
            cluster = None
149
175
        elif n_rev == m_rev:
150
176
            name = "rR%d" % n_rev
170
196
            assert m_rev is not None
171
197
            cluster = "other_history"
172
198
            color = "#ff0000"
 
199
        if node in self.lcas:
 
200
            color = "#9933cc"
173
201
        if node == self.base:
174
 
            color = "#33ff99"
 
202
            color = "#669933"
 
203
            if node == self.new_base:
 
204
                color = "#33ff33"
 
205
        if node == self.new_base:
 
206
            color = '#33cc99'
175
207
 
176
208
        label = [name]
177
 
        committer, message, date = get_rev_info(node, self.branch.repository)
 
209
        committer, message, nick, date = get_rev_info(node,
 
210
                                                      self.branch.repository)
178
211
        if committer is not None:
179
212
            label.append(committer)
180
213
 
 
214
        if nick is not None:
 
215
            label.append(nick)
 
216
 
181
217
        if date is not None:
182
218
            label.append(date)
183
219
 
187
223
        else:
188
224
            rank = None
189
225
 
190
 
        d_node = Node("n%d" % num, color=color, label="\\n".join(label), 
 
226
        d_node = Node("n%d" % num, color=color, label="\\n".join(label),
191
227
                    rev_id=node, cluster=cluster, message=message,
192
228
                    date=date)
193
229
        d_node.rank = rank
196
232
            d_node.node_style.append('dotted')
197
233
 
198
234
        return d_node
199
 
        
200
 
    def get_relations(self, collapse=False):
 
235
 
 
236
    def get_relations(self, collapse=False, max_distance=None):
201
237
        dot_nodes = {}
202
238
        node_relations = []
203
239
        num = 0
204
240
        if collapse:
205
 
            visible_ancestors = compact_ancestors(self.descendants, 
206
 
                                                  self.ancestors, (self.base,))
 
241
            exceptions = self.lcas.union([self.base, self.new_base])
 
242
            visible_ancestors = compact_ancestors(self.descendants,
 
243
                                                  self.ancestors,
 
244
                                                  exceptions)
207
245
        else:
208
 
            visible_ancestors = self.ancestors
 
246
            visible_ancestors = {}
 
247
            for revision, parents in self.ancestors.iteritems():
 
248
                visible_ancestors[revision] = dict((p, 0) for p in parents)
 
249
        if max_distance is not None:
 
250
            min_distance = max(self.distances.values()) - max_distance
 
251
            visible_ancestors = dict((n, p) for n, p in
 
252
                                     visible_ancestors.iteritems() if
 
253
                                     self.distances[n] >= min_distance)
209
254
        for node, parents in visible_ancestors.iteritems():
210
255
            if node not in dot_nodes:
211
256
                dot_nodes[node] = self.dot_node(node, num)
212
257
                num += 1
213
 
            if visible_ancestors is self.ancestors:
214
 
                parent_iter = ((f, 0) for f in parents)
215
 
            else:
216
 
                parent_iter = (f for f in parents.iteritems())
217
 
            for parent, skipped in parent_iter:
 
258
            for parent, skipped in parents.iteritems():
218
259
                if parent not in dot_nodes:
219
260
                    dot_nodes[parent] = self.dot_node(parent, num)
220
261
                    num += 1
226
267
 
227
268
 
228
269
def write_ancestry_file(branch, filename, collapse=True, antialias=True,
229
 
                        merge_branch=None, ranking="forced"):
 
270
                        merge_branch=None, ranking="forced", max_distance=None):
230
271
    b = Branch.open_containing(branch)[0]
231
272
    if merge_branch is not None:
232
273
        m = Branch.open_containing(merge_branch)[0]
238
279
            m.lock_read()
239
280
        try:
240
281
            grapher = Grapher(b, m)
241
 
            relations = grapher.get_relations(collapse)
 
282
            relations = grapher.get_relations(collapse, max_distance)
242
283
        finally:
243
284
            if m is not None:
244
285
                m.unlock()
250
291
    done = False
251
292
    if ext not in RSVG_OUTPUT_TYPES:
252
293
        antialias = False
253
 
    if antialias: 
 
294
    if antialias:
254
295
        output = list(output)
255
296
        try:
256
297
            invoke_dot_aa(output, filename, ext)
268
309
            done = True
269
310
        except NoDot, e:
270
311
            raise BzrCommandError("Can't find 'dot'.  Please ensure Graphviz"\
271
 
                " is installed correctly, or use --noantialias")
 
312
                " is installed correctly.")
272
313
    elif ext == 'dot' and not done:
273
314
        my_file = file(filename, 'wb')
274
315
        for fragment in output:
278
319
            invoke_dot_html(output, filename)
279
320
        except NoDot, e:
280
321
            raise BzrCommandError("Can't find 'dot'.  Please ensure Graphviz"\
281
 
                " is installed correctly, or use --noantialias")
 
322
                " is installed correctly.")
282
323
    elif not done:
283
324
        print "Unknown file extension: %s" % ext
284
325