| Index: sdk/lib/collection/queue.dart
|
| diff --git a/sdk/lib/collection/queue.dart b/sdk/lib/collection/queue.dart
|
| index 70f711191c12460c62480238d7175d1853be8c54..90d6c4081f29bb6959b67eb69a91d1f34388cfba 100644
|
| --- a/sdk/lib/collection/queue.dart
|
| +++ b/sdk/lib/collection/queue.dart
|
| @@ -18,7 +18,6 @@ part of dart.collection;
|
| * `Iterable` returned by a method like [map] or [where].
|
| */
|
| abstract class Queue<E> implements EfficientLengthIterable<E> {
|
| -
|
| /**
|
| * Creates a queue.
|
| */
|
| @@ -95,7 +94,6 @@ abstract class Queue<E> implements EfficientLengthIterable<E> {
|
| void clear();
|
| }
|
|
|
| -
|
| class _DoubleLink<Link extends _DoubleLink> {
|
| Link _previousLink;
|
| Link _nextLink;
|
| @@ -155,8 +153,7 @@ class DoubleLinkedQueueEntry<E> extends _DoubleLink<DoubleLinkedQueueEntry<E>> {
|
| * The entry contains a link back to the queue, so calling `append`
|
| * or `prepend` can correctly update the element count.
|
| */
|
| -abstract class _DoubleLinkedQueueEntry<E>
|
| - extends DoubleLinkedQueueEntry<E> {
|
| +abstract class _DoubleLinkedQueueEntry<E> extends DoubleLinkedQueueEntry<E> {
|
| DoubleLinkedQueue<E> _queue;
|
| _DoubleLinkedQueueEntry(E element, this._queue) : super(element);
|
|
|
| @@ -232,8 +229,7 @@ class _DoubleLinkedQueueElement<E> extends _DoubleLinkedQueueEntry<E> {
|
| * A sentinel does not box any user element.
|
| */
|
| class _DoubleLinkedQueueSentinel<E> extends _DoubleLinkedQueueEntry<E> {
|
| - _DoubleLinkedQueueSentinel(DoubleLinkedQueue<E> queue)
|
| - : super(null, queue) {
|
| + _DoubleLinkedQueueSentinel(DoubleLinkedQueue<E> queue) : super(null, queue) {
|
| _previousLink = this;
|
| _nextLink = this;
|
| }
|
| @@ -345,7 +341,7 @@ class DoubleLinkedQueue<E> extends Iterable<E> implements Queue<E> {
|
| // Entry must still be in the queue.
|
| throw new ConcurrentModificationError(this);
|
| }
|
| - _DoubleLinkedQueueEntry<E> next = entry._nextLink; // Cannot be null.
|
| + _DoubleLinkedQueueEntry<E> next = entry._nextLink; // Cannot be null.
|
| if (identical(removeMatching, matches)) {
|
| entry._remove();
|
| _elementCount--;
|
| @@ -514,7 +510,9 @@ class ListQueue<E> extends ListIterable<E> implements Queue<E> {
|
| * If [initialCapacity] is given, prepare the queue for at least that many
|
| * elements.
|
| */
|
| - ListQueue([int initialCapacity]) : _head = 0, _tail = 0 {
|
| + ListQueue([int initialCapacity])
|
| + : _head = 0,
|
| + _tail = 0 {
|
| if (initialCapacity == null || initialCapacity < _INITIAL_CAPACITY) {
|
| initialCapacity = _INITIAL_CAPACITY;
|
| } else if (!_isPowerOf2(initialCapacity)) {
|
| @@ -559,7 +557,7 @@ class ListQueue<E> extends ListIterable<E> implements Queue<E> {
|
|
|
| Iterator<E> get iterator => new _ListQueueIterator<E>(this);
|
|
|
| - void forEach(void action (E element)) {
|
| + void forEach(void action(E element)) {
|
| int modificationCount = _modificationCount;
|
| for (int i = _head; i != _tail; i = (i + 1) & (_table.length - 1)) {
|
| action(_table[i]);
|
| @@ -592,7 +590,7 @@ class ListQueue<E> extends ListIterable<E> implements Queue<E> {
|
| return _table[(_head + index) & (_table.length - 1)];
|
| }
|
|
|
| - List<E> toList({ bool growable: true }) {
|
| + List<E> toList({bool growable: true}) {
|
| List<E> list;
|
| if (growable) {
|
| list = new List<E>()..length = length;
|
| @@ -700,7 +698,9 @@ class ListQueue<E> extends ListIterable<E> implements Queue<E> {
|
|
|
| // Queue interface.
|
|
|
| - void addLast(E value) { _add(value); }
|
| + void addLast(E value) {
|
| + _add(value);
|
| + }
|
|
|
| void addFirst(E value) {
|
| _head = (_head - 1) & (_table.length - 1);
|
| @@ -746,7 +746,7 @@ class ListQueue<E> extends ListIterable<E> implements Queue<E> {
|
| static int _nextPowerOf2(int number) {
|
| assert(number > 0);
|
| number = (number << 1) - 1;
|
| - for(;;) {
|
| + for (;;) {
|
| int nextNumber = number & (number - 1);
|
| if (nextNumber == 0) return number;
|
| number = nextNumber;
|
|
|