← Back to branch summary

~loggerhead-team/loggerhead/trunk-rich

« back to all changes in this revision

Viewing changes to loggerhead/wholehistory.py

  • Committer: Robey Pointer
  • Date: 2006-12-23 19:29:05 UTC
  • Revision ID: robey@lag.net-20061223192905-wwzq2hluxta8k5mf
add setup.py info so an sdist tarball can be made

Show diffs side-by-side

added added

removed removed

Lines of Context:
loggerhead/wholehistory.py
1
 
# Cache the whole history data needed by loggerhead about a branch.
2
 
#
3
 
# This program is free software; you can redistribute it and/or modify
4
 
# it under the terms of the GNU General Public License as published by
5
 
# the Free Software Foundation; either version 2 of the License, or
6
 
# (at your option) any later version.
7
 
#
8
 
# This program is distributed in the hope that it will be useful,
9
 
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
 
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
 
# GNU General Public License for more details.
12
 
#
13
 
# You should have received a copy of the GNU General Public License
14
 
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
 
#
17
 
 
18
 
import logging
19
 
import time
20
 
 
21
 
from bzrlib.revision import is_null, NULL_REVISION
22
 
from bzrlib.tsort import merge_sort
23
 
 
24
 
 
25
 
def _strip_NULL_ghosts(revision_graph):
26
 
    """
27
 
    Copied over from bzrlib meant as a temporary workaround for
28
 
    deprecated methods.
29
 
    """
30
 
    # Filter ghosts, and null:
31
 
    if NULL_REVISION in revision_graph:
32
 
        del revision_graph[NULL_REVISION]
33
 
    for key, parents in revision_graph.items():
34
 
        revision_graph[key] = tuple(parent for parent in parents if parent
35
 
            in revision_graph)
36
 
    return revision_graph
37
 
 
38
 
 
39
 
def compute_whole_history_data(branch):
40
 
    z = time.time()
41
 
 
42
 
    last_revid = branch.last_revision()
43
 
 
44
 
    log = logging.getLogger('loggerhead.%s' % (branch.nick,))
45
 
 
46
 
    graph = branch.repository.get_graph()
47
 
    parent_map = dict(((key, value) for key, value in
48
 
         graph.iter_ancestry([last_revid]) if value is not None))
49
 
 
50
 
    _revision_graph = _strip_NULL_ghosts(parent_map)
51
 
    _full_history = []
52
 
    _revision_info = {}
53
 
    _revno_revid = {}
54
 
    if is_null(last_revid):
55
 
        _merge_sort = []
56
 
    else:
57
 
        _merge_sort = merge_sort(
58
 
            _revision_graph, last_revid, generate_revno=True)
59
 
 
60
 
    for (seq, revid, merge_depth, revno, end_of_merge) in _merge_sort:
61
 
        _full_history.append(revid)
62
 
        revno_str = '.'.join(str(n) for n in revno)
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:
71
 
            continue
72
 
        for parent in _revision_graph[revid]:
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)