package org.eclipse.collections.impl.map.mutable.primitive;
import java.io.IOException;
import java.util.NoSuchElementException;
import org.eclipse.collections.api.DoubleIterable;
import org.eclipse.collections.api.LazyDoubleIterable;
import org.eclipse.collections.api.RichIterable;
import org.eclipse.collections.api.bag.MutableBag;
import org.eclipse.collections.api.bag.primitive.MutableDoubleBag;
import org.eclipse.collections.api.block.function.primitive.DoubleToObjectFunction;
import org.eclipse.collections.api.block.function.primitive.ObjectDoubleToObjectFunction;
import org.eclipse.collections.api.block.predicate.primitive.DoublePredicate;
import org.eclipse.collections.api.block.procedure.primitive.DoubleProcedure;
import org.eclipse.collections.api.collection.MutableCollection;
import org.eclipse.collections.api.collection.primitive.ImmutableDoubleCollection;
import org.eclipse.collections.api.collection.primitive.MutableDoubleCollection;
import org.eclipse.collections.api.iterator.DoubleIterator;
import org.eclipse.collections.api.list.MutableList;
import org.eclipse.collections.api.list.primitive.MutableDoubleList;
import org.eclipse.collections.api.map.primitive.MutableDoubleValuesMap;
import org.eclipse.collections.api.set.primitive.MutableDoubleSet;
import org.eclipse.collections.impl.bag.mutable.HashBag;
import org.eclipse.collections.impl.bag.mutable.primitive.DoubleHashBag;
import org.eclipse.collections.impl.collection.mutable.primitive.SynchronizedDoubleCollection;
import org.eclipse.collections.impl.collection.mutable.primitive.UnmodifiableDoubleCollection;
import org.eclipse.collections.impl.factory.Lists;
import org.eclipse.collections.impl.factory.primitive.DoubleBags;
import org.eclipse.collections.impl.factory.primitive.DoubleLists;
import org.eclipse.collections.impl.lazy.primitive.LazyDoubleIterableAdapter;
import org.eclipse.collections.impl.primitive.AbstractDoubleIterable;
import org.eclipse.collections.impl.set.mutable.primitive.DoubleHashSet;
public abstract class AbstractMutableDoubleValuesMap extends AbstractDoubleIterable implements MutableDoubleValuesMap
{
protected abstract int getOccupiedWithData();
protected abstract SentinelValues getSentinelValues();
protected abstract void setSentinelValuesNull();
protected abstract double getEmptyValue();
protected abstract double getValueAtIndex(int index);
protected abstract int getTableSize();
protected abstract boolean isNonSentinelAtIndex(int index);
protected void addEmptyKeyValue(double value)
{
this.getSentinelValues().containsZeroKey = true;
this.getSentinelValues().zeroValue = value;
}
protected void removeEmptyKey()
{
if (this.getSentinelValues().containsOneKey)
{
this.getSentinelValues().containsZeroKey = false;
this.getSentinelValues().zeroValue = this.getEmptyValue();
}
else
{
this.setSentinelValuesNull();
}
}
protected void addRemovedKeyValue(double value)
{
this.getSentinelValues().containsOneKey = true;
this.getSentinelValues().oneValue = value;
}
protected void removeRemovedKey()
{
if (this.getSentinelValues().containsZeroKey)
{
this.getSentinelValues().containsOneKey = false;
this.getSentinelValues().oneValue = this.getEmptyValue();
}
else
{
this.setSentinelValuesNull();
}
}
@Override
public boolean contains(double value)
{
return this.containsValue(value);
}
@Override
public boolean containsAll(DoubleIterable source)
{
return source.allSatisfy((double value) -> AbstractMutableDoubleValuesMap.this.contains(value));
}
@Override
public double max()
{
if (this.isEmpty())
{
throw new NoSuchElementException();
}
DoubleIterator iterator = this.doubleIterator();
double max = iterator.next();
while (iterator.hasNext())
{
double value = iterator.next();
if (Double.compare(max, value) < 0)
{
max = value;
}
}
return max;
}
@Override
public double min()
{
if (this.isEmpty())
{
throw new NoSuchElementException();
}
DoubleIterator iterator = this.doubleIterator();
double min = iterator.next();
while (iterator.hasNext())
{
double value = iterator.next();
if (Double.compare(value, min) < 0)
{
min = value;
}
}
return min;
}
@Override
public int size()
{
return this.getOccupiedWithData() + (this.getSentinelValues() == null ? 0 : this.getSentinelValues().size());
}
@Override
public boolean isEmpty()
{
return this.getOccupiedWithData() == 0 && (this.getSentinelValues() == null || this.getSentinelValues().size() == 0);
}
@Override
public boolean notEmpty()
{
return this.getOccupiedWithData() != 0 || (this.getSentinelValues() != null && this.getSentinelValues().size() != 0);
}
@Override
public void forEach(DoubleProcedure procedure)
{
this.each(procedure);
}
@Override
public void each(DoubleProcedure procedure)
{
this.forEachValue(procedure);
}
@Override
public void appendString(Appendable appendable, String start, String separator, String end)
{
try
{
appendable.append(start);
boolean first = true;
if (this.getSentinelValues() != null)
{
if (this.getSentinelValues().containsZeroKey)
{
appendable.append(String.valueOf(this.getSentinelValues().zeroValue));
first = false;
}
if (this.getSentinelValues().containsOneKey)
{
if (!first)
{
appendable.append(separator);
}
appendable.append(String.valueOf(this.getSentinelValues().oneValue));
first = false;
}
}
for (int i = 0; i < this.getTableSize(); i++)
{
if (this.isNonSentinelAtIndex(i))
{
if (!first)
{
appendable.append(separator);
}
appendable.append(String.valueOf(this.getValueAtIndex(i)));
first = false;
}
}
appendable.append(end);
}
catch (IOException e)
{
throw new RuntimeException(e);
}
}
@Override
public double[] toArray()
{
double[] array = new double[this.size()];
int index = 0;
if (this.getSentinelValues() != null)
{
if (this.getSentinelValues().containsZeroKey)
{
array[index] = this.getSentinelValues().zeroValue;
index++;
}
if (this.getSentinelValues().containsOneKey)
{
array[index] = this.getSentinelValues().oneValue;
index++;
}
}
for (int i = 0; i < this.getTableSize(); i++)
{
if (this.isNonSentinelAtIndex(i))
{
array[index] = this.getValueAtIndex(i);
index++;
}
}
return array;
}
@Override
public MutableDoubleBag select(DoublePredicate predicate)
{
return this.select(predicate, new DoubleHashBag());
}
@Override
public MutableDoubleBag reject(DoublePredicate predicate)
{
return this.reject(predicate, new DoubleHashBag());
}
@Override
public <V> MutableBag<V> collect(DoubleToObjectFunction<? extends V> function)
{
return this.collect(function, HashBag.newBag(this.size()));
}
@Override
public double detectIfNone(DoublePredicate predicate, double value)
{
if (this.getSentinelValues() != null)
{
if (this.getSentinelValues().containsZeroKey && predicate.accept(this.getSentinelValues().zeroValue))
{
return this.getSentinelValues().zeroValue;
}
if (this.getSentinelValues().containsOneKey && predicate.accept(this.getSentinelValues().oneValue))
{
return this.getSentinelValues().oneValue;
}
}
for (int i = 0; i < this.getTableSize(); i++)
{
if (this.isNonSentinelAtIndex(i) && predicate.accept(this.getValueAtIndex(i)))
{
return this.getValueAtIndex(i);
}
}
return value;
}
@Override
public int count(DoublePredicate predicate)
{
int count = 0;
if (this.getSentinelValues() != null)
{
if (this.getSentinelValues().containsZeroKey && predicate.accept(this.getSentinelValues().zeroValue))
{
count++;
}
if (this.getSentinelValues().containsOneKey && predicate.accept(this.getSentinelValues().oneValue))
{
count++;
}
}
for (int i = 0; i < this.getTableSize(); i++)
{
if (this.isNonSentinelAtIndex(i) && predicate.accept(this.getValueAtIndex(i)))
{
count++;
}
}
return count;
}
@Override
public boolean anySatisfy(DoublePredicate predicate)
{
if (this.getSentinelValues() != null)
{
if (this.getSentinelValues().containsZeroKey && predicate.accept(this.getSentinelValues().zeroValue))
{
return true;
}
if (this.getSentinelValues().containsOneKey && predicate.accept(this.getSentinelValues().oneValue))
{
return true;
}
}
for (int i = 0; i < this.getTableSize(); i++)
{
if (this.isNonSentinelAtIndex(i) && predicate.accept(this.getValueAtIndex(i)))
{
return true;
}
}
return false;
}
@Override
public boolean allSatisfy(DoublePredicate predicate)
{
if (this.getSentinelValues() != null)
{
if (this.getSentinelValues().containsZeroKey && !predicate.accept(this.getSentinelValues().zeroValue))
{
return false;
}
if (this.getSentinelValues().containsOneKey && !predicate.accept(this.getSentinelValues().oneValue))
{
return false;
}
}
for (int i = 0; i < this.getTableSize(); i++)
{
if (this.isNonSentinelAtIndex(i) && !predicate.accept(this.getValueAtIndex(i)))
{
return false;
}
}
return true;
}
@Override
public boolean noneSatisfy(DoublePredicate predicate)
{
return !this.anySatisfy(predicate);
}
@Override
public RichIterable<DoubleIterable> chunk(int size)
{
if (size <= 0)
{
throw new IllegalArgumentException("Size for groups must be positive but was: " + size);
}
MutableList<DoubleIterable> result = Lists.mutable.empty();
if (this.notEmpty())
{
if (this.size() <= size)
{
result.add(DoubleBags.mutable.withAll(this));
}
else
{
DoubleIterator iterator = this.doubleIterator();
while (iterator.hasNext())
{
MutableDoubleBag batch = DoubleBags.mutable.empty();
for (int i = 0; i < size && iterator.hasNext(); i++)
{
batch.add(iterator.next());
}
result.add(batch);
}
}
}
return result;
}
@Override
public double sum()
{
double result = 0.0;
double compensation = 0.0;
if (this.getSentinelValues() != null)
{
if (this.getSentinelValues().containsZeroKey)
{
double adjustedValue = this.getSentinelValues().zeroValue - compensation;
double nextSum = result + adjustedValue;
compensation = nextSum - result - adjustedValue;
result = nextSum;
}
if (this.getSentinelValues().containsOneKey)
{
double adjustedValue = this.getSentinelValues().oneValue - compensation;
double nextSum = result + adjustedValue;
compensation = nextSum - result - adjustedValue;
result = nextSum;
}
}
for (int i = 0; i < this.getTableSize(); i++)
{
if (this.isNonSentinelAtIndex(i))
{
double adjustedValue = this.getValueAtIndex(i) - compensation;
double nextSum = result + adjustedValue;
compensation = nextSum - result - adjustedValue;
result = nextSum;
}
}
return result;
}
@Override
public boolean containsValue(double value)
{
if (this.getSentinelValues() != null && this.getSentinelValues().containsValue(value))
{
return true;
}
for (int i = 0; i < this.getTableSize(); i++)
{
if (this.isNonSentinelAtIndex(i) && Double.compare(this.getValueAtIndex(i), value) == 0)
{
return true;
}
}
return false;
}
@Override
public void forEachValue(DoubleProcedure procedure)
{
if (this.getSentinelValues() != null)
{
if (this.getSentinelValues().containsZeroKey)
{
procedure.value(this.getSentinelValues().zeroValue);
}
if (this.getSentinelValues().containsOneKey)
{
procedure.value(this.getSentinelValues().oneValue);
}
}
for (int i = 0; i < this.getTableSize(); i++)
{
if (this.isNonSentinelAtIndex(i))
{
procedure.value(this.getValueAtIndex(i));
}
}
}
protected static class SentinelValues extends AbstractSentinelValues
{
protected double zeroValue;
protected double oneValue;
public boolean containsValue(double value)
{
boolean valueEqualsZeroValue = this.containsZeroKey && Double.compare(this.zeroValue, value) == 0;
boolean valueEqualsOneValue = this.containsOneKey && Double.compare(this.oneValue, value) == 0;
return valueEqualsZeroValue || valueEqualsOneValue;
}
public SentinelValues copy()
{
SentinelValues sentinelValues = new SentinelValues();
sentinelValues.zeroValue = this.zeroValue;
sentinelValues.oneValue = this.oneValue;
sentinelValues.containsOneKey = this.containsOneKey;
sentinelValues.containsZeroKey = this.containsZeroKey;
return sentinelValues;
}
}
protected abstract class AbstractDoubleValuesCollection implements MutableDoubleCollection
{
@Override
public void clear()
{
AbstractMutableDoubleValuesMap.this.clear();
}
@Override
public MutableDoubleCollection select(DoublePredicate predicate)
{
return AbstractMutableDoubleValuesMap.this.select(predicate);
}
@Override
public MutableDoubleCollection reject(DoublePredicate predicate)
{
return AbstractMutableDoubleValuesMap.this.reject(predicate);
}
@Override
public double detectIfNone(DoublePredicate predicate, double ifNone)
{
return AbstractMutableDoubleValuesMap.this.detectIfNone(predicate, ifNone);
}
@Override
public <V> MutableCollection<V> collect(DoubleToObjectFunction<? extends V> function)
{
return AbstractMutableDoubleValuesMap.this.collect(function);
}
@Override
public <T> T injectInto(T injectedValue, ObjectDoubleToObjectFunction<? super T, ? extends T> function)
{
return AbstractMutableDoubleValuesMap.this.injectInto(injectedValue, function);
}
@Override
public RichIterable<DoubleIterable> chunk(int size)
{
return AbstractMutableDoubleValuesMap.this.chunk(size);
}
@Override
public double sum()
{
return AbstractMutableDoubleValuesMap.this.sum();
}
@Override
public double max()
{
return AbstractMutableDoubleValuesMap.this.max();
}
@Override
public double maxIfEmpty(double defaultValue)
{
return AbstractMutableDoubleValuesMap.this.maxIfEmpty(defaultValue);
}
@Override
public double min()
{
return AbstractMutableDoubleValuesMap.this.min();
}
@Override
public double minIfEmpty(double defaultValue)
{
return AbstractMutableDoubleValuesMap.this.minIfEmpty(defaultValue);
}
@Override
public double average()
{
return AbstractMutableDoubleValuesMap.this.average();
}
@Override
public double median()
{
return AbstractMutableDoubleValuesMap.this.median();
}
@Override
public double[] toSortedArray()
{
return AbstractMutableDoubleValuesMap.this.toSortedArray();
}
@Override
public MutableDoubleList toSortedList()
{
return AbstractMutableDoubleValuesMap.this.toSortedList();
}
@Override
public MutableDoubleCollection with(double element)
{
throw new UnsupportedOperationException("Cannot call with() on " + this.getClass().getSimpleName());
}
@Override
public MutableDoubleCollection without(double element)
{
throw new UnsupportedOperationException("Cannot call without() on " + this.getClass().getSimpleName());
}
@Override
public MutableDoubleCollection withAll(DoubleIterable elements)
{
throw new UnsupportedOperationException("Cannot call withAll() on " + this.getClass().getSimpleName());
}
@Override
public MutableDoubleCollection withoutAll(DoubleIterable elements)
{
throw new UnsupportedOperationException("Cannot call withoutAll() on " + this.getClass().getSimpleName());
}
@Override
public MutableDoubleCollection asUnmodifiable()
{
return UnmodifiableDoubleCollection.of(this);
}
@Override
public MutableDoubleCollection asSynchronized()
{
return SynchronizedDoubleCollection.of(this);
}
@Override
public ImmutableDoubleCollection toImmutable()
{
return DoubleLists.immutable.withAll(this);
}
@Override
public boolean contains(double value)
{
return AbstractMutableDoubleValuesMap.this.containsValue(value);
}
@Override
public boolean containsAll(double... source)
{
return AbstractMutableDoubleValuesMap.this.containsAll(source);
}
@Override
public boolean containsAll(DoubleIterable source)
{
return AbstractMutableDoubleValuesMap.this.containsAll(source);
}
@Override
public MutableDoubleList toList()
{
return AbstractMutableDoubleValuesMap.this.toList();
}
@Override
public MutableDoubleSet toSet()
{
return AbstractMutableDoubleValuesMap.this.toSet();
}
@Override
public MutableDoubleBag toBag()
{
return AbstractMutableDoubleValuesMap.this.toBag();
}
@Override
public LazyDoubleIterable asLazy()
{
return new LazyDoubleIterableAdapter(this);
}
@Override
public boolean isEmpty()
{
return AbstractMutableDoubleValuesMap.this.isEmpty();
}
@Override
public boolean notEmpty()
{
return AbstractMutableDoubleValuesMap.this.notEmpty();
}
@Override
public String makeString()
{
return AbstractMutableDoubleValuesMap.this.makeString();
}
@Override
public String makeString(String separator)
{
return AbstractMutableDoubleValuesMap.this.makeString(separator);
}
@Override
public String makeString(String start, String separator, String end)
{
return AbstractMutableDoubleValuesMap.this.makeString(start, separator, end);
}
@Override
public void appendString(Appendable appendable)
{
AbstractMutableDoubleValuesMap.this.appendString(appendable);
}
@Override
public void appendString(Appendable appendable, String separator)
{
AbstractMutableDoubleValuesMap.this.appendString(appendable, separator);
}
@Override
public void appendString(Appendable appendable, String start, String separator, String end)
{
AbstractMutableDoubleValuesMap.this.appendString(appendable, start, separator, end);
}
@Override
public void forEach(DoubleProcedure procedure)
{
this.each(procedure);
}
@Override
public void each(DoubleProcedure procedure)
{
AbstractMutableDoubleValuesMap.this.each(procedure);
}
@Override
public int count(DoublePredicate predicate)
{
return AbstractMutableDoubleValuesMap.this.count(predicate);
}
@Override
public boolean anySatisfy(DoublePredicate predicate)
{
return AbstractMutableDoubleValuesMap.this.anySatisfy(predicate);
}
@Override
public boolean allSatisfy(DoublePredicate predicate)
{
return AbstractMutableDoubleValuesMap.this.allSatisfy(predicate);
}
@Override
public boolean noneSatisfy(DoublePredicate predicate)
{
return AbstractMutableDoubleValuesMap.this.noneSatisfy(predicate);
}
@Override
public boolean add(double element)
{
throw new UnsupportedOperationException("Cannot call add() on " + this.getClass().getSimpleName());
}
@Override
public boolean addAll(double... source)
{
throw new UnsupportedOperationException("Cannot call addAll() on " + this.getClass().getSimpleName());
}
@Override
public boolean addAll(DoubleIterable source)
{
throw new UnsupportedOperationException("Cannot call addAll() on " + this.getClass().getSimpleName());
}
@Override
public boolean removeAll(DoubleIterable source)
{
int oldSize = AbstractMutableDoubleValuesMap.this.size();
DoubleIterator iterator = source.doubleIterator();
while (iterator.hasNext())
{
this.remove(iterator.next());
}
return oldSize != AbstractMutableDoubleValuesMap.this.size();
}
@Override
public boolean removeAll(double... source)
{
int oldSize = AbstractMutableDoubleValuesMap.this.size();
for (double item : source)
{
this.remove(item);
}
return oldSize != AbstractMutableDoubleValuesMap.this.size();
}
@Override
public boolean retainAll(double... source)
{
return this.retainAll(DoubleHashSet.newSetWith(source));
}
@Override
public int size()
{
return AbstractMutableDoubleValuesMap.this.size();
}
@Override
public double[] toArray()
{
return AbstractMutableDoubleValuesMap.this.toArray();
}
}
}