/*
* Licensed to GraphHopper GmbH under one or more contributor
* license agreements. See the NOTICE file distributed with this work for
* additional information regarding copyright ownership.
*
* GraphHopper GmbH licenses this file to you 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.graphhopper.coll;
import org.junit.Test;
import static org.junit.Assert.*;
/**
* @author Peter Karich
*/
public abstract class AbstractMyBitSetTest {
public abstract GHBitSet createBitSet(int no);
@Test
public void testCopy() {
GHBitSet bs = createBitSet(100);
bs.add(100);
bs.add(70);
bs.add(30);
GHBitSet copyBS = createBitSet(10);
copyBS.add(20);
copyBS.add(40);
bs.copyTo(copyBS);
assertFalse(copyBS.contains(20));
assertTrue(copyBS.contains(30));
assertFalse(copyBS.contains(40));
assertTrue(copyBS.contains(70));
assertFalse(copyBS.contains(0));
assertFalse(copyBS.contains(91));
assertFalse(copyBS.contains(90));
assertTrue(copyBS.contains(100));
bs = createBitSet(100);
bs.add(0);
copyBS = createBitSet(10);
bs.copyTo(copyBS);
assertTrue(copyBS.contains(0));
assertFalse(copyBS.contains(1));
}
@Test
public void testToString() {
GHBitSet bs = createBitSet(100);
bs.add(12);
bs.add(1);
assertEquals("{1, 12}", bs.toString());
}
@Test
public void testNext() {
GHBitSet bs = createBitSet(100);
bs.add(7);
bs.add(90);
assertEquals(7, bs.next(0));
assertEquals(7, bs.next(7));
assertEquals(90, bs.next(8));
assertEquals(-1, bs.next(91));
}
@Test
public void testEnsureCapacity() {
GHBitSet bs = createBitSet(8);
bs.add(7);
try {
bs.add(8);
assertTrue(false);
} catch (Throwable ex) {
}
bs.add(8);
bs.add(9);
assertFalse(bs.contains(6));
assertTrue(bs.contains(7));
assertTrue(bs.contains(8));
}
@Test
public void testClear() {
GHBitSet bs = createBitSet(100);
bs.add(12);
bs.add(1);
assertTrue(bs.contains(1));
assertFalse(bs.contains(2));
assertTrue(bs.contains(12));
bs.clear();
assertFalse(bs.contains(1));
assertFalse(bs.contains(2));
assertFalse(bs.contains(12));
assertEquals(0, bs.getCardinality());
bs.add(12);
bs.add(1);
assertTrue(bs.contains(1));
assertFalse(bs.contains(2));
assertTrue(bs.contains(12));
}
}