tree 44958c7897d01694fb59d166013e0411f540e0fc
parent 0054a9be7053688b4001319ca7e9bce9340f9e9f
author Wyatt Hepler <hepler@google.com> 1583976283 -0700
committer CQ Bot Account <commit-bot@chromium.org> 1584434656 +0000

pw_kvs: EntryCache class

- Allocate space for addresses in the derived KeyValueStore class. This
  allows having multiple KeyValueStores with different redundancies,
  without any wasted memory.
- Addresses are moved to a contiguous array instead of a Vector,
  removing the kMaxEntries * uint32_t bytes of Vector overhead.
- Create the EntryCache and EntryMetadata abstractions. These bring
  together KeyDescriptors and their addresses.
- Move functions for finding and updating KeyDescriptors to the
  EntryCache and EntryMetadata classes.
- Start EntryCache unit tests. The tests will be expanded in future CLs.

Change-Id: I726ec198c0c4188086357ac6df944a7670c30000