/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 bzrlib/repofmt/pack_repo.py

MergeĀ upstream.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2007-2010 Canonical Ltd
 
1
# Copyright (C) 2005, 2006, 2007, 2008 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
23
23
import time
24
24
 
25
25
from bzrlib import (
26
 
    chk_map,
27
 
    cleanup,
28
26
    debug,
29
27
    graph,
30
28
    osutils,
37
35
    )
38
36
from bzrlib.index import (
39
37
    CombinedGraphIndex,
 
38
    GraphIndex,
 
39
    GraphIndexBuilder,
40
40
    GraphIndexPrefixAdapter,
 
41
    InMemoryGraphIndex,
41
42
    )
42
43
from bzrlib.knit import (
43
44
    KnitPlainFactory,
52
53
    errors,
53
54
    lockable_files,
54
55
    lockdir,
55
 
    revision as _mod_revision,
 
56
    symbol_versioning,
56
57
    )
57
58
 
58
 
from bzrlib.decorators import needs_write_lock, only_raises
 
59
from bzrlib.decorators import needs_write_lock
59
60
from bzrlib.btree_index import (
60
61
    BTreeGraphIndex,
61
62
    BTreeBuilder,
64
65
    GraphIndex,
65
66
    InMemoryGraphIndex,
66
67
    )
67
 
from bzrlib.lock import LogicalLockResult
68
68
from bzrlib.repofmt.knitrepo import KnitRepository
69
69
from bzrlib.repository import (
70
70
    CommitBuilder,
71
71
    MetaDirRepositoryFormat,
72
72
    RepositoryFormat,
73
 
    RepositoryWriteLockResult,
74
73
    RootCommitBuilder,
75
 
    StreamSource,
76
74
    )
 
75
import bzrlib.revision as _mod_revision
77
76
from bzrlib.trace import (
78
77
    mutter,
79
 
    note,
80
78
    warning,
81
79
    )
82
80
 
133
131
    # A map of index 'type' to the file extension and position in the
134
132
    # index_sizes array.
135
133
    index_definitions = {
136
 
        'chk': ('.cix', 4),
137
134
        'revision': ('.rix', 0),
138
135
        'inventory': ('.iix', 1),
139
136
        'text': ('.tix', 2),
141
138
        }
142
139
 
143
140
    def __init__(self, revision_index, inventory_index, text_index,
144
 
        signature_index, chk_index=None):
 
141
        signature_index):
145
142
        """Create a pack instance.
146
143
 
147
144
        :param revision_index: A GraphIndex for determining what revisions are
154
151
            texts/deltas (via (fileid, revisionid) tuples).
155
152
        :param signature_index: A GraphIndex for determining what signatures are
156
153
            present in the Pack and accessing the locations of their texts.
157
 
        :param chk_index: A GraphIndex for accessing content by CHK, if the
158
 
            pack has one.
159
154
        """
160
155
        self.revision_index = revision_index
161
156
        self.inventory_index = inventory_index
162
157
        self.text_index = text_index
163
158
        self.signature_index = signature_index
164
 
        self.chk_index = chk_index
165
159
 
166
160
    def access_tuple(self):
167
161
        """Return a tuple (transport, name) for the pack content."""
228
222
        return self.index_name('text', name)
229
223
 
230
224
    def _replace_index_with_readonly(self, index_type):
231
 
        unlimited_cache = False
232
 
        if index_type == 'chk':
233
 
            unlimited_cache = True
234
225
        setattr(self, index_type + '_index',
235
226
            self.index_class(self.index_transport,
236
227
                self.index_name(index_type, self.name),
237
 
                self.index_sizes[self.index_offset(index_type)],
238
 
                unlimited_cache=unlimited_cache))
 
228
                self.index_sizes[self.index_offset(index_type)]))
239
229
 
240
230
 
241
231
class ExistingPack(Pack):
242
232
    """An in memory proxy for an existing .pack and its disk indices."""
243
233
 
244
234
    def __init__(self, pack_transport, name, revision_index, inventory_index,
245
 
        text_index, signature_index, chk_index=None):
 
235
        text_index, signature_index):
246
236
        """Create an ExistingPack object.
247
237
 
248
238
        :param pack_transport: The transport where the pack file resides.
249
239
        :param name: The name of the pack on disk in the pack_transport.
250
240
        """
251
241
        Pack.__init__(self, revision_index, inventory_index, text_index,
252
 
            signature_index, chk_index)
 
242
            signature_index)
253
243
        self.name = name
254
244
        self.pack_transport = pack_transport
255
245
        if None in (revision_index, inventory_index, text_index,
272
262
 
273
263
    def __init__(self, name, revision_index, inventory_index, text_index,
274
264
        signature_index, upload_transport, pack_transport, index_transport,
275
 
        pack_collection, chk_index=None):
 
265
        pack_collection):
276
266
        """Create a ResumedPack object."""
277
267
        ExistingPack.__init__(self, pack_transport, name, revision_index,
278
 
            inventory_index, text_index, signature_index,
279
 
            chk_index=chk_index)
 
268
            inventory_index, text_index, signature_index)
280
269
        self.upload_transport = upload_transport
281
270
        self.index_transport = index_transport
282
271
        self.index_sizes = [None, None, None, None]
286
275
            ('text', text_index),
287
276
            ('signature', signature_index),
288
277
            ]
289
 
        if chk_index is not None:
290
 
            indices.append(('chk', chk_index))
291
 
            self.index_sizes.append(None)
292
278
        for index_type, index in indices:
293
279
            offset = self.index_offset(index_type)
294
280
            self.index_sizes[offset] = index._size
309
295
        self.upload_transport.delete(self.file_name())
310
296
        indices = [self.revision_index, self.inventory_index, self.text_index,
311
297
            self.signature_index]
312
 
        if self.chk_index is not None:
313
 
            indices.append(self.chk_index)
314
298
        for index in indices:
315
299
            index._transport.delete(index._name)
316
300
 
317
301
    def finish(self):
318
302
        self._check_references()
319
 
        index_types = ['revision', 'inventory', 'text', 'signature']
320
 
        if self.chk_index is not None:
321
 
            index_types.append('chk')
322
 
        for index_type in index_types:
 
303
        new_name = '../packs/' + self.file_name()
 
304
        self.upload_transport.rename(self.file_name(), new_name)
 
305
        for index_type in ['revision', 'inventory', 'text', 'signature']:
323
306
            old_name = self.index_name(index_type, self.name)
324
307
            new_name = '../indices/' + old_name
325
308
            self.upload_transport.rename(old_name, new_name)
326
309
            self._replace_index_with_readonly(index_type)
327
 
        new_name = '../packs/' + self.file_name()
328
 
        self.upload_transport.rename(self.file_name(), new_name)
329
310
        self._state = 'finished'
330
311
 
331
312
    def _get_external_refs(self, index):
332
 
        """Return compression parents for this index that are not present.
333
 
 
334
 
        This returns any compression parents that are referenced by this index,
335
 
        which are not contained *in* this index. They may be present elsewhere.
336
 
        """
337
313
        return index.external_references(1)
338
314
 
339
315
 
351
327
        # The relative locations of the packs are constrained, but all are
352
328
        # passed in because the caller has them, so as to avoid object churn.
353
329
        index_builder_class = pack_collection._index_builder_class
354
 
        if pack_collection.chk_index is not None:
355
 
            chk_index = index_builder_class(reference_lists=0)
356
 
        else:
357
 
            chk_index = None
358
330
        Pack.__init__(self,
359
331
            # Revisions: parents list, no text compression.
360
332
            index_builder_class(reference_lists=1),
369
341
            # Signatures: Just blobs to store, no compression, no parents
370
342
            # listing.
371
343
            index_builder_class(reference_lists=0),
372
 
            # CHK based storage - just blobs, no compression or parents.
373
 
            chk_index=chk_index
374
344
            )
375
345
        self._pack_collection = pack_collection
376
346
        # When we make readonly indices, we need this.
385
355
        self._file_mode = file_mode
386
356
        # tracks the content written to the .pack file.
387
357
        self._hash = osutils.md5()
388
 
        # a tuple with the length in bytes of the indices, once the pack
389
 
        # is finalised. (rev, inv, text, sigs, chk_if_in_use)
 
358
        # a four-tuple with the length in bytes of the indices, once the pack
 
359
        # is finalised. (rev, inv, text, sigs)
390
360
        self.index_sizes = None
391
361
        # How much data to cache when writing packs. Note that this is not
392
362
        # synchronised with reads, because it's not in the transport layer, so
430
400
        self._writer.begin()
431
401
        # what state is the pack in? (open, finished, aborted)
432
402
        self._state = 'open'
433
 
        # no name until we finish writing the content
434
 
        self.name = None
435
403
 
436
404
    def abort(self):
437
405
        """Cancel creating this pack."""
455
423
        return bool(self.get_revision_count() or
456
424
            self.inventory_index.key_count() or
457
425
            self.text_index.key_count() or
458
 
            self.signature_index.key_count() or
459
 
            (self.chk_index is not None and self.chk_index.key_count()))
460
 
 
461
 
    def finish_content(self):
462
 
        if self.name is not None:
463
 
            return
464
 
        self._writer.end()
465
 
        if self._buffer[1]:
466
 
            self._write_data('', flush=True)
467
 
        self.name = self._hash.hexdigest()
 
426
            self.signature_index.key_count())
468
427
 
469
428
    def finish(self, suspend=False):
470
429
        """Finish the new pack.
477
436
         - stores the index size tuple for the pack in the index_sizes
478
437
           attribute.
479
438
        """
480
 
        self.finish_content()
 
439
        self._writer.end()
 
440
        if self._buffer[1]:
 
441
            self._write_data('', flush=True)
 
442
        self.name = self._hash.hexdigest()
481
443
        if not suspend:
482
444
            self._check_references()
483
445
        # write indices
492
454
        self._write_index('text', self.text_index, 'file texts', suspend)
493
455
        self._write_index('signature', self.signature_index,
494
456
            'revision signatures', suspend)
495
 
        if self.chk_index is not None:
496
 
            self.index_sizes.append(None)
497
 
            self._write_index('chk', self.chk_index,
498
 
                'content hash bytes', suspend)
499
457
        self.write_stream.close()
500
458
        # Note that this will clobber an existing pack with the same name,
501
459
        # without checking for hash collisions. While this is undesirable this
589
547
                                             flush_func=flush_func)
590
548
        self.add_callback = None
591
549
 
 
550
    def replace_indices(self, index_to_pack, indices):
 
551
        """Replace the current mappings with fresh ones.
 
552
 
 
553
        This should probably not be used eventually, rather incremental add and
 
554
        removal of indices. It has been added during refactoring of existing
 
555
        code.
 
556
 
 
557
        :param index_to_pack: A mapping from index objects to
 
558
            (transport, name) tuples for the pack file data.
 
559
        :param indices: A list of indices.
 
560
        """
 
561
        # refresh the revision pack map dict without replacing the instance.
 
562
        self.index_to_pack.clear()
 
563
        self.index_to_pack.update(index_to_pack)
 
564
        # XXX: API break - clearly a 'replace' method would be good?
 
565
        self.combined_index._indices[:] = indices
 
566
        # the current add nodes callback for the current writable index if
 
567
        # there is one.
 
568
        self.add_callback = None
 
569
 
592
570
    def add_index(self, index, pack):
593
571
        """Add index to the aggregate, which is an index for Pack pack.
594
572
 
601
579
        # expose it to the index map
602
580
        self.index_to_pack[index] = pack.access_tuple()
603
581
        # put it at the front of the linear index list
604
 
        self.combined_index.insert_index(0, index, pack.name)
 
582
        self.combined_index.insert_index(0, index)
605
583
 
606
584
    def add_writable_index(self, index, pack):
607
585
        """Add an index which is able to have data added to it.
627
605
        self.data_access.set_writer(None, None, (None, None))
628
606
        self.index_to_pack.clear()
629
607
        del self.combined_index._indices[:]
630
 
        del self.combined_index._index_names[:]
631
608
        self.add_callback = None
632
609
 
633
 
    def remove_index(self, index):
 
610
    def remove_index(self, index, pack):
634
611
        """Remove index from the indices used to answer queries.
635
612
 
636
613
        :param index: An index from the pack parameter.
 
614
        :param pack: A Pack instance.
637
615
        """
638
616
        del self.index_to_pack[index]
639
 
        pos = self.combined_index._indices.index(index)
640
 
        del self.combined_index._indices[pos]
641
 
        del self.combined_index._index_names[pos]
 
617
        self.combined_index._indices.remove(index)
642
618
        if (self.add_callback is not None and
643
619
            getattr(index, 'add_nodes', None) == self.add_callback):
644
620
            self.add_callback = None
750
726
 
751
727
    def open_pack(self):
752
728
        """Open a pack for the pack we are creating."""
753
 
        new_pack = self._pack_collection.pack_factory(self._pack_collection,
754
 
                upload_suffix=self.suffix,
 
729
        new_pack = NewPack(self._pack_collection, upload_suffix=self.suffix,
755
730
                file_mode=self._pack_collection.repo.bzrdir._get_file_mode())
756
731
        # We know that we will process all nodes in order, and don't need to
757
732
        # query, so don't combine any indices spilled to disk until we are done
922
897
                time.ctime(), self._pack_collection._upload_transport.base, new_pack.random_name,
923
898
                new_pack.signature_index.key_count(),
924
899
                time.time() - new_pack.start_time)
925
 
        # copy chk contents
926
 
        # NB XXX: how to check CHK references are present? perhaps by yielding
927
 
        # the items? How should that interact with stacked repos?
928
 
        if new_pack.chk_index is not None:
929
 
            self._copy_chks()
930
 
            if 'pack' in debug.debug_flags:
931
 
                mutter('%s: create_pack: chk content copied: %s%s %d items t+%6.3fs',
932
 
                    time.ctime(), self._pack_collection._upload_transport.base,
933
 
                    new_pack.random_name,
934
 
                    new_pack.chk_index.key_count(),
935
 
                    time.time() - new_pack.start_time)
936
900
        new_pack._check_references()
937
901
        if not self._use_pack(new_pack):
938
902
            new_pack.abort()
942
906
        self._pack_collection.allocate(new_pack)
943
907
        return new_pack
944
908
 
945
 
    def _copy_chks(self, refs=None):
946
 
        # XXX: Todo, recursive follow-pointers facility when fetching some
947
 
        # revisions only.
948
 
        chk_index_map, chk_indices = self._pack_map_and_index_list(
949
 
            'chk_index')
950
 
        chk_nodes = self._index_contents(chk_indices, refs)
951
 
        new_refs = set()
952
 
        # TODO: This isn't strictly tasteful as we are accessing some private
953
 
        #       variables (_serializer). Perhaps a better way would be to have
954
 
        #       Repository._deserialise_chk_node()
955
 
        search_key_func = chk_map.search_key_registry.get(
956
 
            self._pack_collection.repo._serializer.search_key_name)
957
 
        def accumlate_refs(lines):
958
 
            # XXX: move to a generic location
959
 
            # Yay mismatch:
960
 
            bytes = ''.join(lines)
961
 
            node = chk_map._deserialise(bytes, ("unknown",), search_key_func)
962
 
            new_refs.update(node.refs())
963
 
        self._copy_nodes(chk_nodes, chk_index_map, self.new_pack._writer,
964
 
            self.new_pack.chk_index, output_lines=accumlate_refs)
965
 
        return new_refs
966
 
 
967
 
    def _copy_nodes(self, nodes, index_map, writer, write_index,
968
 
        output_lines=None):
969
 
        """Copy knit nodes between packs with no graph references.
970
 
 
971
 
        :param output_lines: Output full texts of copied items.
972
 
        """
 
909
    def _copy_nodes(self, nodes, index_map, writer, write_index):
 
910
        """Copy knit nodes between packs with no graph references."""
973
911
        pb = ui.ui_factory.nested_progress_bar()
974
912
        try:
975
913
            return self._do_copy_nodes(nodes, index_map, writer,
976
 
                write_index, pb, output_lines=output_lines)
 
914
                write_index, pb)
977
915
        finally:
978
916
            pb.finished()
979
917
 
980
 
    def _do_copy_nodes(self, nodes, index_map, writer, write_index, pb,
981
 
        output_lines=None):
 
918
    def _do_copy_nodes(self, nodes, index_map, writer, write_index, pb):
982
919
        # for record verification
983
920
        knit = KnitVersionedFiles(None, None)
984
921
        # plan a readv on each source pack:
1018
955
                izip(reader.iter_records(), pack_readv_requests):
1019
956
                raw_data = read_func(None)
1020
957
                # check the header only
1021
 
                if output_lines is not None:
1022
 
                    output_lines(knit._parse_record(key[-1], raw_data)[0])
1023
 
                else:
1024
 
                    df, _ = knit._parse_record_header(key, raw_data)
1025
 
                    df.close()
 
958
                df, _ = knit._parse_record_header(key, raw_data)
 
959
                df.close()
1026
960
                pos, size = writer.add_bytes_record(raw_data, names)
1027
961
                write_index.add_node(key, eol_flag + "%d %d" % (pos, size))
1028
962
                pb.update("Copied record", record_index)
1102
1036
            iterator is a tuple with:
1103
1037
            index, readv_vector, node_vector. readv_vector is a list ready to
1104
1038
            hand to the transport readv method, and node_vector is a list of
1105
 
            (key, eol_flag, references) for the node retrieved by the
 
1039
            (key, eol_flag, references) for the the node retrieved by the
1106
1040
            matching readv_vector.
1107
1041
        """
1108
1042
        # group by pack so we do one readv per pack
1299
1233
        # space (we only topo sort the revisions, which is smaller).
1300
1234
        topo_order = tsort.topo_sort(ancestors)
1301
1235
        rev_order = dict(zip(topo_order, range(len(topo_order))))
1302
 
        bad_texts.sort(key=lambda key:rev_order.get(key[0][1], 0))
 
1236
        bad_texts.sort(key=lambda key:rev_order[key[0][1]])
1303
1237
        transaction = repo.get_transaction()
1304
1238
        file_id_index = GraphIndexPrefixAdapter(
1305
1239
            self.new_pack.text_index,
1358
1292
    :ivar _names: map of {pack_name: (index_size,)}
1359
1293
    """
1360
1294
 
1361
 
    pack_factory = NewPack
1362
 
    resumed_pack_factory = ResumedPack
1363
 
 
1364
1295
    def __init__(self, repo, transport, index_transport, upload_transport,
1365
 
                 pack_transport, index_builder_class, index_class,
1366
 
                 use_chk_index):
 
1296
                 pack_transport, index_builder_class, index_class):
1367
1297
        """Create a new RepositoryPackCollection.
1368
1298
 
1369
1299
        :param transport: Addresses the repository base directory
1374
1304
        :param pack_transport: Addresses the directory of existing complete packs.
1375
1305
        :param index_builder_class: The index builder class to use.
1376
1306
        :param index_class: The index class to use.
1377
 
        :param use_chk_index: Whether to setup and manage a CHK index.
1378
1307
        """
1379
1308
        # XXX: This should call self.reset()
1380
1309
        self.repo = repo
1384
1313
        self._pack_transport = pack_transport
1385
1314
        self._index_builder_class = index_builder_class
1386
1315
        self._index_class = index_class
1387
 
        self._suffix_offsets = {'.rix': 0, '.iix': 1, '.tix': 2, '.six': 3,
1388
 
            '.cix': 4}
 
1316
        self._suffix_offsets = {'.rix': 0, '.iix': 1, '.tix': 2, '.six': 3}
1389
1317
        self.packs = []
1390
1318
        # name:Pack mapping
1391
1319
        self._names = None
1400
1328
        self.inventory_index = AggregateIndex(self.reload_pack_names, flush)
1401
1329
        self.text_index = AggregateIndex(self.reload_pack_names, flush)
1402
1330
        self.signature_index = AggregateIndex(self.reload_pack_names, flush)
1403
 
        all_indices = [self.revision_index, self.inventory_index,
1404
 
                self.text_index, self.signature_index]
1405
 
        if use_chk_index:
1406
 
            self.chk_index = AggregateIndex(self.reload_pack_names, flush)
1407
 
            all_indices.append(self.chk_index)
1408
 
        else:
1409
 
            # used to determine if we're using a chk_index elsewhere.
1410
 
            self.chk_index = None
1411
 
        # Tell all the CombinedGraphIndex objects about each other, so they can
1412
 
        # share hints about which pack names to search first.
1413
 
        all_combined = [agg_idx.combined_index for agg_idx in all_indices]
1414
 
        for combined_idx in all_combined:
1415
 
            combined_idx.set_sibling_indices(
1416
 
                set(all_combined).difference([combined_idx]))
1417
1331
        # resumed packs
1418
1332
        self._resumed_packs = []
1419
1333
 
1420
 
    def __repr__(self):
1421
 
        return '%s(%r)' % (self.__class__.__name__, self.repo)
1422
 
 
1423
1334
    def add_pack_to_memory(self, pack):
1424
1335
        """Make a Pack object available to the repository to satisfy queries.
1425
1336
 
1434
1345
        self.inventory_index.add_index(pack.inventory_index, pack)
1435
1346
        self.text_index.add_index(pack.text_index, pack)
1436
1347
        self.signature_index.add_index(pack.signature_index, pack)
1437
 
        if self.chk_index is not None:
1438
 
            self.chk_index.add_index(pack.chk_index, pack)
1439
1348
 
1440
1349
    def all_packs(self):
1441
1350
        """Return a list of all the Pack objects this repository has.
1463
1372
        in synchronisation with certain steps. Otherwise the names collection
1464
1373
        is not flushed.
1465
1374
 
1466
 
        :return: Something evaluating true if packing took place.
 
1375
        :return: True if packing took place.
1467
1376
        """
1468
1377
        while True:
1469
1378
            try:
1470
1379
                return self._do_autopack()
1471
 
            except errors.RetryAutopack:
 
1380
            except errors.RetryAutopack, e:
1472
1381
                # If we get a RetryAutopack exception, we should abort the
1473
1382
                # current action, and retry.
1474
1383
                pass
1478
1387
        total_revisions = self.revision_index.combined_index.key_count()
1479
1388
        total_packs = len(self._names)
1480
1389
        if self._max_pack_count(total_revisions) >= total_packs:
1481
 
            return None
 
1390
            return False
 
1391
        # XXX: the following may want to be a class, to pack with a given
 
1392
        # policy.
1482
1393
        # determine which packs need changing
1483
1394
        pack_distribution = self.pack_distribution(total_revisions)
1484
1395
        existing_packs = []
1506
1417
            'containing %d revisions. Packing %d files into %d affecting %d'
1507
1418
            ' revisions', self, total_packs, total_revisions, num_old_packs,
1508
1419
            num_new_packs, num_revs_affected)
1509
 
        result = self._execute_pack_operations(pack_operations,
 
1420
        self._execute_pack_operations(pack_operations,
1510
1421
                                      reload_func=self._restart_autopack)
1511
 
        mutter('Auto-packing repository %s completed', self)
1512
 
        return result
 
1422
        return True
1513
1423
 
1514
1424
    def _execute_pack_operations(self, pack_operations, _packer_class=Packer,
1515
1425
                                 reload_func=None):
1517
1427
 
1518
1428
        :param pack_operations: A list of [revision_count, packs_to_combine].
1519
1429
        :param _packer_class: The class of packer to use (default: Packer).
1520
 
        :return: The new pack names.
 
1430
        :return: None.
1521
1431
        """
1522
1432
        for revision_count, packs in pack_operations:
1523
1433
            # we may have no-ops from the setup logic
1539
1449
                self._remove_pack_from_memory(pack)
1540
1450
        # record the newly available packs and stop advertising the old
1541
1451
        # packs
1542
 
        to_be_obsoleted = []
1543
 
        for _, packs in pack_operations:
1544
 
            to_be_obsoleted.extend(packs)
1545
 
        result = self._save_pack_names(clear_obsolete_packs=True,
1546
 
                                       obsolete_packs=to_be_obsoleted)
1547
 
        return result
 
1452
        self._save_pack_names(clear_obsolete_packs=True)
 
1453
        # Move the old packs out of the way now they are no longer referenced.
 
1454
        for revision_count, packs in pack_operations:
 
1455
            self._obsolete_packs(packs)
1548
1456
 
1549
1457
    def _flush_new_pack(self):
1550
1458
        if self._new_pack is not None:
1558
1466
        """
1559
1467
        self.repo.control_files.lock_write()
1560
1468
 
1561
 
    def _already_packed(self):
1562
 
        """Is the collection already packed?"""
1563
 
        return not (self.repo._format.pack_compresses or (len(self._names) > 1))
1564
 
 
1565
 
    def pack(self, hint=None, clean_obsolete_packs=False):
 
1469
    def pack(self):
1566
1470
        """Pack the pack collection totally."""
1567
1471
        self.ensure_loaded()
1568
1472
        total_packs = len(self._names)
1569
 
        if self._already_packed():
 
1473
        if total_packs < 2:
 
1474
            # This is arguably wrong because we might not be optimal, but for
 
1475
            # now lets leave it in. (e.g. reconcile -> one pack. But not
 
1476
            # optimal.
1570
1477
            return
1571
1478
        total_revisions = self.revision_index.combined_index.key_count()
1572
1479
        # XXX: the following may want to be a class, to pack with a given
1573
1480
        # policy.
1574
1481
        mutter('Packing repository %s, which has %d pack files, '
1575
 
            'containing %d revisions with hint %r.', self, total_packs,
1576
 
            total_revisions, hint)
 
1482
            'containing %d revisions into 1 packs.', self, total_packs,
 
1483
            total_revisions)
1577
1484
        # determine which packs need changing
 
1485
        pack_distribution = [1]
1578
1486
        pack_operations = [[0, []]]
1579
1487
        for pack in self.all_packs():
1580
 
            if hint is None or pack.name in hint:
1581
 
                # Either no hint was provided (so we are packing everything),
1582
 
                # or this pack was included in the hint.
1583
 
                pack_operations[-1][0] += pack.get_revision_count()
1584
 
                pack_operations[-1][1].append(pack)
 
1488
            pack_operations[-1][0] += pack.get_revision_count()
 
1489
            pack_operations[-1][1].append(pack)
1585
1490
        self._execute_pack_operations(pack_operations, OptimisingPacker)
1586
1491
 
1587
 
        if clean_obsolete_packs:
1588
 
            self._clear_obsolete_packs()
1589
 
 
1590
1492
    def plan_autopack_combinations(self, existing_packs, pack_distribution):
1591
1493
        """Plan a pack operation.
1592
1494
 
1679
1581
            inv_index = self._make_index(name, '.iix')
1680
1582
            txt_index = self._make_index(name, '.tix')
1681
1583
            sig_index = self._make_index(name, '.six')
1682
 
            if self.chk_index is not None:
1683
 
                chk_index = self._make_index(name, '.cix', unlimited_cache=True)
1684
 
            else:
1685
 
                chk_index = None
1686
1584
            result = ExistingPack(self._pack_transport, name, rev_index,
1687
 
                inv_index, txt_index, sig_index, chk_index)
 
1585
                inv_index, txt_index, sig_index)
1688
1586
            self.add_pack_to_memory(result)
1689
1587
            return result
1690
1588
 
1704
1602
            inv_index = self._make_index(name, '.iix', resume=True)
1705
1603
            txt_index = self._make_index(name, '.tix', resume=True)
1706
1604
            sig_index = self._make_index(name, '.six', resume=True)
1707
 
            if self.chk_index is not None:
1708
 
                chk_index = self._make_index(name, '.cix', resume=True,
1709
 
                                             unlimited_cache=True)
1710
 
            else:
1711
 
                chk_index = None
1712
 
            result = self.resumed_pack_factory(name, rev_index, inv_index,
1713
 
                txt_index, sig_index, self._upload_transport,
1714
 
                self._pack_transport, self._index_transport, self,
1715
 
                chk_index=chk_index)
 
1605
            result = ResumedPack(name, rev_index, inv_index, txt_index,
 
1606
                sig_index, self._upload_transport, self._pack_transport,
 
1607
                self._index_transport, self)
1716
1608
        except errors.NoSuchFile, e:
1717
1609
            raise errors.UnresumableWriteGroup(self.repo, [name], str(e))
1718
1610
        self.add_pack_to_memory(result)
1742
1634
        return self._index_class(self.transport, 'pack-names', None
1743
1635
                ).iter_all_entries()
1744
1636
 
1745
 
    def _make_index(self, name, suffix, resume=False, unlimited_cache=False):
 
1637
    def _make_index(self, name, suffix, resume=False):
1746
1638
        size_offset = self._suffix_offsets[suffix]
1747
1639
        index_name = name + suffix
1748
1640
        if resume:
1751
1643
        else:
1752
1644
            transport = self._index_transport
1753
1645
            index_size = self._names[name][size_offset]
1754
 
        return self._index_class(transport, index_name, index_size,
1755
 
                                 unlimited_cache=unlimited_cache)
 
1646
        return self._index_class(transport, index_name, index_size)
1756
1647
 
1757
1648
    def _max_pack_count(self, total_revisions):
1758
1649
        """Return the maximum number of packs to use for total revisions.
1786
1677
        :param return: None.
1787
1678
        """
1788
1679
        for pack in packs:
1789
 
            try:
1790
 
                pack.pack_transport.rename(pack.file_name(),
1791
 
                    '../obsolete_packs/' + pack.file_name())
1792
 
            except (errors.PathError, errors.TransportError), e:
1793
 
                # TODO: Should these be warnings or mutters?
1794
 
                mutter("couldn't rename obsolete pack, skipping it:\n%s"
1795
 
                       % (e,))
 
1680
            pack.pack_transport.rename(pack.file_name(),
 
1681
                '../obsolete_packs/' + pack.file_name())
1796
1682
            # TODO: Probably needs to know all possible indices for this pack
1797
1683
            # - or maybe list the directory and move all indices matching this
1798
1684
            # name whether we recognize it or not?
1799
 
            suffixes = ['.iix', '.six', '.tix', '.rix']
1800
 
            if self.chk_index is not None:
1801
 
                suffixes.append('.cix')
1802
 
            for suffix in suffixes:
1803
 
                try:
1804
 
                    self._index_transport.rename(pack.name + suffix,
1805
 
                        '../obsolete_packs/' + pack.name + suffix)
1806
 
                except (errors.PathError, errors.TransportError), e:
1807
 
                    mutter("couldn't rename obsolete index, skipping it:\n%s"
1808
 
                           % (e,))
 
1685
            for suffix in ('.iix', '.six', '.tix', '.rix'):
 
1686
                self._index_transport.rename(pack.name + suffix,
 
1687
                    '../obsolete_packs/' + pack.name + suffix)
1809
1688
 
1810
1689
    def pack_distribution(self, total_revisions):
1811
1690
        """Generate a list of the number of revisions to put in each pack.
1837
1716
        self._remove_pack_indices(pack)
1838
1717
        self.packs.remove(pack)
1839
1718
 
1840
 
    def _remove_pack_indices(self, pack, ignore_missing=False):
1841
 
        """Remove the indices for pack from the aggregated indices.
1842
 
        
1843
 
        :param ignore_missing: Suppress KeyErrors from calling remove_index.
1844
 
        """
1845
 
        for index_type in Pack.index_definitions.keys():
1846
 
            attr_name = index_type + '_index'
1847
 
            aggregate_index = getattr(self, attr_name)
1848
 
            if aggregate_index is not None:
1849
 
                pack_index = getattr(pack, attr_name)
1850
 
                try:
1851
 
                    aggregate_index.remove_index(pack_index)
1852
 
                except KeyError:
1853
 
                    if ignore_missing:
1854
 
                        continue
1855
 
                    raise
 
1719
    def _remove_pack_indices(self, pack):
 
1720
        """Remove the indices for pack from the aggregated indices."""
 
1721
        self.revision_index.remove_index(pack.revision_index, pack)
 
1722
        self.inventory_index.remove_index(pack.inventory_index, pack)
 
1723
        self.text_index.remove_index(pack.text_index, pack)
 
1724
        self.signature_index.remove_index(pack.signature_index, pack)
1856
1725
 
1857
1726
    def reset(self):
1858
1727
        """Clear all cached data."""
1859
1728
        # cached revision data
 
1729
        self.repo._revision_knit = None
1860
1730
        self.revision_index.clear()
1861
1731
        # cached signature data
 
1732
        self.repo._signature_knit = None
1862
1733
        self.signature_index.clear()
1863
1734
        # cached file text data
1864
1735
        self.text_index.clear()
 
1736
        self.repo._text_knit = None
1865
1737
        # cached inventory data
1866
1738
        self.inventory_index.clear()
1867
 
        # cached chk data
1868
 
        if self.chk_index is not None:
1869
 
            self.chk_index.clear()
1870
1739
        # remove the open pack
1871
1740
        self._new_pack = None
1872
1741
        # information about packs.
1891
1760
        disk_nodes = set()
1892
1761
        for index, key, value in self._iter_disk_pack_index():
1893
1762
            disk_nodes.add((key, value))
1894
 
        orig_disk_nodes = set(disk_nodes)
1895
1763
 
1896
1764
        # do a two-way diff against our original content
1897
1765
        current_nodes = set()
1910
1778
        disk_nodes.difference_update(deleted_nodes)
1911
1779
        disk_nodes.update(new_nodes)
1912
1780
 
1913
 
        return disk_nodes, deleted_nodes, new_nodes, orig_disk_nodes
 
1781
        return disk_nodes, deleted_nodes, new_nodes
1914
1782
 
1915
1783
    def _syncronize_pack_names_from_disk_nodes(self, disk_nodes):
1916
1784
        """Given the correct set of pack files, update our saved info.
1956
1824
                added.append(name)
1957
1825
        return removed, added, modified
1958
1826
 
1959
 
    def _save_pack_names(self, clear_obsolete_packs=False, obsolete_packs=None):
 
1827
    def _save_pack_names(self, clear_obsolete_packs=False):
1960
1828
        """Save the list of packs.
1961
1829
 
1962
1830
        This will take out the mutex around the pack names list for the
1966
1834
 
1967
1835
        :param clear_obsolete_packs: If True, clear out the contents of the
1968
1836
            obsolete_packs directory.
1969
 
        :param obsolete_packs: Packs that are obsolete once the new pack-names
1970
 
            file has been written.
1971
 
        :return: A list of the names saved that were not previously on disk.
1972
1837
        """
1973
 
        already_obsolete = []
1974
1838
        self.lock_names()
1975
1839
        try:
1976
1840
            builder = self._index_builder_class()
1977
 
            (disk_nodes, deleted_nodes, new_nodes,
1978
 
             orig_disk_nodes) = self._diff_pack_names()
 
1841
            disk_nodes, deleted_nodes, new_nodes = self._diff_pack_names()
1979
1842
            # TODO: handle same-name, index-size-changes here -
1980
1843
            # e.g. use the value from disk, not ours, *unless* we're the one
1981
1844
            # changing it.
1983
1846
                builder.add_node(key, value)
1984
1847
            self.transport.put_file('pack-names', builder.finish(),
1985
1848
                mode=self.repo.bzrdir._get_file_mode())
 
1849
            # move the baseline forward
1986
1850
            self._packs_at_load = disk_nodes
1987
1851
            if clear_obsolete_packs:
1988
 
                to_preserve = None
1989
 
                if obsolete_packs:
1990
 
                    to_preserve = set([o.name for o in obsolete_packs])
1991
 
                already_obsolete = self._clear_obsolete_packs(to_preserve)
 
1852
                self._clear_obsolete_packs()
1992
1853
        finally:
1993
1854
            self._unlock_names()
1994
1855
        # synchronise the memory packs list with what we just wrote:
1995
1856
        self._syncronize_pack_names_from_disk_nodes(disk_nodes)
1996
 
        if obsolete_packs:
1997
 
            # TODO: We could add one more condition here. "if o.name not in
1998
 
            #       orig_disk_nodes and o != the new_pack we haven't written to
1999
 
            #       disk yet. However, the new pack object is not easily
2000
 
            #       accessible here (it would have to be passed through the
2001
 
            #       autopacking code, etc.)
2002
 
            obsolete_packs = [o for o in obsolete_packs
2003
 
                              if o.name not in already_obsolete]
2004
 
            self._obsolete_packs(obsolete_packs)
2005
 
        return [new_node[0][0] for new_node in new_nodes]
2006
1857
 
2007
1858
    def reload_pack_names(self):
2008
1859
        """Sync our pack listing with what is present in the repository.
2022
1873
        if first_read:
2023
1874
            return True
2024
1875
        # out the new value.
2025
 
        (disk_nodes, deleted_nodes, new_nodes,
2026
 
         orig_disk_nodes) = self._diff_pack_names()
2027
 
        # _packs_at_load is meant to be the explicit list of names in
2028
 
        # 'pack-names' at then start. As such, it should not contain any
2029
 
        # pending names that haven't been written out yet.
2030
 
        self._packs_at_load = orig_disk_nodes
 
1876
        disk_nodes, _, _ = self._diff_pack_names()
 
1877
        self._packs_at_load = disk_nodes
2031
1878
        (removed, added,
2032
1879
         modified) = self._syncronize_pack_names_from_disk_nodes(disk_nodes)
2033
1880
        if removed or added or modified:
2042
1889
            raise
2043
1890
        raise errors.RetryAutopack(self.repo, False, sys.exc_info())
2044
1891
 
2045
 
    def _clear_obsolete_packs(self, preserve=None):
 
1892
    def _clear_obsolete_packs(self):
2046
1893
        """Delete everything from the obsolete-packs directory.
2047
 
 
2048
 
        :return: A list of pack identifiers (the filename without '.pack') that
2049
 
            were found in obsolete_packs.
2050
1894
        """
2051
 
        found = []
2052
1895
        obsolete_pack_transport = self.transport.clone('obsolete_packs')
2053
 
        if preserve is None:
2054
 
            preserve = set()
2055
1896
        for filename in obsolete_pack_transport.list_dir('.'):
2056
 
            name, ext = osutils.splitext(filename)
2057
 
            if ext == '.pack':
2058
 
                found.append(name)
2059
 
            if name in preserve:
2060
 
                continue
2061
1897
            try:
2062
1898
                obsolete_pack_transport.delete(filename)
2063
1899
            except (errors.PathError, errors.TransportError), e:
2064
 
                warning("couldn't delete obsolete pack, skipping it:\n%s"
2065
 
                        % (e,))
2066
 
        return found
 
1900
                warning("couldn't delete obsolete pack, skipping it:\n%s" % (e,))
2067
1901
 
2068
1902
    def _start_write_group(self):
2069
1903
        # Do not permit preparation for writing if we're not in a 'write lock'.
2070
1904
        if not self.repo.is_write_locked():
2071
1905
            raise errors.NotWriteLocked(self)
2072
 
        self._new_pack = self.pack_factory(self, upload_suffix='.pack',
 
1906
        self._new_pack = NewPack(self, upload_suffix='.pack',
2073
1907
            file_mode=self.repo.bzrdir._get_file_mode())
2074
1908
        # allow writing: queue writes to a new index
2075
1909
        self.revision_index.add_writable_index(self._new_pack.revision_index,
2078
1912
            self._new_pack)
2079
1913
        self.text_index.add_writable_index(self._new_pack.text_index,
2080
1914
            self._new_pack)
2081
 
        self._new_pack.text_index.set_optimize(combine_backing_indices=False)
2082
1915
        self.signature_index.add_writable_index(self._new_pack.signature_index,
2083
1916
            self._new_pack)
2084
 
        if self.chk_index is not None:
2085
 
            self.chk_index.add_writable_index(self._new_pack.chk_index,
2086
 
                self._new_pack)
2087
 
            self.repo.chk_bytes._index._add_callback = self.chk_index.add_callback
2088
 
            self._new_pack.chk_index.set_optimize(combine_backing_indices=False)
2089
1917
 
2090
1918
        self.repo.inventories._index._add_callback = self.inventory_index.add_callback
2091
1919
        self.repo.revisions._index._add_callback = self.revision_index.add_callback
2096
1924
        # FIXME: just drop the transient index.
2097
1925
        # forget what names there are
2098
1926
        if self._new_pack is not None:
2099
 
            operation = cleanup.OperationWithCleanups(self._new_pack.abort)
2100
 
            operation.add_cleanup(setattr, self, '_new_pack', None)
2101
 
            # If we aborted while in the middle of finishing the write
2102
 
            # group, _remove_pack_indices could fail because the indexes are
2103
 
            # already gone.  But they're not there we shouldn't fail in this
2104
 
            # case, so we pass ignore_missing=True.
2105
 
            operation.add_cleanup(self._remove_pack_indices, self._new_pack,
2106
 
                ignore_missing=True)
2107
 
            operation.run_simple()
 
1927
            try:
 
1928
                self._new_pack.abort()
 
1929
            finally:
 
1930
                # XXX: If we aborted while in the middle of finishing the write
 
1931
                # group, _remove_pack_indices can fail because the indexes are
 
1932
                # already gone.  If they're not there we shouldn't fail in this
 
1933
                # case.  -- mbp 20081113
 
1934
                self._remove_pack_indices(self._new_pack)
 
1935
                self._new_pack = None
2108
1936
        for resumed_pack in self._resumed_packs:
2109
 
            operation = cleanup.OperationWithCleanups(resumed_pack.abort)
2110
 
            # See comment in previous finally block.
2111
 
            operation.add_cleanup(self._remove_pack_indices, resumed_pack,
2112
 
                ignore_missing=True)
2113
 
            operation.run_simple()
 
1937
            try:
 
1938
                resumed_pack.abort()
 
1939
            finally:
 
1940
                # See comment in previous finally block.
 
1941
                try:
 
1942
                    self._remove_pack_indices(resumed_pack)
 
1943
                except KeyError:
 
1944
                    pass
2114
1945
        del self._resumed_packs[:]
 
1946
        self.repo._text_knit = None
2115
1947
 
2116
1948
    def _remove_resumed_pack_indices(self):
2117
1949
        for resumed_pack in self._resumed_packs:
2118
1950
            self._remove_pack_indices(resumed_pack)
2119
1951
        del self._resumed_packs[:]
2120
1952
 
2121
 
    def _check_new_inventories(self):
2122
 
        """Detect missing inventories in this write group.
2123
 
 
2124
 
        :returns: list of strs, summarising any problems found.  If the list is
2125
 
            empty no problems were found.
2126
 
        """
2127
 
        # The base implementation does no checks.  GCRepositoryPackCollection
2128
 
        # overrides this.
2129
 
        return []
2130
 
        
2131
1953
    def _commit_write_group(self):
2132
1954
        all_missing = set()
2133
1955
        for prefix, versioned_file in (
2142
1964
            raise errors.BzrCheckError(
2143
1965
                "Repository %s has missing compression parent(s) %r "
2144
1966
                 % (self.repo, sorted(all_missing)))
2145
 
        problems = self._check_new_inventories()
2146
 
        if problems:
2147
 
            problems_summary = '\n'.join(problems)
2148
 
            raise errors.BzrCheckError(
2149
 
                "Cannot add revision(s) to repository: " + problems_summary)
2150
1967
        self._remove_pack_indices(self._new_pack)
2151
 
        any_new_content = False
 
1968
        should_autopack = False
2152
1969
        if self._new_pack.data_inserted():
2153
1970
            # get all the data to disk and read to use
2154
1971
            self._new_pack.finish()
2155
1972
            self.allocate(self._new_pack)
2156
1973
            self._new_pack = None
2157
 
            any_new_content = True
 
1974
            should_autopack = True
2158
1975
        else:
2159
1976
            self._new_pack.abort()
2160
1977
            self._new_pack = None
2165
1982
            self._remove_pack_from_memory(resumed_pack)
2166
1983
            resumed_pack.finish()
2167
1984
            self.allocate(resumed_pack)
2168
 
            any_new_content = True
 
1985
            should_autopack = True
2169
1986
        del self._resumed_packs[:]
2170
 
        if any_new_content:
2171
 
            result = self.autopack()
2172
 
            if not result:
 
1987
        if should_autopack:
 
1988
            if not self.autopack():
2173
1989
                # when autopack takes no steps, the names list is still
2174
1990
                # unsaved.
2175
 
                return self._save_pack_names()
2176
 
            return result
2177
 
        return []
 
1991
                self._save_pack_names()
 
1992
        self.repo._text_knit = None
2178
1993
 
2179
1994
    def _suspend_write_group(self):
2180
1995
        tokens = [pack.name for pack in self._resumed_packs]
2188
2003
            self._new_pack.abort()
2189
2004
            self._new_pack = None
2190
2005
        self._remove_resumed_pack_indices()
 
2006
        self.repo._text_knit = None
2191
2007
        return tokens
2192
2008
 
2193
2009
    def _resume_write_group(self, tokens):
2230
2046
            self._transport.clone('upload'),
2231
2047
            self._transport.clone('packs'),
2232
2048
            _format.index_builder_class,
2233
 
            _format.index_class,
2234
 
            use_chk_index=self._format.supports_chks,
2235
 
            )
 
2049
            _format.index_class)
2236
2050
        self.inventories = KnitVersionedFiles(
2237
2051
            _KnitGraphIndex(self._pack_collection.inventory_index.combined_index,
2238
2052
                add_callback=self._pack_collection.inventory_index.add_callback,
2242
2056
        self.revisions = KnitVersionedFiles(
2243
2057
            _KnitGraphIndex(self._pack_collection.revision_index.combined_index,
2244
2058
                add_callback=self._pack_collection.revision_index.add_callback,
2245
 
                deltas=False, parents=True, is_locked=self.is_locked,
2246
 
                track_external_parent_refs=True),
 
2059
                deltas=False, parents=True, is_locked=self.is_locked),
2247
2060
            data_access=self._pack_collection.revision_index.data_access,
2248
2061
            max_delta_chain=0)
2249
2062
        self.signatures = KnitVersionedFiles(
2258
2071
                deltas=True, parents=True, is_locked=self.is_locked),
2259
2072
            data_access=self._pack_collection.text_index.data_access,
2260
2073
            max_delta_chain=200)
2261
 
        if _format.supports_chks:
2262
 
            # No graph, no compression:- references from chks are between
2263
 
            # different objects not temporal versions of the same; and without
2264
 
            # some sort of temporal structure knit compression will just fail.
2265
 
            self.chk_bytes = KnitVersionedFiles(
2266
 
                _KnitGraphIndex(self._pack_collection.chk_index.combined_index,
2267
 
                    add_callback=self._pack_collection.chk_index.add_callback,
2268
 
                    deltas=False, parents=False, is_locked=self.is_locked),
2269
 
                data_access=self._pack_collection.chk_index.data_access,
2270
 
                max_delta_chain=0)
2271
 
        else:
2272
 
            self.chk_bytes = None
2273
2074
        # True when the repository object is 'write locked' (as opposed to the
2274
2075
        # physical lock only taken out around changes to the pack-names list.)
2275
2076
        # Another way to represent this would be a decorator around the control
2282
2083
        self._reconcile_fixes_text_parents = True
2283
2084
        self._reconcile_backsup_inventory = False
2284
2085
 
2285
 
    def _warn_if_deprecated(self, branch=None):
 
2086
    def _warn_if_deprecated(self):
2286
2087
        # This class isn't deprecated, but one sub-format is
2287
2088
        if isinstance(self._format, RepositoryFormatKnitPack5RichRootBroken):
2288
 
            super(KnitPackRepository, self)._warn_if_deprecated(branch)
 
2089
            from bzrlib import repository
 
2090
            if repository._deprecation_warning_done:
 
2091
                return
 
2092
            repository._deprecation_warning_done = True
 
2093
            warning("Format %s for %s is deprecated - please use"
 
2094
                    " 'bzr upgrade --1.6.1-rich-root'"
 
2095
                    % (self._format, self.bzrdir.transport.base))
2289
2096
 
2290
2097
    def _abort_write_group(self):
2291
 
        self.revisions._index._key_dependencies.clear()
2292
2098
        self._pack_collection._abort_write_group()
2293
2099
 
2294
 
    def _get_source(self, to_format):
2295
 
        if to_format.network_name() == self._format.network_name():
2296
 
            return KnitPackStreamSource(self, to_format)
2297
 
        return super(KnitPackRepository, self)._get_source(to_format)
 
2100
    def _find_inconsistent_revision_parents(self):
 
2101
        """Find revisions with incorrectly cached parents.
 
2102
 
 
2103
        :returns: an iterator yielding tuples of (revison-id, parents-in-index,
 
2104
            parents-in-revision).
 
2105
        """
 
2106
        if not self.is_locked():
 
2107
            raise errors.ObjectNotLocked(self)
 
2108
        pb = ui.ui_factory.nested_progress_bar()
 
2109
        result = []
 
2110
        try:
 
2111
            revision_nodes = self._pack_collection.revision_index \
 
2112
                .combined_index.iter_all_entries()
 
2113
            index_positions = []
 
2114
            # Get the cached index values for all revisions, and also the location
 
2115
            # in each index of the revision text so we can perform linear IO.
 
2116
            for index, key, value, refs in revision_nodes:
 
2117
                pos, length = value[1:].split(' ')
 
2118
                index_positions.append((index, int(pos), key[0],
 
2119
                    tuple(parent[0] for parent in refs[0])))
 
2120
                pb.update("Reading revision index", 0, 0)
 
2121
            index_positions.sort()
 
2122
            batch_count = len(index_positions) / 1000 + 1
 
2123
            pb.update("Checking cached revision graph", 0, batch_count)
 
2124
            for offset in xrange(batch_count):
 
2125
                pb.update("Checking cached revision graph", offset)
 
2126
                to_query = index_positions[offset * 1000:(offset + 1) * 1000]
 
2127
                if not to_query:
 
2128
                    break
 
2129
                rev_ids = [item[2] for item in to_query]
 
2130
                revs = self.get_revisions(rev_ids)
 
2131
                for revision, item in zip(revs, to_query):
 
2132
                    index_parents = item[3]
 
2133
                    rev_parents = tuple(revision.parent_ids)
 
2134
                    if index_parents != rev_parents:
 
2135
                        result.append((revision.revision_id, index_parents, rev_parents))
 
2136
        finally:
 
2137
            pb.finished()
 
2138
        return result
2298
2139
 
2299
2140
    def _make_parents_provider(self):
2300
2141
        return graph.CachingParentsProvider(self)
2308
2149
        self._pack_collection._start_write_group()
2309
2150
 
2310
2151
    def _commit_write_group(self):
2311
 
        hint = self._pack_collection._commit_write_group()
2312
 
        self.revisions._index._key_dependencies.clear()
2313
 
        return hint
 
2152
        return self._pack_collection._commit_write_group()
2314
2153
 
2315
2154
    def suspend_write_group(self):
2316
2155
        # XXX check self._write_group is self.get_transaction()?
2317
2156
        tokens = self._pack_collection._suspend_write_group()
2318
 
        self.revisions._index._key_dependencies.clear()
2319
2157
        self._write_group = None
2320
2158
        return tokens
2321
2159
 
2322
2160
    def _resume_write_group(self, tokens):
2323
2161
        self._start_write_group()
2324
 
        try:
2325
 
            self._pack_collection._resume_write_group(tokens)
2326
 
        except errors.UnresumableWriteGroup:
2327
 
            self._abort_write_group()
2328
 
            raise
2329
 
        for pack in self._pack_collection._resumed_packs:
2330
 
            self.revisions._index.scan_unvalidated_index(pack.revision_index)
 
2162
        self._pack_collection._resume_write_group(tokens)
2331
2163
 
2332
2164
    def get_transaction(self):
2333
2165
        if self._write_lock_count:
2342
2174
        return self._write_lock_count
2343
2175
 
2344
2176
    def lock_write(self, token=None):
2345
 
        """Lock the repository for writes.
2346
 
 
2347
 
        :return: A bzrlib.repository.RepositoryWriteLockResult.
2348
 
        """
2349
2177
        locked = self.is_locked()
2350
2178
        if not self._write_lock_count and locked:
2351
2179
            raise errors.ReadOnlyError(self)
2352
2180
        self._write_lock_count += 1
2353
2181
        if self._write_lock_count == 1:
2354
2182
            self._transaction = transactions.WriteTransaction()
2355
 
        if not locked:
2356
 
            if 'relock' in debug.debug_flags and self._prev_lock == 'w':
2357
 
                note('%r was write locked again', self)
2358
 
            self._prev_lock = 'w'
2359
2183
            for repo in self._fallback_repositories:
2360
2184
                # Writes don't affect fallback repos
2361
2185
                repo.lock_read()
 
2186
        if not locked:
2362
2187
            self._refresh_data()
2363
 
        return RepositoryWriteLockResult(self.unlock, None)
2364
2188
 
2365
2189
    def lock_read(self):
2366
 
        """Lock the repository for reads.
2367
 
 
2368
 
        :return: A bzrlib.lock.LogicalLockResult.
2369
 
        """
2370
2190
        locked = self.is_locked()
2371
2191
        if self._write_lock_count:
2372
2192
            self._write_lock_count += 1
2373
2193
        else:
2374
2194
            self.control_files.lock_read()
2375
 
        if not locked:
2376
 
            if 'relock' in debug.debug_flags and self._prev_lock == 'r':
2377
 
                note('%r was read locked again', self)
2378
 
            self._prev_lock = 'r'
2379
2195
            for repo in self._fallback_repositories:
 
2196
                # Writes don't affect fallback repos
2380
2197
                repo.lock_read()
 
2198
        if not locked:
2381
2199
            self._refresh_data()
2382
 
        return LogicalLockResult(self.unlock)
2383
2200
 
2384
2201
    def leave_lock_in_place(self):
2385
2202
        # not supported - raise an error
2390
2207
        raise NotImplementedError(self.dont_leave_lock_in_place)
2391
2208
 
2392
2209
    @needs_write_lock
2393
 
    def pack(self, hint=None, clean_obsolete_packs=False):
 
2210
    def pack(self):
2394
2211
        """Compress the data within the repository.
2395
2212
 
2396
2213
        This will pack all the data to a single pack. In future it may
2397
2214
        recompress deltas or do other such expensive operations.
2398
2215
        """
2399
 
        self._pack_collection.pack(hint=hint, clean_obsolete_packs=clean_obsolete_packs)
 
2216
        self._pack_collection.pack()
2400
2217
 
2401
2218
    @needs_write_lock
2402
2219
    def reconcile(self, other=None, thorough=False):
2406
2223
        reconciler.reconcile()
2407
2224
        return reconciler
2408
2225
 
2409
 
    def _reconcile_pack(self, collection, packs, extension, revs, pb):
2410
 
        packer = ReconcilePacker(collection, packs, extension, revs)
2411
 
        return packer.pack(pb)
2412
 
 
2413
 
    @only_raises(errors.LockNotHeld, errors.LockBroken)
2414
2226
    def unlock(self):
2415
2227
        if self._write_lock_count == 1 and self._write_group is not None:
2416
2228
            self.abort_write_group()
2425
2237
                transaction = self._transaction
2426
2238
                self._transaction = None
2427
2239
                transaction.finish()
 
2240
                for repo in self._fallback_repositories:
 
2241
                    repo.unlock()
2428
2242
        else:
2429
2243
            self.control_files.unlock()
2430
 
 
2431
 
        if not self.is_locked():
2432
2244
            for repo in self._fallback_repositories:
2433
2245
                repo.unlock()
2434
2246
 
2435
2247
 
2436
 
class KnitPackStreamSource(StreamSource):
2437
 
    """A StreamSource used to transfer data between same-format KnitPack repos.
2438
 
 
2439
 
    This source assumes:
2440
 
        1) Same serialization format for all objects
2441
 
        2) Same root information
2442
 
        3) XML format inventories
2443
 
        4) Atomic inserts (so we can stream inventory texts before text
2444
 
           content)
2445
 
        5) No chk_bytes
2446
 
    """
2447
 
 
2448
 
    def __init__(self, from_repository, to_format):
2449
 
        super(KnitPackStreamSource, self).__init__(from_repository, to_format)
2450
 
        self._text_keys = None
2451
 
        self._text_fetch_order = 'unordered'
2452
 
 
2453
 
    def _get_filtered_inv_stream(self, revision_ids):
2454
 
        from_repo = self.from_repository
2455
 
        parent_ids = from_repo._find_parent_ids_of_revisions(revision_ids)
2456
 
        parent_keys = [(p,) for p in parent_ids]
2457
 
        find_text_keys = from_repo._find_text_key_references_from_xml_inventory_lines
2458
 
        parent_text_keys = set(find_text_keys(
2459
 
            from_repo._inventory_xml_lines_for_keys(parent_keys)))
2460
 
        content_text_keys = set()
2461
 
        knit = KnitVersionedFiles(None, None)
2462
 
        factory = KnitPlainFactory()
2463
 
        def find_text_keys_from_content(record):
2464
 
            if record.storage_kind not in ('knit-delta-gz', 'knit-ft-gz'):
2465
 
                raise ValueError("Unknown content storage kind for"
2466
 
                    " inventory text: %s" % (record.storage_kind,))
2467
 
            # It's a knit record, it has a _raw_record field (even if it was
2468
 
            # reconstituted from a network stream).
2469
 
            raw_data = record._raw_record
2470
 
            # read the entire thing
2471
 
            revision_id = record.key[-1]
2472
 
            content, _ = knit._parse_record(revision_id, raw_data)
2473
 
            if record.storage_kind == 'knit-delta-gz':
2474
 
                line_iterator = factory.get_linedelta_content(content)
2475
 
            elif record.storage_kind == 'knit-ft-gz':
2476
 
                line_iterator = factory.get_fulltext_content(content)
2477
 
            content_text_keys.update(find_text_keys(
2478
 
                [(line, revision_id) for line in line_iterator]))
2479
 
        revision_keys = [(r,) for r in revision_ids]
2480
 
        def _filtered_inv_stream():
2481
 
            source_vf = from_repo.inventories
2482
 
            stream = source_vf.get_record_stream(revision_keys,
2483
 
                                                 'unordered', False)
2484
 
            for record in stream:
2485
 
                if record.storage_kind == 'absent':
2486
 
                    raise errors.NoSuchRevision(from_repo, record.key)
2487
 
                find_text_keys_from_content(record)
2488
 
                yield record
2489
 
            self._text_keys = content_text_keys - parent_text_keys
2490
 
        return ('inventories', _filtered_inv_stream())
2491
 
 
2492
 
    def _get_text_stream(self):
2493
 
        # Note: We know we don't have to handle adding root keys, because both
2494
 
        # the source and target are the identical network name.
2495
 
        text_stream = self.from_repository.texts.get_record_stream(
2496
 
                        self._text_keys, self._text_fetch_order, False)
2497
 
        return ('texts', text_stream)
2498
 
 
2499
 
    def get_stream(self, search):
2500
 
        revision_ids = search.get_keys()
2501
 
        for stream_info in self._fetch_revision_texts(revision_ids):
2502
 
            yield stream_info
2503
 
        self._revision_keys = [(rev_id,) for rev_id in revision_ids]
2504
 
        yield self._get_filtered_inv_stream(revision_ids)
2505
 
        yield self._get_text_stream()
2506
 
 
2507
 
 
2508
 
 
2509
2248
class RepositoryFormatPack(MetaDirRepositoryFormat):
2510
2249
    """Format logic for pack structured repositories.
2511
2250
 
2535
2274
    supports_ghosts = True
2536
2275
    # External references are not supported in pack repositories yet.
2537
2276
    supports_external_lookups = False
2538
 
    # Most pack formats do not use chk lookups.
2539
 
    supports_chks = False
2540
2277
    # What index classes to use
2541
2278
    index_builder_class = None
2542
2279
    index_class = None
2558
2295
        utf8_files = [('format', self.get_format_string())]
2559
2296
 
2560
2297
        self._upload_blank_content(a_bzrdir, dirs, files, utf8_files, shared)
2561
 
        repository = self.open(a_bzrdir=a_bzrdir, _found=True)
2562
 
        self._run_post_repo_init_hooks(repository, a_bzrdir, shared)
2563
 
        return repository
 
2298
        return self.open(a_bzrdir=a_bzrdir, _found=True)
2564
2299
 
2565
2300
    def open(self, a_bzrdir, _found=False, _override_transport=None):
2566
2301
        """See RepositoryFormat.open().
2615
2350
        """See RepositoryFormat.get_format_description()."""
2616
2351
        return "Packs containing knits without subtree support"
2617
2352
 
 
2353
    def check_conversion_target(self, target_format):
 
2354
        pass
 
2355
 
2618
2356
 
2619
2357
class RepositoryFormatKnitPack3(RepositoryFormatPack):
2620
2358
    """A subtrees parameterized Pack repository.
2629
2367
    repository_class = KnitPackRepository
2630
2368
    _commit_builder_class = PackRootCommitBuilder
2631
2369
    rich_root_data = True
2632
 
    experimental = True
2633
2370
    supports_tree_reference = True
2634
2371
    @property
2635
2372
    def _serializer(self):
2647
2384
 
2648
2385
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2649
2386
 
 
2387
    def check_conversion_target(self, target_format):
 
2388
        if not target_format.rich_root_data:
 
2389
            raise errors.BadConversionTarget(
 
2390
                'Does not support rich root data.', target_format)
 
2391
        if not getattr(target_format, 'supports_tree_reference', False):
 
2392
            raise errors.BadConversionTarget(
 
2393
                'Does not support nested trees', target_format)
 
2394
 
2650
2395
    def get_format_string(self):
2651
2396
        """See RepositoryFormat.get_format_string()."""
2652
2397
        return "Bazaar pack repository format 1 with subtree support (needs bzr 0.92)\n"
2685
2430
 
2686
2431
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2687
2432
 
 
2433
    def check_conversion_target(self, target_format):
 
2434
        if not target_format.rich_root_data:
 
2435
            raise errors.BadConversionTarget(
 
2436
                'Does not support rich root data.', target_format)
 
2437
 
2688
2438
    def get_format_string(self):
2689
2439
        """See RepositoryFormat.get_format_string()."""
2690
2440
        return ("Bazaar pack repository format 1 with rich root"
2731
2481
        """See RepositoryFormat.get_format_description()."""
2732
2482
        return "Packs 5 (adds stacking support, requires bzr 1.6)"
2733
2483
 
 
2484
    def check_conversion_target(self, target_format):
 
2485
        pass
 
2486
 
2734
2487
 
2735
2488
class RepositoryFormatKnitPack5RichRoot(RepositoryFormatPack):
2736
2489
    """A repository with rich roots and stacking.
2763
2516
 
2764
2517
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2765
2518
 
 
2519
    def check_conversion_target(self, target_format):
 
2520
        if not target_format.rich_root_data:
 
2521
            raise errors.BadConversionTarget(
 
2522
                'Does not support rich root data.', target_format)
 
2523
 
2766
2524
    def get_format_string(self):
2767
2525
        """See RepositoryFormat.get_format_string()."""
2768
2526
        return "Bazaar RepositoryFormatKnitPack5RichRoot (bzr 1.6.1)\n"
2809
2567
 
2810
2568
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2811
2569
 
 
2570
    def check_conversion_target(self, target_format):
 
2571
        if not target_format.rich_root_data:
 
2572
            raise errors.BadConversionTarget(
 
2573
                'Does not support rich root data.', target_format)
 
2574
 
2812
2575
    def get_format_string(self):
2813
2576
        """See RepositoryFormat.get_format_string()."""
2814
2577
        return "Bazaar RepositoryFormatKnitPack5RichRoot (bzr 1.6)\n"
2852
2615
        """See RepositoryFormat.get_format_description()."""
2853
2616
        return "Packs 6 (uses btree indexes, requires bzr 1.9)"
2854
2617
 
 
2618
    def check_conversion_target(self, target_format):
 
2619
        pass
 
2620
 
2855
2621
 
2856
2622
class RepositoryFormatKnitPack6RichRoot(RepositoryFormatPack):
2857
2623
    """A repository with rich roots, no subtrees, stacking and btree indexes.
2881
2647
 
2882
2648
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2883
2649
 
 
2650
    def check_conversion_target(self, target_format):
 
2651
        if not target_format.rich_root_data:
 
2652
            raise errors.BadConversionTarget(
 
2653
                'Does not support rich root data.', target_format)
 
2654
 
2884
2655
    def get_format_string(self):
2885
2656
        """See RepositoryFormat.get_format_string()."""
2886
2657
        return "Bazaar RepositoryFormatKnitPack6RichRoot (bzr 1.9)\n"
2889
2660
        return "Packs 6 rich-root (uses btree indexes, requires bzr 1.9)"
2890
2661
 
2891
2662
 
 
2663
class RepositoryFormatPackDevelopment2(RepositoryFormatPack):
 
2664
    """A no-subtrees development repository.
 
2665
 
 
2666
    This format should be retained until the second release after bzr 1.7.
 
2667
 
 
2668
    This is pack-1.6.1 with B+Tree indices.
 
2669
    """
 
2670
 
 
2671
    repository_class = KnitPackRepository
 
2672
    _commit_builder_class = PackCommitBuilder
 
2673
    supports_external_lookups = True
 
2674
    # What index classes to use
 
2675
    index_builder_class = BTreeBuilder
 
2676
    index_class = BTreeGraphIndex
 
2677
    # Set to true to get the fast-commit code path tested until a really fast
 
2678
    # format lands in trunk. Not actually fast in this format.
 
2679
    fast_deltas = True
 
2680
 
 
2681
    @property
 
2682
    def _serializer(self):
 
2683
        return xml5.serializer_v5
 
2684
 
 
2685
    def _get_matching_bzrdir(self):
 
2686
        return bzrdir.format_registry.make_bzrdir('development2')
 
2687
 
 
2688
    def _ignore_setting_bzrdir(self, format):
 
2689
        pass
 
2690
 
 
2691
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
 
2692
 
 
2693
    def get_format_string(self):
 
2694
        """See RepositoryFormat.get_format_string()."""
 
2695
        return "Bazaar development format 2 (needs bzr.dev from before 1.8)\n"
 
2696
 
 
2697
    def get_format_description(self):
 
2698
        """See RepositoryFormat.get_format_description()."""
 
2699
        return ("Development repository format, currently the same as "
 
2700
            "1.6.1 with B+Trees.\n")
 
2701
 
 
2702
    def check_conversion_target(self, target_format):
 
2703
        pass
 
2704
 
 
2705
 
2892
2706
class RepositoryFormatPackDevelopment2Subtree(RepositoryFormatPack):
2893
2707
    """A subtrees development repository.
2894
2708
 
2895
2709
    This format should be retained until the second release after bzr 1.7.
2896
2710
 
2897
2711
    1.6.1-subtree[as it might have been] with B+Tree indices.
2898
 
 
2899
 
    This is [now] retained until we have a CHK based subtree format in
2900
 
    development.
2901
2712
    """
2902
2713
 
2903
2714
    repository_class = KnitPackRepository
2904
2715
    _commit_builder_class = PackRootCommitBuilder
2905
2716
    rich_root_data = True
2906
 
    experimental = True
2907
2717
    supports_tree_reference = True
2908
2718
    supports_external_lookups = True
2909
2719
    # What index classes to use
2916
2726
 
2917
2727
    def _get_matching_bzrdir(self):
2918
2728
        return bzrdir.format_registry.make_bzrdir(
2919
 
            'development-subtree')
 
2729
            'development2-subtree')
2920
2730
 
2921
2731
    def _ignore_setting_bzrdir(self, format):
2922
2732
        pass
2923
2733
 
2924
2734
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2925
2735
 
 
2736
    def check_conversion_target(self, target_format):
 
2737
        if not target_format.rich_root_data:
 
2738
            raise errors.BadConversionTarget(
 
2739
                'Does not support rich root data.', target_format)
 
2740
        if not getattr(target_format, 'supports_tree_reference', False):
 
2741
            raise errors.BadConversionTarget(
 
2742
                'Does not support nested trees', target_format)
 
2743
 
2926
2744
    def get_format_string(self):
2927
2745
        """See RepositoryFormat.get_format_string()."""
2928
2746
        return ("Bazaar development format 2 with subtree support "
2932
2750
        """See RepositoryFormat.get_format_description()."""
2933
2751
        return ("Development repository format, currently the same as "
2934
2752
            "1.6.1-subtree with B+Tree indices.\n")
2935