Extract sorting method from AstInferrerEngine.

pkg/compiler/lib/src/inferrer/inferrer_engine.dart

Index: pkg/compiler/lib/src/inferrer/inferrer_engine.dart
diff --git a/pkg/compiler/lib/src/inferrer/inferrer_engine.dart b/pkg/compiler/lib/src/inferrer/inferrer_engine.dart
index 9609112faff80551a632817fc43dbd2bf10bffbe..bff65bf3499dca06060fe62979454c9feeaf8c21 100644
--- a/pkg/compiler/lib/src/inferrer/inferrer_engine.dart
+++ b/pkg/compiler/lib/src/inferrer/inferrer_engine.dart
@@ -26,6 +26,7 @@ import '../types/types.dart';
 import '../universe/call_structure.dart';
 import '../universe/selector.dart';
 import '../universe/side_effects.dart';
+import '../util/setlet.dart';
 import '../world.dart';
 import 'closure_tracer.dart';
 import 'debug.dart' as debug;
@@ -631,7 +632,26 @@ abstract class InferrerEngineImpl<T> extends InferrerEngine<T> {
   }
 
   /// Call [analyze] for all live members.
-  void analyzeAllElements();
+  void analyzeAllElements() {
+    sortMembers(compiler, computeMemberSize).forEach((MemberEntity member) {
+      if (compiler.shouldPrintProgress) {
+        reporter.log('Added $addedInGraph elements in inferencing graph.');
+        compiler.progress.reset();
+      }
+      // This also forces the creation of the [ElementTypeInformation] to ensure
+      // it is in the graph.
+      T body = computeMemberBody(member);
+      types.withMember(member, () => analyze(member, body, null));
+    });
+    reporter.log('Added $addedInGraph elements in inferencing graph.');
+  }
+
+  /// Compute a 'size' of [member] used for sorting member for the type
+  /// inference work-queue. Smallest members are processed first.
+  int computeMemberSize(MemberEntity member);
+
+  /// Returns the body node for [member].
+  T computeMemberBody(MemberEntity member);
 
   /// Calls [f] for each parameter of [method].
   void forEachParameter(FunctionEntity method, void f(Local parameter));
@@ -1094,4 +1114,35 @@ abstract class InferrerEngineImpl<T> extends InferrerEngine<T> {
       return returnTypeOfMember(element);
     }
   }
+
+  // Sorts the resolved elements by size. We do this for this inferrer
+  // to get the same results for [ListTracer] compared to the
+  // [SimpleTypesInferrer].
+  static Iterable<MemberEntity> sortMembers(
+      Compiler compiler, int bucket(MemberEntity member)) {

[Siggi Cherem (dart-lang), 2017/08/08 00:30:46]

nit: `bucket` - since this is a function, how about `computeBucket` or
`assignBucket`?

[Johnni Winther, 2017/08/09 08:10:45]

Renamed to `computeSize`

+    Map<int, Set<MemberEntity>> methodSizes = groupMembers(compiler, bucket);

[Siggi Cherem (dart-lang), 2017/08/08 00:30:46]

We seem to be mixing the terms "method-size" and "bucket". It might help to keep
it consistent. Ideas:
  - if we go with bucket: rename `methodSizes` to `buckets`, update dartdoc
above as well.
  - if we got with method-size: rename `bucket` as `computeSize` (below too) 

[Johnni Winther, 2017/08/09 08:10:45]

Used `size` instead of `bucket`

+    int max = methodSizes.keys.fold(0, (a, b) => a > b ? a : b);
+    List<MemberEntity> result = <MemberEntity>[];
+    for (int i = 0; i <= max; i++) {
+      Set<MemberEntity> set = methodSizes[i];
+      if (set != null) result.addAll(set);
+    }
+    return result;
+  }
+
+  static Map<int, Set<MemberEntity>> groupMembers(
+      Compiler compiler, int bucket(MemberEntity member)) {

[Siggi Cherem (dart-lang), 2017/08/08 00:30:46]

here too (if we keep bucket, use `assignBucket` or even `getBucket`, or
`bucketOf`)

[Johnni Winther, 2017/08/09 08:10:45]

Done.

+    Map<int, Set<MemberEntity>> methodSizes = <int, Set<MemberEntity>>{};
+    compiler.enqueuer.resolution.processedEntities
+        .forEach((MemberEntity element) {
+      if (element.isAbstract) return;
+      // Put the other operators in buckets by length, later to be added in
+      // length order.
+      int length = bucket(element);
+      Set<MemberEntity> set =
+          methodSizes.putIfAbsent(length, () => new Setlet<MemberEntity>());
+      set.add(element);
+    });
+    return methodSizes;
+  }
 }