/*
 * Copyright (C) 2008 Google Inc.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

package com.google.inject.internal;

import com.google.inject.spi.DefaultElementVisitor;
import com.google.inject.spi.Element;
import java.util.Iterator;
import java.util.List;

/**
 * Abstract base class for creating an injector from module elements.
 *
 * <p>Extending classes must return {@code true} from any overridden {@code visit*()} methods, in
 * order for the element processor to remove the handled element.
 *
 * @author jessewilson@google.com (Jesse Wilson)
 */
abstract class AbstractProcessor extends DefaultElementVisitor<Boolean> {

  protected Errors errors;
  protected InjectorImpl injector;

  protected AbstractProcessor(Errors errors) {
    this.errors = errors;
  }

  public void process(Iterable<InjectorShell> isolatedInjectorBuilders) {
    for (InjectorShell injectorShell : isolatedInjectorBuilders) {
      process(injectorShell.getInjector(), injectorShell.getElements());
    }
  }

  public void process(InjectorImpl injector, List<Element> elements) {
    Errors errorsAnyElement = this.errors;
    this.injector = injector;
    try {
      for (Iterator<Element> i = elements.iterator(); i.hasNext(); ) {
        Element element = i.next();
        this.errors = errorsAnyElement.withSource(element.getSource());
        Boolean allDone = element.acceptVisitor(this);
        if (allDone) {
          i.remove();
        }
      }
    } finally {
      this.errors = errorsAnyElement;
      this.injector = null;
    }
  }

  @Override
  protected Boolean visitOther(Element element) {
    return false;
  }
}

@@ -720,35 +720,8 @@
 nt;%0A
-import java.util.Iterator;%0A
 impo
@@ -1642,109 +1642,48 @@
     
-for (Iterator%3CElement%3E i = elements.iterator(); i.hasNext(); ) %7B%0A        Element element = i.next();%0A
+elements.removeIf(%0A          e -%3E %7B%0A    
     
@@ -1729,22 +1729,16 @@
 Source(e
-lement
 .getSour
@@ -1756,33 +1756,20 @@
     
-Boolean allDone = element
+    return e
 .acc
@@ -1798,62 +1798,13 @@
     
-if (allDone) %7B%0A          i.remove();%0A        %7D%0A    
   %7D
+);
 %0A   

Fix quadratic behavior of AbstractProcessor.process() observed in profiles. The received lists are always ArrayList, for which removing items one-by-one from the left is inefficient.