164
161
# 'unconsumed_tail'
166
163
# Do we have enough bytes already?
167
if len(self._content) >= num_bytes:
164
if num_bytes is not None and len(self._content) >= num_bytes:
166
if num_bytes is None and self._z_content_decompressor is None:
167
# We must have already decompressed everything
169
169
# If we got this far, and don't have a decompressor, something is wrong
170
170
if self._z_content_decompressor is None:
171
171
raise AssertionError(
172
172
'No decompressor to decompress %d bytes' % num_bytes)
173
173
remaining_decomp = self._z_content_decompressor.unconsumed_tail
174
if not remaining_decomp:
175
raise AssertionError('Nothing left to decompress')
176
needed_bytes = num_bytes - len(self._content)
177
# We always set max_size to 32kB over the minimum needed, so that
178
# zlib will give us as much as we really want.
179
# TODO: If this isn't good enough, we could make a loop here,
180
# that keeps expanding the request until we get enough
181
self._content += self._z_content_decompressor.decompress(
182
remaining_decomp, needed_bytes + _ZLIB_DECOMP_WINDOW)
183
if len(self._content) < num_bytes:
184
raise AssertionError('%d bytes wanted, only %d available'
185
% (num_bytes, len(self._content)))
186
if not self._z_content_decompressor.unconsumed_tail:
187
# The stream is finished
188
self._z_content_decompressor = None
174
if num_bytes is None:
176
# We don't know how much is left, but we'll decompress it all
177
self._content += self._z_content_decompressor.decompress(
179
# Note: There's what I consider a bug in zlib.decompressobj
180
# If you pass back in the entire unconsumed_tail, only
181
# this time you don't pass a max-size, it doesn't
182
# change the unconsumed_tail back to None/''.
183
# However, we know we are done with the whole stream
184
self._z_content_decompressor = None
185
# XXX: Why is this the only place in this routine we set this?
186
self._content_length = len(self._content)
188
if not remaining_decomp:
189
raise AssertionError('Nothing left to decompress')
190
needed_bytes = num_bytes - len(self._content)
191
# We always set max_size to 32kB over the minimum needed, so that
192
# zlib will give us as much as we really want.
193
# TODO: If this isn't good enough, we could make a loop here,
194
# that keeps expanding the request until we get enough
195
self._content += self._z_content_decompressor.decompress(
196
remaining_decomp, needed_bytes + _ZLIB_DECOMP_WINDOW)
197
if len(self._content) < num_bytes:
198
raise AssertionError('%d bytes wanted, only %d available'
199
% (num_bytes, len(self._content)))
200
if not self._z_content_decompressor.unconsumed_tail:
201
# The stream is finished
202
self._z_content_decompressor = None
190
204
def _parse_bytes(self, bytes, pos):
191
205
"""Read the various lengths from the header.
259
273
bytes = apply_delta_to_source(self._content, content_start, end)
262
def set_chunked_content(self, content_chunks, length):
263
"""Set the content of this block to the given chunks."""
264
# If we have lots of short lines, it is may be more efficient to join
265
# the content ahead of time. If the content is <10MiB, we don't really
266
# care about the extra memory consumption, so we can just pack it and
267
# be done. However, timing showed 18s => 17.9s for repacking 1k revs of
268
# mysql, which is below the noise margin
269
self._content_length = length
270
self._content_chunks = content_chunks
272
self._z_content = None
274
276
def set_content(self, content):
275
277
"""Set the content of this block."""
276
278
self._content_length = len(content)
277
279
self._content = content
278
280
self._z_content = None
280
def _create_z_content_using_lzma(self):
281
if self._content_chunks is not None:
282
self._content = ''.join(self._content_chunks)
283
self._content_chunks = None
284
if self._content is None:
285
raise AssertionError('Nothing to compress')
286
self._z_content = pylzma.compress(self._content)
287
self._z_content_length = len(self._z_content)
289
def _create_z_content_from_chunks(self):
290
compressor = zlib.compressobj(zlib.Z_DEFAULT_COMPRESSION)
291
compressed_chunks = map(compressor.compress, self._content_chunks)
292
compressed_chunks.append(compressor.flush())
293
self._z_content = ''.join(compressed_chunks)
294
self._z_content_length = len(self._z_content)
296
def _create_z_content(self):
297
if self._z_content is not None:
300
self._create_z_content_using_lzma()
302
if self._content_chunks is not None:
303
self._create_z_content_from_chunks()
305
self._z_content = zlib.compress(self._content)
306
self._z_content_length = len(self._z_content)
308
282
def to_bytes(self):
309
283
"""Encode the information into a byte stream."""
310
self._create_z_content()
284
compress = zlib.compress
286
compress = pylzma.compress
287
if self._z_content is None:
288
if self._content is None:
289
raise AssertionError('Nothing to compress')
290
self._z_content = compress(self._content)
291
self._z_content_length = len(self._z_content)
312
293
header = self.GCB_LZ_HEADER
537
511
# time (self._block._content) is a little expensive.
538
512
self._block._ensure_content(self._last_byte)
540
def _check_rebuild_action(self):
514
def _check_rebuild_block(self):
541
515
"""Check to see if our block should be repacked."""
542
516
total_bytes_used = 0
543
517
last_byte_used = 0
544
518
for factory in self._factories:
545
519
total_bytes_used += factory._end - factory._start
546
if last_byte_used < factory._end:
547
last_byte_used = factory._end
548
# If we are using more than half of the bytes from the block, we have
549
# nothing else to check
520
last_byte_used = max(last_byte_used, factory._end)
521
# If we are using most of the bytes from the block, we have nothing
522
# else to check (currently more that 1/2)
550
523
if total_bytes_used * 2 >= self._block._content_length:
551
return None, last_byte_used, total_bytes_used
552
# We are using less than 50% of the content. Is the content we are
553
# using at the beginning of the block? If so, we can just trim the
554
# tail, rather than rebuilding from scratch.
525
# Can we just strip off the trailing bytes? If we are going to be
526
# transmitting more than 50% of the front of the content, go ahead
555
527
if total_bytes_used * 2 > last_byte_used:
556
return 'trim', last_byte_used, total_bytes_used
528
self._trim_block(last_byte_used)
558
531
# We are using a small amount of the data, and it isn't just packed
559
532
# nicely at the front, so rebuild the content.
566
539
# expanding many deltas into fulltexts, as well.
567
540
# If we build a cheap enough 'strip', then we could try a strip,
568
541
# if that expands the content, we then rebuild.
569
return 'rebuild', last_byte_used, total_bytes_used
571
def check_is_well_utilized(self):
572
"""Is the current block considered 'well utilized'?
574
This heuristic asks if the current block considers itself to be a fully
575
developed group, rather than just a loose collection of data.
577
if len(self._factories) == 1:
578
# A block of length 1 could be improved by combining with other
579
# groups - don't look deeper. Even larger than max size groups
580
# could compress well with adjacent versions of the same thing.
582
action, last_byte_used, total_bytes_used = self._check_rebuild_action()
583
block_size = self._block._content_length
584
if total_bytes_used < block_size * self._max_cut_fraction:
585
# This block wants to trim itself small enough that we want to
586
# consider it under-utilized.
588
# TODO: This code is meant to be the twin of _insert_record_stream's
589
# 'start_new_block' logic. It would probably be better to factor
590
# out that logic into a shared location, so that it stays
592
# We currently assume a block is properly utilized whenever it is >75%
593
# of the size of a 'full' block. In normal operation, a block is
594
# considered full when it hits 4MB of same-file content. So any block
595
# >3MB is 'full enough'.
596
# The only time this isn't true is when a given block has large-object
597
# content. (a single file >4MB, etc.)
598
# Under these circumstances, we allow a block to grow to
599
# 2 x largest_content. Which means that if a given block had a large
600
# object, it may actually be under-utilized. However, given that this
601
# is 'pack-on-the-fly' it is probably reasonable to not repack large
602
# content blobs on-the-fly. Note that because we return False for all
603
# 1-item blobs, we will repack them; we may wish to reevaluate our
604
# treatment of large object blobs in the future.
605
if block_size >= self._full_enough_block_size:
607
# If a block is <3MB, it still may be considered 'full' if it contains
608
# mixed content. The current rule is 2MB of mixed content is considered
609
# full. So check to see if this block contains mixed content, and
610
# set the threshold appropriately.
612
for factory in self._factories:
613
prefix = factory.key[:-1]
614
if common_prefix is None:
615
common_prefix = prefix
616
elif prefix != common_prefix:
617
# Mixed content, check the size appropriately
618
if block_size >= self._full_enough_mixed_block_size:
621
# The content failed both the mixed check and the single-content check
622
# so obviously it is not fully utilized
623
# TODO: there is one other constraint that isn't being checked
624
# namely, that the entries in the block are in the appropriate
625
# order. For example, you could insert the entries in exactly
626
# reverse groupcompress order, and we would think that is ok.
627
# (all the right objects are in one group, and it is fully
628
# utilized, etc.) For now, we assume that case is rare,
629
# especially since we should always fetch in 'groupcompress'
633
def _check_rebuild_block(self):
634
action, last_byte_used, total_bytes_used = self._check_rebuild_action()
638
self._trim_block(last_byte_used)
639
elif action == 'rebuild':
640
self._rebuild_block()
642
raise ValueError('unknown rebuild action: %r' % (action,))
542
self._rebuild_block()
644
544
def _wire_bytes(self):
645
545
"""Return a byte stream suitable for transmitting over the wire."""
1041
941
versioned_files.stream.close()
1044
class _BatchingBlockFetcher(object):
1045
"""Fetch group compress blocks in batches.
1047
:ivar total_bytes: int of expected number of bytes needed to fetch the
1048
currently pending batch.
1051
def __init__(self, gcvf, locations):
1053
self.locations = locations
1055
self.batch_memos = {}
1056
self.memos_to_get = []
1057
self.total_bytes = 0
1058
self.last_read_memo = None
1061
def add_key(self, key):
1062
"""Add another to key to fetch.
1064
:return: The estimated number of bytes needed to fetch the batch so
1067
self.keys.append(key)
1068
index_memo, _, _, _ = self.locations[key]
1069
read_memo = index_memo[0:3]
1070
# Three possibilities for this read_memo:
1071
# - it's already part of this batch; or
1072
# - it's not yet part of this batch, but is already cached; or
1073
# - it's not yet part of this batch and will need to be fetched.
1074
if read_memo in self.batch_memos:
1075
# This read memo is already in this batch.
1076
return self.total_bytes
1078
cached_block = self.gcvf._group_cache[read_memo]
1080
# This read memo is new to this batch, and the data isn't cached
1082
self.batch_memos[read_memo] = None
1083
self.memos_to_get.append(read_memo)
1084
byte_length = read_memo[2]
1085
self.total_bytes += byte_length
1087
# This read memo is new to this batch, but cached.
1088
# Keep a reference to the cached block in batch_memos because it's
1089
# certain that we'll use it when this batch is processed, but
1090
# there's a risk that it would fall out of _group_cache between now
1092
self.batch_memos[read_memo] = cached_block
1093
return self.total_bytes
1095
def _flush_manager(self):
1096
if self.manager is not None:
1097
for factory in self.manager.get_record_stream():
1100
self.last_read_memo = None
1102
def yield_factories(self, full_flush=False):
1103
"""Yield factories for keys added since the last yield. They will be
1104
returned in the order they were added via add_key.
1106
:param full_flush: by default, some results may not be returned in case
1107
they can be part of the next batch. If full_flush is True, then
1108
all results are returned.
1110
if self.manager is None and not self.keys:
1112
# Fetch all memos in this batch.
1113
blocks = self.gcvf._get_blocks(self.memos_to_get)
1114
# Turn blocks into factories and yield them.
1115
memos_to_get_stack = list(self.memos_to_get)
1116
memos_to_get_stack.reverse()
1117
for key in self.keys:
1118
index_memo, _, parents, _ = self.locations[key]
1119
read_memo = index_memo[:3]
1120
if self.last_read_memo != read_memo:
1121
# We are starting a new block. If we have a
1122
# manager, we have found everything that fits for
1123
# now, so yield records
1124
for factory in self._flush_manager():
1126
# Now start a new manager.
1127
if memos_to_get_stack and memos_to_get_stack[-1] == read_memo:
1128
# The next block from _get_blocks will be the block we
1130
block_read_memo, block = blocks.next()
1131
if block_read_memo != read_memo:
1132
raise AssertionError(
1133
"block_read_memo out of sync with read_memo"
1134
"(%r != %r)" % (block_read_memo, read_memo))
1135
self.batch_memos[read_memo] = block
1136
memos_to_get_stack.pop()
1138
block = self.batch_memos[read_memo]
1139
self.manager = _LazyGroupContentManager(block)
1140
self.last_read_memo = read_memo
1141
start, end = index_memo[3:5]
1142
self.manager.add_factory(key, parents, start, end)
1144
for factory in self._flush_manager():
1147
self.batch_memos.clear()
1148
del self.memos_to_get[:]
1149
self.total_bytes = 0
1152
944
class GroupCompressVersionedFiles(VersionedFiles):
1153
945
"""A group-compress based VersionedFiles implementation."""
1155
def __init__(self, index, access, delta=True, _unadded_refs=None):
947
def __init__(self, index, access, delta=True):
1156
948
"""Create a GroupCompressVersionedFiles object.
1158
950
:param index: The index object storing access and graph data.
1159
951
:param access: The access object storing raw data.
1160
952
:param delta: Whether to delta compress or just entropy compress.
1161
:param _unadded_refs: private parameter, don't use.
1163
954
self._index = index
1164
955
self._access = access
1165
956
self._delta = delta
1166
if _unadded_refs is None:
1168
self._unadded_refs = _unadded_refs
957
self._unadded_refs = {}
1169
958
self._group_cache = LRUSizeCache(max_size=50*1024*1024)
1170
959
self._fallback_vfs = []
1172
def without_fallbacks(self):
1173
"""Return a clone of this object without any fallbacks configured."""
1174
return GroupCompressVersionedFiles(self._index, self._access,
1175
self._delta, _unadded_refs=dict(self._unadded_refs))
1177
961
def add_lines(self, key, parents, lines, parent_texts=None,
1178
962
left_matching_blocks=None, nostore_sha=None, random_id=False,
1179
963
check_content=True):
1224
1008
nostore_sha=nostore_sha))[0]
1225
1009
return sha1, length, None
1227
def _add_text(self, key, parents, text, nostore_sha=None, random_id=False):
1228
"""See VersionedFiles._add_text()."""
1229
self._index._check_write_ok()
1230
self._check_add(key, None, random_id, check_content=False)
1231
if text.__class__ is not str:
1232
raise errors.BzrBadParameterUnicode("text")
1234
# The caller might pass None if there is no graph data, but kndx
1235
# indexes can't directly store that, so we give them
1236
# an empty tuple instead.
1238
# double handling for now. Make it work until then.
1240
record = FulltextContentFactory(key, parents, None, text)
1241
sha1 = list(self._insert_record_stream([record], random_id=random_id,
1242
nostore_sha=nostore_sha))[0]
1243
return sha1, length, None
1245
1011
def add_fallback_versioned_files(self, a_versioned_files):
1246
1012
"""Add a source of texts for texts not present in this knit.
1252
1018
def annotate(self, key):
1253
1019
"""See VersionedFiles.annotate."""
1254
ann = annotate.Annotator(self)
1255
return ann.annotate_flat(key)
1257
def get_annotator(self):
1258
return annotate.Annotator(self)
1260
def check(self, progress_bar=None, keys=None):
1021
parent_map = self.get_parent_map([key])
1023
raise errors.RevisionNotPresent(key, self)
1024
if parent_map[key] is not None:
1025
search = graph._make_breadth_first_searcher([key])
1029
present, ghosts = search.next_with_ghosts()
1030
except StopIteration:
1032
keys.update(present)
1033
parent_map = self.get_parent_map(keys)
1036
parent_map = {key:()}
1037
# So we used Graph(self) to load the parent_map, but now that we have
1038
# it, we can just query the parent map directly, so create a new Graph
1040
graph = _mod_graph.Graph(_mod_graph.DictParentsProvider(parent_map))
1041
head_cache = _mod_graph.FrozenHeadsCache(graph)
1043
reannotate = annotate.reannotate
1044
for record in self.get_record_stream(keys, 'topological', True):
1046
lines = osutils.chunks_to_lines(record.get_bytes_as('chunked'))
1047
parent_lines = [parent_cache[parent] for parent in parent_map[key]]
1048
parent_cache[key] = list(
1049
reannotate(parent_lines, lines, key, None, head_cache))
1050
return parent_cache[key]
1052
def check(self, progress_bar=None):
1261
1053
"""See VersionedFiles.check()."""
1264
for record in self.get_record_stream(keys, 'unordered', True):
1265
record.get_bytes_as('fulltext')
1267
return self.get_record_stream(keys, 'unordered', True)
1269
def clear_cache(self):
1270
"""See VersionedFiles.clear_cache()"""
1271
self._group_cache.clear()
1272
self._index._graph_index.clear_cache()
1273
self._index._int_cache.clear()
1055
for record in self.get_record_stream(keys, 'unordered', True):
1056
record.get_bytes_as('fulltext')
1275
1058
def _check_add(self, key, lines, random_id, check_content):
1276
1059
"""check that version_id and lines are safe to add."""
1335
1102
missing.difference_update(set(new_result))
1336
1103
return result, source_results
1338
def _get_blocks(self, read_memos):
1339
"""Get GroupCompressBlocks for the given read_memos.
1341
:returns: a series of (read_memo, block) pairs, in the order they were
1345
for read_memo in read_memos:
1347
block = self._group_cache[read_memo]
1351
cached[read_memo] = block
1353
not_cached_seen = set()
1354
for read_memo in read_memos:
1355
if read_memo in cached:
1356
# Don't fetch what we already have
1358
if read_memo in not_cached_seen:
1359
# Don't try to fetch the same data twice
1361
not_cached.append(read_memo)
1362
not_cached_seen.add(read_memo)
1363
raw_records = self._access.get_raw_records(not_cached)
1364
for read_memo in read_memos:
1366
yield read_memo, cached[read_memo]
1368
# Read the block, and cache it.
1369
zdata = raw_records.next()
1370
block = GroupCompressBlock.from_bytes(zdata)
1371
self._group_cache[read_memo] = block
1372
cached[read_memo] = block
1373
yield read_memo, block
1105
def _get_block(self, index_memo):
1106
read_memo = index_memo[0:3]
1109
block = self._group_cache[read_memo]
1112
zdata = self._access.get_raw_records([read_memo]).next()
1113
# decompress - whole thing - this is not a bug, as it
1114
# permits caching. We might want to store the partially
1115
# decompresed group and decompress object, so that recent
1116
# texts are not penalised by big groups.
1117
block = GroupCompressBlock.from_bytes(zdata)
1118
self._group_cache[read_memo] = block
1120
# print len(zdata), len(plain)
1121
# parse - requires split_lines, better to have byte offsets
1122
# here (but not by much - we only split the region for the
1123
# recipe, and we often want to end up with lines anyway.
1375
1126
def get_missing_compression_parent_keys(self):
1376
1127
"""Return the keys of missing compression parents.
1542
1293
unadded_keys, source_result)
1543
1294
for key in missing:
1544
1295
yield AbsentContentFactory(key)
1545
# Batch up as many keys as we can until either:
1546
# - we encounter an unadded ref, or
1547
# - we run out of keys, or
1548
# - the total bytes to retrieve for this batch > BATCH_SIZE
1549
batcher = _BatchingBlockFetcher(self, locations)
1297
last_read_memo = None
1298
# TODO: This works fairly well at batching up existing groups into a
1299
# streamable format, and possibly allowing for taking one big
1300
# group and splitting it when it isn't fully utilized.
1301
# However, it doesn't allow us to find under-utilized groups and
1302
# combine them into a bigger group on the fly.
1303
# (Consider the issue with how chk_map inserts texts
1304
# one-at-a-time.) This could be done at insert_record_stream()
1305
# time, but it probably would decrease the number of
1306
# bytes-on-the-wire for fetch.
1550
1307
for source, keys in source_keys:
1551
1308
if source is self:
1552
1309
for key in keys:
1553
1310
if key in self._unadded_refs:
1554
# Flush batch, then yield unadded ref from
1556
for factory in batcher.yield_factories(full_flush=True):
1311
if manager is not None:
1312
for factory in manager.get_record_stream():
1314
last_read_memo = manager = None
1558
1315
bytes, sha1 = self._compressor.extract(key)
1559
1316
parents = self._unadded_refs[key]
1560
1317
yield FulltextContentFactory(key, parents, sha1, bytes)
1562
if batcher.add_key(key) > BATCH_SIZE:
1563
# Ok, this batch is big enough. Yield some results.
1564
for factory in batcher.yield_factories():
1319
index_memo, _, parents, (method, _) = locations[key]
1320
read_memo = index_memo[0:3]
1321
if last_read_memo != read_memo:
1322
# We are starting a new block. If we have a
1323
# manager, we have found everything that fits for
1324
# now, so yield records
1325
if manager is not None:
1326
for factory in manager.get_record_stream():
1328
# Now start a new manager
1329
block = self._get_block(index_memo)
1330
manager = _LazyGroupContentManager(block)
1331
last_read_memo = read_memo
1332
start, end = index_memo[3:5]
1333
manager.add_factory(key, parents, start, end)
1567
for factory in batcher.yield_factories(full_flush=True):
1335
if manager is not None:
1336
for factory in manager.get_record_stream():
1338
last_read_memo = manager = None
1569
1339
for record in source.get_record_stream(keys, ordering,
1570
1340
include_delta_closure):
1572
for factory in batcher.yield_factories(full_flush=True):
1342
if manager is not None:
1343
for factory in manager.get_record_stream():
1575
1346
def get_sha1s(self, keys):
1576
1347
"""See VersionedFiles.get_sha1s()."""
1663
1433
if reuse_blocks:
1664
1434
# If the reuse_blocks flag is set, check to see if we can just
1665
1435
# copy a groupcompress block as-is.
1666
# We only check on the first record (groupcompress-block) not
1667
# on all of the (groupcompress-block-ref) entries.
1668
# The reuse_this_block flag is then kept for as long as
1669
if record.storage_kind == 'groupcompress-block':
1670
# Check to see if we really want to re-use this block
1671
insert_manager = record._manager
1672
reuse_this_block = insert_manager.check_is_well_utilized()
1674
reuse_this_block = False
1675
if reuse_this_block:
1676
# We still want to reuse this block
1677
1436
if record.storage_kind == 'groupcompress-block':
1678
1437
# Insert the raw block into the target repo
1679
1438
insert_manager = record._manager
1439
insert_manager._check_rebuild_block()
1680
1440
bytes = record._manager._block.to_bytes()
1681
1441
_, start, length = self._access.add_raw_records(
1682
1442
[(None, len(bytes))], bytes)[0]
1828
1577
:param track_external_parent_refs: As keys are added, keep track of the
1829
1578
keys they reference, so that we can query get_missing_parents(),
1831
:param inconsistency_fatal: When asked to add records that are already
1832
present, and the details are inconsistent with the existing
1833
record, raise an exception instead of warning (and skipping the
1836
1581
self._add_callback = add_callback
1837
1582
self._graph_index = graph_index
1838
1583
self._parents = parents
1839
1584
self.has_graph = parents
1840
1585
self._is_locked = is_locked
1841
self._inconsistency_fatal = inconsistency_fatal
1842
# GroupCompress records tend to have the same 'group' start + offset
1843
# repeated over and over, this creates a surplus of ints
1844
self._int_cache = {}
1845
1586
if track_external_parent_refs:
1846
self._key_dependencies = knit._KeyRefs(
1847
track_new_keys=track_new_keys)
1587
self._key_dependencies = knit._KeyRefs()
1849
1589
self._key_dependencies = None
1883
1623
if not random_id:
1884
1624
present_nodes = self._get_entries(keys)
1885
1625
for (index, key, value, node_refs) in present_nodes:
1886
# Sometimes these are passed as a list rather than a tuple
1887
node_refs = static_tuple.as_tuples(node_refs)
1888
passed = static_tuple.as_tuples(keys[key])
1889
if node_refs != passed[1]:
1890
details = '%s %s %s' % (key, (value, node_refs), passed)
1891
if self._inconsistency_fatal:
1892
raise errors.KnitCorrupt(self, "inconsistent details"
1893
" in add_records: %s" %
1896
trace.warning("inconsistent details in skipped"
1897
" record: %s", details)
1626
if node_refs != keys[key][1]:
1627
raise errors.KnitCorrupt(self, "inconsistent details in add_records"
1628
": %s %s" % ((value, node_refs), keys[key]))
2026
1749
"""Convert an index value to position details."""
2027
1750
bits = node[2].split(' ')
2028
1751
# It would be nice not to read the entire gzip.
2029
# start and stop are put into _int_cache because they are very common.
2030
# They define the 'group' that an entry is in, and many groups can have
2031
# thousands of objects.
2032
# Branching Launchpad, for example, saves ~600k integers, at 12 bytes
2033
# each, or about 7MB. Note that it might be even more when you consider
2034
# how PyInt is allocated in separate slabs. And you can't return a slab
2035
# to the OS if even 1 int on it is in use. Note though that Python uses
2036
# a LIFO when re-using PyInt slots, which probably causes more
2038
1752
start = int(bits[0])
2039
start = self._int_cache.setdefault(start, start)
2040
1753
stop = int(bits[1])
2041
stop = self._int_cache.setdefault(stop, stop)
2042
1754
basis_end = int(bits[2])
2043
1755
delta_end = int(bits[3])
2044
# We can't use StaticTuple here, because node[0] is a BTreeGraphIndex
2046
return (node[0], start, stop, basis_end, delta_end)
1756
return node[0], start, stop, basis_end, delta_end
2048
1758
def scan_unvalidated_index(self, graph_index):
2049
1759
"""Inform this _GCGraphIndex that there is an unvalidated index.
2051
1761
This allows this _GCGraphIndex to keep track of any missing
2052
1762
compression parents we may want to have filled in to make those
2053
indices valid. It also allows _GCGraphIndex to track any new keys.
2055
1765
:param graph_index: A GraphIndex
2057
key_dependencies = self._key_dependencies
2058
if key_dependencies is None:
2060
for node in graph_index.iter_all_entries():
2061
# Add parent refs from graph_index (and discard parent refs
2062
# that the graph_index has).
2063
key_dependencies.add_references(node[1], node[3][0])
1767
if self._key_dependencies is not None:
1768
# Add parent refs from graph_index (and discard parent refs that
1769
# the graph_index has).
1770
add_refs = self._key_dependencies.add_references
1771
for node in graph_index.iter_all_entries():
1772
add_refs(node[1], node[3][0])
2066
1776
from bzrlib._groupcompress_py import (
added
removed
bzrlib/groupcompress.py
