tree 1f4d83f8c0e3486bb7747191cb911779600db126
parent 6e48a1e5797a91a170ad898239c788b03e39c039
author Akilesh Kailash <akailash@google.com> 1659628309 +0000
committer Akilesh Kailash <akailash@google.com> 1660337612 +0000

libsnapshot: Store index of COW ops vector

Using vector + unordered_map to retrieve the index in
a COW op vector consumes significant memory; this
is a problem especially when there are hundreds
of thousands of operations.

Instead, just store the index of the COW op vector
during pre-processing.

On Pixel, peak memory usage when all the partitions
are mapped:

Without patch:
	RssAnon:	  118804 kB
With path:
	RssAnon:	   55772 kB

Additionally, post OTA reboot, memory usage further goes
down as the partition merge completes.

Bug: 237490659
Test: OTA on Pixel
Ignore-AOSP-First: cherry-pick from aosp
Signed-off-by: Akilesh Kailash <akailash@google.com>
Change-Id: Icc68a9688ceb89572821cee2dac689779f5e7c11