/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

  • Committer: Colin D Bennett
  • Date: 2009-02-12 17:11:41 UTC
  • mto: This revision was merged to the branch mainline in revision 4008.
  • Revision ID: colin@gibibit.com-20090212171141-bq8gllubhwyfgr52
Ignore all generated PDFs, not just the A4 size document.

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
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
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
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
 
import re
18
17
import sys
19
18
 
20
19
from bzrlib.lazy_import import lazy_import
23
22
import time
24
23
 
25
24
from bzrlib import (
26
 
    chk_map,
27
 
    cleanup,
28
25
    debug,
29
26
    graph,
30
27
    osutils,
37
34
    )
38
35
from bzrlib.index import (
39
36
    CombinedGraphIndex,
 
37
    GraphIndex,
 
38
    GraphIndexBuilder,
40
39
    GraphIndexPrefixAdapter,
 
40
    InMemoryGraphIndex,
41
41
    )
42
42
from bzrlib.knit import (
43
43
    KnitPlainFactory,
52
52
    errors,
53
53
    lockable_files,
54
54
    lockdir,
55
 
    revision as _mod_revision,
 
55
    symbol_versioning,
56
56
    )
57
57
 
58
 
from bzrlib.decorators import needs_write_lock, only_raises
 
58
from bzrlib.decorators import needs_write_lock
59
59
from bzrlib.btree_index import (
60
60
    BTreeGraphIndex,
61
61
    BTreeBuilder,
64
64
    GraphIndex,
65
65
    InMemoryGraphIndex,
66
66
    )
67
 
from bzrlib.lock import LogicalLockResult
68
67
from bzrlib.repofmt.knitrepo import KnitRepository
69
68
from bzrlib.repository import (
70
69
    CommitBuilder,
71
70
    MetaDirRepositoryFormat,
72
71
    RepositoryFormat,
73
 
    RepositoryWriteLockResult,
74
72
    RootCommitBuilder,
75
 
    StreamSource,
76
73
    )
 
74
import bzrlib.revision as _mod_revision
77
75
from bzrlib.trace import (
78
76
    mutter,
79
 
    note,
80
77
    warning,
81
78
    )
82
79
 
83
80
 
84
81
class PackCommitBuilder(CommitBuilder):
85
82
    """A subclass of CommitBuilder to add texts with pack semantics.
86
 
 
 
83
    
87
84
    Specifically this uses one knit object rather than one knit object per
88
85
    added text, reducing memory and object pressure.
89
86
    """
104
101
 
105
102
class PackRootCommitBuilder(RootCommitBuilder):
106
103
    """A subclass of RootCommitBuilder to add texts with pack semantics.
107
 
 
 
104
    
108
105
    Specifically this uses one knit object rather than one knit object per
109
106
    added text, reducing memory and object pressure.
110
107
    """
130
127
    ExistingPack and NewPack are used.
131
128
    """
132
129
 
133
 
    # A map of index 'type' to the file extension and position in the
134
 
    # index_sizes array.
135
 
    index_definitions = {
136
 
        'chk': ('.cix', 4),
137
 
        'revision': ('.rix', 0),
138
 
        'inventory': ('.iix', 1),
139
 
        'text': ('.tix', 2),
140
 
        'signature': ('.six', 3),
141
 
        }
142
 
 
143
130
    def __init__(self, revision_index, inventory_index, text_index,
144
 
        signature_index, chk_index=None):
 
131
        signature_index):
145
132
        """Create a pack instance.
146
133
 
147
134
        :param revision_index: A GraphIndex for determining what revisions are
154
141
            texts/deltas (via (fileid, revisionid) tuples).
155
142
        :param signature_index: A GraphIndex for determining what signatures are
156
143
            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
144
        """
160
145
        self.revision_index = revision_index
161
146
        self.inventory_index = inventory_index
162
147
        self.text_index = text_index
163
148
        self.signature_index = signature_index
164
 
        self.chk_index = chk_index
165
149
 
166
150
    def access_tuple(self):
167
151
        """Return a tuple (transport, name) for the pack content."""
168
152
        return self.pack_transport, self.file_name()
169
153
 
170
 
    def _check_references(self):
171
 
        """Make sure our external references are present.
172
 
 
173
 
        Packs are allowed to have deltas whose base is not in the pack, but it
174
 
        must be present somewhere in this collection.  It is not allowed to
175
 
        have deltas based on a fallback repository.
176
 
        (See <https://bugs.launchpad.net/bzr/+bug/288751>)
177
 
        """
178
 
        missing_items = {}
179
 
        for (index_name, external_refs, index) in [
180
 
            ('texts',
181
 
                self._get_external_refs(self.text_index),
182
 
                self._pack_collection.text_index.combined_index),
183
 
            ('inventories',
184
 
                self._get_external_refs(self.inventory_index),
185
 
                self._pack_collection.inventory_index.combined_index),
186
 
            ]:
187
 
            missing = external_refs.difference(
188
 
                k for (idx, k, v, r) in
189
 
                index.iter_entries(external_refs))
190
 
            if missing:
191
 
                missing_items[index_name] = sorted(list(missing))
192
 
        if missing_items:
193
 
            from pprint import pformat
194
 
            raise errors.BzrCheckError(
195
 
                "Newly created pack file %r has delta references to "
196
 
                "items not in its repository:\n%s"
197
 
                % (self, pformat(missing_items)))
198
 
 
199
154
    def file_name(self):
200
155
        """Get the file name for the pack on disk."""
201
156
        return self.name + '.pack'
203
158
    def get_revision_count(self):
204
159
        return self.revision_index.key_count()
205
160
 
206
 
    def index_name(self, index_type, name):
207
 
        """Get the disk name of an index type for pack name 'name'."""
208
 
        return name + Pack.index_definitions[index_type][0]
209
 
 
210
 
    def index_offset(self, index_type):
211
 
        """Get the position in a index_size array for a given index type."""
212
 
        return Pack.index_definitions[index_type][1]
213
 
 
214
161
    def inventory_index_name(self, name):
215
162
        """The inv index is the name + .iix."""
216
163
        return self.index_name('inventory', name)
227
174
        """The text index is the name + .tix."""
228
175
        return self.index_name('text', name)
229
176
 
230
 
    def _replace_index_with_readonly(self, index_type):
231
 
        unlimited_cache = False
232
 
        if index_type == 'chk':
233
 
            unlimited_cache = True
234
 
        setattr(self, index_type + '_index',
235
 
            self.index_class(self.index_transport,
236
 
                self.index_name(index_type, self.name),
237
 
                self.index_sizes[self.index_offset(index_type)],
238
 
                unlimited_cache=unlimited_cache))
239
 
 
240
177
 
241
178
class ExistingPack(Pack):
242
179
    """An in memory proxy for an existing .pack and its disk indices."""
243
180
 
244
181
    def __init__(self, pack_transport, name, revision_index, inventory_index,
245
 
        text_index, signature_index, chk_index=None):
 
182
        text_index, signature_index):
246
183
        """Create an ExistingPack object.
247
184
 
248
185
        :param pack_transport: The transport where the pack file resides.
249
186
        :param name: The name of the pack on disk in the pack_transport.
250
187
        """
251
188
        Pack.__init__(self, revision_index, inventory_index, text_index,
252
 
            signature_index, chk_index)
 
189
            signature_index)
253
190
        self.name = name
254
191
        self.pack_transport = pack_transport
255
192
        if None in (revision_index, inventory_index, text_index,
263
200
        return not self.__eq__(other)
264
201
 
265
202
    def __repr__(self):
266
 
        return "<%s.%s object at 0x%x, %s, %s" % (
267
 
            self.__class__.__module__, self.__class__.__name__, id(self),
268
 
            self.pack_transport, self.name)
269
 
 
270
 
 
271
 
class ResumedPack(ExistingPack):
272
 
 
273
 
    def __init__(self, name, revision_index, inventory_index, text_index,
274
 
        signature_index, upload_transport, pack_transport, index_transport,
275
 
        pack_collection, chk_index=None):
276
 
        """Create a ResumedPack object."""
277
 
        ExistingPack.__init__(self, pack_transport, name, revision_index,
278
 
            inventory_index, text_index, signature_index,
279
 
            chk_index=chk_index)
280
 
        self.upload_transport = upload_transport
281
 
        self.index_transport = index_transport
282
 
        self.index_sizes = [None, None, None, None]
283
 
        indices = [
284
 
            ('revision', revision_index),
285
 
            ('inventory', inventory_index),
286
 
            ('text', text_index),
287
 
            ('signature', signature_index),
288
 
            ]
289
 
        if chk_index is not None:
290
 
            indices.append(('chk', chk_index))
291
 
            self.index_sizes.append(None)
292
 
        for index_type, index in indices:
293
 
            offset = self.index_offset(index_type)
294
 
            self.index_sizes[offset] = index._size
295
 
        self.index_class = pack_collection._index_class
296
 
        self._pack_collection = pack_collection
297
 
        self._state = 'resumed'
298
 
        # XXX: perhaps check that the .pack file exists?
299
 
 
300
 
    def access_tuple(self):
301
 
        if self._state == 'finished':
302
 
            return Pack.access_tuple(self)
303
 
        elif self._state == 'resumed':
304
 
            return self.upload_transport, self.file_name()
305
 
        else:
306
 
            raise AssertionError(self._state)
307
 
 
308
 
    def abort(self):
309
 
        self.upload_transport.delete(self.file_name())
310
 
        indices = [self.revision_index, self.inventory_index, self.text_index,
311
 
            self.signature_index]
312
 
        if self.chk_index is not None:
313
 
            indices.append(self.chk_index)
314
 
        for index in indices:
315
 
            index._transport.delete(index._name)
316
 
 
317
 
    def finish(self):
318
 
        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:
323
 
            old_name = self.index_name(index_type, self.name)
324
 
            new_name = '../indices/' + old_name
325
 
            self.upload_transport.rename(old_name, new_name)
326
 
            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
 
        self._state = 'finished'
330
 
 
331
 
    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
 
        return index.external_references(1)
 
203
        return "<bzrlib.repofmt.pack_repo.Pack object at 0x%x, %s, %s" % (
 
204
            id(self), self.pack_transport, self.name)
338
205
 
339
206
 
340
207
class NewPack(Pack):
341
208
    """An in memory proxy for a pack which is being created."""
342
209
 
 
210
    # A map of index 'type' to the file extension and position in the
 
211
    # index_sizes array.
 
212
    index_definitions = {
 
213
        'revision': ('.rix', 0),
 
214
        'inventory': ('.iix', 1),
 
215
        'text': ('.tix', 2),
 
216
        'signature': ('.six', 3),
 
217
        }
 
218
 
343
219
    def __init__(self, pack_collection, upload_suffix='', file_mode=None):
344
220
        """Create a NewPack instance.
345
221
 
351
227
        # The relative locations of the packs are constrained, but all are
352
228
        # passed in because the caller has them, so as to avoid object churn.
353
229
        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
230
        Pack.__init__(self,
359
231
            # Revisions: parents list, no text compression.
360
232
            index_builder_class(reference_lists=1),
369
241
            # Signatures: Just blobs to store, no compression, no parents
370
242
            # listing.
371
243
            index_builder_class(reference_lists=0),
372
 
            # CHK based storage - just blobs, no compression or parents.
373
 
            chk_index=chk_index
374
244
            )
375
245
        self._pack_collection = pack_collection
376
246
        # When we make readonly indices, we need this.
385
255
        self._file_mode = file_mode
386
256
        # tracks the content written to the .pack file.
387
257
        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)
 
258
        # a four-tuple with the length in bytes of the indices, once the pack
 
259
        # is finalised. (rev, inv, text, sigs)
390
260
        self.index_sizes = None
391
261
        # How much data to cache when writing packs. Note that this is not
392
262
        # synchronised with reads, because it's not in the transport layer, so
404
274
            mutter('%s: create_pack: pack stream open: %s%s t+%6.3fs',
405
275
                time.ctime(), self.upload_transport.base, self.random_name,
406
276
                time.time() - self.start_time)
407
 
        # A list of byte sequences to be written to the new pack, and the
408
 
        # aggregate size of them.  Stored as a list rather than separate
 
277
        # A list of byte sequences to be written to the new pack, and the 
 
278
        # aggregate size of them.  Stored as a list rather than separate 
409
279
        # variables so that the _write_data closure below can update them.
410
280
        self._buffer = [[], 0]
411
 
        # create a callable for adding data
 
281
        # create a callable for adding data 
412
282
        #
413
283
        # robertc says- this is a closure rather than a method on the object
414
284
        # so that the variables are locals, and faster than accessing object
430
300
        self._writer.begin()
431
301
        # what state is the pack in? (open, finished, aborted)
432
302
        self._state = 'open'
433
 
        # no name until we finish writing the content
434
 
        self.name = None
435
303
 
436
304
    def abort(self):
437
305
        """Cancel creating this pack."""
450
318
        else:
451
319
            raise AssertionError(self._state)
452
320
 
 
321
    def _check_references(self):
 
322
        """Make sure our external references are present.
 
323
        
 
324
        Packs are allowed to have deltas whose base is not in the pack, but it
 
325
        must be present somewhere in this collection.  It is not allowed to
 
326
        have deltas based on a fallback repository. 
 
327
        (See <https://bugs.launchpad.net/bzr/+bug/288751>)
 
328
        """
 
329
        missing_items = {}
 
330
        for (index_name, external_refs, index) in [
 
331
            ('texts',
 
332
                self.text_index._external_references(),
 
333
                self._pack_collection.text_index.combined_index),
 
334
            ('inventories',
 
335
                self.inventory_index._external_references(),
 
336
                self._pack_collection.inventory_index.combined_index),
 
337
            ]:
 
338
            missing = external_refs.difference(
 
339
                k for (idx, k, v, r) in 
 
340
                index.iter_entries(external_refs))
 
341
            if missing:
 
342
                missing_items[index_name] = sorted(list(missing))
 
343
        if missing_items:
 
344
            from pprint import pformat
 
345
            raise errors.BzrCheckError(
 
346
                "Newly created pack file %r has delta references to "
 
347
                "items not in its repository:\n%s"
 
348
                % (self, pformat(missing_items)))
 
349
 
453
350
    def data_inserted(self):
454
351
        """True if data has been added to this pack."""
455
352
        return bool(self.get_revision_count() or
456
353
            self.inventory_index.key_count() or
457
354
            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()
468
 
 
469
 
    def finish(self, suspend=False):
 
355
            self.signature_index.key_count())
 
356
 
 
357
    def finish(self):
470
358
        """Finish the new pack.
471
359
 
472
360
        This:
477
365
         - stores the index size tuple for the pack in the index_sizes
478
366
           attribute.
479
367
        """
480
 
        self.finish_content()
481
 
        if not suspend:
482
 
            self._check_references()
 
368
        self._writer.end()
 
369
        if self._buffer[1]:
 
370
            self._write_data('', flush=True)
 
371
        self.name = self._hash.hexdigest()
 
372
        self._check_references()
483
373
        # write indices
484
374
        # XXX: It'd be better to write them all to temporary names, then
485
375
        # rename them all into place, so that the window when only some are
486
376
        # visible is smaller.  On the other hand none will be seen until
487
377
        # they're in the names list.
488
378
        self.index_sizes = [None, None, None, None]
489
 
        self._write_index('revision', self.revision_index, 'revision', suspend)
490
 
        self._write_index('inventory', self.inventory_index, 'inventory',
491
 
            suspend)
492
 
        self._write_index('text', self.text_index, 'file texts', suspend)
 
379
        self._write_index('revision', self.revision_index, 'revision')
 
380
        self._write_index('inventory', self.inventory_index, 'inventory')
 
381
        self._write_index('text', self.text_index, 'file texts')
493
382
        self._write_index('signature', self.signature_index,
494
 
            '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)
 
383
            'revision signatures')
499
384
        self.write_stream.close()
500
385
        # Note that this will clobber an existing pack with the same name,
501
386
        # without checking for hash collisions. While this is undesirable this
508
393
        #  - try for HASH.pack
509
394
        #  - try for temporary-name
510
395
        #  - refresh the pack-list to see if the pack is now absent
511
 
        new_name = self.name + '.pack'
512
 
        if not suspend:
513
 
            new_name = '../packs/' + new_name
514
 
        self.upload_transport.rename(self.random_name, new_name)
 
396
        self.upload_transport.rename(self.random_name,
 
397
                '../packs/' + self.name + '.pack')
515
398
        self._state = 'finished'
516
399
        if 'pack' in debug.debug_flags:
517
400
            # XXX: size might be interesting?
518
 
            mutter('%s: create_pack: pack finished: %s%s->%s t+%6.3fs',
 
401
            mutter('%s: create_pack: pack renamed into place: %s%s->%s%s t+%6.3fs',
519
402
                time.ctime(), self.upload_transport.base, self.random_name,
520
 
                new_name, time.time() - self.start_time)
 
403
                self.pack_transport, self.name,
 
404
                time.time() - self.start_time)
521
405
 
522
406
    def flush(self):
523
407
        """Flush any current data."""
527
411
            self._hash.update(bytes)
528
412
            self._buffer[:] = [[], 0]
529
413
 
530
 
    def _get_external_refs(self, index):
531
 
        return index._external_references()
 
414
    def index_name(self, index_type, name):
 
415
        """Get the disk name of an index type for pack name 'name'."""
 
416
        return name + NewPack.index_definitions[index_type][0]
 
417
 
 
418
    def index_offset(self, index_type):
 
419
        """Get the position in a index_size array for a given index type."""
 
420
        return NewPack.index_definitions[index_type][1]
 
421
 
 
422
    def _replace_index_with_readonly(self, index_type):
 
423
        setattr(self, index_type + '_index',
 
424
            self.index_class(self.index_transport,
 
425
                self.index_name(index_type, self.name),
 
426
                self.index_sizes[self.index_offset(index_type)]))
532
427
 
533
428
    def set_write_cache_size(self, size):
534
429
        self._cache_limit = size
535
430
 
536
 
    def _write_index(self, index_type, index, label, suspend=False):
 
431
    def _write_index(self, index_type, index, label):
537
432
        """Write out an index.
538
433
 
539
434
        :param index_type: The type of index to write - e.g. 'revision'.
541
436
        :param label: What label to give the index e.g. 'revision'.
542
437
        """
543
438
        index_name = self.index_name(index_type, self.name)
544
 
        if suspend:
545
 
            transport = self.upload_transport
546
 
        else:
547
 
            transport = self.index_transport
548
 
        self.index_sizes[self.index_offset(index_type)] = transport.put_file(
549
 
            index_name, index.finish(), mode=self._file_mode)
 
439
        self.index_sizes[self.index_offset(index_type)] = \
 
440
            self.index_transport.put_file(index_name, index.finish(),
 
441
            mode=self._file_mode)
550
442
        if 'pack' in debug.debug_flags:
551
443
            # XXX: size might be interesting?
552
444
            mutter('%s: create_pack: wrote %s index: %s%s t+%6.3fs',
553
445
                time.ctime(), label, self.upload_transport.base,
554
446
                self.random_name, time.time() - self.start_time)
555
 
        # Replace the writable index on this object with a readonly,
 
447
        # Replace the writable index on this object with a readonly, 
556
448
        # presently unloaded index. We should alter
557
449
        # the index layer to make its finish() error if add_node is
558
450
        # subsequently used. RBC
567
459
    such as 'revision index'.
568
460
 
569
461
    A CombinedIndex provides an index on a single key space built up
570
 
    from several on-disk indices.  The AggregateIndex builds on this
 
462
    from several on-disk indices.  The AggregateIndex builds on this 
571
463
    to provide a knit access layer, and allows having up to one writable
572
464
    index within the collection.
573
465
    """
574
466
    # XXX: Probably 'can be written to' could/should be separated from 'acts
575
467
    # like a knit index' -- mbp 20071024
576
468
 
577
 
    def __init__(self, reload_func=None, flush_func=None):
 
469
    def __init__(self, reload_func=None):
578
470
        """Create an AggregateIndex.
579
471
 
580
472
        :param reload_func: A function to call if we find we are missing an
585
477
        self.index_to_pack = {}
586
478
        self.combined_index = CombinedGraphIndex([], reload_func=reload_func)
587
479
        self.data_access = _DirectPackAccess(self.index_to_pack,
588
 
                                             reload_func=reload_func,
589
 
                                             flush_func=flush_func)
 
480
                                             reload_func=reload_func)
 
481
        self.add_callback = None
 
482
 
 
483
    def replace_indices(self, index_to_pack, indices):
 
484
        """Replace the current mappings with fresh ones.
 
485
 
 
486
        This should probably not be used eventually, rather incremental add and
 
487
        removal of indices. It has been added during refactoring of existing
 
488
        code.
 
489
 
 
490
        :param index_to_pack: A mapping from index objects to
 
491
            (transport, name) tuples for the pack file data.
 
492
        :param indices: A list of indices.
 
493
        """
 
494
        # refresh the revision pack map dict without replacing the instance.
 
495
        self.index_to_pack.clear()
 
496
        self.index_to_pack.update(index_to_pack)
 
497
        # XXX: API break - clearly a 'replace' method would be good?
 
498
        self.combined_index._indices[:] = indices
 
499
        # the current add nodes callback for the current writable index if
 
500
        # there is one.
590
501
        self.add_callback = None
591
502
 
592
503
    def add_index(self, index, pack):
594
505
 
595
506
        Future searches on the aggregate index will seach this new index
596
507
        before all previously inserted indices.
597
 
 
 
508
        
598
509
        :param index: An Index for the pack.
599
510
        :param pack: A Pack instance.
600
511
        """
601
512
        # expose it to the index map
602
513
        self.index_to_pack[index] = pack.access_tuple()
603
514
        # put it at the front of the linear index list
604
 
        self.combined_index.insert_index(0, index, pack.name)
 
515
        self.combined_index.insert_index(0, index)
605
516
 
606
517
    def add_writable_index(self, index, pack):
607
518
        """Add an index which is able to have data added to it.
608
519
 
609
520
        There can be at most one writable index at any time.  Any
610
521
        modifications made to the knit are put into this index.
611
 
 
 
522
        
612
523
        :param index: An index from the pack parameter.
613
524
        :param pack: A Pack instance.
614
525
        """
627
538
        self.data_access.set_writer(None, None, (None, None))
628
539
        self.index_to_pack.clear()
629
540
        del self.combined_index._indices[:]
630
 
        del self.combined_index._index_names[:]
631
541
        self.add_callback = None
632
542
 
633
 
    def remove_index(self, index):
 
543
    def remove_index(self, index, pack):
634
544
        """Remove index from the indices used to answer queries.
635
 
 
 
545
        
636
546
        :param index: An index from the pack parameter.
 
547
        :param pack: A Pack instance.
637
548
        """
638
549
        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]
 
550
        self.combined_index._indices.remove(index)
642
551
        if (self.add_callback is not None and
643
552
            getattr(index, 'add_nodes', None) == self.add_callback):
644
553
            self.add_callback = None
714
623
        This does little more than a bulk copy of data. One key difference
715
624
        is that data with the same item key across multiple packs is elided
716
625
        from the output. The new pack is written into the current pack store
717
 
        along with its indices, and the name added to the pack names. The
 
626
        along with its indices, and the name added to the pack names. The 
718
627
        source packs are not altered and are not required to be in the current
719
628
        pack collection.
720
629
 
750
659
 
751
660
    def open_pack(self):
752
661
        """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,
 
662
        return NewPack(self._pack_collection, upload_suffix=self.suffix,
755
663
                file_mode=self._pack_collection.repo.bzrdir._get_file_mode())
756
 
        # We know that we will process all nodes in order, and don't need to
757
 
        # query, so don't combine any indices spilled to disk until we are done
758
 
        new_pack.revision_index.set_optimize(combine_backing_indices=False)
759
 
        new_pack.inventory_index.set_optimize(combine_backing_indices=False)
760
 
        new_pack.text_index.set_optimize(combine_backing_indices=False)
761
 
        new_pack.signature_index.set_optimize(combine_backing_indices=False)
762
 
        return new_pack
763
664
 
764
665
    def _update_pack_order(self, entries, index_to_pack_map):
765
666
        """Determine how we want our packs to be ordered.
875
776
            if missing_text_keys:
876
777
                # TODO: raise a specific error that can handle many missing
877
778
                # keys.
878
 
                mutter("missing keys during fetch: %r", missing_text_keys)
879
779
                a_missing_key = missing_text_keys.pop()
880
780
                raise errors.RevisionNotPresent(a_missing_key[1],
881
781
                    a_missing_key[0])
922
822
                time.ctime(), self._pack_collection._upload_transport.base, new_pack.random_name,
923
823
                new_pack.signature_index.key_count(),
924
824
                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
825
        new_pack._check_references()
937
826
        if not self._use_pack(new_pack):
938
827
            new_pack.abort()
942
831
        self._pack_collection.allocate(new_pack)
943
832
        return new_pack
944
833
 
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
 
        """
 
834
    def _copy_nodes(self, nodes, index_map, writer, write_index):
 
835
        """Copy knit nodes between packs with no graph references."""
973
836
        pb = ui.ui_factory.nested_progress_bar()
974
837
        try:
975
838
            return self._do_copy_nodes(nodes, index_map, writer,
976
 
                write_index, pb, output_lines=output_lines)
 
839
                write_index, pb)
977
840
        finally:
978
841
            pb.finished()
979
842
 
980
 
    def _do_copy_nodes(self, nodes, index_map, writer, write_index, pb,
981
 
        output_lines=None):
 
843
    def _do_copy_nodes(self, nodes, index_map, writer, write_index, pb):
982
844
        # for record verification
983
845
        knit = KnitVersionedFiles(None, None)
984
846
        # plan a readv on each source pack:
986
848
        nodes = sorted(nodes)
987
849
        # how to map this into knit.py - or knit.py into this?
988
850
        # we don't want the typical knit logic, we want grouping by pack
989
 
        # at this point - perhaps a helper library for the following code
 
851
        # at this point - perhaps a helper library for the following code 
990
852
        # duplication points?
991
853
        request_groups = {}
992
854
        for index, key, value in nodes:
1018
880
                izip(reader.iter_records(), pack_readv_requests):
1019
881
                raw_data = read_func(None)
1020
882
                # 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()
 
883
                df, _ = knit._parse_record_header(key, raw_data)
 
884
                df.close()
1026
885
                pos, size = writer.add_bytes_record(raw_data, names)
1027
886
                write_index.add_node(key, eol_flag + "%d %d" % (pos, size))
1028
887
                pb.update("Copied record", record_index)
1095
954
 
1096
955
    def _least_readv_node_readv(self, nodes):
1097
956
        """Generate request groups for nodes using the least readv's.
1098
 
 
 
957
        
1099
958
        :param nodes: An iterable of graph index nodes.
1100
959
        :return: Total node count and an iterator of the data needed to perform
1101
960
            readvs to obtain the data for nodes. Each item yielded by the
1102
961
            iterator is a tuple with:
1103
962
            index, readv_vector, node_vector. readv_vector is a list ready to
1104
963
            hand to the transport readv method, and node_vector is a list of
1105
 
            (key, eol_flag, references) for the node retrieved by the
 
964
            (key, eol_flag, references) for the the node retrieved by the
1106
965
            matching readv_vector.
1107
966
        """
1108
967
        # group by pack so we do one readv per pack
1212
1071
 
1213
1072
class ReconcilePacker(Packer):
1214
1073
    """A packer which regenerates indices etc as it copies.
1215
 
 
 
1074
    
1216
1075
    This is used by ``bzr reconcile`` to cause parent text pointers to be
1217
1076
    regenerated.
1218
1077
    """
1241
1100
        # 1) generate the ideal index
1242
1101
        repo = self._pack_collection.repo
1243
1102
        ancestors = dict([(key[0], tuple(ref[0] for ref in refs[0])) for
1244
 
            _1, key, _2, refs in
 
1103
            _1, key, _2, refs in 
1245
1104
            self.new_pack.revision_index.iter_all_entries()])
1246
1105
        ideal_index = repo._generate_text_key_index(self._text_refs, ancestors)
1247
1106
        # 2) generate a text_nodes list that contains all the deltas that can
1253
1112
        text_index_map, text_nodes = self._get_text_nodes()
1254
1113
        for node in text_nodes:
1255
1114
            # 0 - index
1256
 
            # 1 - key
 
1115
            # 1 - key 
1257
1116
            # 2 - value
1258
1117
            # 3 - refs
1259
1118
            try:
1299
1158
        # space (we only topo sort the revisions, which is smaller).
1300
1159
        topo_order = tsort.topo_sort(ancestors)
1301
1160
        rev_order = dict(zip(topo_order, range(len(topo_order))))
1302
 
        bad_texts.sort(key=lambda key:rev_order.get(key[0][1], 0))
 
1161
        bad_texts.sort(key=lambda key:rev_order[key[0][1]])
1303
1162
        transaction = repo.get_transaction()
1304
1163
        file_id_index = GraphIndexPrefixAdapter(
1305
1164
            self.new_pack.text_index,
1354
1213
 
1355
1214
class RepositoryPackCollection(object):
1356
1215
    """Management of packs within a repository.
1357
 
 
 
1216
    
1358
1217
    :ivar _names: map of {pack_name: (index_size,)}
1359
1218
    """
1360
1219
 
1361
 
    pack_factory = NewPack
1362
 
    resumed_pack_factory = ResumedPack
1363
 
 
1364
1220
    def __init__(self, repo, transport, index_transport, upload_transport,
1365
 
                 pack_transport, index_builder_class, index_class,
1366
 
                 use_chk_index):
 
1221
                 pack_transport, index_builder_class, index_class):
1367
1222
        """Create a new RepositoryPackCollection.
1368
1223
 
1369
 
        :param transport: Addresses the repository base directory
 
1224
        :param transport: Addresses the repository base directory 
1370
1225
            (typically .bzr/repository/).
1371
1226
        :param index_transport: Addresses the directory containing indices.
1372
1227
        :param upload_transport: Addresses the directory into which packs are written
1374
1229
        :param pack_transport: Addresses the directory of existing complete packs.
1375
1230
        :param index_builder_class: The index builder class to use.
1376
1231
        :param index_class: The index class to use.
1377
 
        :param use_chk_index: Whether to setup and manage a CHK index.
1378
1232
        """
1379
 
        # XXX: This should call self.reset()
1380
1233
        self.repo = repo
1381
1234
        self.transport = transport
1382
1235
        self._index_transport = index_transport
1384
1237
        self._pack_transport = pack_transport
1385
1238
        self._index_builder_class = index_builder_class
1386
1239
        self._index_class = index_class
1387
 
        self._suffix_offsets = {'.rix': 0, '.iix': 1, '.tix': 2, '.six': 3,
1388
 
            '.cix': 4}
 
1240
        self._suffix_offsets = {'.rix': 0, '.iix': 1, '.tix': 2, '.six': 3}
1389
1241
        self.packs = []
1390
1242
        # name:Pack mapping
1391
 
        self._names = None
1392
1243
        self._packs_by_name = {}
1393
1244
        # the previous pack-names content
1394
1245
        self._packs_at_load = None
1395
1246
        # when a pack is being created by this object, the state of that pack.
1396
1247
        self._new_pack = None
1397
1248
        # aggregated revision index data
1398
 
        flush = self._flush_new_pack
1399
 
        self.revision_index = AggregateIndex(self.reload_pack_names, flush)
1400
 
        self.inventory_index = AggregateIndex(self.reload_pack_names, flush)
1401
 
        self.text_index = AggregateIndex(self.reload_pack_names, flush)
1402
 
        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
 
        # resumed packs
1418
 
        self._resumed_packs = []
1419
 
 
1420
 
    def __repr__(self):
1421
 
        return '%s(%r)' % (self.__class__.__name__, self.repo)
 
1249
        self.revision_index = AggregateIndex(self.reload_pack_names)
 
1250
        self.inventory_index = AggregateIndex(self.reload_pack_names)
 
1251
        self.text_index = AggregateIndex(self.reload_pack_names)
 
1252
        self.signature_index = AggregateIndex(self.reload_pack_names)
1422
1253
 
1423
1254
    def add_pack_to_memory(self, pack):
1424
1255
        """Make a Pack object available to the repository to satisfy queries.
1425
 
 
 
1256
        
1426
1257
        :param pack: A Pack object.
1427
1258
        """
1428
1259
        if pack.name in self._packs_by_name:
1429
 
            raise AssertionError(
1430
 
                'pack %s already in _packs_by_name' % (pack.name,))
 
1260
            raise AssertionError()
1431
1261
        self.packs.append(pack)
1432
1262
        self._packs_by_name[pack.name] = pack
1433
1263
        self.revision_index.add_index(pack.revision_index, pack)
1434
1264
        self.inventory_index.add_index(pack.inventory_index, pack)
1435
1265
        self.text_index.add_index(pack.text_index, pack)
1436
1266
        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
 
 
 
1267
        
1440
1268
    def all_packs(self):
1441
1269
        """Return a list of all the Pack objects this repository has.
1442
1270
 
1451
1279
 
1452
1280
    def autopack(self):
1453
1281
        """Pack the pack collection incrementally.
1454
 
 
 
1282
        
1455
1283
        This will not attempt global reorganisation or recompression,
1456
1284
        rather it will just ensure that the total number of packs does
1457
1285
        not grow without bound. It uses the _max_pack_count method to
1463
1291
        in synchronisation with certain steps. Otherwise the names collection
1464
1292
        is not flushed.
1465
1293
 
1466
 
        :return: Something evaluating true if packing took place.
 
1294
        :return: True if packing took place.
1467
1295
        """
1468
1296
        while True:
1469
1297
            try:
1470
1298
                return self._do_autopack()
1471
 
            except errors.RetryAutopack:
 
1299
            except errors.RetryAutopack, e:
1472
1300
                # If we get a RetryAutopack exception, we should abort the
1473
1301
                # current action, and retry.
1474
1302
                pass
1478
1306
        total_revisions = self.revision_index.combined_index.key_count()
1479
1307
        total_packs = len(self._names)
1480
1308
        if self._max_pack_count(total_revisions) >= total_packs:
1481
 
            return None
 
1309
            return False
 
1310
        # XXX: the following may want to be a class, to pack with a given
 
1311
        # policy.
1482
1312
        # determine which packs need changing
1483
1313
        pack_distribution = self.pack_distribution(total_revisions)
1484
1314
        existing_packs = []
1492
1322
                # group their data with the relevant commit, and that may
1493
1323
                # involve rewriting ancient history - which autopack tries to
1494
1324
                # avoid. Alternatively we could not group the data but treat
1495
 
                # each of these as having a single revision, and thus add
 
1325
                # each of these as having a single revision, and thus add 
1496
1326
                # one revision for each to the total revision count, to get
1497
1327
                # a matching distribution.
1498
1328
                continue
1506
1336
            'containing %d revisions. Packing %d files into %d affecting %d'
1507
1337
            ' revisions', self, total_packs, total_revisions, num_old_packs,
1508
1338
            num_new_packs, num_revs_affected)
1509
 
        result = self._execute_pack_operations(pack_operations,
 
1339
        self._execute_pack_operations(pack_operations,
1510
1340
                                      reload_func=self._restart_autopack)
1511
 
        mutter('Auto-packing repository %s completed', self)
1512
 
        return result
 
1341
        return True
1513
1342
 
1514
1343
    def _execute_pack_operations(self, pack_operations, _packer_class=Packer,
1515
1344
                                 reload_func=None):
1517
1346
 
1518
1347
        :param pack_operations: A list of [revision_count, packs_to_combine].
1519
1348
        :param _packer_class: The class of packer to use (default: Packer).
1520
 
        :return: The new pack names.
 
1349
        :return: None.
1521
1350
        """
1522
1351
        for revision_count, packs in pack_operations:
1523
1352
            # we may have no-ops from the setup logic
1539
1368
                self._remove_pack_from_memory(pack)
1540
1369
        # record the newly available packs and stop advertising the old
1541
1370
        # 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
1548
 
 
1549
 
    def _flush_new_pack(self):
1550
 
        if self._new_pack is not None:
1551
 
            self._new_pack.flush()
 
1371
        self._save_pack_names(clear_obsolete_packs=True)
 
1372
        # Move the old packs out of the way now they are no longer referenced.
 
1373
        for revision_count, packs in pack_operations:
 
1374
            self._obsolete_packs(packs)
1552
1375
 
1553
1376
    def lock_names(self):
1554
1377
        """Acquire the mutex around the pack-names index.
1555
 
 
 
1378
        
1556
1379
        This cannot be used in the middle of a read-only transaction on the
1557
1380
        repository.
1558
1381
        """
1559
1382
        self.repo.control_files.lock_write()
1560
1383
 
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):
 
1384
    def pack(self):
1566
1385
        """Pack the pack collection totally."""
1567
1386
        self.ensure_loaded()
1568
1387
        total_packs = len(self._names)
1569
 
        if self._already_packed():
 
1388
        if total_packs < 2:
 
1389
            # This is arguably wrong because we might not be optimal, but for
 
1390
            # now lets leave it in. (e.g. reconcile -> one pack. But not
 
1391
            # optimal.
1570
1392
            return
1571
1393
        total_revisions = self.revision_index.combined_index.key_count()
1572
1394
        # XXX: the following may want to be a class, to pack with a given
1573
1395
        # policy.
1574
1396
        mutter('Packing repository %s, which has %d pack files, '
1575
 
            'containing %d revisions with hint %r.', self, total_packs,
1576
 
            total_revisions, hint)
 
1397
            'containing %d revisions into 1 packs.', self, total_packs,
 
1398
            total_revisions)
1577
1399
        # determine which packs need changing
 
1400
        pack_distribution = [1]
1578
1401
        pack_operations = [[0, []]]
1579
1402
        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)
 
1403
            pack_operations[-1][0] += pack.get_revision_count()
 
1404
            pack_operations[-1][1].append(pack)
1585
1405
        self._execute_pack_operations(pack_operations, OptimisingPacker)
1586
1406
 
1587
 
        if clean_obsolete_packs:
1588
 
            self._clear_obsolete_packs()
1589
 
 
1590
1407
    def plan_autopack_combinations(self, existing_packs, pack_distribution):
1591
1408
        """Plan a pack operation.
1592
1409
 
1640
1457
        return [[final_rev_count, final_pack_list]]
1641
1458
 
1642
1459
    def ensure_loaded(self):
1643
 
        """Ensure we have read names from disk.
1644
 
 
1645
 
        :return: True if the disk names had not been previously read.
1646
 
        """
1647
1460
        # NB: if you see an assertion error here, its probably access against
1648
1461
        # an unlocked repo. Naughty.
1649
1462
        if not self.repo.is_locked():
1655
1468
                name = key[0]
1656
1469
                self._names[name] = self._parse_index_sizes(value)
1657
1470
                self._packs_at_load.add((key, value))
1658
 
            result = True
1659
 
        else:
1660
 
            result = False
1661
1471
        # populate all the metadata.
1662
1472
        self.all_packs()
1663
 
        return result
1664
1473
 
1665
1474
    def _parse_index_sizes(self, value):
1666
1475
        """Parse a string of index sizes."""
1679
1488
            inv_index = self._make_index(name, '.iix')
1680
1489
            txt_index = self._make_index(name, '.tix')
1681
1490
            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
1491
            result = ExistingPack(self._pack_transport, name, rev_index,
1687
 
                inv_index, txt_index, sig_index, chk_index)
 
1492
                inv_index, txt_index, sig_index)
1688
1493
            self.add_pack_to_memory(result)
1689
1494
            return result
1690
1495
 
1691
 
    def _resume_pack(self, name):
1692
 
        """Get a suspended Pack object by name.
1693
 
 
1694
 
        :param name: The name of the pack - e.g. '123456'
1695
 
        :return: A Pack object.
1696
 
        """
1697
 
        if not re.match('[a-f0-9]{32}', name):
1698
 
            # Tokens should be md5sums of the suspended pack file, i.e. 32 hex
1699
 
            # digits.
1700
 
            raise errors.UnresumableWriteGroup(
1701
 
                self.repo, [name], 'Malformed write group token')
1702
 
        try:
1703
 
            rev_index = self._make_index(name, '.rix', resume=True)
1704
 
            inv_index = self._make_index(name, '.iix', resume=True)
1705
 
            txt_index = self._make_index(name, '.tix', resume=True)
1706
 
            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)
1716
 
        except errors.NoSuchFile, e:
1717
 
            raise errors.UnresumableWriteGroup(self.repo, [name], str(e))
1718
 
        self.add_pack_to_memory(result)
1719
 
        self._resumed_packs.append(result)
1720
 
        return result
1721
 
 
1722
1496
    def allocate(self, a_new_pack):
1723
1497
        """Allocate name in the list of packs.
1724
1498
 
1734
1508
 
1735
1509
    def _iter_disk_pack_index(self):
1736
1510
        """Iterate over the contents of the pack-names index.
1737
 
 
 
1511
        
1738
1512
        This is used when loading the list from disk, and before writing to
1739
1513
        detect updates from others during our write operation.
1740
1514
        :return: An iterator of the index contents.
1742
1516
        return self._index_class(self.transport, 'pack-names', None
1743
1517
                ).iter_all_entries()
1744
1518
 
1745
 
    def _make_index(self, name, suffix, resume=False, unlimited_cache=False):
 
1519
    def _make_index(self, name, suffix):
1746
1520
        size_offset = self._suffix_offsets[suffix]
1747
1521
        index_name = name + suffix
1748
 
        if resume:
1749
 
            transport = self._upload_transport
1750
 
            index_size = transport.stat(index_name).st_size
1751
 
        else:
1752
 
            transport = self._index_transport
1753
 
            index_size = self._names[name][size_offset]
1754
 
        return self._index_class(transport, index_name, index_size,
1755
 
                                 unlimited_cache=unlimited_cache)
 
1522
        index_size = self._names[name][size_offset]
 
1523
        return self._index_class(
 
1524
            self._index_transport, index_name, index_size)
1756
1525
 
1757
1526
    def _max_pack_count(self, total_revisions):
1758
1527
        """Return the maximum number of packs to use for total revisions.
1759
 
 
 
1528
        
1760
1529
        :param total_revisions: The total number of revisions in the
1761
1530
            repository.
1762
1531
        """
1786
1555
        :param return: None.
1787
1556
        """
1788
1557
        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,))
 
1558
            pack.pack_transport.rename(pack.file_name(),
 
1559
                '../obsolete_packs/' + pack.file_name())
1796
1560
            # TODO: Probably needs to know all possible indices for this pack
1797
1561
            # - or maybe list the directory and move all indices matching this
1798
1562
            # 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,))
 
1563
            for suffix in ('.iix', '.six', '.tix', '.rix'):
 
1564
                self._index_transport.rename(pack.name + suffix,
 
1565
                    '../obsolete_packs/' + pack.name + suffix)
1809
1566
 
1810
1567
    def pack_distribution(self, total_revisions):
1811
1568
        """Generate a list of the number of revisions to put in each pack.
1829
1586
 
1830
1587
    def _remove_pack_from_memory(self, pack):
1831
1588
        """Remove pack from the packs accessed by this repository.
1832
 
 
 
1589
        
1833
1590
        Only affects memory state, until self._save_pack_names() is invoked.
1834
1591
        """
1835
1592
        self._names.pop(pack.name)
1837
1594
        self._remove_pack_indices(pack)
1838
1595
        self.packs.remove(pack)
1839
1596
 
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
 
1597
    def _remove_pack_indices(self, pack):
 
1598
        """Remove the indices for pack from the aggregated indices."""
 
1599
        self.revision_index.remove_index(pack.revision_index, pack)
 
1600
        self.inventory_index.remove_index(pack.inventory_index, pack)
 
1601
        self.text_index.remove_index(pack.text_index, pack)
 
1602
        self.signature_index.remove_index(pack.signature_index, pack)
1856
1603
 
1857
1604
    def reset(self):
1858
1605
        """Clear all cached data."""
1859
1606
        # cached revision data
 
1607
        self.repo._revision_knit = None
1860
1608
        self.revision_index.clear()
1861
1609
        # cached signature data
 
1610
        self.repo._signature_knit = None
1862
1611
        self.signature_index.clear()
1863
1612
        # cached file text data
1864
1613
        self.text_index.clear()
 
1614
        self.repo._text_knit = None
1865
1615
        # cached inventory data
1866
1616
        self.inventory_index.clear()
1867
 
        # cached chk data
1868
 
        if self.chk_index is not None:
1869
 
            self.chk_index.clear()
1870
1617
        # remove the open pack
1871
1618
        self._new_pack = None
1872
1619
        # information about packs.
1891
1638
        disk_nodes = set()
1892
1639
        for index, key, value in self._iter_disk_pack_index():
1893
1640
            disk_nodes.add((key, value))
1894
 
        orig_disk_nodes = set(disk_nodes)
1895
1641
 
1896
1642
        # do a two-way diff against our original content
1897
1643
        current_nodes = set()
1910
1656
        disk_nodes.difference_update(deleted_nodes)
1911
1657
        disk_nodes.update(new_nodes)
1912
1658
 
1913
 
        return disk_nodes, deleted_nodes, new_nodes, orig_disk_nodes
 
1659
        return disk_nodes, deleted_nodes, new_nodes
1914
1660
 
1915
1661
    def _syncronize_pack_names_from_disk_nodes(self, disk_nodes):
1916
1662
        """Given the correct set of pack files, update our saved info.
1956
1702
                added.append(name)
1957
1703
        return removed, added, modified
1958
1704
 
1959
 
    def _save_pack_names(self, clear_obsolete_packs=False, obsolete_packs=None):
 
1705
    def _save_pack_names(self, clear_obsolete_packs=False):
1960
1706
        """Save the list of packs.
1961
1707
 
1962
1708
        This will take out the mutex around the pack names list for the
1966
1712
 
1967
1713
        :param clear_obsolete_packs: If True, clear out the contents of the
1968
1714
            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
1715
        """
1973
 
        already_obsolete = []
1974
1716
        self.lock_names()
1975
1717
        try:
1976
1718
            builder = self._index_builder_class()
1977
 
            (disk_nodes, deleted_nodes, new_nodes,
1978
 
             orig_disk_nodes) = self._diff_pack_names()
1979
 
            # TODO: handle same-name, index-size-changes here -
 
1719
            disk_nodes, deleted_nodes, new_nodes = self._diff_pack_names()
 
1720
            # TODO: handle same-name, index-size-changes here - 
1980
1721
            # e.g. use the value from disk, not ours, *unless* we're the one
1981
1722
            # changing it.
1982
1723
            for key, value in disk_nodes:
1983
1724
                builder.add_node(key, value)
1984
1725
            self.transport.put_file('pack-names', builder.finish(),
1985
1726
                mode=self.repo.bzrdir._get_file_mode())
 
1727
            # move the baseline forward
1986
1728
            self._packs_at_load = disk_nodes
1987
1729
            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)
 
1730
                self._clear_obsolete_packs()
1992
1731
        finally:
1993
1732
            self._unlock_names()
1994
1733
        # synchronise the memory packs list with what we just wrote:
1995
1734
        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
1735
 
2007
1736
    def reload_pack_names(self):
2008
1737
        """Sync our pack listing with what is present in the repository.
2010
1739
        This should be called when we find out that something we thought was
2011
1740
        present is now missing. This happens when another process re-packs the
2012
1741
        repository, etc.
2013
 
 
2014
 
        :return: True if the in-memory list of packs has been altered at all.
2015
1742
        """
2016
 
        # The ensure_loaded call is to handle the case where the first call
2017
 
        # made involving the collection was to reload_pack_names, where we 
2018
 
        # don't have a view of disk contents. Its a bit of a bandaid, and
2019
 
        # causes two reads of pack-names, but its a rare corner case not struck
2020
 
        # with regular push/pull etc.
2021
 
        first_read = self.ensure_loaded()
2022
 
        if first_read:
2023
 
            return True
 
1743
        # This is functionally similar to _save_pack_names, but we don't write
2024
1744
        # 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
 
1745
        disk_nodes, _, _ = self._diff_pack_names()
 
1746
        self._packs_at_load = disk_nodes
2031
1747
        (removed, added,
2032
1748
         modified) = self._syncronize_pack_names_from_disk_nodes(disk_nodes)
2033
1749
        if removed or added or modified:
2042
1758
            raise
2043
1759
        raise errors.RetryAutopack(self.repo, False, sys.exc_info())
2044
1760
 
2045
 
    def _clear_obsolete_packs(self, preserve=None):
 
1761
    def _clear_obsolete_packs(self):
2046
1762
        """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
1763
        """
2051
 
        found = []
2052
1764
        obsolete_pack_transport = self.transport.clone('obsolete_packs')
2053
 
        if preserve is None:
2054
 
            preserve = set()
2055
1765
        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
1766
            try:
2062
1767
                obsolete_pack_transport.delete(filename)
2063
1768
            except (errors.PathError, errors.TransportError), e:
2064
 
                warning("couldn't delete obsolete pack, skipping it:\n%s"
2065
 
                        % (e,))
2066
 
        return found
 
1769
                warning("couldn't delete obsolete pack, skipping it:\n%s" % (e,))
2067
1770
 
2068
1771
    def _start_write_group(self):
2069
1772
        # Do not permit preparation for writing if we're not in a 'write lock'.
2070
1773
        if not self.repo.is_write_locked():
2071
1774
            raise errors.NotWriteLocked(self)
2072
 
        self._new_pack = self.pack_factory(self, upload_suffix='.pack',
 
1775
        self._new_pack = NewPack(self, upload_suffix='.pack',
2073
1776
            file_mode=self.repo.bzrdir._get_file_mode())
2074
1777
        # allow writing: queue writes to a new index
2075
1778
        self.revision_index.add_writable_index(self._new_pack.revision_index,
2078
1781
            self._new_pack)
2079
1782
        self.text_index.add_writable_index(self._new_pack.text_index,
2080
1783
            self._new_pack)
2081
 
        self._new_pack.text_index.set_optimize(combine_backing_indices=False)
2082
1784
        self.signature_index.add_writable_index(self._new_pack.signature_index,
2083
1785
            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
1786
 
2090
1787
        self.repo.inventories._index._add_callback = self.inventory_index.add_callback
2091
1788
        self.repo.revisions._index._add_callback = self.revision_index.add_callback
2096
1793
        # FIXME: just drop the transient index.
2097
1794
        # forget what names there are
2098
1795
        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()
2108
 
        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()
2114
 
        del self._resumed_packs[:]
2115
 
 
2116
 
    def _remove_resumed_pack_indices(self):
2117
 
        for resumed_pack in self._resumed_packs:
2118
 
            self._remove_pack_indices(resumed_pack)
2119
 
        del self._resumed_packs[:]
2120
 
 
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
 
        
 
1796
            try:
 
1797
                self._new_pack.abort()
 
1798
            finally:
 
1799
                # XXX: If we aborted while in the middle of finishing the write
 
1800
                # group, _remove_pack_indices can fail because the indexes are
 
1801
                # already gone.  If they're not there we shouldn't fail in this
 
1802
                # case.  -- mbp 20081113
 
1803
                self._remove_pack_indices(self._new_pack)
 
1804
                self._new_pack = None
 
1805
        self.repo._text_knit = None
 
1806
 
2131
1807
    def _commit_write_group(self):
2132
 
        all_missing = set()
2133
 
        for prefix, versioned_file in (
2134
 
                ('revisions', self.repo.revisions),
2135
 
                ('inventories', self.repo.inventories),
2136
 
                ('texts', self.repo.texts),
2137
 
                ('signatures', self.repo.signatures),
2138
 
                ):
2139
 
            missing = versioned_file.get_missing_compression_parent_keys()
2140
 
            all_missing.update([(prefix,) + key for key in missing])
2141
 
        if all_missing:
2142
 
            raise errors.BzrCheckError(
2143
 
                "Repository %s has missing compression parent(s) %r "
2144
 
                 % (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
1808
        self._remove_pack_indices(self._new_pack)
2151
 
        any_new_content = False
2152
1809
        if self._new_pack.data_inserted():
2153
1810
            # get all the data to disk and read to use
2154
1811
            self._new_pack.finish()
2155
1812
            self.allocate(self._new_pack)
2156
1813
            self._new_pack = None
2157
 
            any_new_content = True
2158
 
        else:
2159
 
            self._new_pack.abort()
2160
 
            self._new_pack = None
2161
 
        for resumed_pack in self._resumed_packs:
2162
 
            # XXX: this is a pretty ugly way to turn the resumed pack into a
2163
 
            # properly committed pack.
2164
 
            self._names[resumed_pack.name] = None
2165
 
            self._remove_pack_from_memory(resumed_pack)
2166
 
            resumed_pack.finish()
2167
 
            self.allocate(resumed_pack)
2168
 
            any_new_content = True
2169
 
        del self._resumed_packs[:]
2170
 
        if any_new_content:
2171
 
            result = self.autopack()
2172
 
            if not result:
 
1814
            if not self.autopack():
2173
1815
                # when autopack takes no steps, the names list is still
2174
1816
                # unsaved.
2175
 
                return self._save_pack_names()
2176
 
            return result
2177
 
        return []
2178
 
 
2179
 
    def _suspend_write_group(self):
2180
 
        tokens = [pack.name for pack in self._resumed_packs]
2181
 
        self._remove_pack_indices(self._new_pack)
2182
 
        if self._new_pack.data_inserted():
2183
 
            # get all the data to disk and read to use
2184
 
            self._new_pack.finish(suspend=True)
2185
 
            tokens.append(self._new_pack.name)
2186
 
            self._new_pack = None
 
1817
                self._save_pack_names()
2187
1818
        else:
2188
1819
            self._new_pack.abort()
2189
1820
            self._new_pack = None
2190
 
        self._remove_resumed_pack_indices()
2191
 
        return tokens
2192
 
 
2193
 
    def _resume_write_group(self, tokens):
2194
 
        for token in tokens:
2195
 
            self._resume_pack(token)
 
1821
        self.repo._text_knit = None
2196
1822
 
2197
1823
 
2198
1824
class KnitPackRepository(KnitRepository):
2199
1825
    """Repository with knit objects stored inside pack containers.
2200
 
 
 
1826
    
2201
1827
    The layering for a KnitPackRepository is:
2202
1828
 
2203
1829
    Graph        |  HPSS    | Repository public layer |
2217
1843
      pack file. The GraphIndex layer works in N-tuples and is unaware of any
2218
1844
      semantic value.
2219
1845
    ===================================================
2220
 
 
 
1846
    
2221
1847
    """
2222
1848
 
2223
1849
    def __init__(self, _format, a_bzrdir, control_files, _commit_builder_class,
2230
1856
            self._transport.clone('upload'),
2231
1857
            self._transport.clone('packs'),
2232
1858
            _format.index_builder_class,
2233
 
            _format.index_class,
2234
 
            use_chk_index=self._format.supports_chks,
2235
 
            )
 
1859
            _format.index_class)
2236
1860
        self.inventories = KnitVersionedFiles(
2237
1861
            _KnitGraphIndex(self._pack_collection.inventory_index.combined_index,
2238
1862
                add_callback=self._pack_collection.inventory_index.add_callback,
2242
1866
        self.revisions = KnitVersionedFiles(
2243
1867
            _KnitGraphIndex(self._pack_collection.revision_index.combined_index,
2244
1868
                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),
 
1869
                deltas=False, parents=True, is_locked=self.is_locked),
2247
1870
            data_access=self._pack_collection.revision_index.data_access,
2248
1871
            max_delta_chain=0)
2249
1872
        self.signatures = KnitVersionedFiles(
2258
1881
                deltas=True, parents=True, is_locked=self.is_locked),
2259
1882
            data_access=self._pack_collection.text_index.data_access,
2260
1883
            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
1884
        # True when the repository object is 'write locked' (as opposed to the
2274
 
        # physical lock only taken out around changes to the pack-names list.)
 
1885
        # physical lock only taken out around changes to the pack-names list.) 
2275
1886
        # Another way to represent this would be a decorator around the control
2276
1887
        # files object that presents logical locks as physical ones - if this
2277
1888
        # gets ugly consider that alternative design. RBC 20071011
2281
1892
        self._reconcile_does_inventory_gc = True
2282
1893
        self._reconcile_fixes_text_parents = True
2283
1894
        self._reconcile_backsup_inventory = False
 
1895
        self._fetch_order = 'unordered'
2284
1896
 
2285
 
    def _warn_if_deprecated(self, branch=None):
 
1897
    def _warn_if_deprecated(self):
2286
1898
        # This class isn't deprecated, but one sub-format is
2287
1899
        if isinstance(self._format, RepositoryFormatKnitPack5RichRootBroken):
2288
 
            super(KnitPackRepository, self)._warn_if_deprecated(branch)
 
1900
            from bzrlib import repository
 
1901
            if repository._deprecation_warning_done:
 
1902
                return
 
1903
            repository._deprecation_warning_done = True
 
1904
            warning("Format %s for %s is deprecated - please use"
 
1905
                    " 'bzr upgrade --1.6.1-rich-root'"
 
1906
                    % (self._format, self.bzrdir.transport.base))
2289
1907
 
2290
1908
    def _abort_write_group(self):
2291
 
        self.revisions._index._key_dependencies.clear()
2292
1909
        self._pack_collection._abort_write_group()
2293
1910
 
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)
 
1911
    def _find_inconsistent_revision_parents(self):
 
1912
        """Find revisions with incorrectly cached parents.
 
1913
 
 
1914
        :returns: an iterator yielding tuples of (revison-id, parents-in-index,
 
1915
            parents-in-revision).
 
1916
        """
 
1917
        if not self.is_locked():
 
1918
            raise errors.ObjectNotLocked(self)
 
1919
        pb = ui.ui_factory.nested_progress_bar()
 
1920
        result = []
 
1921
        try:
 
1922
            revision_nodes = self._pack_collection.revision_index \
 
1923
                .combined_index.iter_all_entries()
 
1924
            index_positions = []
 
1925
            # Get the cached index values for all revisions, and also the location
 
1926
            # in each index of the revision text so we can perform linear IO.
 
1927
            for index, key, value, refs in revision_nodes:
 
1928
                pos, length = value[1:].split(' ')
 
1929
                index_positions.append((index, int(pos), key[0],
 
1930
                    tuple(parent[0] for parent in refs[0])))
 
1931
                pb.update("Reading revision index.", 0, 0)
 
1932
            index_positions.sort()
 
1933
            batch_count = len(index_positions) / 1000 + 1
 
1934
            pb.update("Checking cached revision graph.", 0, batch_count)
 
1935
            for offset in xrange(batch_count):
 
1936
                pb.update("Checking cached revision graph.", offset)
 
1937
                to_query = index_positions[offset * 1000:(offset + 1) * 1000]
 
1938
                if not to_query:
 
1939
                    break
 
1940
                rev_ids = [item[2] for item in to_query]
 
1941
                revs = self.get_revisions(rev_ids)
 
1942
                for revision, item in zip(revs, to_query):
 
1943
                    index_parents = item[3]
 
1944
                    rev_parents = tuple(revision.parent_ids)
 
1945
                    if index_parents != rev_parents:
 
1946
                        result.append((revision.revision_id, index_parents, rev_parents))
 
1947
        finally:
 
1948
            pb.finished()
 
1949
        return result
 
1950
 
 
1951
    @symbol_versioning.deprecated_method(symbol_versioning.one_one)
 
1952
    def get_parents(self, revision_ids):
 
1953
        """See graph._StackedParentsProvider.get_parents."""
 
1954
        parent_map = self.get_parent_map(revision_ids)
 
1955
        return [parent_map.get(r, None) for r in revision_ids]
2298
1956
 
2299
1957
    def _make_parents_provider(self):
2300
1958
        return graph.CachingParentsProvider(self)
2301
1959
 
2302
1960
    def _refresh_data(self):
2303
 
        if not self.is_locked():
2304
 
            return
2305
 
        self._pack_collection.reload_pack_names()
 
1961
        if self._write_lock_count == 1 or (
 
1962
            self.control_files._lock_count == 1 and
 
1963
            self.control_files._lock_mode == 'r'):
 
1964
            # forget what names there are
 
1965
            self._pack_collection.reset()
 
1966
            # XXX: Better to do an in-memory merge when acquiring a new lock -
 
1967
            # factor out code from _save_pack_names.
 
1968
            self._pack_collection.ensure_loaded()
2306
1969
 
2307
1970
    def _start_write_group(self):
2308
1971
        self._pack_collection._start_write_group()
2309
1972
 
2310
1973
    def _commit_write_group(self):
2311
 
        hint = self._pack_collection._commit_write_group()
2312
 
        self.revisions._index._key_dependencies.clear()
2313
 
        return hint
2314
 
 
2315
 
    def suspend_write_group(self):
2316
 
        # XXX check self._write_group is self.get_transaction()?
2317
 
        tokens = self._pack_collection._suspend_write_group()
2318
 
        self.revisions._index._key_dependencies.clear()
2319
 
        self._write_group = None
2320
 
        return tokens
2321
 
 
2322
 
    def _resume_write_group(self, tokens):
2323
 
        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)
 
1974
        return self._pack_collection._commit_write_group()
2331
1975
 
2332
1976
    def get_transaction(self):
2333
1977
        if self._write_lock_count:
2342
1986
        return self._write_lock_count
2343
1987
 
2344
1988
    def lock_write(self, token=None):
2345
 
        """Lock the repository for writes.
2346
 
 
2347
 
        :return: A bzrlib.repository.RepositoryWriteLockResult.
2348
 
        """
2349
 
        locked = self.is_locked()
2350
 
        if not self._write_lock_count and locked:
 
1989
        if not self._write_lock_count and self.is_locked():
2351
1990
            raise errors.ReadOnlyError(self)
2352
1991
        self._write_lock_count += 1
2353
1992
        if self._write_lock_count == 1:
2354
1993
            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
1994
            for repo in self._fallback_repositories:
2360
1995
                # Writes don't affect fallback repos
2361
1996
                repo.lock_read()
2362
 
            self._refresh_data()
2363
 
        return RepositoryWriteLockResult(self.unlock, None)
 
1997
        self._refresh_data()
2364
1998
 
2365
1999
    def lock_read(self):
2366
 
        """Lock the repository for reads.
2367
 
 
2368
 
        :return: A bzrlib.lock.LogicalLockResult.
2369
 
        """
2370
 
        locked = self.is_locked()
2371
2000
        if self._write_lock_count:
2372
2001
            self._write_lock_count += 1
2373
2002
        else:
2374
2003
            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
2004
            for repo in self._fallback_repositories:
 
2005
                # Writes don't affect fallback repos
2380
2006
                repo.lock_read()
2381
 
            self._refresh_data()
2382
 
        return LogicalLockResult(self.unlock)
 
2007
        self._refresh_data()
2383
2008
 
2384
2009
    def leave_lock_in_place(self):
2385
2010
        # not supported - raise an error
2390
2015
        raise NotImplementedError(self.dont_leave_lock_in_place)
2391
2016
 
2392
2017
    @needs_write_lock
2393
 
    def pack(self, hint=None, clean_obsolete_packs=False):
 
2018
    def pack(self):
2394
2019
        """Compress the data within the repository.
2395
2020
 
2396
2021
        This will pack all the data to a single pack. In future it may
2397
2022
        recompress deltas or do other such expensive operations.
2398
2023
        """
2399
 
        self._pack_collection.pack(hint=hint, clean_obsolete_packs=clean_obsolete_packs)
 
2024
        self._pack_collection.pack()
2400
2025
 
2401
2026
    @needs_write_lock
2402
2027
    def reconcile(self, other=None, thorough=False):
2406
2031
        reconciler.reconcile()
2407
2032
        return reconciler
2408
2033
 
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
2034
    def unlock(self):
2415
2035
        if self._write_lock_count == 1 and self._write_group is not None:
2416
2036
            self.abort_write_group()
2425
2045
                transaction = self._transaction
2426
2046
                self._transaction = None
2427
2047
                transaction.finish()
 
2048
                for repo in self._fallback_repositories:
 
2049
                    repo.unlock()
2428
2050
        else:
2429
2051
            self.control_files.unlock()
2430
 
 
2431
 
        if not self.is_locked():
2432
2052
            for repo in self._fallback_repositories:
2433
2053
                repo.unlock()
2434
2054
 
2435
2055
 
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
2056
class RepositoryFormatPack(MetaDirRepositoryFormat):
2510
2057
    """Format logic for pack structured repositories.
2511
2058
 
2531
2078
    # Set this attribute in derived clases to control the _serializer that the
2532
2079
    # repository objects will have passed to their constructor.
2533
2080
    _serializer = None
2534
 
    # Packs are not confused by ghosts.
2535
 
    supports_ghosts = True
2536
2081
    # External references are not supported in pack repositories yet.
2537
2082
    supports_external_lookups = False
2538
 
    # Most pack formats do not use chk lookups.
2539
 
    supports_chks = False
2540
2083
    # What index classes to use
2541
2084
    index_builder_class = None
2542
2085
    index_class = None
2543
 
    _fetch_uses_deltas = True
2544
 
    fast_deltas = False
2545
2086
 
2546
2087
    def initialize(self, a_bzrdir, shared=False):
2547
2088
        """Create a pack based repository.
2556
2097
        builder = self.index_builder_class()
2557
2098
        files = [('pack-names', builder.finish())]
2558
2099
        utf8_files = [('format', self.get_format_string())]
2559
 
 
 
2100
        
2560
2101
        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
 
2102
        return self.open(a_bzrdir=a_bzrdir, _found=True)
2564
2103
 
2565
2104
    def open(self, a_bzrdir, _found=False, _override_transport=None):
2566
2105
        """See RepositoryFormat.open().
2567
 
 
 
2106
        
2568
2107
        :param _override_transport: INTERNAL USE ONLY. Allows opening the
2569
2108
                                    repository at a slightly different url
2570
2109
                                    than normal. I.e. during 'upgrade'.
2615
2154
        """See RepositoryFormat.get_format_description()."""
2616
2155
        return "Packs containing knits without subtree support"
2617
2156
 
 
2157
    def check_conversion_target(self, target_format):
 
2158
        pass
 
2159
 
2618
2160
 
2619
2161
class RepositoryFormatKnitPack3(RepositoryFormatPack):
2620
2162
    """A subtrees parameterized Pack repository.
2629
2171
    repository_class = KnitPackRepository
2630
2172
    _commit_builder_class = PackRootCommitBuilder
2631
2173
    rich_root_data = True
2632
 
    experimental = True
2633
2174
    supports_tree_reference = True
2634
2175
    @property
2635
2176
    def _serializer(self):
2647
2188
 
2648
2189
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2649
2190
 
 
2191
    def check_conversion_target(self, target_format):
 
2192
        if not target_format.rich_root_data:
 
2193
            raise errors.BadConversionTarget(
 
2194
                'Does not support rich root data.', target_format)
 
2195
        if not getattr(target_format, 'supports_tree_reference', False):
 
2196
            raise errors.BadConversionTarget(
 
2197
                'Does not support nested trees', target_format)
 
2198
            
2650
2199
    def get_format_string(self):
2651
2200
        """See RepositoryFormat.get_format_string()."""
2652
2201
        return "Bazaar pack repository format 1 with subtree support (needs bzr 0.92)\n"
2685
2234
 
2686
2235
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2687
2236
 
 
2237
    def check_conversion_target(self, target_format):
 
2238
        if not target_format.rich_root_data:
 
2239
            raise errors.BadConversionTarget(
 
2240
                'Does not support rich root data.', target_format)
 
2241
 
2688
2242
    def get_format_string(self):
2689
2243
        """See RepositoryFormat.get_format_string()."""
2690
2244
        return ("Bazaar pack repository format 1 with rich root"
2731
2285
        """See RepositoryFormat.get_format_description()."""
2732
2286
        return "Packs 5 (adds stacking support, requires bzr 1.6)"
2733
2287
 
 
2288
    def check_conversion_target(self, target_format):
 
2289
        pass
 
2290
 
2734
2291
 
2735
2292
class RepositoryFormatKnitPack5RichRoot(RepositoryFormatPack):
2736
2293
    """A repository with rich roots and stacking.
2763
2320
 
2764
2321
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2765
2322
 
 
2323
    def check_conversion_target(self, target_format):
 
2324
        if not target_format.rich_root_data:
 
2325
            raise errors.BadConversionTarget(
 
2326
                'Does not support rich root data.', target_format)
 
2327
 
2766
2328
    def get_format_string(self):
2767
2329
        """See RepositoryFormat.get_format_string()."""
2768
2330
        return "Bazaar RepositoryFormatKnitPack5RichRoot (bzr 1.6.1)\n"
2809
2371
 
2810
2372
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2811
2373
 
 
2374
    def check_conversion_target(self, target_format):
 
2375
        if not target_format.rich_root_data:
 
2376
            raise errors.BadConversionTarget(
 
2377
                'Does not support rich root data.', target_format)
 
2378
 
2812
2379
    def get_format_string(self):
2813
2380
        """See RepositoryFormat.get_format_string()."""
2814
2381
        return "Bazaar RepositoryFormatKnitPack5RichRoot (bzr 1.6)\n"
2852
2419
        """See RepositoryFormat.get_format_description()."""
2853
2420
        return "Packs 6 (uses btree indexes, requires bzr 1.9)"
2854
2421
 
 
2422
    def check_conversion_target(self, target_format):
 
2423
        pass
 
2424
 
2855
2425
 
2856
2426
class RepositoryFormatKnitPack6RichRoot(RepositoryFormatPack):
2857
2427
    """A repository with rich roots, no subtrees, stacking and btree indexes.
2881
2451
 
2882
2452
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2883
2453
 
 
2454
    def check_conversion_target(self, target_format):
 
2455
        if not target_format.rich_root_data:
 
2456
            raise errors.BadConversionTarget(
 
2457
                'Does not support rich root data.', target_format)
 
2458
 
2884
2459
    def get_format_string(self):
2885
2460
        """See RepositoryFormat.get_format_string()."""
2886
2461
        return "Bazaar RepositoryFormatKnitPack6RichRoot (bzr 1.9)\n"
2889
2464
        return "Packs 6 rich-root (uses btree indexes, requires bzr 1.9)"
2890
2465
 
2891
2466
 
 
2467
class RepositoryFormatPackDevelopment2(RepositoryFormatPack):
 
2468
    """A no-subtrees development repository.
 
2469
 
 
2470
    This format should be retained until the second release after bzr 1.7.
 
2471
 
 
2472
    This is pack-1.6.1 with B+Tree indices.
 
2473
    """
 
2474
 
 
2475
    repository_class = KnitPackRepository
 
2476
    _commit_builder_class = PackCommitBuilder
 
2477
    supports_external_lookups = True
 
2478
    # What index classes to use
 
2479
    index_builder_class = BTreeBuilder
 
2480
    index_class = BTreeGraphIndex
 
2481
 
 
2482
    @property
 
2483
    def _serializer(self):
 
2484
        return xml5.serializer_v5
 
2485
 
 
2486
    def _get_matching_bzrdir(self):
 
2487
        return bzrdir.format_registry.make_bzrdir('development2')
 
2488
 
 
2489
    def _ignore_setting_bzrdir(self, format):
 
2490
        pass
 
2491
 
 
2492
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
 
2493
 
 
2494
    def get_format_string(self):
 
2495
        """See RepositoryFormat.get_format_string()."""
 
2496
        return "Bazaar development format 2 (needs bzr.dev from before 1.8)\n"
 
2497
 
 
2498
    def get_format_description(self):
 
2499
        """See RepositoryFormat.get_format_description()."""
 
2500
        return ("Development repository format, currently the same as "
 
2501
            "1.6.1 with B+Trees.\n")
 
2502
 
 
2503
    def check_conversion_target(self, target_format):
 
2504
        pass
 
2505
 
 
2506
 
2892
2507
class RepositoryFormatPackDevelopment2Subtree(RepositoryFormatPack):
2893
2508
    """A subtrees development repository.
2894
2509
 
2895
2510
    This format should be retained until the second release after bzr 1.7.
2896
2511
 
2897
2512
    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
2513
    """
2902
2514
 
2903
2515
    repository_class = KnitPackRepository
2904
2516
    _commit_builder_class = PackRootCommitBuilder
2905
2517
    rich_root_data = True
2906
 
    experimental = True
2907
2518
    supports_tree_reference = True
2908
2519
    supports_external_lookups = True
2909
2520
    # What index classes to use
2916
2527
 
2917
2528
    def _get_matching_bzrdir(self):
2918
2529
        return bzrdir.format_registry.make_bzrdir(
2919
 
            'development-subtree')
 
2530
            'development2-subtree')
2920
2531
 
2921
2532
    def _ignore_setting_bzrdir(self, format):
2922
2533
        pass
2923
2534
 
2924
2535
    _matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2925
2536
 
 
2537
    def check_conversion_target(self, target_format):
 
2538
        if not target_format.rich_root_data:
 
2539
            raise errors.BadConversionTarget(
 
2540
                'Does not support rich root data.', target_format)
 
2541
        if not getattr(target_format, 'supports_tree_reference', False):
 
2542
            raise errors.BadConversionTarget(
 
2543
                'Does not support nested trees', target_format)
 
2544
            
2926
2545
    def get_format_string(self):
2927
2546
        """See RepositoryFormat.get_format_string()."""
2928
2547
        return ("Bazaar development format 2 with subtree support "
2932
2551
        """See RepositoryFormat.get_format_description()."""
2933
2552
        return ("Development repository format, currently the same as "
2934
2553
            "1.6.1-subtree with B+Tree indices.\n")
2935