tree f84eca99fc837b83651d34ad3e1c5c22f9887809
parent bedae3910ce7caae50781a986453a64cafb1047a
author Daniel Rosenberg <drosen@google.com> 1610428221 -0800
committer Daniel Rosenberg <drosen@google.com> 1610510780 -0800

libsnapshot: Set default cluster size to 200

Grouping metadata into clusters decreases the overhead occured by extra
reads. Assuming a constant added cost with reads, we currently measure
this to be around 1.2 microseconds. For an entire OTA, this can add up
to several seconds of time. Setting the cluster size to 200 removes
99.5% of that extra time, while adding 20 bytes per 200 ops, as well as
up to 200*20 byes (4kb) unused space near the end of the file, although
it would be half of that on average. We save 99.5% of the overhead of
separate reads for a 0.5% space increase.

We've opted for a change to the default so that tools that estimate cow
size and any others will automatically be kept up to date, without
needing to update the value everywhere.

Bug: 172026020
Test: cow_api_test
Change-Id: Id4525cf2abfecf4691b46588823cb3cb4f6234d9