| OLD | NEW |
| 1 dart_library.library('collection/priority_queue', null, /* Imports */[ | 1 dart_library.library('collection/priority_queue', null, /* Imports */[ |
| 2 "dart/_runtime", | 2 "dart/_runtime", |
| 3 'dart/core', | 3 'dart/core', |
| 4 'dart/collection' | 4 'dart/collection' |
| 5 ], /* Lazy imports */[ | 5 ], /* Lazy imports */[ |
| 6 ], function(exports, dart, core, collection) { | 6 ], function(exports, dart, core, collection) { |
| 7 'use strict'; | 7 'use strict'; |
| 8 let dartx = dart.dartx; | 8 let dartx = dart.dartx; |
| 9 let PriorityQueue$ = dart.generic(function(E) { | 9 const PriorityQueue$ = dart.generic(function(E) { |
| 10 class PriorityQueue extends core.Object {} | 10 class PriorityQueue extends core.Object {} |
| 11 return PriorityQueue; | 11 return PriorityQueue; |
| 12 }); | 12 }); |
| 13 let PriorityQueue = PriorityQueue$(); | 13 let PriorityQueue = PriorityQueue$(); |
| 14 let _queue = Symbol('_queue'); | 14 const _queue = Symbol('_queue'); |
| 15 let _length = Symbol('_length'); | 15 const _length = Symbol('_length'); |
| 16 let _add = Symbol('_add'); | 16 const _add = Symbol('_add'); |
| 17 let _locate = Symbol('_locate'); | 17 const _locate = Symbol('_locate'); |
| 18 let _removeLast = Symbol('_removeLast'); | 18 const _removeLast = Symbol('_removeLast'); |
| 19 let _bubbleUp = Symbol('_bubbleUp'); | 19 const _bubbleUp = Symbol('_bubbleUp'); |
| 20 let _bubbleDown = Symbol('_bubbleDown'); | 20 const _bubbleDown = Symbol('_bubbleDown'); |
| 21 let _grow = Symbol('_grow'); | 21 const _grow = Symbol('_grow'); |
| 22 let HeapPriorityQueue$ = dart.generic(function(E) { | 22 const HeapPriorityQueue$ = dart.generic(function(E) { |
| 23 class HeapPriorityQueue extends core.Object { | 23 class HeapPriorityQueue extends core.Object { |
| 24 HeapPriorityQueue(comparison) { | 24 HeapPriorityQueue(comparison) { |
| 25 if (comparison === void 0) | 25 if (comparison === void 0) |
| 26 comparison = null; | 26 comparison = null; |
| 27 this[_queue] = core.List$(E).new(HeapPriorityQueue$()._INITIAL_CAPACITY)
; | 27 this[_queue] = core.List$(E).new(HeapPriorityQueue$()._INITIAL_CAPACITY)
; |
| 28 this.comparison = comparison != null ? comparison : core.Comparable.comp
are; | 28 this.comparison = comparison != null ? comparison : core.Comparable.comp
are; |
| 29 this[_length] = 0; | 29 this[_length] = 0; |
| 30 } | 30 } |
| 31 add(element) { | 31 add(element) { |
| 32 dart.as(element, E); | 32 dart.as(element, E); |
| (...skipping 57 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 90 let last = this[_removeLast](); | 90 let last = this[_removeLast](); |
| 91 if (dart.notNull(this[_length]) > 0) { | 91 if (dart.notNull(this[_length]) > 0) { |
| 92 this[_bubbleDown](last, 0); | 92 this[_bubbleDown](last, 0); |
| 93 } | 93 } |
| 94 return result; | 94 return result; |
| 95 } | 95 } |
| 96 toList() { | 96 toList() { |
| 97 let list = core.List$(E).new(); | 97 let list = core.List$(E).new(); |
| 98 list[dartx.length] = this[_length]; | 98 list[dartx.length] = this[_length]; |
| 99 list[dartx.setRange](0, this[_length], this[_queue]); | 99 list[dartx.setRange](0, this[_length], this[_queue]); |
| 100 list[dartx.sort](dart.as(this.comparison, __CastType0)); | 100 list[dartx.sort](dart.as(this.comparison, __CastType0$(E))); |
| 101 return list; | 101 return list; |
| 102 } | 102 } |
| 103 toSet() { | 103 toSet() { |
| 104 let set = new (collection.SplayTreeSet$(E))(dart.as(this.comparison, dar
t.functionType(core.int, [E, E]))); | 104 let set = new (collection.SplayTreeSet$(E))(dart.as(this.comparison, dar
t.functionType(core.int, [E, E]))); |
| 105 for (let i = 0; dart.notNull(i) < dart.notNull(this[_length]); i = dart.
notNull(i) + 1) { | 105 for (let i = 0; dart.notNull(i) < dart.notNull(this[_length]); i = dart.
notNull(i) + 1) { |
| 106 set.add(this[_queue][dartx.get](i)); | 106 set.add(this[_queue][dartx.get](i)); |
| 107 } | 107 } |
| 108 return set; | 108 return set; |
| 109 } | 109 } |
| 110 toString() { | 110 toString() { |
| (...skipping 119 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 230 [_removeLast]: [E, []], | 230 [_removeLast]: [E, []], |
| 231 [_bubbleUp]: [dart.void, [E, core.int]], | 231 [_bubbleUp]: [dart.void, [E, core.int]], |
| 232 [_bubbleDown]: [dart.void, [E, core.int]], | 232 [_bubbleDown]: [dart.void, [E, core.int]], |
| 233 [_grow]: [dart.void, []] | 233 [_grow]: [dart.void, []] |
| 234 }) | 234 }) |
| 235 }); | 235 }); |
| 236 return HeapPriorityQueue; | 236 return HeapPriorityQueue; |
| 237 }); | 237 }); |
| 238 let HeapPriorityQueue = HeapPriorityQueue$(); | 238 let HeapPriorityQueue = HeapPriorityQueue$(); |
| 239 HeapPriorityQueue._INITIAL_CAPACITY = 7; | 239 HeapPriorityQueue._INITIAL_CAPACITY = 7; |
| 240 let __CastType0$ = dart.generic(function(E) { | 240 const __CastType0$ = dart.generic(function(E) { |
| 241 let __CastType0 = dart.typedef('__CastType0', () => dart.functionType(core.i
nt, [E, E])); | 241 const __CastType0 = dart.typedef('__CastType0', () => dart.functionType(core
.int, [E, E])); |
| 242 return __CastType0; | 242 return __CastType0; |
| 243 }); | 243 }); |
| 244 let __CastType0 = __CastType0$(); | 244 let __CastType0 = __CastType0$(); |
| 245 // Exports: | 245 // Exports: |
| 246 exports.PriorityQueue$ = PriorityQueue$; | 246 exports.PriorityQueue$ = PriorityQueue$; |
| 247 exports.PriorityQueue = PriorityQueue; | 247 exports.PriorityQueue = PriorityQueue; |
| 248 exports.HeapPriorityQueue$ = HeapPriorityQueue$; | 248 exports.HeapPriorityQueue$ = HeapPriorityQueue$; |
| 249 exports.HeapPriorityQueue = HeapPriorityQueue; | 249 exports.HeapPriorityQueue = HeapPriorityQueue; |
| 250 }); | 250 }); |
| OLD | NEW |