Merge "Merge "Add benchmarks for LocaleDataLookup" into main am: 533fa597f9... (8ca39621) · Commits · e / os / android_frameworks_base

libs/androidfw/Android.bp

+1 −0

Original line number	Original line	Diff line number	Diff line
	@@ -288,6 +288,7 @@ cc_benchmark {
	"tests/AttributeResolution_bench.cpp",		"tests/AttributeResolution_bench.cpp",
	"tests/CursorWindow_bench.cpp",		"tests/CursorWindow_bench.cpp",
	"tests/Generic_bench.cpp",		"tests/Generic_bench.cpp",
			"tests/LocaleDataLookup_bench.cpp",
	"tests/SparseEntry_bench.cpp",		"tests/SparseEntry_bench.cpp",
	"tests/Theme_bench.cpp",		"tests/Theme_bench.cpp",
	],		],

libs/androidfw/LocaleDataLookup.cpp

+7 −0

Original line number	Original line	Diff line number	Diff line
	@@ -7518,6 +7518,13 @@ const char* lookupLikelyScript(uint32_t packed_lang_region) {
	}		}
	}		}

			/*
			* TODO: Consider turning the below switch statement into binary search
			* to save the disk space when the table is larger in the future.
			* Disassembled code shows that the jump table emitted by clang can be
			* 4x larger than the data in disk size, but it depends on the optimization option.
			* However, a switch statement will benefit from the future of compiler improvement.
			*/
	bool isLocaleRepresentative(uint32_t language_and_region, const char* script) {		bool isLocaleRepresentative(uint32_t language_and_region, const char* script) {
	const uint64_t packed_locale =		const uint64_t packed_locale =
	((static_cast<uint64_t>(language_and_region)) << 32u) \|		((static_cast<uint64_t>(language_and_region)) << 32u) \|

libs/androidfw/tests/LocaleDataLookup_bench.cpp

0 → 100644

+57 −0

Original line number	Original line	Diff line number	Diff line
			/*
			* Copyright (C) 2025 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 "benchmark/benchmark.h"

			#include "androidfw/LocaleDataLookup.h"

			namespace android {

			static void BM_LocaleDataLookupIsLocaleRepresentative(benchmark::State& state) {
			for (auto&& _ : state) {
			isLocaleRepresentative(packLocale("en", "US"), "Latn");
			isLocaleRepresentative(packLocale("es", "ES"), "Latn");
			isLocaleRepresentative(packLocale("zh", "CN"), "Hans");
			isLocaleRepresentative(packLocale("pt", "BR"), "Latn");
			isLocaleRepresentative(packLocale("ar", "EG"), "Arab");
			isLocaleRepresentative(packLocale("hi", "IN"), "Deva");
			isLocaleRepresentative(packLocale("jp", "JP"), "Jpan");
			}
			}
			BENCHMARK(BM_LocaleDataLookupIsLocaleRepresentative);

			static void BM_LocaleDataLookupLikelyScript(benchmark::State& state) {
			for (auto&& _ : state) {
			lookupLikelyScript(packLocale("en", ""));
			lookupLikelyScript(packLocale("es", ""));
			lookupLikelyScript(packLocale("zh", ""));
			lookupLikelyScript(packLocale("pt", ""));
			lookupLikelyScript(packLocale("ar", ""));
			lookupLikelyScript(packLocale("hi", ""));
			lookupLikelyScript(packLocale("jp", ""));
			lookupLikelyScript(packLocale("en", "US"));
			lookupLikelyScript(packLocale("es", "ES"));
			lookupLikelyScript(packLocale("zh", "CN"));
			lookupLikelyScript(packLocale("pt", "BR"));
			lookupLikelyScript(packLocale("ar", "EG"));
			lookupLikelyScript(packLocale("hi", "IN"));
			lookupLikelyScript(packLocale("jp", "JP"));
			}
			}
			BENCHMARK(BM_LocaleDataLookupLikelyScript);


			} // namespace android

tools/localedata/extract_icu_data.py

+8 −1

Original line number	Original line	Diff line number	Diff line
	@@ -180,7 +180,14 @@ def pack_script_to_uint32(script):

	def dump_representative_locales(representative_locales):		def dump_representative_locales(representative_locales):
	"""Dump the set of representative locales."""		"""Dump the set of representative locales."""
	print()		print('''
			/*
			* TODO: Consider turning the below switch statement into binary search
			* to save the disk space when the table is larger in the future.
			* Disassembled code shows that the jump table emitted by clang can be
			* 4x larger than the data in disk size, but it depends on the optimization option.
			* However, a switch statement will benefit from the future of compiler improvement.
			*/''')
	print('bool isLocaleRepresentative(uint32_t language_and_region, const char* script) {')		print('bool isLocaleRepresentative(uint32_t language_and_region, const char* script) {')
	print(' const uint64_t packed_locale =')		print(' const uint64_t packed_locale =')
	print(' ((static_cast<uint64_t>(language_and_region)) << 32u) \|')		print(' ((static_cast<uint64_t>(language_and_region)) << 32u) \|')