Remove dependency on package:collection by moving mergeSort into foundation/collections.dart (#59521)

This removes a dependency from Flutter (package:collection) by copying the implementation of mergeSort into Flutter's foundation/collections.dart.

Also, removed a reference to UnmodifiableSetView from the shortcuts code by just returning a copy instead.

After Dart VM change we are now required to use loadLibrary on an import whenever it is imported as deferred.

See: https://dart-review.googlesource.com/c/sdk/+/149613

Updates the tooling to use the GTK embedding, rather than the GLFW embedding:
- Adds new requirements to `doctor`
- Updates the app and plugin templates to make GTK-based runners and plugins
- Stops downloading and installing the GLFW artifacts

Final part of #54860, other than cleanup.

This command was previously used by the re-entrant build scripts in xcode_backend.sh and build.gradle. These have since been refactored to use flutter assemble.

Deprecation the command in preparation for removal in a future release of flutter. The only current use is a test on HHH

This will need to be moved, so we can skip for now to avoid issues around double uploading or changing the token config. The tool coverage is fairly steady and we're not losing any historical data.

[flutter_tools] ensure generated entrypoint matches test and web entrypoint language version (#59291)

Ensure that the language version of the test/web generated entrypoint matches the language version of the test file to run, or the overall package language version if no annotation is provided.

* Word substitutions

* ++

This reverts commit b3c237ce.

The flutter infra recipes got moved to a new location and we need to
update docs with links to the new locations.

Bug:
  https://github.com/flutter/flutter/issues/45630

This reverts commit e02265dd.

* Add instructions for updating a localized string

* gem_missing_localizations does nothing when I test this out, seems to not be required

* Explain generation of new locale strings

Revert "Prevent WhitelistingTextInputFormatter to return a empty string if the current value does not satisfy the formatter (#57264)" (#59221)

fixes #57802

For users without git installed, flutter on windows bundles mingit. This needs to be added to the PATH in the main script, not the executed script, so that it is available to the tool

* 141ee78b8 Roll Dart SDK from 2b917f5b6a0e to 0fab083e1c2b (15 revisions) (flutter/engine#18974)

* f5ab179e7 Call Shell::NotifyLowMemoryWarning on Android Trim and LowMemory events (flutter/engine#18979)

* 4dabac999 Roll Fuchsia Linux SDK from 8AiUM... to ThzHh... (flutter/engine#18976)

* 50cae024a Reland: Add RAII wrapper for EGLSurface (flutter/engine#18977)

* db7f226c5 Include the memory header as unique_ptr is used in ASCII Trie. (flutter/engine#18978)

* b19a17d5d Implement an EGL resource context for the Linux shell. (flutter/engine#18918)

* ca26b7558 Make Linux shell plugin constructor descriptions consistent (flutter/engine#18940)

* efd1452a4 Roll Skia from 9c401e7e1ace to f69e40841eb9 (11 revisions) (flutter/engine#18983)

* e5845af42 Put JNI functions under an interface (flutter/engine#18903)

* 1ddc6e1d3 Call destructor and fix check (flutter/engine#18985)

* 7f71f1d90 Roll Fuchsia Mac SDK from oWhyp... to gAD3P... (flutter/engine#18982)

* 74291b73b Roll Dart SDK from 0fab083e1c2b to e62b89c56d01 (10 revisions) (flutter/engine#18987)

* 2739bbfcf [web] Provide a hook to disable location strategy (flutter/engine#18969)

* 336d000b4 Roll Skia from f69e40841eb9 to 553496b66f12 (2 revisions) (flutter/engine#18992)

* b82769bdf Roll Skia from 553496b66f12 to 0ad37b87549b (2 revisions) (flutter/engine#18993)

* f5ca58b18 Roll Dart SDK from e62b89c56d01 to b0d2b97d2cd7 (4 revisions) (flutter/engine#18994)

* 2a82a0832 [dart] Account for compiler api change (flutter/engine#19002)

* 369e0a9b9 Add ui_benchmarks (flutter/engine#18945)

* a0a92d6c6 Roll Skia from 0ad37b87549b to de175abede4d (1 revision) (flutter/engine#18995)

* cea5a9c7a Roll Dart SDK from b0d2b97d2cd7 to f043f9e5f6ea (6 revisions) (flutter/engine#18997)

* d417772d7 Roll Fuchsia Mac SDK from gAD3P... to Wj0yo... (flutter/engine#19001)

* 45386229e Roll Skia from de175abede4d to 32d5cfa1f35e (15 revisions) (flutter/engine#19005)

* 71fce02dd Fix shift-tab not working by adding more GTK->GLFW key mappings. (flutter/engine#18988)

* 5ddc122f0 Fix inverted check in creating resource surface (flutter/engine#18989)

* 87d888804 Show warning if method response errors occur and error not handled. (flutter/engine#18946)

* 5171fbdc7 Roll Skia from 32d5cfa1f35e to 21bbfc6c2dfe (5 revisions) (flutter/engine#19006)

* 4bd6aea07 Always send key events, even if they're used for text input. (flutter/engine#18991)

* 9f898e98c Don't process key events when the text input is not requested (flutter/engine#18990)

* 48d709164 Roll buildroot for Windows warning update (flutter/engine#19000)

* 5f37029a2 Roll Dart SDK from f043f9e5f6ea to f0ea02bc51f8 (22 revisions) (flutter/engine#19010)

* ac809b48c onBeginFrame JNI (flutter/engine#18866)

* e1c622b4a Make SKSL caching test work on Fuchsia on arm64 (flutter/engine#18572)

* 2651beba0 Exit before pushing a trace event when layer tree holder is empty (flutter/engine#19008)

* acf048bd0 Remove log added for local testing (flutter/engine#19012)

* 1f3aa23e2 Roll Dart SDK from f0ea02bc51f8 to 0b64f5488965 (9 revisions) (flutter/engine#19013)

* 8dcc95dbd Roll Fuchsia Mac SDK from Wj0yo... to gR0Zc... (flutter/engine#19015)

* f6455fa6f Roll Dart SDK from 0b64f5488965 to 50836c171e91 (4 revisions) (flutter/engine#19017)

* b2fea9dcf Roll Skia from 21bbfc6c2dfe to 30212b7941d6 (6 revisions) (flutter/engine#19009)

* 006564625 Roll Skia from 30212b7941d6 to 3d6bf04366f6 (17 revisions) (flutter/engine#19020)

* 0a852d8ad Revert "Call Shell::NotifyLowMemoryWarning on Android Trim and LowMemory events (#18979)" (flutter/engine#19023)

* 194acdfae apply null safety syntax to mobile dart:ui (flutter/engine#18933)

* b0a0e0e32 Roll Skia from 3d6bf04366f6 to 637838d20abd (2 revisions) (flutter/engine#19021)

* be499ab46 Roll Fuchsia Mac SDK from gR0Zc... to H-uAk... (flutter/engine#19022)

* 8c24c41a0 Roll Skia from 637838d20abd to ac16760df463 (1 revision) (flutter/engine#19025)

* 7cb7003a1 onEndFrame JNI (flutter/engine#18867)

* e3fdb2330 [fuchsia] Add ability to configure separate data and asset dirs (flutter/engine#18858)

* 983b6e198 Call Shell::NotifyLowMemory when backgrounded/memory pressure occurs on Android (flutter/engine#19026)

* f7d241fd8 Wire up channel for restoration data (flutter/engine#18042)

* e84d497b9 Fix hit testing logic in fuchsia a11y (flutter/engine#19029)

* 801559ac4 Revert to last-known-good-rev of Dart SDK (flutter/engine#19031)

This install step fails if the list is empty, which is the case for projects without plugins (or Dart-only plugins, so flutter/plugins presubmits are currently broken).