tree a3c6357b2d909a1ae54fd1e1a0dd0d9ff550afaa
parent 434a4d4919fb0ec5f8eb6bd56e5226c5d1e3297e
author Alexander Markov <alexmarkov@google.com> 1601057814 +0000
committer commit-bot@chromium.org <commit-bot@chromium.org> 1601057814 +0000

[vm/aot/tfa] Improve AOT compilation time (step 2 / TFA)

This change improves TFA speed by adding
* Cache of dispatch targets.
* Identical types fast path to union and intersection of set and cone
  types.
* Subset fast path in the union of set types.
* More efficient ConcreteType.raw.

AOT step 2 (TFA):
app #1: 200s -> 140s (-30%)
app #2: 208s -> 150s (-27%)

Issue: https://github.com/dart-lang/sdk/issues/42442
Issue: https://github.com/dart-lang/sdk/issues/43299
b/154155290

Change-Id: Ie9039a6448a7655d2aed5f5260473c28b1d917d9
Reviewed-on: https://dart-review.googlesource.com/c/sdk/+/164480
Reviewed-by: Martin Kustermann <kustermann@google.com>
Reviewed-by: Vyacheslav Egorov <vegorov@google.com>
Commit-Queue: Alexander Markov <alexmarkov@google.com>