commit | 868cb26a2d9093983ed022b77ba26be6cb8fb7f7 | [log] [tgz] |
---|---|---|
author | Martin Kustermann <kustermann@google.com> | Wed Dec 16 10:55:12 2020 +0000 |
committer | commit-bot@chromium.org <commit-bot@chromium.org> | Wed Dec 16 10:55:12 2020 +0000 |
tree | a64262e219bff9cbe03f1e10f5fe899c3a6e1a93 | |
parent | e2df4d30a0b25bb550eeb9d96a21b3d3406e606d [diff] |
[vm] Make event handler use appropriate data structure for timers Right now each isolate can have one port registered at the eventhandler. When the timer expires the isolate will be notified. The isolate can also cancel it's timer. The timer implementation in the eventhandler is implemented as a linked list, sorted by expiration date. Removing an entry for a given port will perform a linear search. This O(N) search can be very problematic as the number of isolates scales, effectively leading to O(N^2) behavior if N isolates register/cancel N timers. The priority_heap.h/priority_heap_test.cc was imported from the implementation in "github.com/dartino/sdk". Issue https://github.com/dart-lang/sdk/issues/44457 TEST=runtime/bin/priority_heap_test.cc Change-Id: I657c1c1ac0c68ade5295b2569e3fb1a3478325ec Reviewed-on: https://dart-review.googlesource.com/c/sdk/+/175729 Commit-Queue: Martin Kustermann <kustermann@google.com> Reviewed-by: Vyacheslav Egorov <vegorov@google.com>
Dart is:
Optimized for UI: Develop with a programming language specialized around the needs of user interface creation
Productive: Make changes iteratively: use hot reload to see the result instantly in your running app
Fast on all platforms: Compile to ARM & x64 machine code for mobile, desktop, and backend. Or compile to JavaScript for the web
Dart's flexible compiler technology lets you run Dart code in different ways, depending on your target platform and goals:
Dart Native: For programs targeting devices (mobile, desktop, server, and more), Dart Native includes both a Dart VM with JIT (just-in-time) compilation and an AOT (ahead-of-time) compiler for producing machine code.
Dart Web: For programs targeting the web, Dart Web includes both a development time compiler (dartdevc) and a production time compiler (dart2js).
Dart is free and open source.
See LICENSE and PATENT_GRANT.
Visit dart.dev to learn more about the language, tools, getting started, and more.
Browse pub.dev 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.