227
229
return self.index_name('text', name)
229
231
def _replace_index_with_readonly(self, index_type):
230
unlimited_cache = False
231
if index_type == 'chk':
232
unlimited_cache = True
233
232
setattr(self, index_type + '_index',
234
233
self.index_class(self.index_transport,
235
234
self.index_name(index_type, self.name),
236
self.index_sizes[self.index_offset(index_type)],
237
unlimited_cache=unlimited_cache))
235
self.index_sizes[self.index_offset(index_type)]))
240
238
class ExistingPack(Pack):
588
579
flush_func=flush_func)
589
580
self.add_callback = None
582
def replace_indices(self, index_to_pack, indices):
583
"""Replace the current mappings with fresh ones.
585
This should probably not be used eventually, rather incremental add and
586
removal of indices. It has been added during refactoring of existing
589
:param index_to_pack: A mapping from index objects to
590
(transport, name) tuples for the pack file data.
591
:param indices: A list of indices.
593
# refresh the revision pack map dict without replacing the instance.
594
self.index_to_pack.clear()
595
self.index_to_pack.update(index_to_pack)
596
# XXX: API break - clearly a 'replace' method would be good?
597
self.combined_index._indices[:] = indices
598
# the current add nodes callback for the current writable index if
600
self.add_callback = None
591
602
def add_index(self, index, pack):
592
603
"""Add index to the aggregate, which is an index for Pack pack.
600
611
# expose it to the index map
601
612
self.index_to_pack[index] = pack.access_tuple()
602
613
# put it at the front of the linear index list
603
self.combined_index.insert_index(0, index, pack.name)
614
self.combined_index.insert_index(0, index)
605
616
def add_writable_index(self, index, pack):
606
617
"""Add an index which is able to have data added to it.
626
637
self.data_access.set_writer(None, None, (None, None))
627
638
self.index_to_pack.clear()
628
639
del self.combined_index._indices[:]
629
del self.combined_index._index_names[:]
630
640
self.add_callback = None
632
def remove_index(self, index):
642
def remove_index(self, index, pack):
633
643
"""Remove index from the indices used to answer queries.
635
645
:param index: An index from the pack parameter.
646
:param pack: A Pack instance.
637
648
del self.index_to_pack[index]
638
pos = self.combined_index._indices.index(index)
639
del self.combined_index._indices[pos]
640
del self.combined_index._index_names[pos]
649
self.combined_index._indices.remove(index)
641
650
if (self.add_callback is not None and
642
651
getattr(index, 'add_nodes', None) == self.add_callback):
643
652
self.add_callback = None
1101
1110
iterator is a tuple with:
1102
1111
index, readv_vector, node_vector. readv_vector is a list ready to
1103
1112
hand to the transport readv method, and node_vector is a list of
1104
(key, eol_flag, references) for the node retrieved by the
1113
(key, eol_flag, references) for the the node retrieved by the
1105
1114
matching readv_vector.
1107
1116
# group by pack so we do one readv per pack
1399
1408
self.inventory_index = AggregateIndex(self.reload_pack_names, flush)
1400
1409
self.text_index = AggregateIndex(self.reload_pack_names, flush)
1401
1410
self.signature_index = AggregateIndex(self.reload_pack_names, flush)
1402
all_indices = [self.revision_index, self.inventory_index,
1403
self.text_index, self.signature_index]
1404
1411
if use_chk_index:
1405
1412
self.chk_index = AggregateIndex(self.reload_pack_names, flush)
1406
all_indices.append(self.chk_index)
1408
1414
# used to determine if we're using a chk_index elsewhere.
1409
1415
self.chk_index = None
1410
# Tell all the CombinedGraphIndex objects about each other, so they can
1411
# share hints about which pack names to search first.
1412
all_combined = [agg_idx.combined_index for agg_idx in all_indices]
1413
for combined_idx in all_combined:
1414
combined_idx.set_sibling_indices(
1415
set(all_combined).difference([combined_idx]))
1416
1416
# resumed packs
1417
1417
self._resumed_packs = []
1420
return '%s(%r)' % (self.__class__.__name__, self.repo)
1422
1419
def add_pack_to_memory(self, pack):
1423
1420
"""Make a Pack object available to the repository to satisfy queries.
1538
1535
self._remove_pack_from_memory(pack)
1539
1536
# record the newly available packs and stop advertising the old
1541
to_be_obsoleted = []
1542
for _, packs in pack_operations:
1543
to_be_obsoleted.extend(packs)
1544
result = self._save_pack_names(clear_obsolete_packs=True,
1545
obsolete_packs=to_be_obsoleted)
1538
result = self._save_pack_names(clear_obsolete_packs=True)
1539
# Move the old packs out of the way now they are no longer referenced.
1540
for revision_count, packs in pack_operations:
1541
self._obsolete_packs(packs)
1548
1544
def _flush_new_pack(self):
1576
1572
# determine which packs need changing
1577
1573
pack_operations = [[0, []]]
1578
1574
for pack in self.all_packs():
1579
if hint is None or pack.name in hint:
1580
# Either no hint was provided (so we are packing everything),
1581
# or this pack was included in the hint.
1575
if not hint or pack.name in hint:
1582
1576
pack_operations[-1][0] += pack.get_revision_count()
1583
1577
pack_operations[-1][1].append(pack)
1584
1578
self._execute_pack_operations(pack_operations, OptimisingPacker)
1586
if clean_obsolete_packs:
1587
self._clear_obsolete_packs()
1589
1580
def plan_autopack_combinations(self, existing_packs, pack_distribution):
1590
1581
"""Plan a pack operation.
1679
1670
txt_index = self._make_index(name, '.tix')
1680
1671
sig_index = self._make_index(name, '.six')
1681
1672
if self.chk_index is not None:
1682
chk_index = self._make_index(name, '.cix', unlimited_cache=True)
1673
chk_index = self._make_index(name, '.cix')
1684
1675
chk_index = None
1685
1676
result = ExistingPack(self._pack_transport, name, rev_index,
1704
1695
txt_index = self._make_index(name, '.tix', resume=True)
1705
1696
sig_index = self._make_index(name, '.six', resume=True)
1706
1697
if self.chk_index is not None:
1707
chk_index = self._make_index(name, '.cix', resume=True,
1708
unlimited_cache=True)
1698
chk_index = self._make_index(name, '.cix', resume=True)
1710
1700
chk_index = None
1711
1701
result = self.resumed_pack_factory(name, rev_index, inv_index,
1741
1731
return self._index_class(self.transport, 'pack-names', None
1742
1732
).iter_all_entries()
1744
def _make_index(self, name, suffix, resume=False, unlimited_cache=False):
1734
def _make_index(self, name, suffix, resume=False):
1745
1735
size_offset = self._suffix_offsets[suffix]
1746
1736
index_name = name + suffix
1751
1741
transport = self._index_transport
1752
1742
index_size = self._names[name][size_offset]
1753
return self._index_class(transport, index_name, index_size,
1754
unlimited_cache=unlimited_cache)
1743
return self._index_class(transport, index_name, index_size)
1756
1745
def _max_pack_count(self, total_revisions):
1757
1746
"""Return the maximum number of packs to use for total revisions.
1785
1774
:param return: None.
1787
1776
for pack in packs:
1789
pack.pack_transport.rename(pack.file_name(),
1790
'../obsolete_packs/' + pack.file_name())
1791
except (errors.PathError, errors.TransportError), e:
1792
# TODO: Should these be warnings or mutters?
1793
mutter("couldn't rename obsolete pack, skipping it:\n%s"
1777
pack.pack_transport.rename(pack.file_name(),
1778
'../obsolete_packs/' + pack.file_name())
1795
1779
# TODO: Probably needs to know all possible indices for this pack
1796
1780
# - or maybe list the directory and move all indices matching this
1797
1781
# name whether we recognize it or not?
1799
1783
if self.chk_index is not None:
1800
1784
suffixes.append('.cix')
1801
1785
for suffix in suffixes:
1803
self._index_transport.rename(pack.name + suffix,
1804
'../obsolete_packs/' + pack.name + suffix)
1805
except (errors.PathError, errors.TransportError), e:
1806
mutter("couldn't rename obsolete index, skipping it:\n%s"
1786
self._index_transport.rename(pack.name + suffix,
1787
'../obsolete_packs/' + pack.name + suffix)
1809
1789
def pack_distribution(self, total_revisions):
1810
1790
"""Generate a list of the number of revisions to put in each pack.
1836
1816
self._remove_pack_indices(pack)
1837
1817
self.packs.remove(pack)
1839
def _remove_pack_indices(self, pack, ignore_missing=False):
1840
"""Remove the indices for pack from the aggregated indices.
1842
:param ignore_missing: Suppress KeyErrors from calling remove_index.
1844
for index_type in Pack.index_definitions.keys():
1845
attr_name = index_type + '_index'
1846
aggregate_index = getattr(self, attr_name)
1847
if aggregate_index is not None:
1848
pack_index = getattr(pack, attr_name)
1850
aggregate_index.remove_index(pack_index)
1819
def _remove_pack_indices(self, pack):
1820
"""Remove the indices for pack from the aggregated indices."""
1821
self.revision_index.remove_index(pack.revision_index, pack)
1822
self.inventory_index.remove_index(pack.inventory_index, pack)
1823
self.text_index.remove_index(pack.text_index, pack)
1824
self.signature_index.remove_index(pack.signature_index, pack)
1825
if self.chk_index is not None:
1826
self.chk_index.remove_index(pack.chk_index, pack)
1856
1828
def reset(self):
1857
1829
"""Clear all cached data."""
1909
1880
disk_nodes.difference_update(deleted_nodes)
1910
1881
disk_nodes.update(new_nodes)
1912
return disk_nodes, deleted_nodes, new_nodes, orig_disk_nodes
1883
return disk_nodes, deleted_nodes, new_nodes
1914
1885
def _syncronize_pack_names_from_disk_nodes(self, disk_nodes):
1915
1886
"""Given the correct set of pack files, update our saved info.
1966
1937
:param clear_obsolete_packs: If True, clear out the contents of the
1967
1938
obsolete_packs directory.
1968
:param obsolete_packs: Packs that are obsolete once the new pack-names
1969
file has been written.
1970
1939
:return: A list of the names saved that were not previously on disk.
1972
already_obsolete = []
1973
1941
self.lock_names()
1975
1943
builder = self._index_builder_class()
1976
(disk_nodes, deleted_nodes, new_nodes,
1977
orig_disk_nodes) = self._diff_pack_names()
1944
disk_nodes, deleted_nodes, new_nodes = self._diff_pack_names()
1978
1945
# TODO: handle same-name, index-size-changes here -
1979
1946
# e.g. use the value from disk, not ours, *unless* we're the one
1982
1949
builder.add_node(key, value)
1983
1950
self.transport.put_file('pack-names', builder.finish(),
1984
1951
mode=self.repo.bzrdir._get_file_mode())
1952
# move the baseline forward
1985
1953
self._packs_at_load = disk_nodes
1986
1954
if clear_obsolete_packs:
1989
to_preserve = set([o.name for o in obsolete_packs])
1990
already_obsolete = self._clear_obsolete_packs(to_preserve)
1955
self._clear_obsolete_packs()
1992
1957
self._unlock_names()
1993
1958
# synchronise the memory packs list with what we just wrote:
1994
1959
self._syncronize_pack_names_from_disk_nodes(disk_nodes)
1996
# TODO: We could add one more condition here. "if o.name not in
1997
# orig_disk_nodes and o != the new_pack we haven't written to
1998
# disk yet. However, the new pack object is not easily
1999
# accessible here (it would have to be passed through the
2000
# autopacking code, etc.)
2001
obsolete_packs = [o for o in obsolete_packs
2002
if o.name not in already_obsolete]
2003
self._obsolete_packs(obsolete_packs)
2004
1960
return [new_node[0][0] for new_node in new_nodes]
2006
1962
def reload_pack_names(self):
2023
1979
# out the new value.
2024
(disk_nodes, deleted_nodes, new_nodes,
2025
orig_disk_nodes) = self._diff_pack_names()
2026
# _packs_at_load is meant to be the explicit list of names in
2027
# 'pack-names' at then start. As such, it should not contain any
2028
# pending names that haven't been written out yet.
2029
self._packs_at_load = orig_disk_nodes
1980
disk_nodes, _, _ = self._diff_pack_names()
1981
self._packs_at_load = disk_nodes
2030
1982
(removed, added,
2031
1983
modified) = self._syncronize_pack_names_from_disk_nodes(disk_nodes)
2032
1984
if removed or added or modified:
2042
1994
raise errors.RetryAutopack(self.repo, False, sys.exc_info())
2044
def _clear_obsolete_packs(self, preserve=None):
1996
def _clear_obsolete_packs(self):
2045
1997
"""Delete everything from the obsolete-packs directory.
2047
:return: A list of pack identifiers (the filename without '.pack') that
2048
were found in obsolete_packs.
2051
1999
obsolete_pack_transport = self.transport.clone('obsolete_packs')
2052
if preserve is None:
2054
2000
for filename in obsolete_pack_transport.list_dir('.'):
2055
name, ext = osutils.splitext(filename)
2058
if name in preserve:
2061
2002
obsolete_pack_transport.delete(filename)
2062
2003
except (errors.PathError, errors.TransportError), e:
2063
warning("couldn't delete obsolete pack, skipping it:\n%s"
2004
warning("couldn't delete obsolete pack, skipping it:\n%s" % (e,))
2067
2006
def _start_write_group(self):
2068
2007
# Do not permit preparation for writing if we're not in a 'write lock'.
2095
2034
# FIXME: just drop the transient index.
2096
2035
# forget what names there are
2097
2036
if self._new_pack is not None:
2098
operation = cleanup.OperationWithCleanups(self._new_pack.abort)
2099
operation.add_cleanup(setattr, self, '_new_pack', None)
2100
# If we aborted while in the middle of finishing the write
2101
# group, _remove_pack_indices could fail because the indexes are
2102
# already gone. But they're not there we shouldn't fail in this
2103
# case, so we pass ignore_missing=True.
2104
operation.add_cleanup(self._remove_pack_indices, self._new_pack,
2105
ignore_missing=True)
2106
operation.run_simple()
2038
self._new_pack.abort()
2040
# XXX: If we aborted while in the middle of finishing the write
2041
# group, _remove_pack_indices can fail because the indexes are
2042
# already gone. If they're not there we shouldn't fail in this
2043
# case. -- mbp 20081113
2044
self._remove_pack_indices(self._new_pack)
2045
self._new_pack = None
2107
2046
for resumed_pack in self._resumed_packs:
2108
operation = cleanup.OperationWithCleanups(resumed_pack.abort)
2109
# See comment in previous finally block.
2110
operation.add_cleanup(self._remove_pack_indices, resumed_pack,
2111
ignore_missing=True)
2112
operation.run_simple()
2048
resumed_pack.abort()
2050
# See comment in previous finally block.
2052
self._remove_pack_indices(resumed_pack)
2113
2055
del self._resumed_packs[:]
2115
2057
def _remove_resumed_pack_indices(self):
2117
2059
self._remove_pack_indices(resumed_pack)
2118
2060
del self._resumed_packs[:]
2120
def _check_new_inventories(self):
2121
"""Detect missing inventories in this write group.
2123
:returns: list of strs, summarising any problems found. If the list is
2124
empty no problems were found.
2126
# The base implementation does no checks. GCRepositoryPackCollection
2130
2062
def _commit_write_group(self):
2131
2063
all_missing = set()
2132
2064
for prefix, versioned_file in (
2141
2073
raise errors.BzrCheckError(
2142
2074
"Repository %s has missing compression parent(s) %r "
2143
2075
% (self.repo, sorted(all_missing)))
2144
problems = self._check_new_inventories()
2146
problems_summary = '\n'.join(problems)
2147
raise errors.BzrCheckError(
2148
"Cannot add revision(s) to repository: " + problems_summary)
2149
2076
self._remove_pack_indices(self._new_pack)
2150
any_new_content = False
2077
should_autopack = False
2151
2078
if self._new_pack.data_inserted():
2152
2079
# get all the data to disk and read to use
2153
2080
self._new_pack.finish()
2154
2081
self.allocate(self._new_pack)
2155
2082
self._new_pack = None
2156
any_new_content = True
2083
should_autopack = True
2158
2085
self._new_pack.abort()
2159
2086
self._new_pack = None
2281
2205
self._reconcile_fixes_text_parents = True
2282
2206
self._reconcile_backsup_inventory = False
2284
def _warn_if_deprecated(self, branch=None):
2208
def _warn_if_deprecated(self):
2285
2209
# This class isn't deprecated, but one sub-format is
2286
2210
if isinstance(self._format, RepositoryFormatKnitPack5RichRootBroken):
2287
super(KnitPackRepository, self)._warn_if_deprecated(branch)
2211
from bzrlib import repository
2212
if repository._deprecation_warning_done:
2214
repository._deprecation_warning_done = True
2215
warning("Format %s for %s is deprecated - please use"
2216
" 'bzr upgrade --1.6.1-rich-root'"
2217
% (self._format, self.bzrdir.transport.base))
2289
2219
def _abort_write_group(self):
2290
self.revisions._index._key_dependencies.clear()
2220
self.revisions._index._key_dependencies.refs.clear()
2291
2221
self._pack_collection._abort_write_group()
2223
def _find_inconsistent_revision_parents(self):
2224
"""Find revisions with incorrectly cached parents.
2226
:returns: an iterator yielding tuples of (revison-id, parents-in-index,
2227
parents-in-revision).
2229
if not self.is_locked():
2230
raise errors.ObjectNotLocked(self)
2231
pb = ui.ui_factory.nested_progress_bar()
2234
revision_nodes = self._pack_collection.revision_index \
2235
.combined_index.iter_all_entries()
2236
index_positions = []
2237
# Get the cached index values for all revisions, and also the
2238
# location in each index of the revision text so we can perform
2240
for index, key, value, refs in revision_nodes:
2241
node = (index, key, value, refs)
2242
index_memo = self.revisions._index._node_to_position(node)
2243
if index_memo[0] != index:
2244
raise AssertionError('%r != %r' % (index_memo[0], index))
2245
index_positions.append((index_memo, key[0],
2246
tuple(parent[0] for parent in refs[0])))
2247
pb.update("Reading revision index", 0, 0)
2248
index_positions.sort()
2250
pb.update("Checking cached revision graph", 0,
2251
len(index_positions))
2252
for offset in xrange(0, len(index_positions), 1000):
2253
pb.update("Checking cached revision graph", offset)
2254
to_query = index_positions[offset:offset + batch_size]
2257
rev_ids = [item[1] for item in to_query]
2258
revs = self.get_revisions(rev_ids)
2259
for revision, item in zip(revs, to_query):
2260
index_parents = item[2]
2261
rev_parents = tuple(revision.parent_ids)
2262
if index_parents != rev_parents:
2263
result.append((revision.revision_id, index_parents,
2293
2269
def _get_source(self, to_format):
2294
2270
if to_format.network_name() == self._format.network_name():
2295
2271
return KnitPackStreamSource(self, to_format)
2307
2283
self._pack_collection._start_write_group()
2309
2285
def _commit_write_group(self):
2310
hint = self._pack_collection._commit_write_group()
2311
self.revisions._index._key_dependencies.clear()
2286
self.revisions._index._key_dependencies.refs.clear()
2287
return self._pack_collection._commit_write_group()
2314
2289
def suspend_write_group(self):
2315
2290
# XXX check self._write_group is self.get_transaction()?
2316
2291
tokens = self._pack_collection._suspend_write_group()
2317
self.revisions._index._key_dependencies.clear()
2292
self.revisions._index._key_dependencies.refs.clear()
2318
2293
self._write_group = None
2348
2323
if self._write_lock_count == 1:
2349
2324
self._transaction = transactions.WriteTransaction()
2351
if 'relock' in debug.debug_flags and self._prev_lock == 'w':
2352
note('%r was write locked again', self)
2353
self._prev_lock = 'w'
2354
2326
for repo in self._fallback_repositories:
2355
2327
# Writes don't affect fallback repos
2356
2328
repo.lock_read()
2357
2329
self._refresh_data()
2358
return RepositoryWriteLockResult(self.unlock, None)
2360
2331
def lock_read(self):
2361
2332
locked = self.is_locked()
2381
2348
raise NotImplementedError(self.dont_leave_lock_in_place)
2383
2350
@needs_write_lock
2384
def pack(self, hint=None, clean_obsolete_packs=False):
2351
def pack(self, hint=None):
2385
2352
"""Compress the data within the repository.
2387
2354
This will pack all the data to a single pack. In future it may
2388
2355
recompress deltas or do other such expensive operations.
2390
self._pack_collection.pack(hint=hint, clean_obsolete_packs=clean_obsolete_packs)
2357
self._pack_collection.pack(hint=hint)
2392
2359
@needs_write_lock
2393
2360
def reconcile(self, other=None, thorough=False):
2549
2515
utf8_files = [('format', self.get_format_string())]
2551
2517
self._upload_blank_content(a_bzrdir, dirs, files, utf8_files, shared)
2552
repository = self.open(a_bzrdir=a_bzrdir, _found=True)
2553
self._run_post_repo_init_hooks(repository, a_bzrdir, shared)
2518
return self.open(a_bzrdir=a_bzrdir, _found=True)
2556
2520
def open(self, a_bzrdir, _found=False, _override_transport=None):
2557
2521
"""See RepositoryFormat.open().
2639
2605
_matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2607
def check_conversion_target(self, target_format):
2608
if not target_format.rich_root_data:
2609
raise errors.BadConversionTarget(
2610
'Does not support rich root data.', target_format)
2611
if not getattr(target_format, 'supports_tree_reference', False):
2612
raise errors.BadConversionTarget(
2613
'Does not support nested trees', target_format)
2641
2615
def get_format_string(self):
2642
2616
"""See RepositoryFormat.get_format_string()."""
2643
2617
return "Bazaar pack repository format 1 with subtree support (needs bzr 0.92)\n"
2677
2651
_matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2653
def check_conversion_target(self, target_format):
2654
if not target_format.rich_root_data:
2655
raise errors.BadConversionTarget(
2656
'Does not support rich root data.', target_format)
2679
2658
def get_format_string(self):
2680
2659
"""See RepositoryFormat.get_format_string()."""
2681
2660
return ("Bazaar pack repository format 1 with rich root"
2755
2737
_matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2739
def check_conversion_target(self, target_format):
2740
if not target_format.rich_root_data:
2741
raise errors.BadConversionTarget(
2742
'Does not support rich root data.', target_format)
2757
2744
def get_format_string(self):
2758
2745
"""See RepositoryFormat.get_format_string()."""
2759
2746
return "Bazaar RepositoryFormatKnitPack5RichRoot (bzr 1.6.1)\n"
2801
2788
_matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2790
def check_conversion_target(self, target_format):
2791
if not target_format.rich_root_data:
2792
raise errors.BadConversionTarget(
2793
'Does not support rich root data.', target_format)
2803
2795
def get_format_string(self):
2804
2796
"""See RepositoryFormat.get_format_string()."""
2805
2797
return "Bazaar RepositoryFormatKnitPack5RichRoot (bzr 1.6)\n"
2873
2868
_matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2870
def check_conversion_target(self, target_format):
2871
if not target_format.rich_root_data:
2872
raise errors.BadConversionTarget(
2873
'Does not support rich root data.', target_format)
2875
2875
def get_format_string(self):
2876
2876
"""See RepositoryFormat.get_format_string()."""
2877
2877
return "Bazaar RepositoryFormatKnitPack6RichRoot (bzr 1.9)\n"
2915
2914
_matchingbzrdir = property(_get_matching_bzrdir, _ignore_setting_bzrdir)
2916
def check_conversion_target(self, target_format):
2917
if not target_format.rich_root_data:
2918
raise errors.BadConversionTarget(
2919
'Does not support rich root data.', target_format)
2920
if not getattr(target_format, 'supports_tree_reference', False):
2921
raise errors.BadConversionTarget(
2922
'Does not support nested trees', target_format)
2917
2924
def get_format_string(self):
2918
2925
"""See RepositoryFormat.get_format_string()."""
2919
2926
return ("Bazaar development format 2 with subtree support "