/** * Adds the given {@link Prefix} to this {@link PrefixSpace}. * * @param prefix Prefix to add */ public void addPrefix(Prefix prefix) { addPrefixRange(PrefixRange.fromPrefix(prefix)); }
/** * Returns a new {@link PrefixSpace} containing all {@link Prefix}es shared between this {@link * PrefixSpace} and the one given. * * @param intersectSpace {@link PrefixSpace} with which to find intersecting {@link Prefix}es * @return A new {@link PrefixSpace} containing all shared {@link Prefix}es */ public PrefixSpace intersection(PrefixSpace intersectSpace) { PrefixSpace newSpace = new PrefixSpace(); Set<PrefixRange> intersectRanges = intersectSpace.getPrefixRanges(); for (PrefixRange intersectRange : intersectRanges) { if (containsPrefixRange(intersectRange)) { newSpace.addPrefixRange(intersectRange); } } return newSpace; }
@Test public void getPrefixRangesTest() { assertThat("No ranges yet", _ps.getPrefixRanges().isEmpty(), equalTo(true)); _ps.addPrefixRange(PrefixRange.fromString("10.10.10.0/20:18-21")); Set<PrefixRange> ranges = _ps.getPrefixRanges(); assertThat(ranges.contains(PrefixRange.fromString("10.10.0.0/18")), equalTo(true)); assertThat(ranges.contains(PrefixRange.fromString("10.10.0.0/19")), equalTo(true)); assertThat(ranges.contains(PrefixRange.fromString("10.10.10.0/20:18-21")), equalTo(true)); assertThat(ranges.size(), equalTo(3)); _ps.addPrefixRange((PrefixRange.fromString("10.10.10.0/20:20-22"))); ranges = _ps.getPrefixRanges(); assertThat(ranges.contains(PrefixRange.fromString("10.10.10.0/20:20-22")), equalTo(true)); }
space.addPrefixRange(ten8to15); assertThat(space.getPrefixRanges(), equalTo(ImmutableSet.of(ten8to15))); space.addPrefixRange(ten8to16); assertThat(space.getPrefixRanges(), equalTo(ImmutableSet.of(ten8to16))); space.addPrefixRange(ten8to16); assertThat(space.getPrefixRanges(), equalTo(ImmutableSet.of(ten8to16))); space.addPrefixRange(ten9to17); assertThat(space.getPrefixRanges(), equalTo(ImmutableSet.of(ten8to16, ten9to17))); space.addPrefixRange(one9to9); assertThat(space.getPrefixRanges(), equalTo(ImmutableSet.of(one9to9, ten8to16, ten9to17))); space.addPrefixRange(eleven9to9); assertThat( space.getPrefixRanges(), equalTo(ImmutableSet.of(one9to9, ten8to16, ten9to17, eleven9to9))); space.addPrefixRange(all); assertThat(space.getPrefixRanges(), equalTo(ImmutableSet.of(all)));
@Test public void intersectionAndOverlapsTest() { PrefixSpace other = new PrefixSpace(); assertThat("empty spaces don't intersect", _ps.intersection(other).isEmpty(), equalTo(true)); assertThat("no overlap for empty spaces", _ps.overlaps(other), equalTo(false)); _ps.addPrefixRange(PrefixRange.fromString("10.10.10.0/20:18-21")); assertThat("no intersection for one empty", _ps.intersection(other).isEmpty(), equalTo(true)); assertThat("no overlap for one empty", _ps.overlaps(other), equalTo(false)); other.addPrefixRange(PrefixRange.fromString("10.10.10.0/16:14-16")); assertThat("no intersection", _ps.intersection(other).isEmpty(), equalTo(true)); assertThat("no overlap", _ps.overlaps(other), equalTo(false)); other.addPrefixRange(PrefixRange.fromString("10.10.10.0/20:18-20")); PrefixSpace intersection = _ps.intersection(other); assertThat( "now intersect for length 18", intersection.containsPrefix(Prefix.parse("10.10.0.0/18")), equalTo(true)); assertThat( "now intersect for length 19", intersection.containsPrefix(Prefix.parse("10.10.0.0/19")), equalTo(true)); assertThat( "now intersect for range 18-20", intersection.containsPrefixRange(PrefixRange.fromString("10.10.0.0/20:18-20")), equalTo(true)); assertThat("don't intersect anywhere else", intersection.getPrefixRanges().size(), equalTo(3)); assertThat("has overlap", _ps.overlaps(other), equalTo(true)); }
@Test public void containsPrefixRangeTest() { PrefixRange range = PrefixRange.fromString("10.10.10.0/20:16-24"); _ps.addPrefixRange(range); assertThat( "Ranges earlier than this range not included", _ps.containsPrefixRange(PrefixRange.fromString("10.10.10.0/20:15-24")), equalTo(false)); assertThat( "Ranges later than this range not included", _ps.containsPrefixRange(PrefixRange.fromString("10.10.10.0/20:18-26")), equalTo(false)); assertThat( "Ranges contained in this range included", _ps.containsPrefixRange(PrefixRange.fromString("10.10.10.0/20:18-20")), equalTo(true)); assertThat( "Range not included if prefix is shorter", _ps.containsPrefixRange(PrefixRange.fromString("10.10.10.0/8:16-24")), equalTo(false)); assertThat( "Range included if prefix is longer", _ps.containsPrefixRange(PrefixRange.fromString("10.10.10.0/28:16-24")), equalTo(true)); }
prefixSpace.addPrefixRange(new PrefixRange(prefix, new SubRange(lower, upper))); } else { prefix6Space.addPrefix6Range(new Prefix6Range(prefix6, new SubRange(lower, upper)));