aboutsummaryrefslogtreecommitdiffstats
path: root/guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/ContiguousSet.java
diff options
context:
space:
mode:
Diffstat (limited to 'guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/ContiguousSet.java')
-rw-r--r--guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/ContiguousSet.java142
1 files changed, 0 insertions, 142 deletions
diff --git a/guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/ContiguousSet.java b/guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/ContiguousSet.java
deleted file mode 100644
index 5cebc98..0000000
--- a/guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/ContiguousSet.java
+++ /dev/null
@@ -1,142 +0,0 @@
-/*
- * Copyright (C) 2010 The Guava Authors
- *
- * 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.common.collect;
-
-import static com.google.common.base.Preconditions.checkArgument;
-import static com.google.common.base.Preconditions.checkNotNull;
-
-import com.google.common.annotations.Beta;
-import com.google.common.annotations.GwtCompatible;
-
-import java.util.NoSuchElementException;
-
-/**
- * A sorted set of contiguous values in a given {@link DiscreteDomain}.
- *
- * <p><b>Warning:</b> Be extremely careful what you do with conceptually large instances (such as
- * {@code ContiguousSet.create(Range.greaterThan(0), DiscreteDomains.integers()}). Certain
- * operations on such a set can be performed efficiently, but others (such as {@link Set#hashCode}
- * or {@link Collections#frequency}) can cause major performance problems.
- *
- * @author Gregory Kick
- * @since 10.0
- */
-@Beta
-@GwtCompatible(emulated = true)
-@SuppressWarnings("rawtypes") // allow ungenerified Comparable types
-public abstract class ContiguousSet<C extends Comparable> extends ImmutableSortedSet<C> {
- /**
- * Returns a {@code ContiguousSet} containing the same values in the given domain
- * {@linkplain Range#contains contained} by the range.
- *
- * @throws IllegalArgumentException if neither range nor the domain has a lower bound, or if
- * neither has an upper bound
- *
- * @since 13.0
- */
- public static <C extends Comparable> ContiguousSet<C> create(
- Range<C> range, DiscreteDomain<C> domain) {
- checkNotNull(range);
- checkNotNull(domain);
- Range<C> effectiveRange = range;
- try {
- if (!range.hasLowerBound()) {
- effectiveRange = effectiveRange.intersection(Range.atLeast(domain.minValue()));
- }
- if (!range.hasUpperBound()) {
- effectiveRange = effectiveRange.intersection(Range.atMost(domain.maxValue()));
- }
- } catch (NoSuchElementException e) {
- throw new IllegalArgumentException(e);
- }
-
- // Per class spec, we are allowed to throw CCE if necessary
- boolean empty = effectiveRange.isEmpty()
- || Range.compareOrThrow(
- range.lowerBound.leastValueAbove(domain),
- range.upperBound.greatestValueBelow(domain)) > 0;
-
- return empty
- ? new EmptyContiguousSet<C>(domain)
- : new RegularContiguousSet<C>(effectiveRange, domain);
- }
-
- final DiscreteDomain<C> domain;
-
- ContiguousSet(DiscreteDomain<C> domain) {
- super(Ordering.natural());
- this.domain = domain;
- }
-
- @Override public ContiguousSet<C> headSet(C toElement) {
- return headSetImpl(checkNotNull(toElement), false);
- }
-
- @Override public ContiguousSet<C> subSet(C fromElement, C toElement) {
- checkNotNull(fromElement);
- checkNotNull(toElement);
- checkArgument(comparator().compare(fromElement, toElement) <= 0);
- return subSetImpl(fromElement, true, toElement, false);
- }
-
- @Override public ContiguousSet<C> tailSet(C fromElement) {
- return tailSetImpl(checkNotNull(fromElement), true);
- }
-
- /*
- * These methods perform most headSet, subSet, and tailSet logic, besides parameter validation.
- */
- /*@Override*/ abstract ContiguousSet<C> headSetImpl(C toElement, boolean inclusive);
-
- /*@Override*/ abstract ContiguousSet<C> subSetImpl(C fromElement, boolean fromInclusive,
- C toElement, boolean toInclusive);
-
- /*@Override*/ abstract ContiguousSet<C> tailSetImpl(C fromElement, boolean inclusive);
-
- /**
- * Returns the set of values that are contained in both this set and the other.
- *
- * <p>This method should always be used instead of
- * {@link Sets#intersection} for {@link ContiguousSet} instances.
- */
- public abstract ContiguousSet<C> intersection(ContiguousSet<C> other);
-
- /**
- * Returns a range, closed on both ends, whose endpoints are the minimum and maximum values
- * contained in this set. This is equivalent to {@code range(CLOSED, CLOSED)}.
- *
- * @throws NoSuchElementException if this set is empty
- */
- public abstract Range<C> range();
-
- /**
- * Returns the minimal range with the given boundary types for which all values in this set are
- * {@linkplain Range#contains(Comparable) contained} within the range.
- *
- * <p>Note that this method will return ranges with unbounded endpoints if {@link BoundType#OPEN}
- * is requested for a domain minimum or maximum. For example, if {@code set} was created from the
- * range {@code [1..Integer.MAX_VALUE]} then {@code set.range(CLOSED, OPEN)} must return
- * {@code [1..∞)}.
- *
- * @throws NoSuchElementException if this set is empty
- */
- public abstract Range<C> range(BoundType lowerBoundType, BoundType upperBoundType);
-
- /** Returns a short-hand representation of the contents such as {@code "[1..100]"}. */
- @Override public String toString() {
- return range().toString();
- }
-}
-