f90f2f8dc3
In order to support APK split features, the resource table needs to support loading multiple resource tables with the same package but potentially new set of type IDs. This adds some complexity as the type ID space changes from dense and ordered to potentially sparse. A ByteBucketArray is used to store the type IDs in a memory efficient way that allows for fast retrieval. In addition, the IDMAP format has changed. We no longer need random access to the type data, since we store the types differently. However, random access to entries of a given type is still required. Change-Id: If6f5be680b405b368941d9c1f2b5d2ddca964160
42 lines
1.3 KiB
C++
42 lines
1.3 KiB
C++
/*
|
|
* Copyright (C) 2014 The Android Open Source Project
|
|
*
|
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
* you may not use this file except in compliance with the License.
|
|
* You may obtain a copy of the License at
|
|
*
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
*
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
* See the License for the specific language governing permissions and
|
|
* limitations under the License.
|
|
*/
|
|
|
|
#include <androidfw/ByteBucketArray.h>
|
|
|
|
#include <gtest/gtest.h>
|
|
|
|
using android::ByteBucketArray;
|
|
|
|
TEST(ByteBucketArrayTest, TestSparseInsertion) {
|
|
ByteBucketArray<int> bba;
|
|
ASSERT_TRUE(bba.set(0, 1));
|
|
ASSERT_TRUE(bba.set(10, 2));
|
|
ASSERT_TRUE(bba.set(26, 3));
|
|
ASSERT_TRUE(bba.set(129, 4));
|
|
ASSERT_TRUE(bba.set(234, 5));
|
|
|
|
for (size_t i = 0; i < bba.size(); i++) {
|
|
switch (i) {
|
|
case 0: EXPECT_EQ(1, bba[i]); break;
|
|
case 10: EXPECT_EQ(2, bba[i]); break;
|
|
case 26: EXPECT_EQ(3, bba[i]); break;
|
|
case 129: EXPECT_EQ(4, bba[i]); break;
|
|
case 234: EXPECT_EQ(5, bba[i]); break;
|
|
default: EXPECT_EQ(0, bba[i]); break;
|
|
}
|
|
}
|
|
}
|