| commit | 3a5b74852188e920f60c73292fd97128d4c8bfb4 | [log] [tgz] |
|---|---|---|
| author | Konstantin Shcheglov <scheglov@google.com> | Thu Sep 20 19:15:07 2018 +0000 |
| committer | commit-bot@chromium.org <commit-bot@chromium.org> | Thu Sep 20 19:15:07 2018 +0000 |
| tree | 5337ed7b469daa8902cba56434968720863aa17a | |
| parent | af2fd419fbd5fff705e40c44d1a2441458f5dbf1 [diff] |
Optimize index data structure for search by supertype id. So, instead of iterating over all subtypes and checking their supertypes in string lists, we encode the supertype string id into int once, and search for it in the denormalized supertype list. This helps for files with really many classes and subtypes, such as element.dart and as.dart (both interfaces, not implementations). Before: 1537403233979 <= Computed implemented in 803 ms. 1537403239426 <= Computed implemented in 2518 ms. 1537403241893 <= Computed implemented in 811 ms. 1537403247675 <= Computed implemented in 2523 ms. 1537403249835 <= Computed implemented in 802 ms. 1537403255796 <= Computed implemented in 2478 ms. 1537403258396 <= Computed implemented in 809 ms. 1537403264560 <= Computed implemented in 2526 ms. 1537403267010 <= Computed implemented in 814 ms. 1537403274513 <= Computed implemented in 2491 ms. R=brianwilkerson@google.com, paulberry@google.com After: 1537415241048 <= Computed implemented in 421 ms. 1537415244042 <= Computed implemented in 873 ms. 1537415246189 <= Computed implemented in 402 ms. 1537415249342 <= Computed implemented in 853 ms. 1537415251478 <= Computed implemented in 420 ms. 1537415254756 <= Computed implemented in 877 ms. 1537415257278 <= Computed implemented in 492 ms. 1537415260514 <= Computed implemented in 864 ms. 1537415262864 <= Computed implemented in 421 ms. 1537415266170 <= Computed implemented in 888 ms. Change-Id: I00e3b8d11ecc7da93816bc5575b7b79b91535d50 Reviewed-on: https://dart-review.googlesource.com/75631 Reviewed-by: Paul Berry <paulberry@google.com> Reviewed-by: Brian Wilkerson <brianwilkerson@google.com> Commit-Queue: Konstantin Shcheglov <scheglov@google.com>
Dart is an open-source, scalable programming language, with robust libraries and runtimes, for building web, server, and mobile apps.
Visit the dartlang.org to learn more about the language, tools, getting started, and more.
Browse pub.dartlang.org for more packages and libraries contributed by the community and the Dart team.
If you want to build Dart yourself, here is a guide to getting the source, preparing your machine to build the SDK, and building.
There are more documents on our wiki.
The easiest way to contribute to Dart is to file issues.
You can also contribute patches, as described in Contributing.