tree 116bbc43331477c97f4899637bc90bcd057391b6
parent ba4de1c27afb1a9ce150a4d27ede8ae2d492f12c
author David Rogers <davidrogers@google.com> 1583720500 -0700
committer CQ Bot Account <commit-bot@chromium.org> 1583882338 +0000

pw_kvs: Fix garbage collection for redundant entries

Fix garbage collection when using redudant entries.
- Improve "find sector to write entry to" and "find sector to GC"
  algorithms so they work better with redundant entries.
- Add support in GC to be aware of partially written keys, where the
  first entry is written to flash, but GC is needed to free space for
  the redundant entries to have space to be written.

Tested with kEntryRedundancy up to 2.

Change-Id: Iff88d970714fa1ece634af926a1838a5f7d5d7e7