11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/*
21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2011 The Guava Authors
31d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
41d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Licensed under the Apache License, Version 2.0 (the "License");
51d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * you may not use this file except in compliance with the License.
61d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * You may obtain a copy of the License at
71d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
81d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * http://www.apache.org/licenses/LICENSE-2.0
91d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Unless required by applicable law or agreed to in writing, software
111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * distributed under the License is distributed on an "AS IS" BASIS,
121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * See the License for the specific language governing permissions and
141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * limitations under the License.
151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpackage com.google.common.testing;
181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.base.Preconditions.checkNotNull;
201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static junit.framework.Assert.assertEquals;
211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static junit.framework.Assert.assertTrue;
221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.annotations.Beta;
241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.annotations.GwtCompatible;
251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.base.Equivalence;
261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.ImmutableList;
271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.collect.Lists;
281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.testing.RelationshipTester.RelationshipAssertion;
291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.List;
311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/**
331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Tester for {@link Equivalence} relationships between groups of objects.
341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * <p>
361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * To use, create a new {@link EquivalenceTester} and add equivalence groups
371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * where each group contains objects that are supposed to be equal to each
381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * other. Objects of different groups are expected to be unequal. For example:
391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * <pre>
411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * {@code
421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * EquivalenceTester.of(someStringEquivalence)
431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *     .addEquivalenceGroup("hello", "h" + "ello")
441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *     .addEquivalenceGroup("world", "wor" + "ld")
451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *     .test();
461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * }
471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * </pre>
481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * <p>
501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Note that testing {@link Objects#equals(Object)} is more simply done using
511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * the {@link EqualsTester}. It includes an extra test against an instance of an
521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * arbitrary class without having to explicitly add another equivalence group.
531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Gregory Kick
551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @since 10.0
561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * TODO(gak): turn this into a test suite so that each test can fail
581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * independently
591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@Beta
611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@GwtCompatible public final class EquivalenceTester<T> {
621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  private static final int REPETITIONS = 3;
631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  private final Equivalence<? super T> equivalence;
651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  private final RelationshipTester<T> delegate;
661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  private final List<T> items = Lists.newArrayList();
671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  EquivalenceTester(final Equivalence<? super T> equivalence) {
691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    this.equivalence = checkNotNull(equivalence);
701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    this.delegate = new RelationshipTester<T>(new RelationshipAssertion<T>() {
711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      @Override public void assertRelated(T item, T related) {
721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        assertTrue("$ITEM must be equivalent to $RELATED", equivalence.equivalent(item, related));
731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        int itemHash = equivalence.hash(item);
741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        int relatedHash = equivalence.hash(related);
751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        assertEquals("the hash (" + itemHash + ") of $ITEM must be equal to the hash ("
761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert            + relatedHash + ") of $RELATED", itemHash, relatedHash);
771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      }
781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      @Override public void assertUnrelated(T item, T unrelated) {
801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        assertTrue("$ITEM must be inequivalent to $UNRELATED",
811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert            !equivalence.equivalent(item, unrelated));
821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      }
831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    });
841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public static <T> EquivalenceTester<T> of(Equivalence<? super T> equivalence) {
871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return new EquivalenceTester<T>(equivalence);
881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  /**
911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   * Adds a group of objects that are supposed to be equivalent to each other
921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   * and not equivalent to objects in any other equivalence group added to this
931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   * tester.
941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert   */
951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public EquivalenceTester<T> addEquivalenceGroup(T first, T... rest) {
961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    addEquivalenceGroup(Lists.asList(first, rest));
971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return this;
981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public EquivalenceTester<T> addEquivalenceGroup(Iterable<T> group) {
1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    delegate.addRelatedGroup(group);
1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    items.addAll(ImmutableList.copyOf(group));
1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return this;
1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  /** Run tests on equivalence methods, throwing a failure on an invalid test */
1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  public EquivalenceTester<T> test() {
1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    for (int run = 0; run < REPETITIONS; run++) {
1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      testItems();
1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      delegate.test();
1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return this;
1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  private void testItems() {
1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    for (T item : items) {
1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(item + " must be inequivalent to null", !equivalence.equivalent(item, null));
1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue("null must be inequivalent to " + item, !equivalence.equivalent(null, item));
1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(item + " must be equivalent to itself", equivalence.equivalent(item, item));
1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertEquals("the hash of " + item + " must be consistent", equivalence.hash(item),
1211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert          equivalence.hash(item));
1221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
1241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert}
125