Android/frameworks_base
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Merge "[SparseSetArray] optimize copy constructor" into tm-dev am: 79286a97fd am: d014ec92b5

Browse Source 
Original change: https://googleplex-android-review.googlesource.com/c/platform/frameworks/base/+/18415062

Change-Id: I4980b014251db3e48abcaab916a9adf8fd60e0da
Signed-off-by: Automerger Merge Worker <android-build-automerger-merge-worker@system.gserviceaccount.com>
This commit is contained in:
TreeHugger Robot
2022-05-18 22:15:05 +00:00
committed by Automerger Merge Worker
parent 5e748da792 d014ec92b5
commit f106d488b3
2 changed files with 24 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
core/java/android/util/SparseSetArray.java
View File

@@ -38,10 +38,7 @@ public class SparseSetArray<T> {
for (int i = 0; i < arraySize; i++) { for (int i = 0; i < arraySize; i++) {
final int key = src.keyAt(i); final int key = src.keyAt(i);
final ArraySet<T> set = src.get(key); final ArraySet<T> set = src.get(key);
final int setSize = set.size(); addAll(key, set);
for (int j = 0; j < setSize; j++) {
add(key, set.valueAt(j));
}
} }
} }

23
core/tests/coretests/src/android/util/SparseSetArrayTest.java
View File

@@ -49,4 +49,27 @@ public class SparseSetArrayTest {
assertThat(sparseSetArray.size()).isEqualTo(5); assertThat(sparseSetArray.size()).isEqualTo(5);
} }
@Test
public void testCopyConstructor() {
final SparseSetArray<Integer> sparseSetArray = new SparseSetArray<>();
for (int i = 0; i < 10; ++i) {
for (int j = 100; j < 110; ++j) {
sparseSetArray.add(i, j);
}
}
final SparseSetArray<Integer> sparseSetArrayCopy = new SparseSetArray<>(sparseSetArray);
assertThat(sparseSetArray.size()).isEqualTo(sparseSetArrayCopy.size());
for (int i = 0; i < sparseSetArray.size(); ++i) {
final ArraySet<Integer> array = sparseSetArray.get(i);
final ArraySet<Integer> arrayCopy = sparseSetArrayCopy.get(i);
assertThat(array).isNotNull();
assertThat(arrayCopy).isNotNull();
assertThat(array.size()).isEqualTo(arrayCopy.size());
for (int j = 0; j < array.size(); j++) {
assertThat(array.valueAt(j)).isEqualTo(arrayCopy.valueAt(j));
}
}
}
} }