commit 4b31f570145f2df2229fbbdd1a74642c15badc5c
author Abtin Keshavarzian <abtink@google.com> Sat Feb 12 10:23:59 2022 -0800
committer Jonathan Hui <jonhui@google.com> Tue Mar 08 17:55:02 2022 -0800
tree 79c206b871b2591f60a898ce56f3bd84a1c2d8b7
parent 465518ec64db86182a1fcbf45dd8d84ef82e4a87

[common] adding `Heap::Array<Type>` a heap allocated flexible-length array (#7420)

This commit adds `Heap::Array<Type>` class which allocates the
buffer to store array elements from the heap. The `Array`
implementation automatically grows the buffer when new entries
are added. It also provides optional method `ReserveCapacity()`
to allow user to allocate and reserve a certain capacity
(number of elements user expects to add).

The `Array` can safely be used with element `Type`s that are
themselves heap allocated (manage allocated items). The `Array`
implementation uses the move constructor and destructor of the
`Type` class to ensure that copying the entries when growing the
array is performed efficiently and that the removed entries are
properly deleted.

The `Array` implementation also provides helper methods to search
in the array, e.g., `Find()`, `FindMatching()`, `Contains()`, and
`ContainsMatching()`. It also supports range-based `for` loop
iteration.

This commit also adds a detailed unit test `test_heap_array` which
covers behavior of `Array` with a simple `uint16_t` entry type and
a more complex entry type (validating the constructors and destructor
of entry are properly invoked by `Array` implementation).