| commit | af37fe54c320b0f76f76da01acbbfc0c0118e613 | [log] [tgz] |
|---|---|---|
| author | Lasse R.H. Nielsen <lrn@google.com> | Fri Apr 04 18:34:21 2025 +0200 |
| committer | GitHub <noreply@github.com> | Fri Apr 04 18:34:21 2025 +0200 |
| tree | 96c4c579eed2749eab0f9ecabb1b21127f92c445 | |
| parent | 635dfa32c261ba078438b74de397f2207904ca78 [diff] |
Adds `[Heap]PriorityQueue.of` constructor. (#734) Introduces efficient (linear-number of comparisons) "heapify" algorithm for converting an unsorted list to a heap-sorted list, using it for the of constructor, and after a large addAll operation, when it's presumed faster than just bubbling down all the new elements. Also rewrites HeapPriorityQueue to use a growable list as backing array, instead of implementing the same thing using the double-when-full algorithm, and still having to deal with nullable cells. The platform growable list implementation is assumed to efficiently avoid some of those null checks.
This repository is home to various Dart packages under the dart.dev publisher.
| Package | Description | Issues | Version |
|---|---|---|---|
| args | Library for defining parsers for parsing raw command-line arguments into a set of options and values using GNU and POSIX style options. |  |  |
| async | Utility functions and classes related to the ‘dart:async’ library. | |  |
| characters | String replacement with operations that are Unicode/grapheme cluster aware. | |  |
| collection | Collections and utilities functions and classes related to collections. | |  |
| convert | Utilities for converting between data representations. Provides a number of Sink, Codec, Decoder, and Encoder types. | |  |
| crypto | Implementations of SHA, MD5, and HMAC cryptographic functions. | |  |
| fixnum | Library for 32- and 64-bit signed fixed-width integers with consistent behavior between native and JS runtimes. | |  |
| lints | Official Dart lint rules. Defines the ‘core’ and ‘recommended’ set of lints suggested by the Dart team. | |  |
| logging | Provides APIs for debugging and error logging, similar to loggers in other languages, such as the Closure JS Logger and java.util.logging.Logger. | |  |
| os_detect | Platform independent OS detection. | |  |
| path | A string-based path manipulation library. | |  |
| platform | A pluggable, mockable platform information abstraction for Dart. | |  |
| typed_data | Utility functions and classes related to the dart:typed_data library. | |  |
For information about our publishing automation and release process, see https://github.com/dart-lang/ecosystem/wiki/Publishing-automation.
For additional information about contributing, see our contributing page.