From 6fa4af607dce92442e42dd862a5c105ae9506ebb Mon Sep 17 00:00:00 2001 From: "auto-submit[bot]" Date: Wed, 10 Jul 2024 03:15:14 +0000 Subject: [PATCH] Revert "web_ui: drop internal hash code library (#53783)" This reverts commit d01bd52121f4269319d27aad239d54fcbcfe6e1a. --- ci/licenses_golden/licenses_flutter | 2 + lib/web_ui/lib/hash_codes.dart | 131 ++++++++++++++++++++ lib/web_ui/lib/ui.dart | 1 + lib/web_ui/test/engine/hash_codes_test.dart | 119 ++++++++++++++++++ 4 files changed, 253 insertions(+) create mode 100644 lib/web_ui/lib/hash_codes.dart create mode 100644 lib/web_ui/test/engine/hash_codes_test.dart diff --git a/ci/licenses_golden/licenses_flutter b/ci/licenses_golden/licenses_flutter index f1808181721b3..fff0a3756dc5c 100644 --- a/ci/licenses_golden/licenses_flutter +++ b/ci/licenses_golden/licenses_flutter @@ -42780,6 +42780,7 @@ ORIGIN: ../../../flutter/lib/web_ui/lib/canvas.dart + ../../../flutter/LICENSE ORIGIN: ../../../flutter/lib/web_ui/lib/channel_buffers.dart + ../../../flutter/LICENSE ORIGIN: ../../../flutter/lib/web_ui/lib/compositing.dart + ../../../flutter/LICENSE ORIGIN: ../../../flutter/lib/web_ui/lib/geometry.dart + ../../../flutter/LICENSE +ORIGIN: ../../../flutter/lib/web_ui/lib/hash_codes.dart + ../../../flutter/LICENSE ORIGIN: ../../../flutter/lib/web_ui/lib/initialization.dart + ../../../flutter/LICENSE ORIGIN: ../../../flutter/lib/web_ui/lib/key.dart + ../../../flutter/LICENSE ORIGIN: ../../../flutter/lib/web_ui/lib/lerp.dart + ../../../flutter/LICENSE @@ -45653,6 +45654,7 @@ FILE: ../../../flutter/lib/web_ui/lib/canvas.dart FILE: ../../../flutter/lib/web_ui/lib/channel_buffers.dart FILE: ../../../flutter/lib/web_ui/lib/compositing.dart FILE: ../../../flutter/lib/web_ui/lib/geometry.dart +FILE: ../../../flutter/lib/web_ui/lib/hash_codes.dart FILE: ../../../flutter/lib/web_ui/lib/initialization.dart FILE: ../../../flutter/lib/web_ui/lib/key.dart FILE: ../../../flutter/lib/web_ui/lib/lerp.dart diff --git a/lib/web_ui/lib/hash_codes.dart b/lib/web_ui/lib/hash_codes.dart new file mode 100644 index 0000000000000..3b6432d5a3858 --- /dev/null +++ b/lib/web_ui/lib/hash_codes.dart @@ -0,0 +1,131 @@ +// Copyright 2013 The Flutter Authors. All rights reserved. +// Use of this source code is governed by a BSD-style license that can be +// found in the LICENSE file. + +part of ui; + +class _HashEnd { const _HashEnd(); } +const _HashEnd _hashEnd = _HashEnd(); + +// ignore: avoid_classes_with_only_static_members +/// Jenkins hash function, optimized for small integers. +// +// Borrowed from the dart sdk: sdk/lib/math/jenkins_smi_hash.dart. +class _Jenkins { + static int combine(int hash, Object? o) { + assert(o is! Iterable); + hash = 0x1fffffff & (hash + o.hashCode); + hash = 0x1fffffff & (hash + ((0x0007ffff & hash) << 10)); + return hash ^ (hash >> 6); + } + + static int finish(int hash) { + hash = 0x1fffffff & (hash + ((0x03ffffff & hash) << 3)); + hash = hash ^ (hash >> 11); + return 0x1fffffff & (hash + ((0x00003fff & hash) << 15)); + } +} + +/// Combine up to twenty objects' hash codes into one value. +/// +/// If you only need to handle one object's hash code, then just refer to its +/// [Object.hashCode] getter directly. +/// +/// If you need to combine an arbitrary number of objects from a [List] or other +/// [Iterable], use [hashList]. The output of [hashList] can be used as one of +/// the arguments to this function. +/// +/// For example: +/// +/// ```dart +/// int hashCode => hashValues(foo, bar, hashList(quux), baz); +/// ``` +@Deprecated( + 'Use Object.hash() instead. ' + 'This feature was deprecated in v3.1.0-0.0.pre.897' +) +int hashValues( + Object? arg01, Object? arg02, [ Object? arg03 = _hashEnd, + Object? arg04 = _hashEnd, Object? arg05 = _hashEnd, Object? arg06 = _hashEnd, + Object? arg07 = _hashEnd, Object? arg08 = _hashEnd, Object? arg09 = _hashEnd, + Object? arg10 = _hashEnd, Object? arg11 = _hashEnd, Object? arg12 = _hashEnd, + Object? arg13 = _hashEnd, Object? arg14 = _hashEnd, Object? arg15 = _hashEnd, + Object? arg16 = _hashEnd, Object? arg17 = _hashEnd, Object? arg18 = _hashEnd, + Object? arg19 = _hashEnd, Object? arg20 = _hashEnd ]) { + int result = 0; + result = _Jenkins.combine(result, arg01); + result = _Jenkins.combine(result, arg02); + if (!identical(arg03, _hashEnd)) { + result = _Jenkins.combine(result, arg03); + if (!identical(arg04, _hashEnd)) { + result = _Jenkins.combine(result, arg04); + if (!identical(arg05, _hashEnd)) { + result = _Jenkins.combine(result, arg05); + if (!identical(arg06, _hashEnd)) { + result = _Jenkins.combine(result, arg06); + if (!identical(arg07, _hashEnd)) { + result = _Jenkins.combine(result, arg07); + if (!identical(arg08, _hashEnd)) { + result = _Jenkins.combine(result, arg08); + if (!identical(arg09, _hashEnd)) { + result = _Jenkins.combine(result, arg09); + if (!identical(arg10, _hashEnd)) { + result = _Jenkins.combine(result, arg10); + if (!identical(arg11, _hashEnd)) { + result = _Jenkins.combine(result, arg11); + if (!identical(arg12, _hashEnd)) { + result = _Jenkins.combine(result, arg12); + if (!identical(arg13, _hashEnd)) { + result = _Jenkins.combine(result, arg13); + if (!identical(arg14, _hashEnd)) { + result = _Jenkins.combine(result, arg14); + if (!identical(arg15, _hashEnd)) { + result = _Jenkins.combine(result, arg15); + if (!identical(arg16, _hashEnd)) { + result = _Jenkins.combine(result, arg16); + if (!identical(arg17, _hashEnd)) { + result = _Jenkins.combine(result, arg17); + if (!identical(arg18, _hashEnd)) { + result = _Jenkins.combine(result, arg18); + if (!identical(arg19, _hashEnd)) { + result = _Jenkins.combine(result, arg19); + if (!identical(arg20, _hashEnd)) { + result = _Jenkins.combine(result, arg20); + // I can see my house from here! + } + } + } + } + } + } + } + } + } + } + } + } + } + } + } + } + } + } + return _Jenkins.finish(result); +} + +/// Combine the [Object.hashCode] values of an arbitrary number of objects from +/// an [Iterable] into one value. This function will return the same value if +/// given null as if given an empty list. +@Deprecated( + 'Use Object.hashAll() or Object.hashAllUnordered() instead. ' + 'This feature was deprecated in v3.1.0-0.0.pre.897' +) +int hashList(Iterable? arguments) { + int result = 0; + if (arguments != null) { + for (final Object? argument in arguments) { + result = _Jenkins.combine(result, argument); + } + } + return _Jenkins.finish(result); +} diff --git a/lib/web_ui/lib/ui.dart b/lib/web_ui/lib/ui.dart index 5dc40b227ecd9..80a06c1c1e076 100644 --- a/lib/web_ui/lib/ui.dart +++ b/lib/web_ui/lib/ui.dart @@ -21,6 +21,7 @@ part 'canvas.dart'; part 'channel_buffers.dart'; part 'compositing.dart'; part 'geometry.dart'; +part 'hash_codes.dart'; part 'initialization.dart'; part 'key.dart'; part 'lerp.dart'; diff --git a/lib/web_ui/test/engine/hash_codes_test.dart b/lib/web_ui/test/engine/hash_codes_test.dart new file mode 100644 index 0000000000000..7e34ed20db30d --- /dev/null +++ b/lib/web_ui/test/engine/hash_codes_test.dart @@ -0,0 +1,119 @@ +// Copyright 2013 The Flutter Authors. All rights reserved. +// Use of this source code is governed by a BSD-style license that can be +// found in the LICENSE file. + +import 'package:test/bootstrap/browser.dart'; +import 'package:test/test.dart'; +import 'package:ui/ui.dart'; + +// The biggest integer value that can be represented in JavaScript is 1 << 53. +// However, the 1 << 53 expression cannot be used in JavaScript because that +// would apply the bitwise shift to a "number" (i.e. float64), which is +// meaningless. Instead, a decimal literal is used here. +const int _kBiggestExactJavaScriptInt = 9007199254740992; + +void main() { + internalBootstrapBrowserTest(() => testMain); +} + +void testMain() { + test('hashValues and hashList can hash lots of huge values effectively', () { + final int hashValueFromArgs = hashValues( + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + ); + + // Hash the same values via a list + final int hashValueFromList = hashList([ + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + ]); + + // Hash a slightly smaller number to verify that the hash code is different. + final int slightlyDifferentHashValueFromArgs = hashValues( + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt - 1, + ); + + final int slightlyDifferentHashValueFromList = hashList([ + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt, + _kBiggestExactJavaScriptInt - 1, + ]); + + expect(hashValueFromArgs, equals(hashValueFromList)); + expect(slightlyDifferentHashValueFromArgs, equals(slightlyDifferentHashValueFromList)); + expect(hashValueFromArgs, isNot(equals(slightlyDifferentHashValueFromArgs))); + }); +}