| e1129bcc6fb320fd1752cd6c900ead2a0595c761 |
|
28-Jan-2017 |
Meng-hsuan Chung <menghsuan@google.com> |
Iterators: rename const iterators
- Renamed const iterators to cbegin() and cend().
- Added comments for iterator invalidation
- Added iterator tests.
Change-Id: Ia10d33c64d0c543a2791dc93f875a641148298e1
/system/chre/util/tests/fixed_size_vector_test.cc
|
| 7f40ab39c4b3eb24327edf2be9e74d521d41532f |
|
18-Jan-2017 |
Andrew Rossignol <aarossig@google.com> |
Adds resize() to FixedSizeVector and ARRAY_SIZE macro to util
Change-Id: I1a095ef8ba644111edb5599f430af51e7bdb2fbf
/system/chre/util/tests/fixed_size_vector_test.cc
|
| 90c04ef3564eb228eebb5da5b21bb80e5e46e299 |
|
13-Jan-2017 |
Meng-hsuan Chung <menghsuan@google.com> |
Iterator implementation
Added implementation for containers whose iterator can rely on pointer
arithmetics, which includes FixedSizeVector, DynamicVector and PriorityQueue.
Change-Id: Iee5b682fd093360e11ff47506d5cb21ff804ca21
/system/chre/util/tests/fixed_size_vector_test.cc
|
| 12048259ea9203bccb00460b821a40731249f1e2 |
|
04-Jan-2017 |
Meng-hsuan Chung <menghsuan@google.com> |
Heap implementation
Functions inspired by std:push_heap and std:pop_heap are added.
Currently, they only work with FixedSizeVector and DynamicVector.
FixedSizeVector and DynamicVector are also modified to add support
for required methods.
Change-Id: Id05d3ad996ebe9cf8b0250f50da2bf031a7b6f82
/system/chre/util/tests/fixed_size_vector_test.cc
|
| 736620171d63e1f0c0be70f9c27e2679fca5eaad |
|
25-Nov-2016 |
Andrew Rossignol <aarossig@google.com> |
Adds a FixedSizeVector and tests.
This provides the same API as the DynamicVector but uses statically
allocated storage.
Change-Id: Ie26245ebf0bce8d924413ba80bbc1b392b5e3309
/system/chre/util/tests/fixed_size_vector_test.cc
|