tree 60c569740c4004be19993d82bd9a03e9f7f7df38
parent 02de8be970fec5b46866287a351291b40002fce4
author Tom Marshall <tdm@cyngn.com> 1418767562 -0800
committer Michael Bestas <mkbestas@lineageos.org> 1576084233 +0200

recovery: Provide caching for sideload files

Create a cache of block data received via adb.  The cache size is set
to ensure that there is at least 100mb available for the installer.

When the cache is large enough to hold the entire file, each block is
read via adb at most once.

When the cache is not large enough to hold the entire file, the cache
will need to be pruned.  Because files tend to be read sequentially
during install, the pruning algorithm attempts to discard blocks that
are behind the current file position.

Change-Id: Id8fc7fa5b38f1d80461eb576b1a1b5d53453cfc1