← Back to branch summary

~loggerhead-team/loggerhead/trunk-rich

« back to all changes in this revision

Viewing changes to loggerhead/wholehistory.py

  • Committer: Russ Brown
  • Date: 2008-08-07 04:04:22 UTC
  • mto: (201.2.8 full_paths)
  • mto: This revision was merged to the branch mainline in revision 220.
  • Revision ID: pickscrape@gmail.com-20080807040422-fe58lpnhl8iq9jd7
Styled up the breadcrumbs in the file view

It now looks identical to how it looked before. The list had to be removed
because I could not get it to render inline, so it now uses simpler spans.
They have to be on the same line to get the whitespace to look correct.

Show diffs side-by-side

added added

removed removed

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