1
# Copyright (C) 2005, 2006 Canonical Ltd
3
# This program is free software; you can redistribute it and/or modify
4
# it under the terms of the GNU General Public License as published by
5
# the Free Software Foundation; either version 2 of the License, or
6
# (at your option) any later version.
8
# This program is distributed in the hope that it will be useful,
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11
# GNU General Public License for more details.
13
# You should have received a copy of the GNU General Public License
14
# along with this program; if not, write to the Free Software
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17
from binascii import hexlify
18
from copy import deepcopy
19
from cStringIO import StringIO
22
from unittest import TestSuite
24
from bzrlib import bzrdir, check, delta, gpg, errors, xml5, ui, transactions, osutils
25
from bzrlib.decorators import needs_read_lock, needs_write_lock
26
from bzrlib.errors import InvalidRevisionId
27
from bzrlib.graph import Graph
28
from bzrlib.inter import InterObject
29
from bzrlib.inventory import Inventory
30
from bzrlib.knit import KnitVersionedFile, KnitPlainFactory
31
from bzrlib.lockable_files import LockableFiles, TransportLock
32
from bzrlib.lockdir import LockDir
33
from bzrlib.osutils import (safe_unicode, rand_bytes, compact_date,
35
from bzrlib.revision import NULL_REVISION, Revision
36
from bzrlib.store.versioned import VersionedFileStore, WeaveStore
37
from bzrlib.store.text import TextStore
38
from bzrlib.symbol_versioning import (deprecated_method,
41
from bzrlib.testament import Testament
42
from bzrlib.trace import mutter, note
43
from bzrlib.tree import RevisionTree
44
from bzrlib.tsort import topo_sort
45
from bzrlib.weave import WeaveFile
48
class Repository(object):
49
"""Repository holding history for one or more branches.
51
The repository holds and retrieves historical information including
52
revisions and file history. It's normally accessed only by the Branch,
53
which views a particular line of development through that history.
55
The Repository builds on top of Stores and a Transport, which respectively
56
describe the disk data format and the way of accessing the (possibly
61
def add_inventory(self, revid, inv, parents):
62
"""Add the inventory inv to the repository as revid.
64
:param parents: The revision ids of the parents that revid
65
is known to have and are in the repository already.
67
returns the sha1 of the serialized inventory.
69
assert inv.revision_id is None or inv.revision_id == revid, \
70
"Mismatch between inventory revision" \
71
" id and insertion revid (%r, %r)" % (inv.revision_id, revid)
72
inv_text = xml5.serializer_v5.write_inventory_to_string(inv)
73
inv_sha1 = osutils.sha_string(inv_text)
74
inv_vf = self.control_weaves.get_weave('inventory',
75
self.get_transaction())
76
self._inventory_add_lines(inv_vf, revid, parents, osutils.split_lines(inv_text))
79
def _inventory_add_lines(self, inv_vf, revid, parents, lines):
81
for parent in parents:
83
final_parents.append(parent)
85
inv_vf.add_lines(revid, final_parents, lines)
88
def add_revision(self, rev_id, rev, inv=None, config=None):
89
"""Add rev to the revision store as rev_id.
91
:param rev_id: the revision id to use.
92
:param rev: The revision object.
93
:param inv: The inventory for the revision. if None, it will be looked
94
up in the inventory storer
95
:param config: If None no digital signature will be created.
96
If supplied its signature_needed method will be used
97
to determine if a signature should be made.
99
if config is not None and config.signature_needed():
101
inv = self.get_inventory(rev_id)
102
plaintext = Testament(rev, inv).as_short_text()
103
self.store_revision_signature(
104
gpg.GPGStrategy(config), plaintext, rev_id)
105
if not rev_id in self.get_inventory_weave():
107
raise errors.WeaveRevisionNotPresent(rev_id,
108
self.get_inventory_weave())
110
# yes, this is not suitable for adding with ghosts.
111
self.add_inventory(rev_id, inv, rev.parent_ids)
112
self._revision_store.add_revision(rev, self.get_transaction())
115
def _all_possible_ids(self):
116
"""Return all the possible revisions that we could find."""
117
return self.get_inventory_weave().versions()
119
def all_revision_ids(self):
120
"""Returns a list of all the revision ids in the repository.
122
This is deprecated because code should generally work on the graph
123
reachable from a particular revision, and ignore any other revisions
124
that might be present. There is no direct replacement method.
126
return self._all_revision_ids()
129
def _all_revision_ids(self):
130
"""Returns a list of all the revision ids in the repository.
132
These are in as much topological order as the underlying store can
133
present: for weaves ghosts may lead to a lack of correctness until
134
the reweave updates the parents list.
136
if self._revision_store.text_store.listable():
137
return self._revision_store.all_revision_ids(self.get_transaction())
138
result = self._all_possible_ids()
139
return self._eliminate_revisions_not_present(result)
141
def break_lock(self):
142
"""Break a lock if one is present from another instance.
144
Uses the ui factory to ask for confirmation if the lock may be from
147
self.control_files.break_lock()
150
def _eliminate_revisions_not_present(self, revision_ids):
151
"""Check every revision id in revision_ids to see if we have it.
153
Returns a set of the present revisions.
156
for id in revision_ids:
157
if self.has_revision(id):
162
def create(a_bzrdir):
163
"""Construct the current default format repository in a_bzrdir."""
164
return RepositoryFormat.get_default_format().initialize(a_bzrdir)
166
def __init__(self, _format, a_bzrdir, control_files, _revision_store, control_store, text_store):
167
"""instantiate a Repository.
169
:param _format: The format of the repository on disk.
170
:param a_bzrdir: The BzrDir of the repository.
172
In the future we will have a single api for all stores for
173
getting file texts, inventories and revisions, then
174
this construct will accept instances of those things.
176
super(Repository, self).__init__()
177
self._format = _format
178
# the following are part of the public API for Repository:
179
self.bzrdir = a_bzrdir
180
self.control_files = control_files
181
self._revision_store = _revision_store
182
self.text_store = text_store
183
# backwards compatibility
184
self.weave_store = text_store
185
# not right yet - should be more semantically clear ?
187
self.control_store = control_store
188
self.control_weaves = control_store
189
# TODO: make sure to construct the right store classes, etc, depending
190
# on whether escaping is required.
193
return '%s(%r)' % (self.__class__.__name__,
194
self.bzrdir.transport.base)
197
return self.control_files.is_locked()
199
def lock_write(self):
200
self.control_files.lock_write()
203
self.control_files.lock_read()
205
def get_physical_lock_status(self):
206
return self.control_files.get_physical_lock_status()
209
def missing_revision_ids(self, other, revision_id=None):
210
"""Return the revision ids that other has that this does not.
212
These are returned in topological order.
214
revision_id: only return revision ids included by revision_id.
216
return InterRepository.get(other, self).missing_revision_ids(revision_id)
220
"""Open the repository rooted at base.
222
For instance, if the repository is at URL/.bzr/repository,
223
Repository.open(URL) -> a Repository instance.
225
control = bzrdir.BzrDir.open(base)
226
return control.open_repository()
228
def copy_content_into(self, destination, revision_id=None, basis=None):
229
"""Make a complete copy of the content in self into destination.
231
This is a destructive operation! Do not use it on existing
234
return InterRepository.get(self, destination).copy_content(revision_id, basis)
236
def fetch(self, source, revision_id=None, pb=None):
237
"""Fetch the content required to construct revision_id from source.
239
If revision_id is None all content is copied.
241
return InterRepository.get(source, self).fetch(revision_id=revision_id,
244
def get_commit_builder(self, branch, parents, config, timestamp=None,
245
timezone=None, committer=None, revprops=None,
247
"""Obtain a CommitBuilder for this repository.
249
:param branch: Branch to commit to.
250
:param parents: Revision ids of the parents of the new revision.
251
:param config: Configuration to use.
252
:param timestamp: Optional timestamp recorded for commit.
253
:param timezone: Optional timezone for timestamp.
254
:param committer: Optional committer to set for commit.
255
:param revprops: Optional dictionary of revision properties.
256
:param revision_id: Optional revision id.
258
return CommitBuilder(self, parents, config, timestamp, timezone,
259
committer, revprops, revision_id)
262
self.control_files.unlock()
265
def clone(self, a_bzrdir, revision_id=None, basis=None):
266
"""Clone this repository into a_bzrdir using the current format.
268
Currently no check is made that the format of this repository and
269
the bzrdir format are compatible. FIXME RBC 20060201.
271
if not isinstance(a_bzrdir._format, self.bzrdir._format.__class__):
272
# use target default format.
273
result = a_bzrdir.create_repository()
274
# FIXME RBC 20060209 split out the repository type to avoid this check ?
275
elif isinstance(a_bzrdir._format,
276
(bzrdir.BzrDirFormat4,
277
bzrdir.BzrDirFormat5,
278
bzrdir.BzrDirFormat6)):
279
result = a_bzrdir.open_repository()
281
result = self._format.initialize(a_bzrdir, shared=self.is_shared())
282
self.copy_content_into(result, revision_id, basis)
286
def has_revision(self, revision_id):
287
"""True if this repository has a copy of the revision."""
288
return self._revision_store.has_revision_id(revision_id,
289
self.get_transaction())
292
def get_revision_reconcile(self, revision_id):
293
"""'reconcile' helper routine that allows access to a revision always.
295
This variant of get_revision does not cross check the weave graph
296
against the revision one as get_revision does: but it should only
297
be used by reconcile, or reconcile-alike commands that are correcting
298
or testing the revision graph.
300
if not revision_id or not isinstance(revision_id, basestring):
301
raise InvalidRevisionId(revision_id=revision_id, branch=self)
302
return self._revision_store.get_revisions([revision_id],
303
self.get_transaction())[0]
305
def get_revisions(self, revision_ids):
306
return self._revision_store.get_revisions(revision_ids,
307
self.get_transaction())
310
def get_revision_xml(self, revision_id):
311
rev = self.get_revision(revision_id)
313
# the current serializer..
314
self._revision_store._serializer.write_revision(rev, rev_tmp)
316
return rev_tmp.getvalue()
319
def get_revision(self, revision_id):
320
"""Return the Revision object for a named revision"""
321
r = self.get_revision_reconcile(revision_id)
322
# weave corruption can lead to absent revision markers that should be
324
# the following test is reasonably cheap (it needs a single weave read)
325
# and the weave is cached in read transactions. In write transactions
326
# it is not cached but typically we only read a small number of
327
# revisions. For knits when they are introduced we will probably want
328
# to ensure that caching write transactions are in use.
329
inv = self.get_inventory_weave()
330
self._check_revision_parents(r, inv)
334
def get_deltas_for_revisions(self, revisions):
335
"""Produce a generator of revision deltas.
337
Note that the input is a sequence of REVISIONS, not revision_ids.
338
Trees will be held in memory until the generator exits.
339
Each delta is relative to the revision's lefthand predecessor.
341
required_trees = set()
342
for revision in revisions:
343
required_trees.add(revision.revision_id)
344
required_trees.update(revision.parent_ids[:1])
345
trees = dict((t.get_revision_id(), t) for
346
t in self.revision_trees(required_trees))
347
for revision in revisions:
348
if not revision.parent_ids:
349
old_tree = self.revision_tree(None)
351
old_tree = trees[revision.parent_ids[0]]
352
yield delta.compare_trees(old_tree, trees[revision.revision_id])
355
def get_revision_delta(self, revision_id):
356
"""Return the delta for one revision.
358
The delta is relative to the left-hand predecessor of the
361
r = self.get_revision(revision_id)
362
return list(self.get_deltas_for_revisions([r]))[0]
364
def _check_revision_parents(self, revision, inventory):
365
"""Private to Repository and Fetch.
367
This checks the parentage of revision in an inventory weave for
368
consistency and is only applicable to inventory-weave-for-ancestry
369
using repository formats & fetchers.
371
weave_parents = inventory.get_parents(revision.revision_id)
372
weave_names = inventory.versions()
373
for parent_id in revision.parent_ids:
374
if parent_id in weave_names:
375
# this parent must not be a ghost.
376
if not parent_id in weave_parents:
378
raise errors.CorruptRepository(self)
381
def store_revision_signature(self, gpg_strategy, plaintext, revision_id):
382
signature = gpg_strategy.sign(plaintext)
383
self._revision_store.add_revision_signature_text(revision_id,
385
self.get_transaction())
387
def fileids_altered_by_revision_ids(self, revision_ids):
388
"""Find the file ids and versions affected by revisions.
390
:param revisions: an iterable containing revision ids.
391
:return: a dictionary mapping altered file-ids to an iterable of
392
revision_ids. Each altered file-ids has the exact revision_ids that
393
altered it listed explicitly.
395
assert isinstance(self._format, (RepositoryFormat5,
398
RepositoryFormatKnit1)), \
399
("fileids_altered_by_revision_ids only supported for branches "
400
"which store inventory as unnested xml, not on %r" % self)
401
selected_revision_ids = set(revision_ids)
402
w = self.get_inventory_weave()
405
# this code needs to read every new line in every inventory for the
406
# inventories [revision_ids]. Seeing a line twice is ok. Seeing a line
407
# not present in one of those inventories is unnecessary but not
408
# harmful because we are filtering by the revision id marker in the
409
# inventory lines : we only select file ids altered in one of those
410
# revisions. We don't need to see all lines in the inventory because
411
# only those added in an inventory in rev X can contain a revision=X
413
for line in w.iter_lines_added_or_present_in_versions(selected_revision_ids):
414
start = line.find('file_id="')+9
415
if start < 9: continue
416
end = line.find('"', start)
418
file_id = _unescape_xml(line[start:end])
420
start = line.find('revision="')+10
421
if start < 10: continue
422
end = line.find('"', start)
424
revision_id = _unescape_xml(line[start:end])
425
if revision_id in selected_revision_ids:
426
result.setdefault(file_id, set()).add(revision_id)
430
def get_inventory_weave(self):
431
return self.control_weaves.get_weave('inventory',
432
self.get_transaction())
435
def get_inventory(self, revision_id):
436
"""Get Inventory object by hash."""
437
return self.deserialise_inventory(
438
revision_id, self.get_inventory_xml(revision_id))
440
def deserialise_inventory(self, revision_id, xml):
441
"""Transform the xml into an inventory object.
443
:param revision_id: The expected revision id of the inventory.
444
:param xml: A serialised inventory.
446
return xml5.serializer_v5.read_inventory_from_string(xml)
449
def get_inventory_xml(self, revision_id):
450
"""Get inventory XML as a file object."""
452
assert isinstance(revision_id, basestring), type(revision_id)
453
iw = self.get_inventory_weave()
454
return iw.get_text(revision_id)
456
raise errors.HistoryMissing(self, 'inventory', revision_id)
459
def get_inventory_sha1(self, revision_id):
460
"""Return the sha1 hash of the inventory entry
462
return self.get_revision(revision_id).inventory_sha1
465
def get_revision_graph(self, revision_id=None):
466
"""Return a dictionary containing the revision graph.
468
:param revision_id: The revision_id to get a graph from. If None, then
469
the entire revision graph is returned. This is a deprecated mode of
470
operation and will be removed in the future.
471
:return: a dictionary of revision_id->revision_parents_list.
473
# special case NULL_REVISION
474
if revision_id == NULL_REVISION:
476
weave = self.get_inventory_weave()
477
all_revisions = self._eliminate_revisions_not_present(weave.versions())
478
entire_graph = dict([(node, weave.get_parents(node)) for
479
node in all_revisions])
480
if revision_id is None:
482
elif revision_id not in entire_graph:
483
raise errors.NoSuchRevision(self, revision_id)
485
# add what can be reached from revision_id
487
pending = set([revision_id])
488
while len(pending) > 0:
490
result[node] = entire_graph[node]
491
for revision_id in result[node]:
492
if revision_id not in result:
493
pending.add(revision_id)
497
def get_revision_graph_with_ghosts(self, revision_ids=None):
498
"""Return a graph of the revisions with ghosts marked as applicable.
500
:param revision_ids: an iterable of revisions to graph or None for all.
501
:return: a Graph object with the graph reachable from revision_ids.
505
pending = set(self.all_revision_ids())
508
pending = set(revision_ids)
509
# special case NULL_REVISION
510
if NULL_REVISION in pending:
511
pending.remove(NULL_REVISION)
512
required = set(pending)
515
revision_id = pending.pop()
517
rev = self.get_revision(revision_id)
518
except errors.NoSuchRevision:
519
if revision_id in required:
522
result.add_ghost(revision_id)
524
for parent_id in rev.parent_ids:
525
# is this queued or done ?
526
if (parent_id not in pending and
527
parent_id not in done):
529
pending.add(parent_id)
530
result.add_node(revision_id, rev.parent_ids)
531
done.add(revision_id)
535
def get_revision_inventory(self, revision_id):
536
"""Return inventory of a past revision."""
537
# TODO: Unify this with get_inventory()
538
# bzr 0.0.6 and later imposes the constraint that the inventory_id
539
# must be the same as its revision, so this is trivial.
540
if revision_id is None:
541
# This does not make sense: if there is no revision,
542
# then it is the current tree inventory surely ?!
543
# and thus get_root_id() is something that looks at the last
544
# commit on the branch, and the get_root_id is an inventory check.
545
raise NotImplementedError
546
# return Inventory(self.get_root_id())
548
return self.get_inventory(revision_id)
552
"""Return True if this repository is flagged as a shared repository."""
553
raise NotImplementedError(self.is_shared)
556
def reconcile(self, other=None, thorough=False):
557
"""Reconcile this repository."""
558
from bzrlib.reconcile import RepoReconciler
559
reconciler = RepoReconciler(self, thorough=thorough)
560
reconciler.reconcile()
564
def revision_tree(self, revision_id):
565
"""Return Tree for a revision on this branch.
567
`revision_id` may be None for the empty tree revision.
569
# TODO: refactor this to use an existing revision object
570
# so we don't need to read it in twice.
571
if revision_id is None or revision_id == NULL_REVISION:
572
return RevisionTree(self, Inventory(), NULL_REVISION)
574
inv = self.get_revision_inventory(revision_id)
575
return RevisionTree(self, inv, revision_id)
578
def revision_trees(self, revision_ids):
579
"""Return Tree for a revision on this branch.
581
`revision_id` may not be None or 'null:'"""
582
assert None not in revision_ids
583
assert NULL_REVISION not in revision_ids
584
texts = self.get_inventory_weave().get_texts(revision_ids)
585
for text, revision_id in zip(texts, revision_ids):
586
inv = self.deserialise_inventory(revision_id, text)
587
yield RevisionTree(self, inv, revision_id)
590
def get_ancestry(self, revision_id):
591
"""Return a list of revision-ids integrated by a revision.
593
The first element of the list is always None, indicating the origin
594
revision. This might change when we have history horizons, or
595
perhaps we should have a new API.
597
This is topologically sorted.
599
if revision_id is None:
601
if not self.has_revision(revision_id):
602
raise errors.NoSuchRevision(self, revision_id)
603
w = self.get_inventory_weave()
604
candidates = w.get_ancestry(revision_id)
605
return [None] + candidates # self._eliminate_revisions_not_present(candidates)
608
def print_file(self, file, revision_id):
609
"""Print `file` to stdout.
611
FIXME RBC 20060125 as John Meinel points out this is a bad api
612
- it writes to stdout, it assumes that that is valid etc. Fix
613
by creating a new more flexible convenience function.
615
tree = self.revision_tree(revision_id)
616
# use inventory as it was in that revision
617
file_id = tree.inventory.path2id(file)
619
# TODO: jam 20060427 Write a test for this code path
620
# it had a bug in it, and was raising the wrong
622
raise errors.BzrError("%r is not present in revision %s" % (file, revision_id))
623
tree.print_file(file_id)
625
def get_transaction(self):
626
return self.control_files.get_transaction()
628
def revision_parents(self, revid):
629
return self.get_inventory_weave().parent_names(revid)
632
def set_make_working_trees(self, new_value):
633
"""Set the policy flag for making working trees when creating branches.
635
This only applies to branches that use this repository.
637
The default is 'True'.
638
:param new_value: True to restore the default, False to disable making
641
raise NotImplementedError(self.set_make_working_trees)
643
def make_working_trees(self):
644
"""Returns the policy for making working trees on new branches."""
645
raise NotImplementedError(self.make_working_trees)
648
def sign_revision(self, revision_id, gpg_strategy):
649
plaintext = Testament.from_revision(self, revision_id).as_short_text()
650
self.store_revision_signature(gpg_strategy, plaintext, revision_id)
653
def has_signature_for_revision_id(self, revision_id):
654
"""Query for a revision signature for revision_id in the repository."""
655
return self._revision_store.has_signature(revision_id,
656
self.get_transaction())
659
def get_signature_text(self, revision_id):
660
"""Return the text for a signature."""
661
return self._revision_store.get_signature_text(revision_id,
662
self.get_transaction())
665
def check(self, revision_ids):
666
"""Check consistency of all history of given revision_ids.
668
Different repository implementations should override _check().
670
:param revision_ids: A non-empty list of revision_ids whose ancestry
671
will be checked. Typically the last revision_id of a branch.
674
raise ValueError("revision_ids must be non-empty in %s.check"
676
return self._check(revision_ids)
678
def _check(self, revision_ids):
679
result = check.Check(self)
684
class AllInOneRepository(Repository):
685
"""Legacy support - the repository behaviour for all-in-one branches."""
687
def __init__(self, _format, a_bzrdir, _revision_store, control_store, text_store):
688
# we reuse one control files instance.
689
dir_mode = a_bzrdir._control_files._dir_mode
690
file_mode = a_bzrdir._control_files._file_mode
692
def get_store(name, compressed=True, prefixed=False):
693
# FIXME: This approach of assuming stores are all entirely compressed
694
# or entirely uncompressed is tidy, but breaks upgrade from
695
# some existing branches where there's a mixture; we probably
696
# still want the option to look for both.
697
relpath = a_bzrdir._control_files._escape(name)
698
store = TextStore(a_bzrdir._control_files._transport.clone(relpath),
699
prefixed=prefixed, compressed=compressed,
702
#if self._transport.should_cache():
703
# cache_path = os.path.join(self.cache_root, name)
704
# os.mkdir(cache_path)
705
# store = bzrlib.store.CachedStore(store, cache_path)
708
# not broken out yet because the controlweaves|inventory_store
709
# and text_store | weave_store bits are still different.
710
if isinstance(_format, RepositoryFormat4):
711
# cannot remove these - there is still no consistent api
712
# which allows access to this old info.
713
self.inventory_store = get_store('inventory-store')
714
text_store = get_store('text-store')
715
super(AllInOneRepository, self).__init__(_format, a_bzrdir, a_bzrdir._control_files, _revision_store, control_store, text_store)
719
"""AllInOne repositories cannot be shared."""
723
def set_make_working_trees(self, new_value):
724
"""Set the policy flag for making working trees when creating branches.
726
This only applies to branches that use this repository.
728
The default is 'True'.
729
:param new_value: True to restore the default, False to disable making
732
raise NotImplementedError(self.set_make_working_trees)
734
def make_working_trees(self):
735
"""Returns the policy for making working trees on new branches."""
739
def install_revision(repository, rev, revision_tree):
740
"""Install all revision data into a repository."""
743
for p_id in rev.parent_ids:
744
if repository.has_revision(p_id):
745
present_parents.append(p_id)
746
parent_trees[p_id] = repository.revision_tree(p_id)
748
parent_trees[p_id] = repository.revision_tree(None)
750
inv = revision_tree.inventory
752
# backwards compatability hack: skip the root id.
753
entries = inv.iter_entries()
755
# Add the texts that are not already present
756
for path, ie in entries:
757
w = repository.weave_store.get_weave_or_empty(ie.file_id,
758
repository.get_transaction())
759
if ie.revision not in w:
761
# FIXME: TODO: The following loop *may* be overlapping/duplicate
762
# with InventoryEntry.find_previous_heads(). if it is, then there
763
# is a latent bug here where the parents may have ancestors of each
765
for revision, tree in parent_trees.iteritems():
766
if ie.file_id not in tree:
768
parent_id = tree.inventory[ie.file_id].revision
769
if parent_id in text_parents:
771
text_parents.append(parent_id)
773
vfile = repository.weave_store.get_weave_or_empty(ie.file_id,
774
repository.get_transaction())
775
lines = revision_tree.get_file(ie.file_id).readlines()
776
vfile.add_lines(rev.revision_id, text_parents, lines)
778
# install the inventory
779
repository.add_inventory(rev.revision_id, inv, present_parents)
780
except errors.RevisionAlreadyPresent:
782
repository.add_revision(rev.revision_id, rev, inv)
785
class MetaDirRepository(Repository):
786
"""Repositories in the new meta-dir layout."""
788
def __init__(self, _format, a_bzrdir, control_files, _revision_store, control_store, text_store):
789
super(MetaDirRepository, self).__init__(_format,
796
dir_mode = self.control_files._dir_mode
797
file_mode = self.control_files._file_mode
801
"""Return True if this repository is flagged as a shared repository."""
802
return self.control_files._transport.has('shared-storage')
805
def set_make_working_trees(self, new_value):
806
"""Set the policy flag for making working trees when creating branches.
808
This only applies to branches that use this repository.
810
The default is 'True'.
811
:param new_value: True to restore the default, False to disable making
816
self.control_files._transport.delete('no-working-trees')
817
except errors.NoSuchFile:
820
self.control_files.put_utf8('no-working-trees', '')
822
def make_working_trees(self):
823
"""Returns the policy for making working trees on new branches."""
824
return not self.control_files._transport.has('no-working-trees')
827
class KnitRepository(MetaDirRepository):
828
"""Knit format repository."""
830
def _inventory_add_lines(self, inv_vf, revid, parents, lines):
831
inv_vf.add_lines_with_ghosts(revid, parents, lines)
834
def _all_revision_ids(self):
835
"""See Repository.all_revision_ids()."""
836
# Knits get the revision graph from the index of the revision knit, so
837
# it's always possible even if they're on an unlistable transport.
838
return self._revision_store.all_revision_ids(self.get_transaction())
840
def fileid_involved_between_revs(self, from_revid, to_revid):
841
"""Find file_id(s) which are involved in the changes between revisions.
843
This determines the set of revisions which are involved, and then
844
finds all file ids affected by those revisions.
846
vf = self._get_revision_vf()
847
from_set = set(vf.get_ancestry(from_revid))
848
to_set = set(vf.get_ancestry(to_revid))
849
changed = to_set.difference(from_set)
850
return self._fileid_involved_by_set(changed)
852
def fileid_involved(self, last_revid=None):
853
"""Find all file_ids modified in the ancestry of last_revid.
855
:param last_revid: If None, last_revision() will be used.
858
changed = set(self.all_revision_ids())
860
changed = set(self.get_ancestry(last_revid))
863
return self._fileid_involved_by_set(changed)
866
def get_ancestry(self, revision_id):
867
"""Return a list of revision-ids integrated by a revision.
869
This is topologically sorted.
871
if revision_id is None:
873
vf = self._get_revision_vf()
875
return [None] + vf.get_ancestry(revision_id)
876
except errors.RevisionNotPresent:
877
raise errors.NoSuchRevision(self, revision_id)
880
def get_revision(self, revision_id):
881
"""Return the Revision object for a named revision"""
882
return self.get_revision_reconcile(revision_id)
885
def get_revision_graph(self, revision_id=None):
886
"""Return a dictionary containing the revision graph.
888
:param revision_id: The revision_id to get a graph from. If None, then
889
the entire revision graph is returned. This is a deprecated mode of
890
operation and will be removed in the future.
891
:return: a dictionary of revision_id->revision_parents_list.
893
# special case NULL_REVISION
894
if revision_id == NULL_REVISION:
896
weave = self._get_revision_vf()
897
entire_graph = weave.get_graph()
898
if revision_id is None:
899
return weave.get_graph()
900
elif revision_id not in weave:
901
raise errors.NoSuchRevision(self, revision_id)
903
# add what can be reached from revision_id
905
pending = set([revision_id])
906
while len(pending) > 0:
908
result[node] = weave.get_parents(node)
909
for revision_id in result[node]:
910
if revision_id not in result:
911
pending.add(revision_id)
915
def get_revision_graph_with_ghosts(self, revision_ids=None):
916
"""Return a graph of the revisions with ghosts marked as applicable.
918
:param revision_ids: an iterable of revisions to graph or None for all.
919
:return: a Graph object with the graph reachable from revision_ids.
922
vf = self._get_revision_vf()
923
versions = set(vf.versions())
925
pending = set(self.all_revision_ids())
928
pending = set(revision_ids)
929
# special case NULL_REVISION
930
if NULL_REVISION in pending:
931
pending.remove(NULL_REVISION)
932
required = set(pending)
935
revision_id = pending.pop()
936
if not revision_id in versions:
937
if revision_id in required:
938
raise errors.NoSuchRevision(self, revision_id)
940
result.add_ghost(revision_id)
941
# mark it as done so we don't try for it again.
942
done.add(revision_id)
944
parent_ids = vf.get_parents_with_ghosts(revision_id)
945
for parent_id in parent_ids:
946
# is this queued or done ?
947
if (parent_id not in pending and
948
parent_id not in done):
950
pending.add(parent_id)
951
result.add_node(revision_id, parent_ids)
952
done.add(revision_id)
955
def _get_revision_vf(self):
956
""":return: a versioned file containing the revisions."""
957
vf = self._revision_store.get_revision_file(self.get_transaction())
961
def reconcile(self, other=None, thorough=False):
962
"""Reconcile this repository."""
963
from bzrlib.reconcile import KnitReconciler
964
reconciler = KnitReconciler(self, thorough=thorough)
965
reconciler.reconcile()
968
def revision_parents(self, revision_id):
969
return self._get_revision_vf().get_parents(revision_id)
972
class RepositoryFormat(object):
973
"""A repository format.
975
Formats provide three things:
976
* An initialization routine to construct repository data on disk.
977
* a format string which is used when the BzrDir supports versioned
979
* an open routine which returns a Repository instance.
981
Formats are placed in an dict by their format string for reference
982
during opening. These should be subclasses of RepositoryFormat
985
Once a format is deprecated, just deprecate the initialize and open
986
methods on the format class. Do not deprecate the object, as the
987
object will be created every system load.
989
Common instance attributes:
990
_matchingbzrdir - the bzrdir format that the repository format was
991
originally written to work with. This can be used if manually
992
constructing a bzrdir and repository, or more commonly for test suite
996
_default_format = None
997
"""The default format used for new repositories."""
1000
"""The known formats."""
1003
def find_format(klass, a_bzrdir):
1004
"""Return the format for the repository object in a_bzrdir."""
1006
transport = a_bzrdir.get_repository_transport(None)
1007
format_string = transport.get("format").read()
1008
return klass._formats[format_string]
1009
except errors.NoSuchFile:
1010
raise errors.NoRepositoryPresent(a_bzrdir)
1012
raise errors.UnknownFormatError(format=format_string)
1014
def _get_control_store(self, repo_transport, control_files):
1015
"""Return the control store for this repository."""
1016
raise NotImplementedError(self._get_control_store)
1019
def get_default_format(klass):
1020
"""Return the current default format."""
1021
return klass._default_format
1023
def get_format_string(self):
1024
"""Return the ASCII format string that identifies this format.
1026
Note that in pre format ?? repositories the format string is
1027
not permitted nor written to disk.
1029
raise NotImplementedError(self.get_format_string)
1031
def get_format_description(self):
1032
"""Return the short description for this format."""
1033
raise NotImplementedError(self.get_format_description)
1035
def _get_revision_store(self, repo_transport, control_files):
1036
"""Return the revision store object for this a_bzrdir."""
1037
raise NotImplementedError(self._get_revision_store)
1039
def _get_text_rev_store(self,
1046
"""Common logic for getting a revision store for a repository.
1048
see self._get_revision_store for the subclass-overridable method to
1049
get the store for a repository.
1051
from bzrlib.store.revision.text import TextRevisionStore
1052
dir_mode = control_files._dir_mode
1053
file_mode = control_files._file_mode
1054
text_store =TextStore(transport.clone(name),
1056
compressed=compressed,
1058
file_mode=file_mode)
1059
_revision_store = TextRevisionStore(text_store, serializer)
1060
return _revision_store
1062
def _get_versioned_file_store(self,
1067
versionedfile_class=WeaveFile,
1069
weave_transport = control_files._transport.clone(name)
1070
dir_mode = control_files._dir_mode
1071
file_mode = control_files._file_mode
1072
return VersionedFileStore(weave_transport, prefixed=prefixed,
1074
file_mode=file_mode,
1075
versionedfile_class=versionedfile_class,
1078
def initialize(self, a_bzrdir, shared=False):
1079
"""Initialize a repository of this format in a_bzrdir.
1081
:param a_bzrdir: The bzrdir to put the new repository in it.
1082
:param shared: The repository should be initialized as a sharable one.
1084
This may raise UninitializableFormat if shared repository are not
1085
compatible the a_bzrdir.
1088
def is_supported(self):
1089
"""Is this format supported?
1091
Supported formats must be initializable and openable.
1092
Unsupported formats may not support initialization or committing or
1093
some other features depending on the reason for not being supported.
1097
def open(self, a_bzrdir, _found=False):
1098
"""Return an instance of this format for the bzrdir a_bzrdir.
1100
_found is a private parameter, do not use it.
1102
raise NotImplementedError(self.open)
1105
def register_format(klass, format):
1106
klass._formats[format.get_format_string()] = format
1109
def set_default_format(klass, format):
1110
klass._default_format = format
1113
def unregister_format(klass, format):
1114
assert klass._formats[format.get_format_string()] is format
1115
del klass._formats[format.get_format_string()]
1118
class PreSplitOutRepositoryFormat(RepositoryFormat):
1119
"""Base class for the pre split out repository formats."""
1121
def initialize(self, a_bzrdir, shared=False, _internal=False):
1122
"""Create a weave repository.
1124
TODO: when creating split out bzr branch formats, move this to a common
1125
base for Format5, Format6. or something like that.
1127
from bzrlib.weavefile import write_weave_v5
1128
from bzrlib.weave import Weave
1131
raise errors.IncompatibleFormat(self, a_bzrdir._format)
1134
# always initialized when the bzrdir is.
1135
return self.open(a_bzrdir, _found=True)
1137
# Create an empty weave
1139
write_weave_v5(Weave(), sio)
1140
empty_weave = sio.getvalue()
1142
mutter('creating repository in %s.', a_bzrdir.transport.base)
1143
dirs = ['revision-store', 'weaves']
1144
files = [('inventory.weave', StringIO(empty_weave)),
1147
# FIXME: RBC 20060125 don't peek under the covers
1148
# NB: no need to escape relative paths that are url safe.
1149
control_files = LockableFiles(a_bzrdir.transport, 'branch-lock',
1151
control_files.create_lock()
1152
control_files.lock_write()
1153
control_files._transport.mkdir_multi(dirs,
1154
mode=control_files._dir_mode)
1156
for file, content in files:
1157
control_files.put(file, content)
1159
control_files.unlock()
1160
return self.open(a_bzrdir, _found=True)
1162
def _get_control_store(self, repo_transport, control_files):
1163
"""Return the control store for this repository."""
1164
return self._get_versioned_file_store('',
1169
def _get_text_store(self, transport, control_files):
1170
"""Get a store for file texts for this format."""
1171
raise NotImplementedError(self._get_text_store)
1173
def open(self, a_bzrdir, _found=False):
1174
"""See RepositoryFormat.open()."""
1176
# we are being called directly and must probe.
1177
raise NotImplementedError
1179
repo_transport = a_bzrdir.get_repository_transport(None)
1180
control_files = a_bzrdir._control_files
1181
text_store = self._get_text_store(repo_transport, control_files)
1182
control_store = self._get_control_store(repo_transport, control_files)
1183
_revision_store = self._get_revision_store(repo_transport, control_files)
1184
return AllInOneRepository(_format=self,
1186
_revision_store=_revision_store,
1187
control_store=control_store,
1188
text_store=text_store)
1191
class RepositoryFormat4(PreSplitOutRepositoryFormat):
1192
"""Bzr repository format 4.
1194
This repository format has:
1196
- TextStores for texts, inventories,revisions.
1198
This format is deprecated: it indexes texts using a text id which is
1199
removed in format 5; initialization and write support for this format
1204
super(RepositoryFormat4, self).__init__()
1205
self._matchingbzrdir = bzrdir.BzrDirFormat4()
1207
def get_format_description(self):
1208
"""See RepositoryFormat.get_format_description()."""
1209
return "Repository format 4"
1211
def initialize(self, url, shared=False, _internal=False):
1212
"""Format 4 branches cannot be created."""
1213
raise errors.UninitializableFormat(self)
1215
def is_supported(self):
1216
"""Format 4 is not supported.
1218
It is not supported because the model changed from 4 to 5 and the
1219
conversion logic is expensive - so doing it on the fly was not
1224
def _get_control_store(self, repo_transport, control_files):
1225
"""Format 4 repositories have no formal control store at this point.
1227
This will cause any control-file-needing apis to fail - this is desired.
1231
def _get_revision_store(self, repo_transport, control_files):
1232
"""See RepositoryFormat._get_revision_store()."""
1233
from bzrlib.xml4 import serializer_v4
1234
return self._get_text_rev_store(repo_transport,
1237
serializer=serializer_v4)
1239
def _get_text_store(self, transport, control_files):
1240
"""See RepositoryFormat._get_text_store()."""
1243
class RepositoryFormat5(PreSplitOutRepositoryFormat):
1244
"""Bzr control format 5.
1246
This repository format has:
1247
- weaves for file texts and inventory
1249
- TextStores for revisions and signatures.
1253
super(RepositoryFormat5, self).__init__()
1254
self._matchingbzrdir = bzrdir.BzrDirFormat5()
1256
def get_format_description(self):
1257
"""See RepositoryFormat.get_format_description()."""
1258
return "Weave repository format 5"
1260
def _get_revision_store(self, repo_transport, control_files):
1261
"""See RepositoryFormat._get_revision_store()."""
1262
"""Return the revision store object for this a_bzrdir."""
1263
return self._get_text_rev_store(repo_transport,
1268
def _get_text_store(self, transport, control_files):
1269
"""See RepositoryFormat._get_text_store()."""
1270
return self._get_versioned_file_store('weaves', transport, control_files, prefixed=False)
1273
class RepositoryFormat6(PreSplitOutRepositoryFormat):
1274
"""Bzr control format 6.
1276
This repository format has:
1277
- weaves for file texts and inventory
1278
- hash subdirectory based stores.
1279
- TextStores for revisions and signatures.
1283
super(RepositoryFormat6, self).__init__()
1284
self._matchingbzrdir = bzrdir.BzrDirFormat6()
1286
def get_format_description(self):
1287
"""See RepositoryFormat.get_format_description()."""
1288
return "Weave repository format 6"
1290
def _get_revision_store(self, repo_transport, control_files):
1291
"""See RepositoryFormat._get_revision_store()."""
1292
return self._get_text_rev_store(repo_transport,
1298
def _get_text_store(self, transport, control_files):
1299
"""See RepositoryFormat._get_text_store()."""
1300
return self._get_versioned_file_store('weaves', transport, control_files)
1303
class MetaDirRepositoryFormat(RepositoryFormat):
1304
"""Common base class for the new repositories using the metadir layout."""
1307
super(MetaDirRepositoryFormat, self).__init__()
1308
self._matchingbzrdir = bzrdir.BzrDirMetaFormat1()
1310
def _create_control_files(self, a_bzrdir):
1311
"""Create the required files and the initial control_files object."""
1312
# FIXME: RBC 20060125 don't peek under the covers
1313
# NB: no need to escape relative paths that are url safe.
1314
repository_transport = a_bzrdir.get_repository_transport(self)
1315
control_files = LockableFiles(repository_transport, 'lock', LockDir)
1316
control_files.create_lock()
1317
return control_files
1319
def _upload_blank_content(self, a_bzrdir, dirs, files, utf8_files, shared):
1320
"""Upload the initial blank content."""
1321
control_files = self._create_control_files(a_bzrdir)
1322
control_files.lock_write()
1324
control_files._transport.mkdir_multi(dirs,
1325
mode=control_files._dir_mode)
1326
for file, content in files:
1327
control_files.put(file, content)
1328
for file, content in utf8_files:
1329
control_files.put_utf8(file, content)
1331
control_files.put_utf8('shared-storage', '')
1333
control_files.unlock()
1336
class RepositoryFormat7(MetaDirRepositoryFormat):
1337
"""Bzr repository 7.
1339
This repository format has:
1340
- weaves for file texts and inventory
1341
- hash subdirectory based stores.
1342
- TextStores for revisions and signatures.
1343
- a format marker of its own
1344
- an optional 'shared-storage' flag
1345
- an optional 'no-working-trees' flag
1348
def _get_control_store(self, repo_transport, control_files):
1349
"""Return the control store for this repository."""
1350
return self._get_versioned_file_store('',
1355
def get_format_string(self):
1356
"""See RepositoryFormat.get_format_string()."""
1357
return "Bazaar-NG Repository format 7"
1359
def get_format_description(self):
1360
"""See RepositoryFormat.get_format_description()."""
1361
return "Weave repository format 7"
1363
def _get_revision_store(self, repo_transport, control_files):
1364
"""See RepositoryFormat._get_revision_store()."""
1365
return self._get_text_rev_store(repo_transport,
1372
def _get_text_store(self, transport, control_files):
1373
"""See RepositoryFormat._get_text_store()."""
1374
return self._get_versioned_file_store('weaves',
1378
def initialize(self, a_bzrdir, shared=False):
1379
"""Create a weave repository.
1381
:param shared: If true the repository will be initialized as a shared
1384
from bzrlib.weavefile import write_weave_v5
1385
from bzrlib.weave import Weave
1387
# Create an empty weave
1389
write_weave_v5(Weave(), sio)
1390
empty_weave = sio.getvalue()
1392
mutter('creating repository in %s.', a_bzrdir.transport.base)
1393
dirs = ['revision-store', 'weaves']
1394
files = [('inventory.weave', StringIO(empty_weave)),
1396
utf8_files = [('format', self.get_format_string())]
1398
self._upload_blank_content(a_bzrdir, dirs, files, utf8_files, shared)
1399
return self.open(a_bzrdir=a_bzrdir, _found=True)
1401
def open(self, a_bzrdir, _found=False, _override_transport=None):
1402
"""See RepositoryFormat.open().
1404
:param _override_transport: INTERNAL USE ONLY. Allows opening the
1405
repository at a slightly different url
1406
than normal. I.e. during 'upgrade'.
1409
format = RepositoryFormat.find_format(a_bzrdir)
1410
assert format.__class__ == self.__class__
1411
if _override_transport is not None:
1412
repo_transport = _override_transport
1414
repo_transport = a_bzrdir.get_repository_transport(None)
1415
control_files = LockableFiles(repo_transport, 'lock', LockDir)
1416
text_store = self._get_text_store(repo_transport, control_files)
1417
control_store = self._get_control_store(repo_transport, control_files)
1418
_revision_store = self._get_revision_store(repo_transport, control_files)
1419
return MetaDirRepository(_format=self,
1421
control_files=control_files,
1422
_revision_store=_revision_store,
1423
control_store=control_store,
1424
text_store=text_store)
1427
class RepositoryFormatKnit1(MetaDirRepositoryFormat):
1428
"""Bzr repository knit format 1.
1430
This repository format has:
1431
- knits for file texts and inventory
1432
- hash subdirectory based stores.
1433
- knits for revisions and signatures
1434
- TextStores for revisions and signatures.
1435
- a format marker of its own
1436
- an optional 'shared-storage' flag
1437
- an optional 'no-working-trees' flag
1440
This format was introduced in bzr 0.8.
1443
def _get_control_store(self, repo_transport, control_files):
1444
"""Return the control store for this repository."""
1445
return VersionedFileStore(
1448
file_mode=control_files._file_mode,
1449
versionedfile_class=KnitVersionedFile,
1450
versionedfile_kwargs={'factory':KnitPlainFactory()},
1453
def get_format_string(self):
1454
"""See RepositoryFormat.get_format_string()."""
1455
return "Bazaar-NG Knit Repository Format 1"
1457
def get_format_description(self):
1458
"""See RepositoryFormat.get_format_description()."""
1459
return "Knit repository format 1"
1461
def _get_revision_store(self, repo_transport, control_files):
1462
"""See RepositoryFormat._get_revision_store()."""
1463
from bzrlib.store.revision.knit import KnitRevisionStore
1464
versioned_file_store = VersionedFileStore(
1466
file_mode=control_files._file_mode,
1469
versionedfile_class=KnitVersionedFile,
1470
versionedfile_kwargs={'delta':False, 'factory':KnitPlainFactory()},
1473
return KnitRevisionStore(versioned_file_store)
1475
def _get_text_store(self, transport, control_files):
1476
"""See RepositoryFormat._get_text_store()."""
1477
return self._get_versioned_file_store('knits',
1480
versionedfile_class=KnitVersionedFile,
1483
def initialize(self, a_bzrdir, shared=False):
1484
"""Create a knit format 1 repository.
1486
:param a_bzrdir: bzrdir to contain the new repository; must already
1488
:param shared: If true the repository will be initialized as a shared
1491
mutter('creating repository in %s.', a_bzrdir.transport.base)
1492
dirs = ['revision-store', 'knits']
1494
utf8_files = [('format', self.get_format_string())]
1496
self._upload_blank_content(a_bzrdir, dirs, files, utf8_files, shared)
1497
repo_transport = a_bzrdir.get_repository_transport(None)
1498
control_files = LockableFiles(repo_transport, 'lock', LockDir)
1499
control_store = self._get_control_store(repo_transport, control_files)
1500
transaction = transactions.WriteTransaction()
1501
# trigger a write of the inventory store.
1502
control_store.get_weave_or_empty('inventory', transaction)
1503
_revision_store = self._get_revision_store(repo_transport, control_files)
1504
_revision_store.has_revision_id('A', transaction)
1505
_revision_store.get_signature_file(transaction)
1506
return self.open(a_bzrdir=a_bzrdir, _found=True)
1508
def open(self, a_bzrdir, _found=False, _override_transport=None):
1509
"""See RepositoryFormat.open().
1511
:param _override_transport: INTERNAL USE ONLY. Allows opening the
1512
repository at a slightly different url
1513
than normal. I.e. during 'upgrade'.
1516
format = RepositoryFormat.find_format(a_bzrdir)
1517
assert format.__class__ == self.__class__
1518
if _override_transport is not None:
1519
repo_transport = _override_transport
1521
repo_transport = a_bzrdir.get_repository_transport(None)
1522
control_files = LockableFiles(repo_transport, 'lock', LockDir)
1523
text_store = self._get_text_store(repo_transport, control_files)
1524
control_store = self._get_control_store(repo_transport, control_files)
1525
_revision_store = self._get_revision_store(repo_transport, control_files)
1526
return KnitRepository(_format=self,
1528
control_files=control_files,
1529
_revision_store=_revision_store,
1530
control_store=control_store,
1531
text_store=text_store)
1534
# formats which have no format string are not discoverable
1535
# and not independently creatable, so are not registered.
1536
RepositoryFormat.register_format(RepositoryFormat7())
1537
_default_format = RepositoryFormatKnit1()
1538
RepositoryFormat.register_format(_default_format)
1539
RepositoryFormat.set_default_format(_default_format)
1540
_legacy_formats = [RepositoryFormat4(),
1541
RepositoryFormat5(),
1542
RepositoryFormat6()]
1545
class InterRepository(InterObject):
1546
"""This class represents operations taking place between two repositories.
1548
Its instances have methods like copy_content and fetch, and contain
1549
references to the source and target repositories these operations can be
1552
Often we will provide convenience methods on 'repository' which carry out
1553
operations with another repository - they will always forward to
1554
InterRepository.get(other).method_name(parameters).
1558
"""The available optimised InterRepository types."""
1561
def copy_content(self, revision_id=None, basis=None):
1562
"""Make a complete copy of the content in self into destination.
1564
This is a destructive operation! Do not use it on existing
1567
:param revision_id: Only copy the content needed to construct
1568
revision_id and its parents.
1569
:param basis: Copy the needed data preferentially from basis.
1572
self.target.set_make_working_trees(self.source.make_working_trees())
1573
except NotImplementedError:
1575
# grab the basis available data
1576
if basis is not None:
1577
self.target.fetch(basis, revision_id=revision_id)
1578
# but don't bother fetching if we have the needed data now.
1579
if (revision_id not in (None, NULL_REVISION) and
1580
self.target.has_revision(revision_id)):
1582
self.target.fetch(self.source, revision_id=revision_id)
1584
def _double_lock(self, lock_source, lock_target):
1585
"""Take out too locks, rolling back the first if the second throws."""
1590
# we want to ensure that we don't leave source locked by mistake.
1591
# and any error on target should not confuse source.
1592
self.source.unlock()
1596
def fetch(self, revision_id=None, pb=None):
1597
"""Fetch the content required to construct revision_id.
1599
The content is copied from source to target.
1601
:param revision_id: if None all content is copied, if NULL_REVISION no
1603
:param pb: optional progress bar to use for progress reports. If not
1604
provided a default one will be created.
1606
Returns the copied revision count and the failed revisions in a tuple:
1609
from bzrlib.fetch import GenericRepoFetcher
1610
mutter("Using fetch logic to copy between %s(%s) and %s(%s)",
1611
self.source, self.source._format, self.target, self.target._format)
1612
f = GenericRepoFetcher(to_repository=self.target,
1613
from_repository=self.source,
1614
last_revision=revision_id,
1616
return f.count_copied, f.failed_revisions
1618
def lock_read(self):
1619
"""Take out a logical read lock.
1621
This will lock the source branch and the target branch. The source gets
1622
a read lock and the target a read lock.
1624
self._double_lock(self.source.lock_read, self.target.lock_read)
1626
def lock_write(self):
1627
"""Take out a logical write lock.
1629
This will lock the source branch and the target branch. The source gets
1630
a read lock and the target a write lock.
1632
self._double_lock(self.source.lock_read, self.target.lock_write)
1635
def missing_revision_ids(self, revision_id=None):
1636
"""Return the revision ids that source has that target does not.
1638
These are returned in topological order.
1640
:param revision_id: only return revision ids included by this
1643
# generic, possibly worst case, slow code path.
1644
target_ids = set(self.target.all_revision_ids())
1645
if revision_id is not None:
1646
source_ids = self.source.get_ancestry(revision_id)
1647
assert source_ids[0] == None
1650
source_ids = self.source.all_revision_ids()
1651
result_set = set(source_ids).difference(target_ids)
1652
# this may look like a no-op: its not. It preserves the ordering
1653
# other_ids had while only returning the members from other_ids
1654
# that we've decided we need.
1655
return [rev_id for rev_id in source_ids if rev_id in result_set]
1658
"""Release the locks on source and target."""
1660
self.target.unlock()
1662
self.source.unlock()
1665
class InterWeaveRepo(InterRepository):
1666
"""Optimised code paths between Weave based repositories."""
1668
_matching_repo_format = RepositoryFormat7()
1669
"""Repository format for testing with."""
1672
def is_compatible(source, target):
1673
"""Be compatible with known Weave formats.
1675
We don't test for the stores being of specific types because that
1676
could lead to confusing results, and there is no need to be
1680
return (isinstance(source._format, (RepositoryFormat5,
1682
RepositoryFormat7)) and
1683
isinstance(target._format, (RepositoryFormat5,
1685
RepositoryFormat7)))
1686
except AttributeError:
1690
def copy_content(self, revision_id=None, basis=None):
1691
"""See InterRepository.copy_content()."""
1692
# weave specific optimised path:
1693
if basis is not None:
1694
# copy the basis in, then fetch remaining data.
1695
basis.copy_content_into(self.target, revision_id)
1696
# the basis copy_content_into could miss-set this.
1698
self.target.set_make_working_trees(self.source.make_working_trees())
1699
except NotImplementedError:
1701
self.target.fetch(self.source, revision_id=revision_id)
1704
self.target.set_make_working_trees(self.source.make_working_trees())
1705
except NotImplementedError:
1707
# FIXME do not peek!
1708
if self.source.control_files._transport.listable():
1709
pb = ui.ui_factory.nested_progress_bar()
1711
self.target.weave_store.copy_all_ids(
1712
self.source.weave_store,
1714
from_transaction=self.source.get_transaction(),
1715
to_transaction=self.target.get_transaction())
1716
pb.update('copying inventory', 0, 1)
1717
self.target.control_weaves.copy_multi(
1718
self.source.control_weaves, ['inventory'],
1719
from_transaction=self.source.get_transaction(),
1720
to_transaction=self.target.get_transaction())
1721
self.target._revision_store.text_store.copy_all_ids(
1722
self.source._revision_store.text_store,
1727
self.target.fetch(self.source, revision_id=revision_id)
1730
def fetch(self, revision_id=None, pb=None):
1731
"""See InterRepository.fetch()."""
1732
from bzrlib.fetch import GenericRepoFetcher
1733
mutter("Using fetch logic to copy between %s(%s) and %s(%s)",
1734
self.source, self.source._format, self.target, self.target._format)
1735
f = GenericRepoFetcher(to_repository=self.target,
1736
from_repository=self.source,
1737
last_revision=revision_id,
1739
return f.count_copied, f.failed_revisions
1742
def missing_revision_ids(self, revision_id=None):
1743
"""See InterRepository.missing_revision_ids()."""
1744
# we want all revisions to satisfy revision_id in source.
1745
# but we don't want to stat every file here and there.
1746
# we want then, all revisions other needs to satisfy revision_id
1747
# checked, but not those that we have locally.
1748
# so the first thing is to get a subset of the revisions to
1749
# satisfy revision_id in source, and then eliminate those that
1750
# we do already have.
1751
# this is slow on high latency connection to self, but as as this
1752
# disk format scales terribly for push anyway due to rewriting
1753
# inventory.weave, this is considered acceptable.
1755
if revision_id is not None:
1756
source_ids = self.source.get_ancestry(revision_id)
1757
assert source_ids[0] == None
1760
source_ids = self.source._all_possible_ids()
1761
source_ids_set = set(source_ids)
1762
# source_ids is the worst possible case we may need to pull.
1763
# now we want to filter source_ids against what we actually
1764
# have in target, but don't try to check for existence where we know
1765
# we do not have a revision as that would be pointless.
1766
target_ids = set(self.target._all_possible_ids())
1767
possibly_present_revisions = target_ids.intersection(source_ids_set)
1768
actually_present_revisions = set(self.target._eliminate_revisions_not_present(possibly_present_revisions))
1769
required_revisions = source_ids_set.difference(actually_present_revisions)
1770
required_topo_revisions = [rev_id for rev_id in source_ids if rev_id in required_revisions]
1771
if revision_id is not None:
1772
# we used get_ancestry to determine source_ids then we are assured all
1773
# revisions referenced are present as they are installed in topological order.
1774
# and the tip revision was validated by get_ancestry.
1775
return required_topo_revisions
1777
# if we just grabbed the possibly available ids, then
1778
# we only have an estimate of whats available and need to validate
1779
# that against the revision records.
1780
return self.source._eliminate_revisions_not_present(required_topo_revisions)
1783
class InterKnitRepo(InterRepository):
1784
"""Optimised code paths between Knit based repositories."""
1786
_matching_repo_format = RepositoryFormatKnit1()
1787
"""Repository format for testing with."""
1790
def is_compatible(source, target):
1791
"""Be compatible with known Knit formats.
1793
We don't test for the stores being of specific types because that
1794
could lead to confusing results, and there is no need to be
1798
return (isinstance(source._format, (RepositoryFormatKnit1)) and
1799
isinstance(target._format, (RepositoryFormatKnit1)))
1800
except AttributeError:
1804
def fetch(self, revision_id=None, pb=None):
1805
"""See InterRepository.fetch()."""
1806
from bzrlib.fetch import KnitRepoFetcher
1807
mutter("Using fetch logic to copy between %s(%s) and %s(%s)",
1808
self.source, self.source._format, self.target, self.target._format)
1809
f = KnitRepoFetcher(to_repository=self.target,
1810
from_repository=self.source,
1811
last_revision=revision_id,
1813
return f.count_copied, f.failed_revisions
1816
def missing_revision_ids(self, revision_id=None):
1817
"""See InterRepository.missing_revision_ids()."""
1818
if revision_id is not None:
1819
source_ids = self.source.get_ancestry(revision_id)
1820
assert source_ids[0] == None
1823
source_ids = self.source._all_possible_ids()
1824
source_ids_set = set(source_ids)
1825
# source_ids is the worst possible case we may need to pull.
1826
# now we want to filter source_ids against what we actually
1827
# have in target, but don't try to check for existence where we know
1828
# we do not have a revision as that would be pointless.
1829
target_ids = set(self.target._all_possible_ids())
1830
possibly_present_revisions = target_ids.intersection(source_ids_set)
1831
actually_present_revisions = set(self.target._eliminate_revisions_not_present(possibly_present_revisions))
1832
required_revisions = source_ids_set.difference(actually_present_revisions)
1833
required_topo_revisions = [rev_id for rev_id in source_ids if rev_id in required_revisions]
1834
if revision_id is not None:
1835
# we used get_ancestry to determine source_ids then we are assured all
1836
# revisions referenced are present as they are installed in topological order.
1837
# and the tip revision was validated by get_ancestry.
1838
return required_topo_revisions
1840
# if we just grabbed the possibly available ids, then
1841
# we only have an estimate of whats available and need to validate
1842
# that against the revision records.
1843
return self.source._eliminate_revisions_not_present(required_topo_revisions)
1845
InterRepository.register_optimiser(InterWeaveRepo)
1846
InterRepository.register_optimiser(InterKnitRepo)
1849
class RepositoryTestProviderAdapter(object):
1850
"""A tool to generate a suite testing multiple repository formats at once.
1852
This is done by copying the test once for each transport and injecting
1853
the transport_server, transport_readonly_server, and bzrdir_format and
1854
repository_format classes into each copy. Each copy is also given a new id()
1855
to make it easy to identify.
1858
def __init__(self, transport_server, transport_readonly_server, formats):
1859
self._transport_server = transport_server
1860
self._transport_readonly_server = transport_readonly_server
1861
self._formats = formats
1863
def adapt(self, test):
1864
result = TestSuite()
1865
for repository_format, bzrdir_format in self._formats:
1866
new_test = deepcopy(test)
1867
new_test.transport_server = self._transport_server
1868
new_test.transport_readonly_server = self._transport_readonly_server
1869
new_test.bzrdir_format = bzrdir_format
1870
new_test.repository_format = repository_format
1871
def make_new_test_id():
1872
new_id = "%s(%s)" % (new_test.id(), repository_format.__class__.__name__)
1873
return lambda: new_id
1874
new_test.id = make_new_test_id()
1875
result.addTest(new_test)
1879
class InterRepositoryTestProviderAdapter(object):
1880
"""A tool to generate a suite testing multiple inter repository formats.
1882
This is done by copying the test once for each interrepo provider and injecting
1883
the transport_server, transport_readonly_server, repository_format and
1884
repository_to_format classes into each copy.
1885
Each copy is also given a new id() to make it easy to identify.
1888
def __init__(self, transport_server, transport_readonly_server, formats):
1889
self._transport_server = transport_server
1890
self._transport_readonly_server = transport_readonly_server
1891
self._formats = formats
1893
def adapt(self, test):
1894
result = TestSuite()
1895
for interrepo_class, repository_format, repository_format_to in self._formats:
1896
new_test = deepcopy(test)
1897
new_test.transport_server = self._transport_server
1898
new_test.transport_readonly_server = self._transport_readonly_server
1899
new_test.interrepo_class = interrepo_class
1900
new_test.repository_format = repository_format
1901
new_test.repository_format_to = repository_format_to
1902
def make_new_test_id():
1903
new_id = "%s(%s)" % (new_test.id(), interrepo_class.__name__)
1904
return lambda: new_id
1905
new_test.id = make_new_test_id()
1906
result.addTest(new_test)
1910
def default_test_list():
1911
"""Generate the default list of interrepo permutations to test."""
1913
# test the default InterRepository between format 6 and the current
1915
# XXX: robertc 20060220 reinstate this when there are two supported
1916
# formats which do not have an optimal code path between them.
1917
result.append((InterRepository,
1918
RepositoryFormat6(),
1919
RepositoryFormatKnit1()))
1920
for optimiser in InterRepository._optimisers:
1921
result.append((optimiser,
1922
optimiser._matching_repo_format,
1923
optimiser._matching_repo_format
1925
# if there are specific combinations we want to use, we can add them
1930
class CopyConverter(object):
1931
"""A repository conversion tool which just performs a copy of the content.
1933
This is slow but quite reliable.
1936
def __init__(self, target_format):
1937
"""Create a CopyConverter.
1939
:param target_format: The format the resulting repository should be.
1941
self.target_format = target_format
1943
def convert(self, repo, pb):
1944
"""Perform the conversion of to_convert, giving feedback via pb.
1946
:param to_convert: The disk object to convert.
1947
:param pb: a progress bar to use for progress information.
1952
# this is only useful with metadir layouts - separated repo content.
1953
# trigger an assertion if not such
1954
repo._format.get_format_string()
1955
self.repo_dir = repo.bzrdir
1956
self.step('Moving repository to repository.backup')
1957
self.repo_dir.transport.move('repository', 'repository.backup')
1958
backup_transport = self.repo_dir.transport.clone('repository.backup')
1959
self.source_repo = repo._format.open(self.repo_dir,
1961
_override_transport=backup_transport)
1962
self.step('Creating new repository')
1963
converted = self.target_format.initialize(self.repo_dir,
1964
self.source_repo.is_shared())
1965
converted.lock_write()
1967
self.step('Copying content into repository.')
1968
self.source_repo.copy_content_into(converted)
1971
self.step('Deleting old repository content.')
1972
self.repo_dir.transport.delete_tree('repository.backup')
1973
self.pb.note('repository converted')
1975
def step(self, message):
1976
"""Update the pb by a step."""
1978
self.pb.update(message, self.count, self.total)
1981
class CommitBuilder(object):
1982
"""Provides an interface to build up a commit.
1984
This allows describing a tree to be committed without needing to
1985
know the internals of the format of the repository.
1987
def __init__(self, repository, parents, config, timestamp=None,
1988
timezone=None, committer=None, revprops=None,
1990
"""Initiate a CommitBuilder.
1992
:param repository: Repository to commit to.
1993
:param parents: Revision ids of the parents of the new revision.
1994
:param config: Configuration to use.
1995
:param timestamp: Optional timestamp recorded for commit.
1996
:param timezone: Optional timezone for timestamp.
1997
:param committer: Optional committer to set for commit.
1998
:param revprops: Optional dictionary of revision properties.
1999
:param revision_id: Optional revision id.
2001
self._config = config
2003
if committer is None:
2004
self._committer = self._config.username()
2006
assert isinstance(committer, basestring), type(committer)
2007
self._committer = committer
2009
self.new_inventory = Inventory()
2010
self._new_revision_id = revision_id
2011
self.parents = parents
2012
self.repository = repository
2015
if revprops is not None:
2016
self._revprops.update(revprops)
2018
if timestamp is None:
2019
timestamp = time.time()
2020
# Restrict resolution to 1ms
2021
self._timestamp = round(timestamp, 3)
2023
if timezone is None:
2024
self._timezone = local_time_offset()
2026
self._timezone = int(timezone)
2028
self._generate_revision_if_needed()
2030
def commit(self, message):
2031
"""Make the actual commit.
2033
:return: The revision id of the recorded revision.
2035
rev = Revision(timestamp=self._timestamp,
2036
timezone=self._timezone,
2037
committer=self._committer,
2039
inventory_sha1=self.inv_sha1,
2040
revision_id=self._new_revision_id,
2041
properties=self._revprops)
2042
rev.parent_ids = self.parents
2043
self.repository.add_revision(self._new_revision_id, rev,
2044
self.new_inventory, self._config)
2045
return self._new_revision_id
2047
def finish_inventory(self):
2048
"""Tell the builder that the inventory is finished."""
2049
self.new_inventory.revision_id = self._new_revision_id
2050
self.inv_sha1 = self.repository.add_inventory(
2051
self._new_revision_id,
2056
def _gen_revision_id(self):
2057
"""Return new revision-id."""
2058
s = '%s-%s-' % (self._config.user_email(),
2059
compact_date(self._timestamp))
2060
s += hexlify(rand_bytes(8))
2063
def _generate_revision_if_needed(self):
2064
"""Create a revision id if None was supplied.
2066
If the repository can not support user-specified revision ids
2067
they should override this function and raise UnsupportedOperation
2068
if _new_revision_id is not None.
2070
:raises: UnsupportedOperation
2072
if self._new_revision_id is None:
2073
self._new_revision_id = self._gen_revision_id()
2075
def record_entry_contents(self, ie, parent_invs, path, tree):
2076
"""Record the content of ie from tree into the commit if needed.
2078
:param ie: An inventory entry present in the commit.
2079
:param parent_invs: The inventories of the parent revisions of the
2081
:param path: The path the entry is at in the tree.
2082
:param tree: The tree which contains this entry and should be used to
2085
self.new_inventory.add(ie)
2087
# ie.revision is always None if the InventoryEntry is considered
2088
# for committing. ie.snapshot will record the correct revision
2089
# which may be the sole parent if it is untouched.
2090
if ie.revision is not None:
2092
previous_entries = ie.find_previous_heads(
2094
self.repository.weave_store,
2095
self.repository.get_transaction())
2096
# we are creating a new revision for ie in the history store
2098
ie.snapshot(self._new_revision_id, path, previous_entries, tree, self)
2100
def modified_directory(self, file_id, file_parents):
2101
"""Record the presence of a symbolic link.
2103
:param file_id: The file_id of the link to record.
2104
:param file_parents: The per-file parent revision ids.
2106
self._add_text_to_weave(file_id, [], file_parents.keys())
2108
def modified_file_text(self, file_id, file_parents,
2109
get_content_byte_lines, text_sha1=None,
2111
"""Record the text of file file_id
2113
:param file_id: The file_id of the file to record the text of.
2114
:param file_parents: The per-file parent revision ids.
2115
:param get_content_byte_lines: A callable which will return the byte
2117
:param text_sha1: Optional SHA1 of the file contents.
2118
:param text_size: Optional size of the file contents.
2120
mutter('storing text of file {%s} in revision {%s} into %r',
2121
file_id, self._new_revision_id, self.repository.weave_store)
2122
# special case to avoid diffing on renames or
2124
if (len(file_parents) == 1
2125
and text_sha1 == file_parents.values()[0].text_sha1
2126
and text_size == file_parents.values()[0].text_size):
2127
previous_ie = file_parents.values()[0]
2128
versionedfile = self.repository.weave_store.get_weave(file_id,
2129
self.repository.get_transaction())
2130
versionedfile.clone_text(self._new_revision_id,
2131
previous_ie.revision, file_parents.keys())
2132
return text_sha1, text_size
2134
new_lines = get_content_byte_lines()
2135
# TODO: Rather than invoking sha_strings here, _add_text_to_weave
2136
# should return the SHA1 and size
2137
self._add_text_to_weave(file_id, new_lines, file_parents.keys())
2138
return osutils.sha_strings(new_lines), \
2139
sum(map(len, new_lines))
2141
def modified_link(self, file_id, file_parents, link_target):
2142
"""Record the presence of a symbolic link.
2144
:param file_id: The file_id of the link to record.
2145
:param file_parents: The per-file parent revision ids.
2146
:param link_target: Target location of this link.
2148
self._add_text_to_weave(file_id, [], file_parents.keys())
2150
def _add_text_to_weave(self, file_id, new_lines, parents):
2151
versionedfile = self.repository.weave_store.get_weave_or_empty(
2152
file_id, self.repository.get_transaction())
2153
versionedfile.add_lines(self._new_revision_id, parents, new_lines)
2154
versionedfile.clear_cache()
2166
def _unescaper(match, _map=_unescape_map):
2167
return _map[match.group(1)]
2173
def _unescape_xml(data):
2174
"""Unescape predefined XML entities in a string of data."""
2176
if _unescape_re is None:
2177
_unescape_re = re.compile('\&([^;]*);')
2178
return _unescape_re.sub(_unescaper, data)