Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(142)

Side by Side Diff: pkg/analyzer/lib/src/dart/resolver/inheritance_manager.dart

Issue 2975443002: Don't use `LinkedList` in the core libraries anymore. (Closed)
Patch Set: Rebase Created 3 years, 4 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « no previous file | runtime/bin/builtin.dart » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright (c) 2016, the Dart project authors. Please see the AUTHORS file 1 // Copyright (c) 2016, the Dart project authors. Please see the AUTHORS file
2 // for details. All rights reserved. Use of this source code is governed by a 2 // for details. All rights reserved. Use of this source code is governed by a
3 // BSD-style license that can be found in the LICENSE file. 3 // BSD-style license that can be found in the LICENSE file.
4 4
5 import 'dart:collection'; 5 import 'dart:collection';
6 6
7 import 'package:analyzer/dart/ast/ast.dart'; 7 import 'package:analyzer/dart/ast/ast.dart';
8 import 'package:analyzer/dart/ast/standard_ast_factory.dart'; 8 import 'package:analyzer/dart/ast/standard_ast_factory.dart';
9 import 'package:analyzer/dart/ast/token.dart'; 9 import 'package:analyzer/dart/ast/token.dart';
10 import 'package:analyzer/dart/element/element.dart'; 10 import 'package:analyzer/dart/element/element.dart';
(...skipping 352 matching lines...) Expand 10 before | Expand all | Expand 10 after
363 } 363 }
364 _classLookup[classElt] = resultMap; 364 _classLookup[classElt] = resultMap;
365 return resultMap; 365 return resultMap;
366 } 366 }
367 367
368 /** 368 /**
369 * Compute and return the inheritance path given the context of a type and a m ember that is 369 * Compute and return the inheritance path given the context of a type and a m ember that is
370 * overridden in the inheritance path (for which the type is in the path). 370 * overridden in the inheritance path (for which the type is in the path).
371 * 371 *
372 * @param chain the inheritance path that is built up as this method calls its elf recursively, 372 * @param chain the inheritance path that is built up as this method calls its elf recursively,
373 * when this method is called an empty [LinkedList] should be provide d 373 * when this method is called an empty [Queue] should be provided
374 * @param currentType the current type in the inheritance path 374 * @param currentType the current type in the inheritance path
375 * @param memberName the name of the member that is being looked up the inheri tance path 375 * @param memberName the name of the member that is being looked up the inheri tance path
376 */ 376 */
377 void _computeInheritancePath(Queue<InterfaceType> chain, 377 void _computeInheritancePath(Queue<InterfaceType> chain,
378 InterfaceType currentType, String memberName) { 378 InterfaceType currentType, String memberName) {
379 // TODO (jwren) create a public version of this method which doesn't require 379 // TODO (jwren) create a public version of this method which doesn't require
380 // the initial chain to be provided, then provided tests for this 380 // the initial chain to be provided, then provided tests for this
381 // functionality in InheritanceManagerTest 381 // functionality in InheritanceManagerTest
382 chain.add(currentType); 382 chain.add(currentType);
383 ClassElement classElt = currentType.element; 383 ClassElement classElt = currentType.element;
(...skipping 864 matching lines...) Expand 10 before | Expand all | Expand 10 after
1248 } 1248 }
1249 1249
1250 /** 1250 /**
1251 * Initializes [keys] and [values]. 1251 * Initializes [keys] and [values].
1252 */ 1252 */
1253 void _initArrays(int initialCapacity) { 1253 void _initArrays(int initialCapacity) {
1254 _keys = new List<String>(initialCapacity); 1254 _keys = new List<String>(initialCapacity);
1255 _values = new List<ExecutableElement>(initialCapacity); 1255 _values = new List<ExecutableElement>(initialCapacity);
1256 } 1256 }
1257 } 1257 }
OLDNEW
« no previous file with comments | « no previous file | runtime/bin/builtin.dart » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698