← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/reconcile.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2009-08-14 05:49:27 UTC
  • mfrom: (4476.3.86 inventory-delta)
  • Revision ID: pqm@pqm.ubuntu.com-20090814054927-k0k18dn46ax4b91f
(andrew) Add inventory-delta streaming for cross-format fetch.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/reconcile.py
1
 
# Copyright (C) 2006-2010 Canonical Ltd
 
1
# Copyright (C) 2005, 2006 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
27
27
 
28
28
 
29
29
from bzrlib import (
30
 
    cleanup,
31
30
    errors,
32
31
    ui,
 
32
    repository,
 
33
    repofmt,
33
34
    )
34
 
from bzrlib.trace import mutter
35
 
from bzrlib.tsort import topo_sort
 
35
from bzrlib.trace import mutter, note
 
36
from bzrlib.tsort import TopoSorter
36
37
from bzrlib.versionedfile import AdapterFactory, FulltextContentFactory
37
38
 
38
39
 
89
90
            # Nothing to check here
90
91
            self.fixed_branch_history = None
91
92
            return
92
 
        ui.ui_factory.note('Reconciling branch %s' % self.branch.base)
 
93
        self.pb.note('Reconciling branch %s',
 
94
                     self.branch.base)
93
95
        branch_reconciler = self.branch.reconcile(thorough=True)
94
96
        self.fixed_branch_history = branch_reconciler.fixed_history
95
97
 
96
98
    def _reconcile_repository(self):
97
99
        self.repo = self.bzrdir.find_repository()
98
 
        ui.ui_factory.note('Reconciling repository %s' %
99
 
            self.repo.user_url)
 
100
        self.pb.note('Reconciling repository %s',
 
101
                     self.repo.bzrdir.root_transport.base)
100
102
        self.pb.update("Reconciling repository", 0, 1)
101
103
        repo_reconciler = self.repo.reconcile(thorough=True)
102
104
        self.inconsistent_parents = repo_reconciler.inconsistent_parents
103
105
        self.garbage_inventories = repo_reconciler.garbage_inventories
104
106
        if repo_reconciler.aborted:
105
 
            ui.ui_factory.note(
 
107
            self.pb.note(
106
108
                'Reconcile aborted: revision index has inconsistent parents.')
107
 
            ui.ui_factory.note(
 
109
            self.pb.note(
108
110
                'Run "bzr check" for more details.')
109
111
        else:
110
 
            ui.ui_factory.note('Reconciliation complete.')
 
112
            self.pb.note('Reconciliation complete.')
111
113
 
112
114
 
113
115
class BranchReconciler(object):
119
121
        self.branch = a_branch
120
122
 
121
123
    def reconcile(self):
122
 
        operation = cleanup.OperationWithCleanups(self._reconcile)
123
 
        self.add_cleanup = operation.add_cleanup
124
 
        operation.run_simple()
125
 
 
126
 
    def _reconcile(self):
127
124
        self.branch.lock_write()
128
 
        self.add_cleanup(self.branch.unlock)
129
 
        self.pb = ui.ui_factory.nested_progress_bar()
130
 
        self.add_cleanup(self.pb.finished)
131
 
        self._reconcile_steps()
 
125
        try:
 
126
            self.pb = ui.ui_factory.nested_progress_bar()
 
127
            try:
 
128
                self._reconcile_steps()
 
129
            finally:
 
130
                self.pb.finished()
 
131
        finally:
 
132
            self.branch.unlock()
132
133
 
133
134
    def _reconcile_steps(self):
134
135
        self._reconcile_revision_history()
150
151
            # set_revision_history, as this will regenerate it again.
151
152
            # Not really worth a whole BranchReconciler class just for this,
152
153
            # though.
153
 
            ui.ui_factory.note('Fixing last revision info %s => %s' % (
154
 
                 last_revno, len(real_history)))
 
154
            self.pb.note('Fixing last revision info %s => %s',
 
155
                         last_revno, len(real_history))
155
156
            self.branch.set_last_revision_info(len(real_history),
156
157
                                               last_revision_id)
157
158
        else:
158
159
            self.fixed_history = False
159
 
            ui.ui_factory.note('revision_history ok.')
 
160
            self.pb.note('revision_history ok.')
160
161
 
161
162
 
162
163
class RepoReconciler(object):
192
193
        garbage_inventories: The number of inventory objects without revisions
193
194
                             that were garbage collected.
194
195
        """
195
 
        operation = cleanup.OperationWithCleanups(self._reconcile)
196
 
        self.add_cleanup = operation.add_cleanup
197
 
        operation.run_simple()
198
 
 
199
 
    def _reconcile(self):
200
196
        self.repo.lock_write()
201
 
        self.add_cleanup(self.repo.unlock)
202
 
        self.pb = ui.ui_factory.nested_progress_bar()
203
 
        self.add_cleanup(self.pb.finished)
204
 
        self._reconcile_steps()
 
197
        try:
 
198
            self.pb = ui.ui_factory.nested_progress_bar()
 
199
            try:
 
200
                self._reconcile_steps()
 
201
            finally:
 
202
                self.pb.finished()
 
203
        finally:
 
204
            self.repo.unlock()
205
205
 
206
206
    def _reconcile_steps(self):
207
207
        """Perform the steps to reconcile this repository."""
238
238
        # (no garbage inventories or we are not doing a thorough check)
239
239
        if (not self.inconsistent_parents and
240
240
            (not self.garbage_inventories or not self.thorough)):
241
 
            ui.ui_factory.note('Inventory ok.')
 
241
            self.pb.note('Inventory ok.')
242
242
            return
243
243
        self.pb.update('Backing up inventory', 0, 0)
244
244
        self.repo._backup_inventory()
245
 
        ui.ui_factory.note('Backup inventory created.')
 
245
        self.pb.note('Backup inventory created.')
246
246
        new_inventories = self.repo._temp_inventories()
247
247
 
248
248
        # we have topological order of revisions and non ghost parents ready.
249
249
        self._setup_steps(len(self._rev_graph))
250
 
        revision_keys = [(rev_id,) for rev_id in topo_sort(self._rev_graph)]
 
250
        revision_keys = [(rev_id,) for rev_id in
 
251
            TopoSorter(self._rev_graph.items()).iter_topo_order()]
251
252
        stream = self._change_inv_parents(
252
253
            self.inventory.get_record_stream(revision_keys, 'unordered', True),
253
254
            self._new_inv_parents,
261
262
        self.pb.update('Writing weave')
262
263
        self.repo._activate_new_inventory()
263
264
        self.inventory = None
264
 
        ui.ui_factory.note('Inventory regenerated.')
 
265
        self.pb.note('Inventory regenerated.')
265
266
 
266
267
    def _new_inv_parents(self, revision_key):
267
268
        """Lookup ghost-filtered parents for revision_key."""
368
369
        self._check_garbage_inventories()
369
370
        self.pb.update('Checking unused inventories', 1, 3)
370
371
        if not self.garbage_inventories:
371
 
            ui.ui_factory.note('Inventory ok.')
 
372
            self.pb.note('Inventory ok.')
372
373
            return
373
374
        self.pb.update('Backing up inventory', 0, 0)
374
375
        self.repo._backup_inventory()
375
 
        ui.ui_factory.note('Backup Inventory created')
 
376
        self.pb.note('Backup Inventory created')
376
377
        # asking for '' should never return a non-empty weave
377
378
        new_inventories = self.repo._temp_inventories()
378
379
        # we have topological order of revisions and non ghost parents ready.
379
380
        graph = self.revisions.get_parent_map(self.revisions.keys())
380
 
        revision_keys = topo_sort(graph)
 
381
        revision_keys = list(TopoSorter(graph).iter_topo_order())
381
382
        revision_ids = [key[-1] for key in revision_keys]
382
383
        self._setup_steps(len(revision_keys))
383
384
        stream = self._change_inv_parents(
392
393
        self.pb.update('Writing weave')
393
394
        self.repo._activate_new_inventory()
394
395
        self.inventory = None
395
 
        ui.ui_factory.note('Inventory regenerated.')
 
396
        self.pb.note('Inventory regenerated.')
396
397
 
397
398
    def _fix_text_parents(self):
398
399
        """Fix bad versionedfile parent entries.
494
495
    #  - lock the names list
495
496
    #  - perform a customised pack() that regenerates data as needed
496
497
    #  - unlock the names list
497
 
    # https://bugs.launchpad.net/bzr/+bug/154173
 
498
    # https://bugs.edge.launchpad.net/bzr/+bug/154173
498
499
 
499
500
    def _reconcile_steps(self):
500
501
        """Perform the steps to reconcile this repository."""
503
504
        collection = self.repo._pack_collection
504
505
        collection.ensure_loaded()
505
506
        collection.lock_names()
506
 
        self.add_cleanup(collection._unlock_names)
507
 
        packs = collection.all_packs()
508
 
        all_revisions = self.repo.all_revision_ids()
509
 
        total_inventories = len(list(
510
 
            collection.inventory_index.combined_index.iter_all_entries()))
511
 
        if len(all_revisions):
512
 
            new_pack =  self.repo._reconcile_pack(collection, packs,
513
 
                ".reconcile", all_revisions, self.pb)
514
 
            if new_pack is not None:
 
507
        try:
 
508
            packs = collection.all_packs()
 
509
            all_revisions = self.repo.all_revision_ids()
 
510
            total_inventories = len(list(
 
511
                collection.inventory_index.combined_index.iter_all_entries()))
 
512
            if len(all_revisions):
 
513
                new_pack =  self.repo._reconcile_pack(collection, packs,
 
514
                    ".reconcile", all_revisions, self.pb)
 
515
                if new_pack is not None:
 
516
                    self._discard_and_save(packs)
 
517
            else:
 
518
                # only make a new pack when there is data to copy.
515
519
                self._discard_and_save(packs)
516
 
        else:
517
 
            # only make a new pack when there is data to copy.
518
 
            self._discard_and_save(packs)
519
 
        self.garbage_inventories = total_inventories - len(list(
520
 
            collection.inventory_index.combined_index.iter_all_entries()))
 
520
            self.garbage_inventories = total_inventories - len(list(
 
521
                collection.inventory_index.combined_index.iter_all_entries()))
 
522
        finally:
 
523
            collection._unlock_names()
521
524
 
522
525
    def _discard_and_save(self, packs):
523
526
        """Discard some packs from the repository.