[Zucchini] Implement EquivalenceMap

Desktop / Chromium - Etienne Pierre-Doray [chromium.org] - 10 August 2017 21:22 EDT

This CL adds EquivalenceMap data structure, algorithm for building it, and unittests.

Bug: 729154 Change-Id: I34a4556ef5e5aa79f9a74cd459041ccc89eba7d6 Reviewed-on: https://chromium-review.googlesource.com/607030 Commit-Queue: Etienne Pierre-Doray

1608391 [Zucchini] Implement EquivalenceMap.
chrome/installer/zucchini/BUILD.gn | 3 +
chrome/installer/zucchini/equivalence_map.cc | 308 +++++++++++++++++++++
chrome/installer/zucchini/equivalence_map.h | 110 ++++++++
.../installer/zucchini/equivalence_map_unittest.cc | 295 ++++++++++++++++++++
chrome/installer/zucchini/image_index.cc | 2 +
chrome/installer/zucchini/image_index.h | 5 +-
chrome/installer/zucchini/image_utils.h | 16 +-
7 files changed, 731 insertions(+), 8 deletions(-)

Upstream: git.chromium.org


  • Share