io.lacuna.bifurcan.diffs

Class Util

java.lang.Object

io.lacuna.bifurcan.diffs.Util

public class Util
extends Object

Constructor Summary

Constructors

Constructor and Description
Util()

Method Summary

Modifier and Type	Method and Description
static PrimitiveIterator.OfLong	mergedRemovedIndices(IList<Iterator<Long>> iteratorStack) Given a stack of collections, each removing some number of indices from the previous one, return the combined sequence of removed indices from the collection underlying the first element.
static long	offsetIndex(ISortedSet<Long> removedIndices, long idx) Given an index on a collection which is an underlying collection with some indices removed, return the corresponding index within that underlying collection.
static OptionalLong	removedPredecessors(ISortedSet<Long> removedIndices, long idx)
static <V> Iterator<V>	skipIndices(Iterator<V> it, Iterator<Long> skippedIndices) Given a sequence and a set of indices to skip, return the sequence with those indices omitted.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Util

public Util()

Method Detail

removedPredecessors

public static OptionalLong removedPredecessors(ISortedSet<Long> removedIndices,
                                               long idx)

Returns:

the number of removed entries before idx, unless idx itself is removed

offsetIndex

public static long offsetIndex(ISortedSet<Long> removedIndices,
                               long idx)

Given an index on a collection which is an underlying collection with some indices removed, return the corresponding index within that underlying collection.

skipIndices

public static <V> Iterator<V> skipIndices(Iterator<V> it,
                                          Iterator<Long> skippedIndices)

Given a sequence and a set of indices to skip, return the sequence with those indices omitted.

mergedRemovedIndices

public static PrimitiveIterator.OfLong mergedRemovedIndices(IList<Iterator<Long>> iteratorStack)

Given a stack of collections, each removing some number of indices from the previous one, return the combined sequence of removed indices from the collection underlying the first element.