perf(View): Improve View instantiation speed and memory consumption.

View contains many injectors which are expensive in both speed and memory. The
New DirectiveInjector assumes that there are no more than 10 directives
per element and can be a lot more efficient than a array/hash lookup and
those it can be faster as well as smaller. This change makes View
instantiation speed 4x faster in Dartium VM.

BREAKING CHANGE:

- Injector no longer supports visibility
- The Directive:module instead of returning Module now takes
  DirectiveModule (which supports visibility)
- Application Injector and DirectiveInjector now have separate trees.
  (The root if DirectiveInjector is ApplicationInjector)

Author: mhevery

benchmark/pubspec.lock

@@ -4,7 +4,7 @@ packages:
   analyzer:
     description: analyzer
     source: hosted
-    version: "0.13.6"
+    version: "0.15.7"
   angular:
     description:
       path: ".."
@@ -30,23 +30,25 @@ packages:
   code_transformers:
     description: code_transformers
     source: hosted
-    version: "0.1.3"
+    version: "0.1.4+2"
   collection:
     description: collection
     source: hosted
     version: "0.9.2"
   di:
-    description: di
-    source: hosted
-    version: "1.0.0"
+    description:
+      path: "../../di.dart"
+      relative: true
+    source: path
+    version: "2.0.0-alpha.9"
   html5lib:
     description: html5lib
     source: hosted
     version: "0.10.0"
   intl:
     description: intl
     source: hosted
-    version: "0.9.9"
+    version: "0.9.10"
   logging:
     description: logging
     source: hosted

benchmark/pubspec.yaml

@@ -13,3 +13,4 @@ transformers:
 - $dart2js:
     minify: false
     checked: false
+    commandLineOptions: [--dump-info]

benchmark/web/tree.dart

@@ -246,6 +246,7 @@ class NgFreeTreeClass implements ShadowRootAware {
 
 // Main function runs the benchmark.
 main() {
+  setupModuleTypeReflector();
   var cleanup, createDom;
 
   var module = new Module()

bin/parser_generator_for_spec.dart

@@ -1,7 +1,6 @@
 import 'dart:io' as io;
 
 import 'package:di/di.dart';
-import 'package:di/dynamic_injector.dart';
 import 'package:angular/cache/module.dart';
 import 'package:angular/core/parser/lexer.dart';
 import 'package:angular/core/parser/parser.dart';
@@ -14,8 +13,7 @@ main(arguments) {
     ..bind(Parser, toImplementation: DynamicParser)
     ..install(new CacheModule());
   module.bind(ParserBackend, toImplementation: DartGetterSetterGen);
-  Injector injector = new DynamicInjector(modules: [module],
-        allowImplicitInjection: true);
+  Injector injector = new ModuleInjector([module]);
 
   // List generated using:
   // node node_modules/karma/bin/karma run | grep -Eo ":XNAY:.*:XNAY:" | sed -e 's/:XNAY://g' | sed -e "s/^/'/" | sed -e "s/$/',/" | sort | uniq > missing_expressions

lib/angular.dart

@@ -9,6 +9,6 @@ export 'package:angular/introspection.dart' hide
     elementExpando, publishToJavaScript;
 export 'package:angular/formatter/module.dart';
 export 'package:angular/routing/module.dart';
-export 'package:di/di.dart' hide lastKeyId;
+export 'package:di/di.dart';
+export 'package:di/annotations.dart';
 export 'package:route_hierarchical/client.dart' hide childRoute;
-

lib/animate/module.dart

@@ -108,6 +108,7 @@ import 'package:angular/core_dom/dom_util.dart' as util;
 import 'package:logging/logging.dart';
 import 'package:perf_api/perf_api.dart';
 import 'package:di/di.dart';
+import 'package:di/annotations.dart';
 
 @MirrorsUsed(targets: const [
     'angular.animate'

lib/application.dart

@@ -84,6 +84,7 @@ import 'package:angular/routing/module.dart';
 import 'package:angular/introspection.dart';
 
 import 'package:angular/core_dom/static_keys.dart';
+import 'package:angular/core_dom/directive_injector.dart';
 
 /**
  * This is the top level module which describes all Angular components,
@@ -96,6 +97,7 @@ import 'package:angular/core_dom/static_keys.dart';
  */
 class AngularModule extends Module {
   AngularModule() {
+    DirectiveInjector.initUID();
     install(new CacheModule());
     install(new CoreModule());
     install(new CoreDomModule());
@@ -105,7 +107,6 @@ class AngularModule extends Module {
     install(new PerfModule());
     install(new RoutingModule());
 
-    bind(MetadataExtractor);
     bind(Expando, toValue: elementExpando);
   }
 }
@@ -175,9 +176,11 @@ abstract class Application {
       injector.getByKey(JS_CACHE_REGISTER_KEY);
       initializeDateFormatting(null, null).then((_) {
         try {
-          var compiler = injector.getByKey(COMPILER_KEY);
-          var viewFactory = compiler(rootElements, injector.getByKey(DIRECTIVE_MAP_KEY));
-          viewFactory(injector, rootElements);
+          Compiler compiler = injector.getByKey(COMPILER_KEY);
+          DirectiveMap directiveMap = injector.getByKey(DIRECTIVE_MAP_KEY);
+          RootScope rootScope = injector.getByKey(ROOT_SCOPE_KEY);
+          ViewFactory viewFactory = compiler(rootElements, directiveMap);
+          viewFactory(rootScope, injector.get(DirectiveInjector), rootElements);
         } catch (e, s) {
           exceptionHandler(e, s);
         }
@@ -190,5 +193,5 @@ abstract class Application {
    * Creates an injector function that can be used for retrieving services as well as for
    * dependency injection.
    */
-  Injector createInjector();
+  Injector createInjector() => new ModuleInjector(modules);
 }

lib/application_factory.dart

@@ -9,7 +9,6 @@
  */
 library angular.app.factory;
 
-import 'package:di/dynamic_injector.dart';
 import 'package:angular/angular.dart';
 import 'package:angular/core/registry.dart';
 import 'package:angular/core/parser/parser.dart' show ClosureMap;
@@ -64,8 +63,6 @@ class _DynamicApplication extends Application {
         ..bind(FieldGetterFactory, toImplementation: DynamicFieldGetterFactory)
         ..bind(ClosureMap, toImplementation: DynamicClosureMap);
   }
-
-  Injector createInjector() => new DynamicInjector(modules: modules);
 }
 
 /**

lib/application_factory_static.dart

@@ -30,8 +30,6 @@
  */
 library angular.app.factory.static;
 
-import 'package:di/static_injector.dart';
-import 'package:di/di.dart' show TypeFactory, Injector;
 import 'package:angular/application.dart';
 import 'package:angular/core/registry.dart';
 import 'package:angular/core/parser/parser.dart';
@@ -46,9 +44,7 @@ export 'package:angular/change_detection/change_detection.dart' show
     FieldSetter;
 
 class _StaticApplication extends Application {
-  final Map<Type, TypeFactory> typeFactories;
-
-  _StaticApplication(Map<Type, TypeFactory> this.typeFactories,
+  _StaticApplication(
                Map<Type, Object> metadata,
                Map<String, FieldGetter> fieldGetters,
                Map<String, FieldSetter> fieldSetters,
@@ -58,9 +54,6 @@ class _StaticApplication extends Application {
         ..bind(FieldGetterFactory, toValue: new StaticFieldGetterFactory(fieldGetters))
         ..bind(ClosureMap, toValue: new StaticClosureMap(fieldGetters, fieldSetters, symbols));
   }
-
-  Injector createInjector() =>
-      new StaticInjector(modules: modules, typeFactories: typeFactories);
 }
 
 /**
@@ -81,20 +74,19 @@ class _StaticApplication extends Application {
  * becomes:
  *
  *     main() {
- *       staticApplication(generated_static_injector.factories,
- *        generated_static_metadata.typeAnnotations,
- *        generated_static_expressions.getters,
- *        generated_static_expressions.setters,
- *        generated_static_expressions.symbols)
- *       .addModule(new Module()..bind(HelloWorldController))
- *       .run();
+ *       staticApplication(
+ *           generated_static_metadata.typeAnnotations,
+ *           generated_static_expressions.getters,
+ *           generated_static_expressions.setters,
+ *           generated_static_expressions.symbols)
+ *         .addModule(new Module()..bind(HelloWorldController))
+ *         .run();
  *
  */
 Application staticApplicationFactory(
-    Map<Type, TypeFactory> typeFactories,
     Map<Type, Object> metadata,
     Map<String, FieldGetter> fieldGetters,
     Map<String, FieldSetter> fieldSetters,
     Map<String, Symbol> symbols) {
-  return new _StaticApplication(typeFactories, metadata, fieldGetters, fieldSetters, symbols);
+  return new _StaticApplication(metadata, fieldGetters, fieldSetters, symbols);
 }

lib/cache/js_cache_register.dart

@@ -4,6 +4,7 @@ library angular.cache.js;
 
 import 'dart:js' as js;
 import 'package:di/di.dart';
+import 'package:di/annotations.dart';
 import 'package:angular/core/annotation_src.dart';
 import 'package:angular/cache/module.dart';
 

lib/cache/module.dart

@@ -4,7 +4,7 @@ import 'dart:collection';
 import 'dart:async';
 
 import 'package:di/di.dart';
-import 'package:angular/core/annotation_src.dart';
+import 'package:di/annotations.dart';
 
 part "cache.dart";
 part "cache_register.dart";
@@ -13,4 +13,7 @@ class CacheModule extends Module {
   CacheModule() {
     bind(CacheRegister);
   }
+  CacheModule.withReflector(reflector): super.withReflector(reflector) {
+    bind(CacheRegister);
+  }
 }

lib/change_detection/ast_parser.dart

@@ -2,6 +2,7 @@ library angular.change_detection.ast_parser;
 
 import 'dart:collection';
 
+import 'package:di/annotations.dart';
 import 'package:angular/core/parser/syntax.dart' as syntax;
 import 'package:angular/core/parser/parser.dart';
 import 'package:angular/core/formatter.dart';

lib/core/annotation.dart

@@ -13,12 +13,12 @@ export "package:angular/core/annotation_src.dart" show
     Formatter,
     DirectiveBinder,
     DirectiveBinderFn,
-    Injectable,
 
     Directive,
     Component,
     Controller,
     Decorator,
+    Visibility,
 
     DirectiveAnnotation,
     NgAttr,