org.opentripplanner.transit.raptor.util.BitSetIterator Maven / Gradle / Ivy

Show more of this group Show more artifacts with this name
Show all versions of otp Show documentation

The OpenTripPlanner multimodal journey planning system

There is a newer version: 2.5.0

package org.opentripplanner.transit.raptor.util;

import org.opentripplanner.transit.raptor.api.transit.IntIterator;

import java.util.BitSet;

/**
 * TODO TGR
 */
public final class BitSetIterator implements IntIterator {

    private final BitSet set;
    private int nextIndex;

    public BitSetIterator(BitSet set) {
        this.set = set;
        this.nextIndex = set.nextSetBit(nextIndex);
    }

    @Override
    public int next() {
        int index = nextIndex;
        nextIndex = set.nextSetBit(index + 1);
        return index;
    }

    @Override
    public boolean hasNext() {
        return nextIndex != -1;
    }
}