Class GHTBitSet

core/src/main/java/com/graphhopper/coll/GHTBitSet.java:30–93

Implements the bitset interface via a hash set. It is more efficient for only a few entries. @author Peter Karich

 * @author Peter Karich
 */
public class GHTBitSet implements GHBitSet {
    private final GHIntHashSet tHash;

    public GHTBitSet(GHIntHashSet set) {
        tHash = set;
    }

    public GHTBitSet(int no) {
        tHash = new GHIntHashSet(no, 0.7f);
    }

    public GHTBitSet() {
        this(1000);
    }

    @Override
    public final boolean contains(int index) {
        return tHash.contains(index);
    }

    @Override
    public final void add(int index) {
        tHash.add(index);
    }

    @Override
    public final String toString() {
        return tHash.toString();
    }

    @Override
    public final int getCardinality() {
        return tHash.size();
    }

    @Override
    public final void clear() {
        tHash.clear();
    }

    @Override
    public void remove(int index) {
        tHash.remove(index);
    }

    @Override
    public final GHBitSet copyTo(GHBitSet bs) {
        bs.clear();
        if (bs instanceof GHTBitSet) {
            ((GHTBitSet) bs).tHash.addAll(this.tHash);
        } else {
            Iterator<IntCursor> iter = tHash.iterator();
            while (iter.hasNext()) {
                bs.add(iter.next().value);
            }
        }
        return bs;
    }