1
# Cache the whole history data needed by loggerhead about a branch.
2
# Copyright (C) 2008, 2009 Canonical Ltd.
3
4
# This program is free software; you can redistribute it and/or modify
4
5
# it under the terms of the GNU General Public License as published by
14
15
# along with this program; if not, write to the Free Software
15
16
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
18
"""Cache the whole history data needed by loggerhead about a branch."""
30
32
# Filter ghosts, and null:
31
33
if NULL_REVISION in revision_graph:
32
34
del revision_graph[NULL_REVISION]
33
for key, parents in revision_graph.items():
35
for key, parents in revision_graph.iteritems():
34
36
revision_graph[key] = tuple(parent for parent in parents if parent
36
38
return revision_graph
39
41
def compute_whole_history_data(branch):
42
"""Compute _rev_info and _rev_indices for a branch.
44
See History.__doc__ for what these data structures mean.
42
48
last_revid = branch.last_revision()
49
55
graph.iter_ancestry([last_revid]) if value is not None))
51
57
_revision_graph = _strip_NULL_ghosts(parent_map)
55
62
if is_null(last_revid):
58
65
_merge_sort = merge_sort(
59
66
_revision_graph, last_revid, generate_revno=True)
61
for (seq, revid, merge_depth, revno, end_of_merge) in _merge_sort:
62
_full_history.append(revid)
68
for info in _merge_sort:
69
seq, revid, merge_depth, revno, end_of_merge = info
63
70
revno_str = '.'.join(str(n) for n in revno)
64
_revno_revid[revno_str] = revid
65
_revision_info[revid] = (
66
seq, revid, merge_depth, revno_str, end_of_merge)
70
for revid in _revision_graph.keys():
71
if _revision_info[revid][2] == 0:
71
parents = _revision_graph[revid]
72
_rev_indices[revid] = len(_rev_info)
73
_rev_info.append([(seq, revid, merge_depth, revno_str, end_of_merge), (), parents])
75
for revid in _revision_graph.iterkeys():
76
if _rev_info[_rev_indices[revid]][0][2] == 0:
73
78
for parent in _revision_graph[revid]:
74
_where_merged.setdefault(parent, set()).add(revid)
79
c = _rev_info[_rev_indices[parent]]
81
c[1] = c[1] + (revid,)
76
83
log.info('built revision graph cache: %r secs' % (time.time() - z))
78
return (_revision_graph, _full_history, _revision_info,
79
_revno_revid, _merge_sort, _where_merged)
85
return (_rev_info, _rev_indices)