/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to breezy/missing.py

  • Committer: Gustav Hartvigsson
  • Date: 2021-01-09 21:36:27 UTC
  • Revision ID: gustav.hartvigsson@gmail.com-20210109213627-h1xwcutzy9m7a99b
Added 'Case Preserving Working Tree Use Cases' from Canonical Wiki

* Addod a page from the Canonical Bazaar wiki
  with information on the scmeatics of case
  perserving filesystems an a case insensitive
  filesystem works.
  
  * Needs re-work, but this will do as it is the
    same inforamoton as what was on the linked
    page in the currint documentation.

Show diffs side-by-side

added added

removed removed

Lines of Context:
breezy/missing.py
 
1
# Copyright (C) 2005, 2006 Canonical Ltd
 
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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
16
 
 
17
"""Display what revisions are missing in 'other' from 'this' and vice versa."""
 
18
 
 
19
from . import (
 
20
    errors,
 
21
    log,
 
22
    )
 
23
 
 
24
 
 
25
def iter_log_revisions(revisions, revision_source, verbose, rev_tag_dict=None):
 
26
    if rev_tag_dict is None:
 
27
        rev_tag_dict = {}
 
28
    for revno, rev_id, merge_depth in revisions:
 
29
        rev = revision_source.get_revision(rev_id)
 
30
        if verbose:
 
31
            delta = revision_source.get_revision_delta(rev_id)
 
32
        else:
 
33
            delta = None
 
34
        yield log.LogRevision(rev, revno, merge_depth, delta=delta,
 
35
                              tags=rev_tag_dict.get(rev_id))
 
36
 
 
37
 
 
38
def find_unmerged(local_branch, remote_branch, restrict='all',
 
39
                  include_merged=None, backward=False,
 
40
                  local_revid_range=None, remote_revid_range=None):
 
41
    """Find revisions from each side that have not been merged.
 
42
 
 
43
    :param local_branch: Compare the history of local_branch
 
44
    :param remote_branch: versus the history of remote_branch, and determine
 
45
        mainline revisions which have not been merged.
 
46
    :param restrict: ('all', 'local', 'remote') If 'all', we will return the
 
47
        unique revisions from both sides. If 'local', we will return None
 
48
        for the remote revisions, similarly if 'remote' we will return None for
 
49
        the local revisions.
 
50
    :param include_merged: Show mainline revisions only if False,
 
51
        all revisions otherwise.
 
52
    :param backward: Show oldest versions first when True, newest versions
 
53
        first when False.
 
54
    :param local_revid_range: Revision-id range for filtering local_branch
 
55
        revisions (lower bound, upper bound)
 
56
    :param remote_revid_range: Revision-id range for filtering remote_branch
 
57
        revisions (lower bound, upper bound)
 
58
 
 
59
    :return: A list of [(revno, revision_id)] for the mainline revisions on
 
60
        each side.
 
61
    """
 
62
    if include_merged is None:
 
63
        include_merged = False
 
64
    with local_branch.lock_read(), remote_branch.lock_read():
 
65
        return _find_unmerged(
 
66
            local_branch, remote_branch, restrict=restrict,
 
67
            include_merged=include_merged, backward=backward,
 
68
            local_revid_range=local_revid_range,
 
69
            remote_revid_range=remote_revid_range)
 
70
 
 
71
 
 
72
def _enumerate_mainline(ancestry, graph, tip_revno, tip, backward=True):
 
73
    """Enumerate the mainline revisions for these revisions.
 
74
 
 
75
    :param ancestry: A set of revisions that we care about
 
76
    :param graph: A Graph which lets us find the parents for a revision
 
77
    :param tip_revno: The revision number for the tip revision
 
78
    :param tip: The tip of mainline
 
79
    :param backward: Show oldest versions first when True, newest versions
 
80
        first when False.
 
81
    :return: [(revno, revision_id, 0)] for all revisions in ancestry that
 
82
        are left-hand parents from tip, or None if ancestry is None.
 
83
    """
 
84
    if ancestry is None:
 
85
        return None
 
86
    if not ancestry:  # Empty ancestry, no need to do any work
 
87
        return []
 
88
 
 
89
    # Optionally, we could make 1 call to graph.get_parent_map with all
 
90
    # ancestors. However that will often check many more parents than we
 
91
    # actually need, and the Graph is likely to already have the parents cached
 
92
    # anyway.
 
93
    mainline = []
 
94
    cur = tip
 
95
    cur_revno = tip_revno
 
96
    while cur in ancestry:
 
97
        parent_map = graph.get_parent_map([cur])
 
98
        parents = parent_map.get(cur)
 
99
        if not parents:
 
100
            break  # Ghost, we are done
 
101
        mainline.append(
 
102
            (str(cur_revno) if cur_revno is not None else None, cur, 0))
 
103
        cur = parents[0]
 
104
        if cur_revno is not None:
 
105
            cur_revno -= 1
 
106
    if not backward:
 
107
        mainline.reverse()
 
108
    return mainline
 
109
 
 
110
 
 
111
def _enumerate_with_merges(branch, ancestry, graph, tip_revno, tip,
 
112
                           backward=True):
 
113
    """Enumerate the revisions for the ancestry.
 
114
 
 
115
    :param branch: The branch we care about
 
116
    :param ancestry: A set of revisions that we care about
 
117
    :param graph: A Graph which lets us find the parents for a revision
 
118
    :param tip_revno: The revision number for the tip revision
 
119
    :param tip: The tip of the ancsetry
 
120
    :param backward: Show oldest versions first when True, newest versions
 
121
        first when False.
 
122
    :return: [(revno, revision_id)] for all revisions in ancestry that
 
123
        are parents from tip, or None if ancestry is None.
 
124
    """
 
125
    if ancestry is None:
 
126
        return None
 
127
    if not ancestry:  # Empty ancestry, no need to do any work
 
128
        return []
 
129
 
 
130
    merge_sorted_revisions = branch.iter_merge_sorted_revisions()
 
131
    # Now that we got the correct revnos, keep only the relevant
 
132
    # revisions.
 
133
    merge_sorted_revisions = [
 
134
        # log.reverse_by_depth expects seq_num to be present, but it is
 
135
        # stripped by iter_merge_sorted_revisions()
 
136
        (0, revid, n, d, e) for revid, n, d, e in merge_sorted_revisions
 
137
        if revid in ancestry]
 
138
    if not backward:
 
139
        merge_sorted_revisions = log.reverse_by_depth(merge_sorted_revisions)
 
140
    revline = []
 
141
    for seq, rev_id, merge_depth, revno, end_of_merge in merge_sorted_revisions:
 
142
        revline.append(('.'.join(map(str, revno)), rev_id, merge_depth))
 
143
    return revline
 
144
 
 
145
 
 
146
def _filter_revs(graph, revs, revid_range):
 
147
    if revid_range is None or revs is None:
 
148
        return revs
 
149
    return [rev for rev in revs
 
150
            if graph.is_between(rev[1], revid_range[0], revid_range[1])]
 
151
 
 
152
 
 
153
def _find_unmerged(local_branch, remote_branch, restrict,
 
154
                   include_merged, backward,
 
155
                   local_revid_range=None, remote_revid_range=None):
 
156
    """See find_unmerged.
 
157
 
 
158
    The branches should already be locked before entering.
 
159
    """
 
160
    try:
 
161
        local_revno, local_revision_id = local_branch.last_revision_info()
 
162
    except (errors.UnsupportedOperation, errors.GhostRevisionsHaveNoRevno):
 
163
        local_revno = None
 
164
        local_revision_id = local_branch.last_revision()
 
165
    try:
 
166
        remote_revno, remote_revision_id = remote_branch.last_revision_info()
 
167
    except (errors.UnsupportedOperation, errors.GhostRevisionsHaveNoRevno):
 
168
        remote_revision_id = remote_branch.last_revision()
 
169
        remote_revno = None
 
170
 
 
171
    if local_revision_id == remote_revision_id:
 
172
        # A simple shortcut when the tips are at the same point
 
173
        return [], []
 
174
    graph = local_branch.repository.get_graph(remote_branch.repository)
 
175
    if restrict == 'remote':
 
176
        local_extra = None
 
177
        remote_extra = graph.find_unique_ancestors(remote_revision_id,
 
178
                                                   [local_revision_id])
 
179
    elif restrict == 'local':
 
180
        remote_extra = None
 
181
        local_extra = graph.find_unique_ancestors(local_revision_id,
 
182
                                                  [remote_revision_id])
 
183
    else:
 
184
        if restrict != 'all':
 
185
            raise ValueError('param restrict not one of "all", "local",'
 
186
                             ' "remote": %r' % (restrict,))
 
187
        local_extra, remote_extra = graph.find_difference(local_revision_id,
 
188
                                                          remote_revision_id)
 
189
    if include_merged:
 
190
        locals = _enumerate_with_merges(local_branch, local_extra,
 
191
                                        graph, local_revno,
 
192
                                        local_revision_id, backward)
 
193
        remotes = _enumerate_with_merges(remote_branch, remote_extra,
 
194
                                         graph, remote_revno,
 
195
                                         remote_revision_id, backward)
 
196
    else:
 
197
        # Now that we have unique ancestors, compute just the mainline, and
 
198
        # generate revnos for them.
 
199
        locals = _enumerate_mainline(local_extra, graph, local_revno,
 
200
                                     local_revision_id, backward)
 
201
        remotes = _enumerate_mainline(remote_extra, graph, remote_revno,
 
202
                                      remote_revision_id, backward)
 
203
    return _filter_revs(graph, locals, local_revid_range), _filter_revs(
 
204
        graph, remotes, remote_revid_range)
 
205
 
 
206
 
 
207
def sorted_revisions(revisions, history_map):
 
208
    revisions = sorted([(history_map[r], r) for r in revisions])
 
209
    return revisions