1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
|
# (C) 2005, 2006 Canonical Limited.
#
# This program is free software; you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# the Free Software Foundation; either version 2 of the License, or
# (at your option) any later version.
#
# This program is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
# GNU General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with this program; if not, write to the Free Software
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
"""Reconcilers are able to fix some potential data errors in a branch."""
import bzrlib.branch
import bzrlib.errors as errors
import bzrlib.progress
from bzrlib.trace import mutter
from bzrlib.tsort import TopoSorter
import bzrlib.ui as ui
def reconcile(dir):
"""Reconcile the data in dir.
Currently this is limited to a inventory 'reweave'.
This is a convenience method, and the public api, for using a
Reconciler object.
"""
reconciler = Reconciler(dir)
reconciler.reconcile()
class Reconciler(object):
"""Reconcilers are used to reconcile existing data.
Currently this is limited to a single repository, and consists
of an inventory reweave with revision cross-checks.
"""
def __init__(self, dir):
self.bzrdir = dir
def reconcile(self):
"""Actually perform the reconciliation."""
self.pb = ui.ui_factory.progress_bar()
self.repo = self.bzrdir.open_repository()
self.repo.lock_write()
try:
self.pb.note('Reconciling repository %s',
self.repo.bzrdir.root_transport.base)
self._reweave_inventory()
finally:
self.repo.unlock()
self.pb.note('Reconciliation complete.')
def _reweave_inventory(self):
"""Regenerate the inventory weave for the repository from scratch."""
self.pb.update('Reading inventory data.')
self.inventory = self.repo.get_inventory_weave()
self.repo.control_weaves.put_weave('inventory.backup',
self.inventory,
self.repo.get_transaction())
self.pb.note('Backup Inventory created.')
# asking for '' should never return a non-empty weave
new_inventory = self.repo.control_weaves.get_weave_or_empty('',
self.repo.get_transaction())
# the total set of revisions to process
self.pending = set([file_id for file_id in self.repo.revision_store])
# total steps = 1 read per revision + one insert into the inventory
self.total = len(self.pending) * 2
self.count = 0
# mapping from revision_id to parents
self._rev_graph = {}
# we need the revision id of each revision and its available parents list
for rev_id in self.pending:
# put a revision into the graph.
self._graph_revision(rev_id)
# we have topological order of revisions and non ghost parents ready.
for rev_id in TopoSorter(self._rev_graph.items()).iter_topo_order():
parents = self._rev_graph[rev_id]
# double check this really is in topological order.
unavailable = [p for p in parents if p not in new_inventory]
assert len(unavailable) == 0
# this entry has all the non ghost parents in the inventory
# file already.
self._reweave_step('adding inventories')
new_inventory.add(rev_id, parents, self.inventory.get(rev_id))
# if this worked, the set of new_inventory.names should equal
# self.pending
assert set(new_inventory.names()) == self.pending
self.pb.update('Writing weave')
self.repo.control_weaves.put_weave('inventory',
new_inventory,
self.repo.get_transaction())
self.inventory = None
self.pb.note('Inventory regenerated.')
def _graph_revision(self, rev_id):
"""Load a revision into the revision graph."""
# pick a random revision
# analyse revision id rev_id and put it in the stack.
self._reweave_step('loading revisions')
rev = self.repo.get_revision(rev_id)
assert rev.revision_id == rev_id
parents = []
for parent in rev.parent_ids:
if parent in self.inventory:
parents.append(parent)
else:
mutter('found ghost %s', parent)
self._rev_graph[rev_id] = parents
def _reweave_step(self, message):
"""Mark a single step of regeneration complete."""
self.pb.update(message, self.count, self.total)
self.count += 1
|