/* * Copyright 2000-2009 JetBrains s.r.o. * * 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.intellij.openapi.diff.impl.splitter; import java.util.Comparator; public class Interval { public static final Comparator START_COMPARATOR = (o1, o2) -> { if (o1 instanceof Interval) return ((Interval) o1).compareToStart((Integer) o2); return -((Interval) o2).compareToStart((Integer) o1); }; public static final Comparator END_COMPARATOR = (o1, o2) -> { if (o1 instanceof Interval) return ((Interval) o1).compareToEnd((Integer) o2); return -((Interval)o2).compareToEnd((Integer) o1); }; private final int myStart; private final int myLength; public Interval(int start, int length) { myStart = start; myLength = length; } public int getEnd() { return myStart + myLength; } public int getStart() { return myStart; } private int compareToStart(Integer start) { return myStart - start.intValue(); } private int compareToEnd(Integer end) { return getEnd() - end.intValue(); } public boolean equals(Object obj) { if (!(obj instanceof Interval)) return false; Interval other = (Interval) obj; return myStart == other.myStart && myLength == other.myLength; } public int hashCode() { return myStart ^ (myLength << 20); } public String toString() { return "[" + myStart + ", " + getEnd() + ")"; } public static Interval fromTo(int start, int end) { return new Interval(start, end - start); } public int getLength() { return myLength; } public static Interval toInf(int start) { return Interval.fromTo(start, Integer.MAX_VALUE); } public boolean contains(int location) { return (location > myStart && location < getEnd()) || location == myStart; } }