tree 7f2d32bdbfec73f409ecbd0f0b4be4a4431bc085
parent 45628f01649649be1b8fcedfb74fade5a47b2293
author Tom Marshall <tdm@cyngn.com> 1418767562 -0800
committer Michael Bestas <mkbestas@lineageos.org> 1647113362 +0200
gpgsig -----BEGIN PGP SIGNATURE-----
 
 iQJLBAABCgA1FiEEHrBYPudH862glXQBzJUERRm+ZmkFAmIs9JIXHG1rYmVzdGFz
 QGxpbmVhZ2Vvcy5vcmcACgkQzJUERRm+Zmm3bxAAjvx9hXL6AQChjAqULTkKyOSF
 0wP1UhWxxgSXXpVSK5bS+YrZgk8soRQFITeKQcE7Tm6yQDw9EzTrYP9HUvX9Msn5
 Df3wwJtnkbYv+PWkwGcFNG2VbLNl1+ivofmn1k4SeeLxwM+chEoesGIPaxPlcGeU
 xnS4cdHrCkeZk97E1Zx8RRuAitPWss2INJ1ZKH0P5JbSudBJ4o2GKjQeVlRT9Sqp
 YC05IPLnpyh7ySNjE+6CXa/+q3LvlC28UNuDjp68OltPJqKzt2PVsfidz6SwJ1sH
 c9yB+Bu4QLuMWCUkeMrKFW43lj9He01gnklJlfNyKqAwrP0DVAF77ppdWL2nbkXs
 JsACFkI/GK8ZeG6Qorze4c4KV6rDtgvXDh+K55xbdiKmc3JtzWBQcIMaQZmDIcsh
 4sP9dP+iUC4LZ1tWQc4/ANCX0crgjQSJifGi2qz2BD4MTtvE3n+4i++qthF7blzM
 iwcVyeYXHYzXQFq5m4OY9URsemxsVRqwuzOmdSvUDsXzeQrsLR8CR+xWuGRcTwr7
 pRLpAS6p2L8ncezfcXlZnUIcMlAZ5bjxmjgK+mGa0d3vXORbXnKLwOJ2jatKEAaI
 RDBoFjPam6xI9WI4ab1+QmGPYrr2Kd+XnrG8yFKPizEu1mY9ly/giL0IcM2xWGsA
 72DWt6ESt4ikt42Bd/0=
 =5btb
 -----END PGP SIGNATURE-----

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 400mb 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