java/java-impl/src/com/intellij/refactoring/typeCook/deductive/resolver/SolutionHolder.java

   1 /*
   2  * Copyright 2000-2009 JetBrains s.r.o.
   3  *
   4  * Licensed under the Apache License, Version 2.0 (the "License");
   5  * you may not use this file except in compliance with the License.
   6  * You may obtain a copy of the License at
   7  *
   8  * http://www.apache.org/licenses/LICENSE-2.0
   9  *
  10  * Unless required by applicable law or agreed to in writing, software
  11  * distributed under the License is distributed on an "AS IS" BASIS,
  12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13  * See the License for the specific language governing permissions and
  14  * limitations under the License.
  15  */
  16 package com.intellij.refactoring.typeCook.deductive.resolver;
  17
  18 import java.util.LinkedList;
  19
  20 /**
  21  * @author db
  22  */
  23 public class SolutionHolder {
  24   private final LinkedList<Binding> mySolutions = new LinkedList<Binding>();
  25
  26   public void putSolution(final Binding b1) {
  27     for (final Binding b2 : mySolutions) {
  28       switch (b1.compare(b2)) {
  29         case Binding.WORSE:
  30         case Binding.SAME:
  31           return;
  32
  33         case Binding.BETTER:
  34           mySolutions.remove(b2);
  35           mySolutions.addFirst(b1);
  36           return;
  37
  38         case Binding.NONCOMPARABLE:
  39           continue;
  40       }
  41     }
  42
  43     mySolutions.addFirst(b1);
  44   }
  45
  46   public Binding getBestSolution() {
  47     Binding best = null;
  48     int width = 0;
  49
  50     for (final Binding binding : mySolutions) {
  51       final int w = binding.getWidth();
  52
  53       if (w > width && binding.isValid()) {
  54         width = w;
  55         best = binding;
  56       }
  57     }
  58
  59     return best;
  60   }
  61 }