Index: test/codegen/expect/collection/src/queue_list.js |
diff --git a/test/codegen/expect/collection/src/queue_list.js b/test/codegen/expect/collection/src/queue_list.js |
deleted file mode 100644 |
index 33d4299fff0945240a31859439cc32f656501cac..0000000000000000000000000000000000000000 |
--- a/test/codegen/expect/collection/src/queue_list.js |
+++ /dev/null |
@@ -1,235 +0,0 @@ |
-dart_library.library('collection/src/queue_list', null, /* Imports */[ |
- 'dart/_runtime', |
- 'dart/core', |
- 'dart/collection' |
-], /* Lazy imports */[ |
-], function(exports, dart, core, collection) { |
- 'use strict'; |
- let dartx = dart.dartx; |
- const _head = Symbol('_head'); |
- const _tail = Symbol('_tail'); |
- const _table = Symbol('_table'); |
- const _add = Symbol('_add'); |
- const _preGrow = Symbol('_preGrow'); |
- const _grow = Symbol('_grow'); |
- const _writeToList = Symbol('_writeToList'); |
- const QueueList$ = dart.generic(function(E) { |
- class QueueList extends dart.mixin(core.Object, collection.ListMixin$(E)) { |
- QueueList(initialCapacity) { |
- if (initialCapacity === void 0) initialCapacity = null; |
- this[_head] = 0; |
- this[_tail] = 0; |
- this[_table] = null; |
- if (initialCapacity == null || dart.notNull(initialCapacity) < dart.notNull(QueueList$()._INITIAL_CAPACITY)) { |
- initialCapacity = QueueList$()._INITIAL_CAPACITY; |
- } else if (!dart.notNull(QueueList$()._isPowerOf2(initialCapacity))) { |
- initialCapacity = QueueList$()._nextPowerOf2(initialCapacity); |
- } |
- dart.assert(QueueList$()._isPowerOf2(initialCapacity)); |
- this[_table] = core.List$(E).new(initialCapacity); |
- } |
- static from(source) { |
- if (dart.is(source, core.List)) { |
- let length = source[dartx.length]; |
- let queue = new (QueueList$(E))(dart.notNull(length) + 1); |
- dart.assert(dart.notNull(queue[_table][dartx.length]) > dart.notNull(length)); |
- let sourceList = source; |
- queue[_table][dartx.setRange](0, length, sourceList, 0); |
- queue[_tail] = length; |
- return queue; |
- } else { |
- let _ = new (QueueList$(E))(); |
- _.addAll(source); |
- return _; |
- } |
- } |
- add(element) { |
- dart.as(element, E); |
- this[_add](element); |
- } |
- addAll(elements) { |
- dart.as(elements, core.Iterable$(E)); |
- if (dart.is(elements, core.List)) { |
- let list = elements; |
- let addCount = list[dartx.length]; |
- let length = this.length; |
- if (dart.notNull(length) + dart.notNull(addCount) >= dart.notNull(this[_table][dartx.length])) { |
- this[_preGrow](dart.notNull(length) + dart.notNull(addCount)); |
- this[_table][dartx.setRange](length, dart.notNull(length) + dart.notNull(addCount), list, 0); |
- this[_tail] = dart.notNull(this[_tail]) + dart.notNull(addCount); |
- } else { |
- let endSpace = dart.notNull(this[_table][dartx.length]) - dart.notNull(this[_tail]); |
- if (dart.notNull(addCount) < endSpace) { |
- this[_table][dartx.setRange](this[_tail], dart.notNull(this[_tail]) + dart.notNull(addCount), list, 0); |
- this[_tail] = dart.notNull(this[_tail]) + dart.notNull(addCount); |
- } else { |
- let preSpace = dart.notNull(addCount) - endSpace; |
- this[_table][dartx.setRange](this[_tail], dart.notNull(this[_tail]) + endSpace, list, 0); |
- this[_table][dartx.setRange](0, preSpace, list, endSpace); |
- this[_tail] = preSpace; |
- } |
- } |
- } else { |
- for (let element of elements) |
- this[_add](element); |
- } |
- } |
- toString() { |
- return collection.IterableBase.iterableToFullString(this, "{", "}"); |
- } |
- addLast(element) { |
- dart.as(element, E); |
- this[_add](element); |
- } |
- addFirst(element) { |
- dart.as(element, E); |
- this[_head] = dart.notNull(this[_head]) - 1 & dart.notNull(this[_table][dartx.length]) - 1; |
- this[_table][dartx.set](this[_head], element); |
- if (this[_head] == this[_tail]) this[_grow](); |
- } |
- removeFirst() { |
- if (this[_head] == this[_tail]) dart.throw(new core.StateError("No element")); |
- let result = this[_table][dartx.get](this[_head]); |
- this[_table][dartx.set](this[_head], null); |
- this[_head] = dart.notNull(this[_head]) + 1 & dart.notNull(this[_table][dartx.length]) - 1; |
- return result; |
- } |
- removeLast() { |
- if (this[_head] == this[_tail]) dart.throw(new core.StateError("No element")); |
- this[_tail] = dart.notNull(this[_tail]) - 1 & dart.notNull(this[_table][dartx.length]) - 1; |
- let result = this[_table][dartx.get](this[_tail]); |
- this[_table][dartx.set](this[_tail], null); |
- return result; |
- } |
- get length() { |
- return dart.notNull(this[_tail]) - dart.notNull(this[_head]) & dart.notNull(this[_table][dartx.length]) - 1; |
- } |
- set length(value) { |
- if (dart.notNull(value) < 0) dart.throw(new core.RangeError(`Length ${value} may not be negative.`)); |
- let delta = dart.notNull(value) - dart.notNull(this.length); |
- if (delta >= 0) { |
- if (dart.notNull(this[_table][dartx.length]) <= dart.notNull(value)) { |
- this[_preGrow](value); |
- } |
- this[_tail] = dart.notNull(this[_tail]) + delta & dart.notNull(this[_table][dartx.length]) - 1; |
- return; |
- } |
- let newTail = dart.notNull(this[_tail]) + delta; |
- if (dart.notNull(newTail) >= 0) { |
- this[_table][dartx.fillRange](newTail, this[_tail], null); |
- } else { |
- newTail = dart.notNull(newTail) + dart.notNull(this[_table][dartx.length]); |
- this[_table][dartx.fillRange](0, this[_tail], null); |
- this[_table][dartx.fillRange](newTail, this[_table][dartx.length], null); |
- } |
- this[_tail] = newTail; |
- } |
- get(index) { |
- if (dart.notNull(index) < 0 || dart.notNull(index) >= dart.notNull(this.length)) { |
- dart.throw(new core.RangeError(`Index ${index} must be in the range [0..${this.length}).`)); |
- } |
- return this[_table][dartx.get](dart.notNull(this[_head]) + dart.notNull(index) & dart.notNull(this[_table][dartx.length]) - 1); |
- } |
- set(index, value) { |
- dart.as(value, E); |
- if (dart.notNull(index) < 0 || dart.notNull(index) >= dart.notNull(this.length)) { |
- dart.throw(new core.RangeError(`Index ${index} must be in the range [0..${this.length}).`)); |
- } |
- this[_table][dartx.set](dart.notNull(this[_head]) + dart.notNull(index) & dart.notNull(this[_table][dartx.length]) - 1, value); |
- return value; |
- } |
- static _isPowerOf2(number) { |
- return (dart.notNull(number) & dart.notNull(number) - 1) == 0; |
- } |
- static _nextPowerOf2(number) { |
- dart.assert(dart.notNull(number) > 0); |
- number = (dart.notNull(number) << 1) - 1; |
- for (;;) { |
- let nextNumber = dart.notNull(number) & dart.notNull(number) - 1; |
- if (nextNumber == 0) return number; |
- number = nextNumber; |
- } |
- } |
- [_add](element) { |
- dart.as(element, E); |
- this[_table][dartx.set](this[_tail], element); |
- this[_tail] = dart.notNull(this[_tail]) + 1 & dart.notNull(this[_table][dartx.length]) - 1; |
- if (this[_head] == this[_tail]) this[_grow](); |
- } |
- [_grow]() { |
- let newTable = core.List$(E).new(dart.notNull(this[_table][dartx.length]) * 2); |
- let split = dart.notNull(this[_table][dartx.length]) - dart.notNull(this[_head]); |
- newTable[dartx.setRange](0, split, this[_table], this[_head]); |
- newTable[dartx.setRange](split, split + dart.notNull(this[_head]), this[_table], 0); |
- this[_head] = 0; |
- this[_tail] = this[_table][dartx.length]; |
- this[_table] = newTable; |
- } |
- [_writeToList](target) { |
- dart.as(target, core.List$(E)); |
- dart.assert(dart.notNull(target[dartx.length]) >= dart.notNull(this.length)); |
- if (dart.notNull(this[_head]) <= dart.notNull(this[_tail])) { |
- let length = dart.notNull(this[_tail]) - dart.notNull(this[_head]); |
- target[dartx.setRange](0, length, this[_table], this[_head]); |
- return length; |
- } else { |
- let firstPartSize = dart.notNull(this[_table][dartx.length]) - dart.notNull(this[_head]); |
- target[dartx.setRange](0, firstPartSize, this[_table], this[_head]); |
- target[dartx.setRange](firstPartSize, firstPartSize + dart.notNull(this[_tail]), this[_table], 0); |
- return dart.notNull(this[_tail]) + firstPartSize; |
- } |
- } |
- [_preGrow](newElementCount) { |
- dart.assert(dart.notNull(newElementCount) >= dart.notNull(this.length)); |
- newElementCount = dart.notNull(newElementCount) + (dart.notNull(newElementCount) >> 1); |
- let newCapacity = QueueList$()._nextPowerOf2(newElementCount); |
- let newTable = core.List$(E).new(newCapacity); |
- this[_tail] = this[_writeToList](newTable); |
- this[_table] = newTable; |
- this[_head] = 0; |
- } |
- } |
- QueueList[dart.implements] = () => [collection.Queue$(E)]; |
- dart.setSignature(QueueList, { |
- constructors: () => ({ |
- QueueList: [QueueList$(E), [], [core.int]], |
- from: [QueueList$(E), [core.Iterable$(E)]] |
- }), |
- methods: () => ({ |
- add: [dart.void, [E]], |
- addAll: [dart.void, [core.Iterable$(E)]], |
- addLast: [dart.void, [E]], |
- addFirst: [dart.void, [E]], |
- removeFirst: [E, []], |
- removeLast: [E, []], |
- get: [E, [core.int]], |
- set: [dart.void, [core.int, E]], |
- [_add]: [dart.void, [E]], |
- [_grow]: [dart.void, []], |
- [_writeToList]: [core.int, [core.List$(E)]], |
- [_preGrow]: [dart.void, [core.int]] |
- }), |
- statics: () => ({ |
- _isPowerOf2: [core.bool, [core.int]], |
- _nextPowerOf2: [core.int, [core.int]] |
- }), |
- names: ['_isPowerOf2', '_nextPowerOf2'] |
- }); |
- dart.defineExtensionMembers(QueueList, [ |
- 'add', |
- 'addAll', |
- 'toString', |
- 'removeLast', |
- 'get', |
- 'set', |
- 'length', |
- 'length' |
- ]); |
- QueueList._INITIAL_CAPACITY = 8; |
- return QueueList; |
- }); |
- let QueueList = QueueList$(); |
- // Exports: |
- exports.QueueList$ = QueueList$; |
- exports.QueueList = QueueList; |
-}); |