Merge changes Ia7ecd0e1,I33982473
* changes: releasetools: Make blockimgdiff.py pylint-clean. releasetools: Remove the global diff_done in blockimgdiff.py.
This commit is contained in:
commit
4a066a2cd2
|
@ -15,7 +15,6 @@
|
||||||
from __future__ import print_function
|
from __future__ import print_function
|
||||||
|
|
||||||
import array
|
import array
|
||||||
import common
|
|
||||||
import copy
|
import copy
|
||||||
import functools
|
import functools
|
||||||
import heapq
|
import heapq
|
||||||
|
@ -27,9 +26,10 @@ import re
|
||||||
import subprocess
|
import subprocess
|
||||||
import sys
|
import sys
|
||||||
import threading
|
import threading
|
||||||
|
|
||||||
from collections import deque, OrderedDict
|
from collections import deque, OrderedDict
|
||||||
from hashlib import sha1
|
from hashlib import sha1
|
||||||
|
|
||||||
|
import common
|
||||||
from rangelib import RangeSet
|
from rangelib import RangeSet
|
||||||
|
|
||||||
|
|
||||||
|
@ -430,7 +430,7 @@ class BlockImageDiff(object):
|
||||||
Returns:
|
Returns:
|
||||||
A boolean result.
|
A boolean result.
|
||||||
"""
|
"""
|
||||||
if (self.disable_imgdiff or not self.FileTypeSupportedByImgdiff(name)):
|
if self.disable_imgdiff or not self.FileTypeSupportedByImgdiff(name):
|
||||||
return False
|
return False
|
||||||
|
|
||||||
if not tgt_ranges.monotonic or not src_ranges.monotonic:
|
if not tgt_ranges.monotonic or not src_ranges.monotonic:
|
||||||
|
@ -535,7 +535,7 @@ class BlockImageDiff(object):
|
||||||
# <# blocks> - <stash refs...>
|
# <# blocks> - <stash refs...>
|
||||||
|
|
||||||
size = xf.src_ranges.size()
|
size = xf.src_ranges.size()
|
||||||
src_str = [str(size)]
|
src_str_buffer = [str(size)]
|
||||||
|
|
||||||
unstashed_src_ranges = xf.src_ranges
|
unstashed_src_ranges = xf.src_ranges
|
||||||
mapped_stashes = []
|
mapped_stashes = []
|
||||||
|
@ -545,7 +545,7 @@ class BlockImageDiff(object):
|
||||||
sr = xf.src_ranges.map_within(sr)
|
sr = xf.src_ranges.map_within(sr)
|
||||||
mapped_stashes.append(sr)
|
mapped_stashes.append(sr)
|
||||||
assert sh in stashes
|
assert sh in stashes
|
||||||
src_str.append("%s:%s" % (sh, sr.to_string_raw()))
|
src_str_buffer.append("%s:%s" % (sh, sr.to_string_raw()))
|
||||||
stashes[sh] -= 1
|
stashes[sh] -= 1
|
||||||
if stashes[sh] == 0:
|
if stashes[sh] == 0:
|
||||||
free_string.append("free %s\n" % (sh,))
|
free_string.append("free %s\n" % (sh,))
|
||||||
|
@ -553,17 +553,17 @@ class BlockImageDiff(object):
|
||||||
stashes.pop(sh)
|
stashes.pop(sh)
|
||||||
|
|
||||||
if unstashed_src_ranges:
|
if unstashed_src_ranges:
|
||||||
src_str.insert(1, unstashed_src_ranges.to_string_raw())
|
src_str_buffer.insert(1, unstashed_src_ranges.to_string_raw())
|
||||||
if xf.use_stash:
|
if xf.use_stash:
|
||||||
mapped_unstashed = xf.src_ranges.map_within(unstashed_src_ranges)
|
mapped_unstashed = xf.src_ranges.map_within(unstashed_src_ranges)
|
||||||
src_str.insert(2, mapped_unstashed.to_string_raw())
|
src_str_buffer.insert(2, mapped_unstashed.to_string_raw())
|
||||||
mapped_stashes.append(mapped_unstashed)
|
mapped_stashes.append(mapped_unstashed)
|
||||||
self.AssertPartition(RangeSet(data=(0, size)), mapped_stashes)
|
self.AssertPartition(RangeSet(data=(0, size)), mapped_stashes)
|
||||||
else:
|
else:
|
||||||
src_str.insert(1, "-")
|
src_str_buffer.insert(1, "-")
|
||||||
self.AssertPartition(RangeSet(data=(0, size)), mapped_stashes)
|
self.AssertPartition(RangeSet(data=(0, size)), mapped_stashes)
|
||||||
|
|
||||||
src_str = " ".join(src_str)
|
src_str = " ".join(src_str_buffer)
|
||||||
|
|
||||||
# version 3+:
|
# version 3+:
|
||||||
# zero <rangeset>
|
# zero <rangeset>
|
||||||
|
@ -852,9 +852,6 @@ class BlockImageDiff(object):
|
||||||
patches = [None] * diff_total
|
patches = [None] * diff_total
|
||||||
error_messages = []
|
error_messages = []
|
||||||
warning_messages = []
|
warning_messages = []
|
||||||
if sys.stdout.isatty():
|
|
||||||
global diff_done
|
|
||||||
diff_done = 0
|
|
||||||
|
|
||||||
# Using multiprocessing doesn't give additional benefits, due to the
|
# Using multiprocessing doesn't give additional benefits, due to the
|
||||||
# pattern of the code. The diffing work is done by subprocess.call, which
|
# pattern of the code. The diffing work is done by subprocess.call, which
|
||||||
|
@ -870,8 +867,15 @@ class BlockImageDiff(object):
|
||||||
if not diff_queue:
|
if not diff_queue:
|
||||||
return
|
return
|
||||||
xf_index, imgdiff, patch_index = diff_queue.pop()
|
xf_index, imgdiff, patch_index = diff_queue.pop()
|
||||||
|
|
||||||
xf = self.transfers[xf_index]
|
xf = self.transfers[xf_index]
|
||||||
|
|
||||||
|
if sys.stdout.isatty():
|
||||||
|
diff_left = len(diff_queue)
|
||||||
|
progress = (diff_total - diff_left) * 100 / diff_total
|
||||||
|
# '\033[K' is to clear to EOL.
|
||||||
|
print(' [%3d%%] %s\033[K' % (progress, xf.tgt_name), end='\r')
|
||||||
|
sys.stdout.flush()
|
||||||
|
|
||||||
patch = xf.patch
|
patch = xf.patch
|
||||||
if not patch:
|
if not patch:
|
||||||
src_ranges = xf.src_ranges
|
src_ranges = xf.src_ranges
|
||||||
|
@ -918,13 +922,6 @@ class BlockImageDiff(object):
|
||||||
|
|
||||||
with lock:
|
with lock:
|
||||||
patches[patch_index] = (xf_index, patch)
|
patches[patch_index] = (xf_index, patch)
|
||||||
if sys.stdout.isatty():
|
|
||||||
global diff_done
|
|
||||||
diff_done += 1
|
|
||||||
progress = diff_done * 100 / diff_total
|
|
||||||
# '\033[K' is to clear to EOL.
|
|
||||||
print(' [%d%%] %s\033[K' % (progress, xf.tgt_name), end='\r')
|
|
||||||
sys.stdout.flush()
|
|
||||||
|
|
||||||
threads = [threading.Thread(target=diff_worker)
|
threads = [threading.Thread(target=diff_worker)
|
||||||
for _ in range(self.threads)]
|
for _ in range(self.threads)]
|
||||||
|
@ -1198,7 +1195,8 @@ class BlockImageDiff(object):
|
||||||
while sinks:
|
while sinks:
|
||||||
new_sinks = OrderedDict()
|
new_sinks = OrderedDict()
|
||||||
for u in sinks:
|
for u in sinks:
|
||||||
if u not in G: continue
|
if u not in G:
|
||||||
|
continue
|
||||||
s2.appendleft(u)
|
s2.appendleft(u)
|
||||||
del G[u]
|
del G[u]
|
||||||
for iu in u.incoming:
|
for iu in u.incoming:
|
||||||
|
@ -1211,7 +1209,8 @@ class BlockImageDiff(object):
|
||||||
while sources:
|
while sources:
|
||||||
new_sources = OrderedDict()
|
new_sources = OrderedDict()
|
||||||
for u in sources:
|
for u in sources:
|
||||||
if u not in G: continue
|
if u not in G:
|
||||||
|
continue
|
||||||
s1.append(u)
|
s1.append(u)
|
||||||
del G[u]
|
del G[u]
|
||||||
for iu in u.outgoing:
|
for iu in u.outgoing:
|
||||||
|
@ -1220,7 +1219,8 @@ class BlockImageDiff(object):
|
||||||
new_sources[iu] = None
|
new_sources[iu] = None
|
||||||
sources = new_sources
|
sources = new_sources
|
||||||
|
|
||||||
if not G: break
|
if not G:
|
||||||
|
break
|
||||||
|
|
||||||
# Find the "best" vertex to put next. "Best" is the one that
|
# Find the "best" vertex to put next. "Best" is the one that
|
||||||
# maximizes the net difference in source blocks saved we get by
|
# maximizes the net difference in source blocks saved we get by
|
||||||
|
@ -1277,14 +1277,16 @@ class BlockImageDiff(object):
|
||||||
intersections = OrderedDict()
|
intersections = OrderedDict()
|
||||||
for s, e in a.tgt_ranges:
|
for s, e in a.tgt_ranges:
|
||||||
for i in range(s, e):
|
for i in range(s, e):
|
||||||
if i >= len(source_ranges): break
|
if i >= len(source_ranges):
|
||||||
|
break
|
||||||
# Add all the Transfers in source_ranges[i] to the (ordered) set.
|
# Add all the Transfers in source_ranges[i] to the (ordered) set.
|
||||||
if source_ranges[i] is not None:
|
if source_ranges[i] is not None:
|
||||||
for j in source_ranges[i]:
|
for j in source_ranges[i]:
|
||||||
intersections[j] = None
|
intersections[j] = None
|
||||||
|
|
||||||
for b in intersections:
|
for b in intersections:
|
||||||
if a is b: continue
|
if a is b:
|
||||||
|
continue
|
||||||
|
|
||||||
# If the blocks written by A are read by B, then B needs to go before A.
|
# If the blocks written by A are read by B, then B needs to go before A.
|
||||||
i = a.tgt_ranges.intersect(b.src_ranges)
|
i = a.tgt_ranges.intersect(b.src_ranges)
|
||||||
|
@ -1421,7 +1423,8 @@ class BlockImageDiff(object):
|
||||||
|
|
||||||
if tgt_changed < tgt_size * crop_threshold:
|
if tgt_changed < tgt_size * crop_threshold:
|
||||||
assert tgt_changed + tgt_skipped.size() == tgt_size
|
assert tgt_changed + tgt_skipped.size() == tgt_size
|
||||||
print('%10d %10d (%6.2f%%) %s' % (tgt_skipped.size(), tgt_size,
|
print('%10d %10d (%6.2f%%) %s' % (
|
||||||
|
tgt_skipped.size(), tgt_size,
|
||||||
tgt_skipped.size() * 100.0 / tgt_size, tgt_name))
|
tgt_skipped.size() * 100.0 / tgt_size, tgt_name))
|
||||||
AddSplitTransfers(
|
AddSplitTransfers(
|
||||||
"%s-skipped" % (tgt_name,),
|
"%s-skipped" % (tgt_name,),
|
||||||
|
|
Loading…
Reference in New Issue