package org.eclipse.collections.impl.bag.sorted.immutable;
import java.util.Collection;
import java.util.Comparator;
import java.util.Iterator;
import org.eclipse.collections.api.LazyIterable;
import org.eclipse.collections.api.RichIterable;
import org.eclipse.collections.api.bag.ImmutableBag;
import org.eclipse.collections.api.bag.MutableBag;
import org.eclipse.collections.api.bag.sorted.ImmutableSortedBag;
import org.eclipse.collections.api.bag.sorted.MutableSortedBag;
import org.eclipse.collections.api.block.function.Function;
import org.eclipse.collections.api.block.function.Function2;
import org.eclipse.collections.api.block.function.primitive.BooleanFunction;
import org.eclipse.collections.api.block.function.primitive.ByteFunction;
import org.eclipse.collections.api.block.function.primitive.CharFunction;
import org.eclipse.collections.api.block.function.primitive.DoubleFunction;
import org.eclipse.collections.api.block.function.primitive.FloatFunction;
import org.eclipse.collections.api.block.function.primitive.IntFunction;
import org.eclipse.collections.api.block.function.primitive.LongFunction;
import org.eclipse.collections.api.block.function.primitive.ShortFunction;
import org.eclipse.collections.api.block.predicate.Predicate;
import org.eclipse.collections.api.block.predicate.Predicate2;
import org.eclipse.collections.api.block.predicate.primitive.IntPredicate;
import org.eclipse.collections.api.block.procedure.Procedure;
import org.eclipse.collections.api.block.procedure.primitive.ObjectIntProcedure;
import org.eclipse.collections.api.collection.MutableCollection;
import org.eclipse.collections.api.list.ImmutableList;
import org.eclipse.collections.api.list.MutableList;
import org.eclipse.collections.api.list.primitive.ImmutableBooleanList;
import org.eclipse.collections.api.list.primitive.ImmutableByteList;
import org.eclipse.collections.api.list.primitive.ImmutableCharList;
import org.eclipse.collections.api.list.primitive.ImmutableDoubleList;
import org.eclipse.collections.api.list.primitive.ImmutableFloatList;
import org.eclipse.collections.api.list.primitive.ImmutableIntList;
import org.eclipse.collections.api.list.primitive.ImmutableLongList;
import org.eclipse.collections.api.list.primitive.ImmutableShortList;
import org.eclipse.collections.api.map.ImmutableMap;
import org.eclipse.collections.api.multimap.sortedbag.ImmutableSortedBagMultimap;
import org.eclipse.collections.api.partition.bag.sorted.PartitionImmutableSortedBag;
import org.eclipse.collections.api.partition.bag.sorted.PartitionMutableSortedBag;
import org.eclipse.collections.api.set.sorted.ImmutableSortedSet;
import org.eclipse.collections.api.stack.MutableStack;
import org.eclipse.collections.api.tuple.Pair;
import org.eclipse.collections.api.tuple.primitive.ObjectIntPair;
import org.eclipse.collections.impl.bag.immutable.AbstractImmutableBagIterable;
import org.eclipse.collections.impl.bag.sorted.mutable.TreeBag;
import org.eclipse.collections.impl.block.factory.Comparators;
import org.eclipse.collections.impl.block.factory.Functions;
import org.eclipse.collections.impl.block.factory.Predicates;
import org.eclipse.collections.impl.factory.Bags;
import org.eclipse.collections.impl.factory.Lists;
import org.eclipse.collections.impl.factory.Stacks;
import org.eclipse.collections.impl.list.mutable.FastList;
import org.eclipse.collections.impl.list.mutable.primitive.BooleanArrayList;
import org.eclipse.collections.impl.list.mutable.primitive.ByteArrayList;
import org.eclipse.collections.impl.list.mutable.primitive.CharArrayList;
import org.eclipse.collections.impl.list.mutable.primitive.DoubleArrayList;
import org.eclipse.collections.impl.list.mutable.primitive.FloatArrayList;
import org.eclipse.collections.impl.list.mutable.primitive.IntArrayList;
import org.eclipse.collections.impl.list.mutable.primitive.LongArrayList;
import org.eclipse.collections.impl.list.mutable.primitive.ShortArrayList;
import org.eclipse.collections.impl.map.mutable.UnifiedMap;
import org.eclipse.collections.impl.multimap.bag.sorted.mutable.TreeBagMultimap;
import org.eclipse.collections.impl.partition.bag.sorted.PartitionTreeBag;
import org.eclipse.collections.impl.set.sorted.mutable.TreeSortedSet;
import org.eclipse.collections.impl.tuple.Tuples;
import org.eclipse.collections.impl.utility.Iterate;
abstract class AbstractImmutableSortedBag<T>
extends AbstractImmutableBagIterable<T>
implements ImmutableSortedBag<T>
{
@Override
public ImmutableSortedBag<T> newWithoutAll(Iterable<? extends T> elements)
{
return this.reject(Predicates.in(elements));
}
@Override
public ImmutableSortedBag<T> toImmutable()
{
return this;
}
@Override
public ImmutableSortedBag<T> tap(Procedure<? super T> procedure)
{
this.forEach(procedure);
return this;
}
protected Object writeReplace()
{
return new ImmutableSortedBagSerializationProxy<>(this);
}
@Override
public <V> ImmutableBag<V> countBy(Function<? super T, ? extends V> function)
{
return this.collect(function, Bags.mutable.<V>empty()).toImmutable();
}
@Override
public <V, P> ImmutableBag<V> countByWith(Function2<? super T, ? super P, ? extends V> function, P parameter)
{
return this.collectWith(function, parameter, Bags.mutable.<V>empty()).toImmutable();
}
@Override
public <V> ImmutableSortedBagMultimap<V, T> groupBy(Function<? super T, ? extends V> function)
{
return this.groupBy(function, TreeBagMultimap.<V, T>newMultimap(this.comparator())).toImmutable();
}
@Override
public <V> ImmutableSortedBagMultimap<V, T> groupByEach(Function<? super T, ? extends Iterable<V>> function)
{
return this.groupByEach(function, TreeBagMultimap.newMultimap(this.comparator())).toImmutable();
}
@Override
public <V> ImmutableMap<V, T> groupByUniqueKey(Function<? super T, ? extends V> function)
{
return this.groupByUniqueKey(function, UnifiedMap.<V, T>newMap(this.size())).toImmutable();
}
@Override
public ImmutableSortedBag<T> select(Predicate<? super T> predicate)
{
return this.select(predicate, TreeBag.newBag(this.comparator())).toImmutable();
}
@Override
public <P> ImmutableSortedBag<T> selectWith(Predicate2<? super T, ? super P> predicate, P parameter)
{
return this.selectWith(predicate, parameter, TreeBag.newBag(this.comparator())).toImmutable();
}
@Override
public ImmutableSortedBag<T> reject(Predicate<? super T> predicate)
{
return this.reject(predicate, TreeBag.newBag(this.comparator())).toImmutable();
}
@Override
public <P> ImmutableSortedBag<T> rejectWith(Predicate2<? super T, ? super P> predicate, P parameter)
{
return this.rejectWith(predicate, parameter, TreeBag.newBag(this.comparator())).toImmutable();
}
@Override
public PartitionImmutableSortedBag<T> partition(Predicate<? super T> predicate)
{
PartitionMutableSortedBag<T> result = new PartitionTreeBag<>(this.comparator());
this.forEachWithOccurrences((each, index) ->
{
MutableSortedBag<T> bucket = predicate.accept(each) ? result.getSelected() : result.getRejected();
bucket.addOccurrences(each, index);
});
return result.toImmutable();
}
@Override
public <P> PartitionImmutableSortedBag<T> partitionWith(Predicate2<? super T, ? super P> predicate, P parameter)
{
PartitionMutableSortedBag<T> result = new PartitionTreeBag<>(this.comparator());
this.forEachWithOccurrences((each, index) ->
{
MutableSortedBag<T> bucket = predicate.accept(each, parameter)
? result.getSelected()
: result.getRejected();
bucket.addOccurrences(each, index);
});
return result.toImmutable();
}
@Override
public <V> ImmutableList<V> collect(Function<? super T, ? extends V> function)
{
return this.collect(function, FastList.<V>newList()).toImmutable();
}
@Override
public <P, V> ImmutableList<V> collectWith(Function2<? super T, ? super P, ? extends V> function, P parameter)
{
return this.collectWith(function, parameter, FastList.<V>newList()).toImmutable();
}
@Override
public <V> ImmutableList<V> collectIf(Predicate<? super T> predicate, Function<? super T, ? extends V> function)
{
return this.collectIf(predicate, function, FastList.<V>newList()).toImmutable();
}
@Override
public ImmutableBooleanList collectBoolean(BooleanFunction<? super T> booleanFunction)
{
return this.collectBoolean(booleanFunction, new BooleanArrayList(this.size())).toImmutable();
}
@Override
public ImmutableByteList collectByte(ByteFunction<? super T> byteFunction)
{
return this.collectByte(byteFunction, new ByteArrayList(this.size())).toImmutable();
}
@Override
public ImmutableCharList collectChar(CharFunction<? super T> charFunction)
{
return this.collectChar(charFunction, new CharArrayList(this.size())).toImmutable();
}
@Override
public ImmutableDoubleList collectDouble(DoubleFunction<? super T> doubleFunction)
{
return this.collectDouble(doubleFunction, new DoubleArrayList(this.size())).toImmutable();
}
@Override
public ImmutableFloatList collectFloat(FloatFunction<? super T> floatFunction)
{
return this.collectFloat(floatFunction, new FloatArrayList(this.size())).toImmutable();
}
@Override
public ImmutableIntList collectInt(IntFunction<? super T> intFunction)
{
return this.collectInt(intFunction, new IntArrayList(this.size())).toImmutable();
}
@Override
public ImmutableLongList collectLong(LongFunction<? super T> longFunction)
{
return this.collectLong(longFunction, new LongArrayList(this.size())).toImmutable();
}
@Override
public ImmutableShortList collectShort(ShortFunction<? super T> shortFunction)
{
return this.collectShort(shortFunction, new ShortArrayList(this.size())).toImmutable();
}
@Override
public <V> ImmutableList<V> flatCollect(Function<? super T, ? extends Iterable<V>> function)
{
return this.flatCollect(function, FastList.newList()).toImmutable();
}
@Override
public ImmutableSortedBag<T> selectByOccurrences(IntPredicate predicate)
{
MutableSortedBag<T> result = TreeBag.newBag(this.comparator());
this.forEachWithOccurrences((each, occurrences) ->
{
if (predicate.accept(occurrences))
{
result.addOccurrences(each, occurrences);
}
});
return result.toImmutable();
}
@Override
public <S> ImmutableSortedBag<S> selectInstancesOf(Class<S> clazz)
{
Comparator<? super S> comparator = (Comparator<? super S>) this.comparator();
MutableSortedBag<S> result = TreeBag.newBag(comparator);
this.forEachWithOccurrences((each, occurrences) ->
{
if (clazz.isInstance(each))
{
result.addOccurrences(clazz.cast(each), occurrences);
}
});
return result.toImmutable();
}
@Override
public <S> ImmutableList<Pair<T, S>> zip(Iterable<S> that)
{
MutableList<Pair<T, S>> list;
if (that instanceof Collection || that instanceof RichIterable)
{
int thatSize = Iterate.sizeOf(that);
list = FastList.newList(Math.min(this.size(), thatSize));
}
else
{
list = FastList.newList();
}
Iterator<S> iterator = that.iterator();
this.forEachWithOccurrences((each, parameter) ->
{
for (int i = 0; i < parameter; i++)
{
if (iterator.hasNext())
{
list.add(Tuples.pair(each, iterator.next()));
}
}
});
return list.toImmutable();
}
@Override
public <S, R extends Collection<Pair<T, S>>> R zip(Iterable<S> that, R target)
{
Iterator<S> iterator = that.iterator();
if (target instanceof MutableBag)
{
MutableBag<S> targetBag = (MutableBag<S>) target;
this.forEachWithOccurrences((each, occurrences) ->
{
if (iterator.hasNext())
{
targetBag.addOccurrences((S) Tuples.pair(each, iterator.next()), occurrences);
}
});
}
else
{
this.forEachWithOccurrences((each, occurrences) ->
{
for (int i = 0; i < occurrences; i++)
{
if (iterator.hasNext())
{
target.add(Tuples.pair(each, iterator.next()));
}
}
});
}
return target;
}
@Override
public ImmutableSortedSet<Pair<T, Integer>> zipWithIndex()
{
Comparator<? super T> comparator = this.comparator() == null ? Comparators.naturalOrder() : this.comparator();
TreeSortedSet<Pair<T, Integer>> pairs = TreeSortedSet.newSet(
Comparators.<Pair<T, Integer>>chain(
Comparators.byFunction(Functions.firstOfPair(), comparator),
Comparators.byFunction(Functions.secondOfPair())));
return Iterate.zipWithIndex(this, pairs).toImmutable();
}
@Override
public ImmutableList<ObjectIntPair<T>> topOccurrences(int n)
{
return this.occurrencesSortingBy(n, item -> -item.getTwo()).toImmutable();
}
@Override
public ImmutableList<ObjectIntPair<T>> bottomOccurrences(int n)
{
return this.occurrencesSortingBy(n, ObjectIntPair::getTwo).toImmutable();
}
private MutableList<ObjectIntPair<T>> occurrencesSortingBy(int n, IntFunction<ObjectIntPair<T>> function)
{
if (n < 0)
{
throw new IllegalArgumentException("Cannot use a value of n < 0");
}
if (n == 0)
{
return Lists.fixedSize.empty();
}
int keySize = Math.min(n, this.sizeDistinct());
MutableList<ObjectIntPair<T>> sorted = this.toListWithOccurrences().sortThisByInt(function);
MutableList<ObjectIntPair<T>> results = sorted.subList(0, keySize).toList();
while (keySize < sorted.size() && results.getLast().getTwo() == sorted.get(keySize).getTwo())
{
results.add(sorted.get(keySize));
keySize++;
}
return results;
}
@Override
public MutableStack<T> toStack()
{
return Stacks.mutable.withAll(this);
}
@Override
public RichIterable<RichIterable<T>> chunk(int size)
{
if (size <= 0)
{
throw new IllegalArgumentException("Size for groups must be positive but was: " + size);
}
MutableList<RichIterable<T>> result = Lists.mutable.empty();
T[] objects = (T[]) this.toArray();
MutableCollection<T> batch = TreeBag.newBag(this.comparator());
int j = 0;
while (j < objects.length)
{
for (int i = 0; i < size && j < objects.length; i++)
{
batch.add(objects[j]);
j++;
}
result.add(batch.toImmutable());
}
return result.toImmutable();
}
@Override
public ImmutableSortedBag<T> toReversed()
{
throw new UnsupportedOperationException(this.getClass().getSimpleName() + ".toReversed() not implemented yet");
}
@Override
public int detectLastIndex(Predicate<? super T> predicate)
{
throw new UnsupportedOperationException(this.getClass().getSimpleName() + ".detectLastIndex() not implemented yet");
}
@Override
public void reverseForEach(Procedure<? super T> procedure)
{
throw new UnsupportedOperationException(this.getClass().getSimpleName() + ".reverseForEach() not implemented yet");
}
@Override
public void reverseForEachWithIndex(ObjectIntProcedure<? super T> procedure)
{
throw new UnsupportedOperationException(this.getClass().getSimpleName() + ".reverseForEachWithIndex() not implemented yet");
}
@Override
public LazyIterable<T> asReversed()
{
throw new UnsupportedOperationException(this.getClass().getSimpleName() + ".asReversed() not implemented yet");
}
@Override
public ImmutableSortedSet<T> selectUnique()
{
return super.selectUnique().toSortedSet(this.comparator()).toImmutable();
}
}