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
17
from bzrlib.lazy_import import lazy_import
18
lazy_import(globals(), """
19
17
from bzrlib import (
26
revision as _mod_revision,
38
31
from bzrlib.decorators import needs_read_lock, needs_write_lock
39
32
from bzrlib.repository import (
42
34
MetaDirRepositoryFormat,
48
class _KnitParentsProvider(object):
50
def __init__(self, knit):
54
return 'KnitParentsProvider(%r)' % self._knit
56
def get_parent_map(self, keys):
57
"""See graph.StackedParentsProvider.get_parent_map"""
59
for revision_id in keys:
60
if revision_id is None:
61
raise ValueError('get_parent_map(None) is not valid')
62
if revision_id == _mod_revision.NULL_REVISION:
63
parent_map[revision_id] = ()
67
self._knit.get_parents_with_ghosts(revision_id))
68
except errors.RevisionNotPresent:
72
parents = (_mod_revision.NULL_REVISION,)
73
parent_map[revision_id] = parents
77
class _KnitsParentsProvider(object):
79
def __init__(self, knit, prefix=()):
80
"""Create a parent provider for string keys mapped to tuple keys."""
85
return 'KnitsParentsProvider(%r)' % self._knit
87
def get_parent_map(self, keys):
88
"""See graph.StackedParentsProvider.get_parent_map"""
89
parent_map = self._knit.get_parent_map(
90
[self._prefix + (key,) for key in keys])
92
for key, parents in parent_map.items():
95
parents = (_mod_revision.NULL_REVISION,)
97
parents = tuple(parent[-1] for parent in parents)
98
result[revid] = parents
99
for revision_id in keys:
100
if revision_id == _mod_revision.NULL_REVISION:
101
result[revision_id] = ()
38
import bzrlib.revision as _mod_revision
39
from bzrlib.store.versioned import VersionedFileStore
40
from bzrlib.trace import mutter, note, warning
105
43
class KnitRepository(MetaDirRepository):
106
44
"""Knit format repository."""
108
# These attributes are inherited from the Repository base class. Setting
109
# them to None ensures that if the constructor is changed to not initialize
110
# them, or a subclass fails to call the constructor, that an error will
111
# occur rather than the system working but generating incorrect data.
112
_commit_builder_class = None
115
def __init__(self, _format, a_bzrdir, control_files, _commit_builder_class,
117
MetaDirRepository.__init__(self, _format, a_bzrdir, control_files)
118
self._commit_builder_class = _commit_builder_class
119
self._serializer = _serializer
120
self._reconcile_fixes_text_parents = True
47
_serializer = xml5.serializer_v5
49
def _warn_if_deprecated(self):
50
# This class isn't deprecated
53
def _inventory_add_lines(self, inv_vf, revid, parents, lines):
54
inv_vf.add_lines_with_ghosts(revid, parents, lines)
123
57
def _all_revision_ids(self):
124
58
"""See Repository.all_revision_ids()."""
125
return [key[0] for key in self.revisions.keys()]
127
def _activate_new_inventory(self):
128
"""Put a replacement inventory.new into use as inventories."""
129
# Copy the content across
131
t.copy('inventory.new.kndx', 'inventory.kndx')
133
t.copy('inventory.new.knit', 'inventory.knit')
134
except errors.NoSuchFile:
135
# empty inventories knit
136
t.delete('inventory.knit')
137
# delete the temp inventory
138
t.delete('inventory.new.kndx')
140
t.delete('inventory.new.knit')
141
except errors.NoSuchFile:
142
# empty inventories knit
144
# Force index reload (sanity check)
145
self.inventories._index._reset_cache()
146
self.inventories.keys()
148
def _backup_inventory(self):
150
t.copy('inventory.kndx', 'inventory.backup.kndx')
151
t.copy('inventory.knit', 'inventory.backup.knit')
153
def _move_file_id(self, from_id, to_id):
154
t = self._transport.clone('knits')
155
from_rel_url = self.texts._index._mapper.map((from_id, None))
156
to_rel_url = self.texts._index._mapper.map((to_id, None))
157
# We expect both files to always exist in this case.
158
for suffix in ('.knit', '.kndx'):
159
t.rename(from_rel_url + suffix, to_rel_url + suffix)
161
def _remove_file_id(self, file_id):
162
t = self._transport.clone('knits')
163
rel_url = self.texts._index._mapper.map((file_id, None))
164
for suffix in ('.kndx', '.knit'):
166
t.delete(rel_url + suffix)
167
except errors.NoSuchFile:
170
def _temp_inventories(self):
171
result = self._format._get_inventories(self._transport, self,
173
# Reconciling when the output has no revisions would result in no
174
# writes - but we want to ensure there is an inventory for
175
# compatibility with older clients that don't lazy-load.
176
result.get_parent_map([('A',)])
59
# Knits get the revision graph from the index of the revision knit, so
60
# it's always possible even if they're on an unlistable transport.
61
return self._revision_store.all_revision_ids(self.get_transaction())
179
63
def fileid_involved_between_revs(self, from_revid, to_revid):
180
64
"""Find file_id(s) which are involved in the changes between revisions.
202
88
return self._fileid_involved_by_set(changed)
91
def get_ancestry(self, revision_id):
92
"""Return a list of revision-ids integrated by a revision.
94
This is topologically sorted.
96
if revision_id is None:
98
revision_id = osutils.safe_revision_id(revision_id)
99
vf = self._get_revision_vf()
101
return [None] + vf.get_ancestry(revision_id)
102
except errors.RevisionNotPresent:
103
raise errors.NoSuchRevision(self, revision_id)
205
106
def get_revision(self, revision_id):
206
107
"""Return the Revision object for a named revision"""
207
108
revision_id = osutils.safe_revision_id(revision_id)
208
109
return self.get_revision_reconcile(revision_id)
210
def _refresh_data(self):
211
if not self.is_locked():
213
# Create a new transaction to force all knits to see the scope change.
214
# This is safe because we're outside a write group.
215
self.control_files._finish_transaction()
216
if self.is_write_locked():
217
self.control_files._set_write_transaction()
219
self.control_files._set_read_transaction()
112
def get_revision_graph(self, revision_id=None):
113
"""Return a dictionary containing the revision graph.
115
:param revision_id: The revision_id to get a graph from. If None, then
116
the entire revision graph is returned. This is a deprecated mode of
117
operation and will be removed in the future.
118
:return: a dictionary of revision_id->revision_parents_list.
120
# special case NULL_REVISION
121
if revision_id == _mod_revision.NULL_REVISION:
123
revision_id = osutils.safe_revision_id(revision_id)
124
a_weave = self._get_revision_vf()
125
entire_graph = a_weave.get_graph()
126
if revision_id is None:
127
return a_weave.get_graph()
128
elif revision_id not in a_weave:
129
raise errors.NoSuchRevision(self, revision_id)
131
# add what can be reached from revision_id
133
pending = set([revision_id])
134
while len(pending) > 0:
136
result[node] = a_weave.get_parents(node)
137
for revision_id in result[node]:
138
if revision_id not in result:
139
pending.add(revision_id)
143
def get_revision_graph_with_ghosts(self, revision_ids=None):
144
"""Return a graph of the revisions with ghosts marked as applicable.
146
:param revision_ids: an iterable of revisions to graph or None for all.
147
:return: a Graph object with the graph reachable from revision_ids.
149
result = graph.Graph()
150
vf = self._get_revision_vf()
151
versions = set(vf.versions())
153
pending = set(self.all_revision_ids())
156
pending = set(osutils.safe_revision_id(r) for r in revision_ids)
157
# special case NULL_REVISION
158
if _mod_revision.NULL_REVISION in pending:
159
pending.remove(_mod_revision.NULL_REVISION)
160
required = set(pending)
163
revision_id = pending.pop()
164
if not revision_id in versions:
165
if revision_id in required:
166
raise errors.NoSuchRevision(self, revision_id)
168
result.add_ghost(revision_id)
169
# mark it as done so we don't try for it again.
170
done.add(revision_id)
172
parent_ids = vf.get_parents_with_ghosts(revision_id)
173
for parent_id in parent_ids:
174
# is this queued or done ?
175
if (parent_id not in pending and
176
parent_id not in done):
178
pending.add(parent_id)
179
result.add_node(revision_id, parent_ids)
180
done.add(revision_id)
183
def _get_revision_vf(self):
184
""":return: a versioned file containing the revisions."""
185
vf = self._revision_store.get_revision_file(self.get_transaction())
188
def _get_history_vf(self):
189
"""Get a versionedfile whose history graph reflects all revisions.
191
For knit repositories, this is the revision knit.
193
return self._get_revision_vf()
221
195
@needs_write_lock
222
196
def reconcile(self, other=None, thorough=False):
225
199
reconciler = KnitReconciler(self, thorough=thorough)
226
200
reconciler.reconcile()
227
201
return reconciler
229
def _make_parents_provider(self):
230
return _KnitsParentsProvider(self.revisions)
232
def _find_inconsistent_revision_parents(self, revisions_iterator=None):
233
"""Find revisions with different parent lists in the revision object
234
and in the index graph.
236
:param revisions_iterator: None, or an iterator of (revid,
237
Revision-or-None). This iterator controls the revisions checked.
238
:returns: an iterator yielding tuples of (revison-id, parents-in-index,
239
parents-in-revision).
241
if not self.is_locked():
242
raise AssertionError()
244
if revisions_iterator is None:
245
revisions_iterator = self._iter_revisions(None)
246
for revid, revision in revisions_iterator:
249
parent_map = vf.get_parent_map([(revid,)])
250
parents_according_to_index = tuple(parent[-1] for parent in
251
parent_map[(revid,)])
252
parents_according_to_revision = tuple(revision.parent_ids)
253
if parents_according_to_index != parents_according_to_revision:
254
yield (revid, parents_according_to_index,
255
parents_according_to_revision)
257
def _check_for_inconsistent_revision_parents(self):
258
inconsistencies = list(self._find_inconsistent_revision_parents())
260
raise errors.BzrCheckError(
261
"Revision knit has inconsistent parents.")
263
def revision_graph_can_have_wrong_parents(self):
264
# The revision.kndx could potentially claim a revision has a different
265
# parent to the revision text.
203
def revision_parents(self, revision_id):
204
revision_id = osutils.safe_revision_id(revision_id)
205
return self._get_revision_vf().get_parents(revision_id)
208
class KnitRepository2(KnitRepository):
210
def __init__(self, _format, a_bzrdir, control_files, _revision_store,
211
control_store, text_store):
212
KnitRepository.__init__(self, _format, a_bzrdir, control_files,
213
_revision_store, control_store, text_store)
214
self._serializer = xml6.serializer_v6
216
def deserialise_inventory(self, revision_id, xml):
217
"""Transform the xml into an inventory object.
219
:param revision_id: The expected revision id of the inventory.
220
:param xml: A serialised inventory.
222
result = self._serializer.read_inventory_from_string(xml)
223
assert result.root.revision is not None
226
def serialise_inventory(self, inv):
227
"""Transform the inventory object into XML text.
229
:param revision_id: The expected revision id of the inventory.
230
:param xml: A serialised inventory.
232
assert inv.revision_id is not None
233
assert inv.root.revision is not None
234
return KnitRepository.serialise_inventory(self, inv)
236
def get_commit_builder(self, branch, parents, config, timestamp=None,
237
timezone=None, committer=None, revprops=None,
239
"""Obtain a CommitBuilder for this repository.
241
:param branch: Branch to commit to.
242
:param parents: Revision ids of the parents of the new revision.
243
:param config: Configuration to use.
244
:param timestamp: Optional timestamp recorded for commit.
245
:param timezone: Optional timezone for timestamp.
246
:param committer: Optional committer to set for commit.
247
:param revprops: Optional dictionary of revision properties.
248
:param revision_id: Optional revision id.
250
revision_id = osutils.safe_revision_id(revision_id)
251
return RootCommitBuilder(self, parents, config, timestamp, timezone,
252
committer, revprops, revision_id)
255
class KnitRepository3(KnitRepository2):
257
def __init__(self, _format, a_bzrdir, control_files, _revision_store,
258
control_store, text_store):
259
KnitRepository2.__init__(self, _format, a_bzrdir, control_files,
260
_revision_store, control_store, text_store)
261
self._serializer = xml7.serializer_v7
269
264
class RepositoryFormatKnit(MetaDirRepositoryFormat):
270
"""Bzr repository knit format (generalized).
265
"""Bzr repository knit format (generalized).
272
267
This repository format has:
273
268
- knits for file texts and inventory
283
# Set this attribute in derived classes to control the repository class
284
# created by open and initialize.
285
repository_class = None
286
# Set this attribute in derived classes to control the
287
# _commit_builder_class that the repository objects will have passed to
289
_commit_builder_class = None
290
# Set this attribute in derived clases to control the _serializer that the
291
# repository objects will have passed to their constructor.
293
def _serializer(self):
294
return xml5.serializer_v5
295
# Knit based repositories handle ghosts reasonably well.
296
supports_ghosts = True
297
# External lookups are not supported in this format.
298
supports_external_lookups = False
300
supports_chks = False
301
_fetch_order = 'topological'
302
_fetch_uses_deltas = True
305
def _get_inventories(self, repo_transport, repo, name='inventory'):
306
mapper = versionedfile.ConstantMapper(name)
307
index = _mod_knit._KndxIndex(repo_transport, mapper,
308
repo.get_transaction, repo.is_write_locked, repo.is_locked)
309
access = _mod_knit._KnitKeyAccess(repo_transport, mapper)
310
return _mod_knit.KnitVersionedFiles(index, access, annotated=False)
312
def _get_revisions(self, repo_transport, repo):
313
mapper = versionedfile.ConstantMapper('revisions')
314
index = _mod_knit._KndxIndex(repo_transport, mapper,
315
repo.get_transaction, repo.is_write_locked, repo.is_locked)
316
access = _mod_knit._KnitKeyAccess(repo_transport, mapper)
317
return _mod_knit.KnitVersionedFiles(index, access, max_delta_chain=0,
320
def _get_signatures(self, repo_transport, repo):
321
mapper = versionedfile.ConstantMapper('signatures')
322
index = _mod_knit._KndxIndex(repo_transport, mapper,
323
repo.get_transaction, repo.is_write_locked, repo.is_locked)
324
access = _mod_knit._KnitKeyAccess(repo_transport, mapper)
325
return _mod_knit.KnitVersionedFiles(index, access, max_delta_chain=0,
328
def _get_texts(self, repo_transport, repo):
329
mapper = versionedfile.HashEscapedPrefixMapper()
330
base_transport = repo_transport.clone('knits')
331
index = _mod_knit._KndxIndex(base_transport, mapper,
332
repo.get_transaction, repo.is_write_locked, repo.is_locked)
333
access = _mod_knit._KnitKeyAccess(base_transport, mapper)
334
return _mod_knit.KnitVersionedFiles(index, access, max_delta_chain=200,
278
def _get_control_store(self, repo_transport, control_files):
279
"""Return the control store for this repository."""
280
return VersionedFileStore(
283
file_mode=control_files._file_mode,
284
versionedfile_class=knit.KnitVersionedFile,
285
versionedfile_kwargs={'factory':knit.KnitPlainFactory()},
288
def _get_revision_store(self, repo_transport, control_files):
289
"""See RepositoryFormat._get_revision_store()."""
290
from bzrlib.store.revision.knit import KnitRevisionStore
291
versioned_file_store = VersionedFileStore(
293
file_mode=control_files._file_mode,
296
versionedfile_class=knit.KnitVersionedFile,
297
versionedfile_kwargs={'delta':False,
298
'factory':knit.KnitPlainFactory(),
302
return KnitRevisionStore(versioned_file_store)
304
def _get_text_store(self, transport, control_files):
305
"""See RepositoryFormat._get_text_store()."""
306
return self._get_versioned_file_store('knits',
309
versionedfile_class=knit.KnitVersionedFile,
310
versionedfile_kwargs={
311
'create_parent_dir':True,
313
'dir_mode':control_files._dir_mode,
337
317
def initialize(self, a_bzrdir, shared=False):
338
318
"""Create a knit format 1 repository.
342
322
:param shared: If true the repository will be initialized as a shared
345
trace.mutter('creating repository in %s.', a_bzrdir.transport.base)
325
mutter('creating repository in %s.', a_bzrdir.transport.base)
326
dirs = ['revision-store', 'knits']
348
328
utf8_files = [('format', self.get_format_string())]
350
330
self._upload_blank_content(a_bzrdir, dirs, files, utf8_files, shared)
351
331
repo_transport = a_bzrdir.get_repository_transport(None)
352
332
control_files = lockable_files.LockableFiles(repo_transport,
353
333
'lock', lockdir.LockDir)
334
control_store = self._get_control_store(repo_transport, control_files)
354
335
transaction = transactions.WriteTransaction()
355
result = self.open(a_bzrdir=a_bzrdir, _found=True)
336
# trigger a write of the inventory store.
337
control_store.get_weave_or_empty('inventory', transaction)
338
_revision_store = self._get_revision_store(repo_transport, control_files)
357
339
# the revision id here is irrelevant: it will not be stored, and cannot
358
# already exist, we do this to create files on disk for older clients.
359
result.inventories.get_parent_map([('A',)])
360
result.revisions.get_parent_map([('A',)])
361
result.signatures.get_parent_map([('A',)])
363
self._run_post_repo_init_hooks(result, a_bzrdir, shared)
341
_revision_store.has_revision_id('A', transaction)
342
_revision_store.get_signature_file(transaction)
343
return self.open(a_bzrdir=a_bzrdir, _found=True)
366
345
def open(self, a_bzrdir, _found=False, _override_transport=None):
367
346
"""See RepositoryFormat.open().
369
348
:param _override_transport: INTERNAL USE ONLY. Allows opening the
370
349
repository at a slightly different url
371
350
than normal. I.e. during 'upgrade'.
374
353
format = RepositoryFormat.find_format(a_bzrdir)
354
assert format.__class__ == self.__class__
375
355
if _override_transport is not None:
376
356
repo_transport = _override_transport
378
358
repo_transport = a_bzrdir.get_repository_transport(None)
379
359
control_files = lockable_files.LockableFiles(repo_transport,
380
360
'lock', lockdir.LockDir)
381
repo = self.repository_class(_format=self,
361
text_store = self._get_text_store(repo_transport, control_files)
362
control_store = self._get_control_store(repo_transport, control_files)
363
_revision_store = self._get_revision_store(repo_transport, control_files)
364
return KnitRepository(_format=self,
382
365
a_bzrdir=a_bzrdir,
383
366
control_files=control_files,
384
_commit_builder_class=self._commit_builder_class,
385
_serializer=self._serializer)
386
repo.revisions = self._get_revisions(repo_transport, repo)
387
repo.signatures = self._get_signatures(repo_transport, repo)
388
repo.inventories = self._get_inventories(repo_transport, repo)
389
repo.texts = self._get_texts(repo_transport, repo)
390
repo.chk_bytes = None
391
repo._transport = repo_transport
367
_revision_store=_revision_store,
368
control_store=control_store,
369
text_store=text_store)
395
372
class RepositoryFormatKnit1(RepositoryFormatKnit):
425
396
"""See RepositoryFormat.get_format_description()."""
426
397
return "Knit repository format 1"
429
class RepositoryFormatKnit3(RepositoryFormatKnit):
430
"""Bzr repository knit format 3.
399
def check_conversion_target(self, target_format):
403
class RepositoryFormatKnit2(RepositoryFormatKnit):
404
"""Bzr repository knit format 2.
406
THIS FORMAT IS EXPERIMENTAL
407
This repository format has:
408
- knits for file texts and inventory
409
- hash subdirectory based stores.
410
- knits for revisions and signatures
411
- TextStores for revisions and signatures.
412
- a format marker of its own
413
- an optional 'shared-storage' flag
414
- an optional 'no-working-trees' flag
416
- Support for recording full info about the tree root
420
rich_root_data = True
421
repository_class = KnitRepository2
423
def get_format_string(self):
424
"""See RepositoryFormat.get_format_string()."""
425
return "Bazaar Knit Repository Format 2\n"
427
def get_format_description(self):
428
"""See RepositoryFormat.get_format_description()."""
429
return "Knit repository format 2"
431
def check_conversion_target(self, target_format):
432
if not target_format.rich_root_data:
433
raise errors.BadConversionTarget(
434
'Does not support rich root data.', target_format)
436
def open(self, a_bzrdir, _found=False, _override_transport=None):
437
"""See RepositoryFormat.open().
439
:param _override_transport: INTERNAL USE ONLY. Allows opening the
440
repository at a slightly different url
441
than normal. I.e. during 'upgrade'.
444
format = RepositoryFormat.find_format(a_bzrdir)
445
assert format.__class__ == self.__class__
446
if _override_transport is not None:
447
repo_transport = _override_transport
449
repo_transport = a_bzrdir.get_repository_transport(None)
450
control_files = lockable_files.LockableFiles(repo_transport, 'lock',
452
text_store = self._get_text_store(repo_transport, control_files)
453
control_store = self._get_control_store(repo_transport, control_files)
454
_revision_store = self._get_revision_store(repo_transport, control_files)
455
return self.repository_class(_format=self,
457
control_files=control_files,
458
_revision_store=_revision_store,
459
control_store=control_store,
460
text_store=text_store)
463
class RepositoryFormatKnit3(RepositoryFormatKnit2):
464
"""Bzr repository knit format 2.
466
THIS FORMAT IS EXPERIMENTAL
432
467
This repository format has:
433
468
- knits for file texts and inventory
434
469
- hash subdirectory based stores.
460
489
_matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
491
def check_conversion_target(self, target_format):
492
RepositoryFormatKnit2.check_conversion_target(self, target_format)
493
if not getattr(target_format, 'support_tree_reference', False):
494
raise errors.BadConversionTarget(
495
'Does not support nested trees', target_format)
462
498
def get_format_string(self):
463
499
"""See RepositoryFormat.get_format_string()."""
464
return "Bazaar Knit Repository Format 3 (bzr 0.15)\n"
500
return "Bazaar Knit Repository Format 3\n"
466
502
def get_format_description(self):
467
503
"""See RepositoryFormat.get_format_description()."""
468
504
return "Knit repository format 3"
471
class RepositoryFormatKnit4(RepositoryFormatKnit):
472
"""Bzr repository knit format 4.
474
This repository format has everything in format 3, except for
476
- knits for file texts and inventory
477
- hash subdirectory based stores.
478
- knits for revisions and signatures
479
- TextStores for revisions and signatures.
480
- a format marker of its own
481
- an optional 'shared-storage' flag
482
- an optional 'no-working-trees' flag
484
- support for recording full info about the tree root
487
repository_class = KnitRepository
488
_commit_builder_class = RootCommitBuilder
489
rich_root_data = True
490
supports_tree_reference = False
492
def _serializer(self):
493
return xml6.serializer_v6
495
def _get_matching_bzrdir(self):
496
return bzrdir.format_registry.make_bzrdir('rich-root')
498
def _ignore_setting_bzrdir(self, format):
501
_matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
503
def get_format_string(self):
504
"""See RepositoryFormat.get_format_string()."""
505
return 'Bazaar Knit Repository Format 4 (bzr 1.0)\n'
507
def get_format_description(self):
508
"""See RepositoryFormat.get_format_description()."""
509
return "Knit repository format 4"
added
removed
bzrlib/repofmt/knitrepo.py
