| /******************************************************************************* |
| * Copyright (c) 2009, 2010 Cloudsmith Inc. and others. |
| * All rights reserved. This program and the accompanying materials |
| * are made available under the terms of the Eclipse Public License v1.0 |
| * which accompanies this distribution, and is available at |
| * http://www.eclipse.org/legal/epl-v10.html |
| * |
| * Contributors: |
| * Cloudsmith Inc. - initial API and implementation |
| *******************************************************************************/ |
| |
| package org.eclipse.equinox.p2.tests.omniVersion; |
| |
| import junit.framework.TestCase; |
| import org.eclipse.equinox.p2.metadata.Version; |
| import org.eclipse.equinox.p2.metadata.VersionRange; |
| |
| /** |
| * Tests intersection of VersionRanges. |
| * - non overlapping ranges |
| * - straddle lower or upper bound |
| * - equal range |
| * - same lower bound - upper inside |
| * - same upper bound - lower inside |
| * - inside |
| * |
| * Tests made with both inclusive and non inclusive values. |
| * |
| */ |
| public class IntersectionTest extends TestCase { |
| public void testIntersectsEmpty() { |
| VersionRange a = new VersionRange("raw:[1.0.0,3.0.0]"); |
| VersionRange b = new VersionRange("raw:[4.0.0,6.0.0]"); |
| assertTrue("Non overlapping ranges a/b should be empty #1", a.intersect(b) == null); |
| assertTrue("Non overlapping ranges b/a should be empty #2", b.intersect(a) == null); |
| |
| a = new VersionRange("raw:[1.0.0,3.0.0]"); |
| b = new VersionRange("raw:(3.0.0,6.0.0]"); |
| assertTrue("Non overlapping ranges a/b should be empty #3", a.intersect(b) == null); |
| assertTrue("Non overlapping ranges b/a should be empty #4", b.intersect(a) == null); |
| |
| a = new VersionRange("raw:[1.0.0,3.0.0)"); |
| b = new VersionRange("raw:[3.0.0,6.0.0]"); |
| assertTrue("Non overlapping ranges a/b should be empty #5", a.intersect(b) == null); |
| assertTrue("Non overlapping ranges b/a should be empty #6", b.intersect(a) == null); |
| } |
| |
| public void testStraddleBoundary() { |
| VersionRange a = new VersionRange("raw:[1.0.0,3.0.0]"); |
| VersionRange b = new VersionRange("raw:[2.0.0,6.0.0]"); |
| VersionRange r = a.intersect(b); |
| assertEquals("#1.1", Version.parseVersion("raw:2.0.0"), r.getMinimum()); |
| assertEquals("#1.2", Version.parseVersion("raw:3.0.0"), r.getMaximum()); |
| assertTrue("#1.3", r.getIncludeMaximum()); |
| assertTrue("#1.4", r.getIncludeMinimum()); |
| |
| r = b.intersect(a); |
| assertEquals("#2.1", Version.parseVersion("raw:2.0.0"), r.getMinimum()); |
| assertEquals("#2.2", Version.parseVersion("raw:3.0.0"), r.getMaximum()); |
| assertTrue("#2.3", r.getIncludeMaximum()); |
| assertTrue("#2.4", r.getIncludeMinimum()); |
| |
| a = new VersionRange("raw:[1.0.0,3.0.0)"); |
| b = new VersionRange("raw:(2.0.0,6.0.0]"); |
| r = a.intersect(b); |
| assertEquals("#3.1", Version.parseVersion("raw:2.0.0"), r.getMinimum()); |
| assertEquals("#3.2", Version.parseVersion("raw:3.0.0"), r.getMaximum()); |
| assertTrue("#3.3", !r.getIncludeMaximum()); |
| assertTrue("#3.4", !r.getIncludeMinimum()); |
| |
| r = b.intersect(a); |
| assertEquals("#4.1", Version.parseVersion("raw:2.0.0"), r.getMinimum()); |
| assertEquals("#4.2", Version.parseVersion("raw:3.0.0"), r.getMaximum()); |
| assertTrue("#4.3", !r.getIncludeMaximum()); |
| assertTrue("#4.4", !r.getIncludeMinimum()); |
| |
| } |
| |
| public void testEqualRanges() { |
| VersionRange a = new VersionRange("raw:[1.0.0,3.0.0]"); |
| VersionRange b = new VersionRange("raw:[1.0.0,3.0.0]"); |
| VersionRange r = a.intersect(b); |
| assertEquals("#1.1", Version.parseVersion("raw:1.0.0"), r.getMinimum()); |
| assertEquals("#1.2", Version.parseVersion("raw:3.0.0"), r.getMaximum()); |
| assertTrue("#1.3", r.getIncludeMaximum()); |
| assertTrue("#1.4", r.getIncludeMinimum()); |
| r = b.intersect(a); |
| assertEquals("#1.5", Version.parseVersion("raw:1.0.0"), r.getMinimum()); |
| assertEquals("#1.6", Version.parseVersion("raw:3.0.0"), r.getMaximum()); |
| assertTrue("#1.7", r.getIncludeMaximum()); |
| assertTrue("#1.8", r.getIncludeMinimum()); |
| |
| a = new VersionRange("raw:(1.0.0,3.0.0)"); |
| b = new VersionRange("raw:(1.0.0,3.0.0)"); |
| r = a.intersect(b); |
| assertEquals("#2.1", Version.parseVersion("raw:1.0.0"), r.getMinimum()); |
| assertEquals("#2.2", Version.parseVersion("raw:3.0.0"), r.getMaximum()); |
| assertTrue("#2.3", !r.getIncludeMaximum()); |
| assertTrue("#2.4", !r.getIncludeMinimum()); |
| r = b.intersect(a); |
| assertEquals("#2.5", Version.parseVersion("raw:1.0.0"), r.getMinimum()); |
| assertEquals("#2.6", Version.parseVersion("raw:3.0.0"), r.getMaximum()); |
| assertTrue("#2.7", !r.getIncludeMaximum()); |
| assertTrue("#2.8", !r.getIncludeMinimum()); |
| } |
| |
| public void testPartialEqualLower() { |
| VersionRange a = new VersionRange("raw:[1.0.0,3.0.0]"); |
| VersionRange b = new VersionRange("raw:[1.0.0,2.0.0]"); |
| VersionRange r = a.intersect(b); |
| assertEquals("#1.1", Version.parseVersion("raw:1.0.0"), r.getMinimum()); |
| assertEquals("#1.2", Version.parseVersion("raw:2.0.0"), r.getMaximum()); |
| assertTrue("#1.3", r.getIncludeMaximum()); |
| assertTrue("#1.4", r.getIncludeMinimum()); |
| r = b.intersect(a); |
| assertEquals("#1.4", Version.parseVersion("raw:1.0.0"), r.getMinimum()); |
| assertEquals("#1.6", Version.parseVersion("raw:2.0.0"), r.getMaximum()); |
| assertTrue("#1.7", r.getIncludeMaximum()); |
| assertTrue("#1.8", r.getIncludeMinimum()); |
| |
| b = new VersionRange("raw:[1.0.0,2.0.0)"); |
| r = a.intersect(b); |
| assertEquals("#2.1", Version.parseVersion("raw:1.0.0"), r.getMinimum()); |
| assertEquals("#2.2", Version.parseVersion("raw:2.0.0"), r.getMaximum()); |
| assertTrue("#2.3", !r.getIncludeMaximum()); |
| assertTrue("#2.4", r.getIncludeMinimum()); |
| r = b.intersect(a); |
| assertEquals("#2.4", Version.parseVersion("raw:1.0.0"), r.getMinimum()); |
| assertEquals("#2.6", Version.parseVersion("raw:2.0.0"), r.getMaximum()); |
| assertTrue("#2.7", !r.getIncludeMaximum()); |
| assertTrue("#2.8", r.getIncludeMinimum()); |
| |
| } |
| |
| public void testPartialEqualUpper() { |
| VersionRange a = new VersionRange("raw:[1.0.0,3.0.0]"); |
| VersionRange b = new VersionRange("raw:[2.0.0,3.0.0]"); |
| VersionRange r = a.intersect(b); |
| assertEquals("#1.1", Version.parseVersion("raw:2.0.0"), r.getMinimum()); |
| assertEquals("#1.2", Version.parseVersion("raw:3.0.0"), r.getMaximum()); |
| assertTrue("#1.3", r.getIncludeMaximum()); |
| assertTrue("#1.4", r.getIncludeMinimum()); |
| r = b.intersect(a); |
| assertEquals("#1.4", Version.parseVersion("raw:2.0.0"), r.getMinimum()); |
| assertEquals("#1.6", Version.parseVersion("raw:3.0.0"), r.getMaximum()); |
| assertTrue("#1.7", r.getIncludeMaximum()); |
| assertTrue("#1.8", r.getIncludeMinimum()); |
| |
| b = new VersionRange("raw:(2.0.0,3.0.0]"); |
| r = a.intersect(b); |
| assertEquals("#2.1", Version.parseVersion("raw:2.0.0"), r.getMinimum()); |
| assertEquals("#2.2", Version.parseVersion("raw:3.0.0"), r.getMaximum()); |
| assertTrue("#2.3", r.getIncludeMaximum()); |
| assertTrue("#2.4", !r.getIncludeMinimum()); |
| r = b.intersect(a); |
| assertEquals("#2.4", Version.parseVersion("raw:2.0.0"), r.getMinimum()); |
| assertEquals("#2.6", Version.parseVersion("raw:3.0.0"), r.getMaximum()); |
| assertTrue("#2.7", r.getIncludeMaximum()); |
| assertTrue("#2.8", !r.getIncludeMinimum()); |
| } |
| |
| public void testFullyInside() { |
| VersionRange a = new VersionRange("raw:[1.0.0,3.0.0]"); |
| VersionRange b = new VersionRange("raw:[2.0.0,2.5.0]"); |
| VersionRange r = a.intersect(b); |
| assertEquals("#1.1", Version.parseVersion("raw:2.0.0"), r.getMinimum()); |
| assertEquals("#1.2", Version.parseVersion("raw:2.5.0"), r.getMaximum()); |
| assertTrue("#1.3", r.getIncludeMaximum()); |
| assertTrue("#1.4", r.getIncludeMinimum()); |
| r = b.intersect(a); |
| assertEquals("#1.5", Version.parseVersion("raw:2.0.0"), r.getMinimum()); |
| assertEquals("#1.6", Version.parseVersion("raw:2.5.0"), r.getMaximum()); |
| assertTrue("#1.7", r.getIncludeMaximum()); |
| assertTrue("#1.8", r.getIncludeMinimum()); |
| |
| b = new VersionRange("raw:(2.0.0,2.5.0)"); |
| r = a.intersect(b); |
| assertEquals("#2.1", Version.parseVersion("raw:2.0.0"), r.getMinimum()); |
| assertEquals("#2.2", Version.parseVersion("raw:2.5.0"), r.getMaximum()); |
| assertTrue("#2.3", !r.getIncludeMaximum()); |
| assertTrue("#2.4", !r.getIncludeMinimum()); |
| |
| r = b.intersect(a); |
| assertEquals("#2.5", Version.parseVersion("raw:2.0.0"), r.getMinimum()); |
| assertEquals("#2.6", Version.parseVersion("raw:2.5.0"), r.getMaximum()); |
| assertTrue("#2.7", !r.getIncludeMaximum()); |
| assertTrue("#2.8", !r.getIncludeMinimum()); |
| } |
| } |