package com.planet_ink.coffee_mud.core.collections;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
import com.planet_ink.coffee_mud.core.interfaces.CMObject;
/*
Copyright 2012-2019 Bo Zimmerman
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
*/
public class CMUniqSortSVec<T extends CMObject> extends SVector<T> implements SearchIDList<T>
{
private static final long serialVersionUID = 6687178785122361992L;
private boolean readOnly = false;
public CMUniqSortSVec(final int size)
{
super(size);
}
public CMUniqSortSVec()
{
}
protected int compareTo(final CMObject arg0, final String arg1)
{
return arg0.ID().compareToIgnoreCase(arg1);
}
protected int compareToStarts(final CMObject arg0, final String arg1)
{
if(arg0.ID().toLowerCase().startsWith(arg1.toLowerCase()))
return 0;
return arg0.ID().compareToIgnoreCase(arg1);
}
protected int compareTo(final CMObject arg0, final CMObject arg1)
{
return arg0.ID().compareToIgnoreCase(arg1.ID());
}
@Override
public synchronized boolean add(final T arg0)
{
if((arg0==null)||(readOnly))
return false;
if(size()==0)
return super.add(arg0);
int start=0;
int end=size()-1;
int comp=-1;
int mid=-1;
while(start<=end)
{
mid=(end+start)/2;
comp=compareTo(super.get(mid),arg0);
if(comp==0)
return false;
else
if(comp>0)
end=mid-1;
else
start=mid+1;
}
if(comp==0)
super.add(mid,arg0);
else
if(comp>0)
{
while((mid>=0)&&(compareTo(super.get(mid),arg0)>0))
mid--;
if(mid>=size()-1)
super.add(arg0);
else
if(mid<0)
super.add(0,arg0);
else
super.add(mid+1,arg0);
}
else
{
while((mid<size())&&(compareTo(super.get(mid),arg0)<0))
mid++;
if(mid>=size())
super.add(arg0);
else
super.add(mid,arg0);
}
return true;
}
@Override
public void add(final int arg0, final T arg1)
{
throw new java.lang.UnsupportedOperationException();
}
@Override
public boolean addAll(final int arg0, final Collection<? extends T> arg1)
{
throw new java.lang.UnsupportedOperationException();
}
@Override
public boolean contains(final Object arg0)
{
return indexOf(arg0)>=0;
}
@Override
public boolean containsAll(final Collection<?> arg0)
{
for(final Object o : arg0)
{
if(!contains(o))
return false;
}
return true;
}
@Override
public Iterator<String> keyIterator()
{
return new ConvertingIterator<T,String>(this.iterator(),new Converter<T,String>()
{
@Override
public String convert(final T obj)
{
if(obj!=null)
return obj.ID();
return null;
}
});
}
@Override
public T get(final int arg0)
{
return super.get(arg0);
}
@Override
public synchronized int indexOf(final Object arg0)
{
if(arg0==null)
return -1;
if(size()==0)
return -1;
int start=0;
int end=size()-1;
if(arg0 instanceof CMObject)
{
while(start<=end)
{
final int mid=(end+start)/2;
final int comp=compareTo(super.get(mid),(CMObject)arg0);
if(comp==0)
return mid;
else
if(comp>0)
end=mid-1;
else
start=mid+1;
}
}
else
if(arg0 instanceof String)
{
while(start<=end)
{
final int mid=(end+start)/2;
final int comp=compareTo(super.get(mid),(String)arg0);
if(comp==0)
return mid;
else
if(comp>0)
end=mid-1;
else
start=mid+1;
}
}
return -1;
}
@Override
public synchronized T find(final String arg0)
{
if(arg0==null)
return null;
if(size()==0)
return null;
int start=0;
int end=size()-1;
while(start<=end)
{
final int mid=(end+start)/2;
final int comp=compareTo(super.get(mid),arg0);
if(comp==0)
return super.get(mid);
else
if(comp>0)
end=mid-1;
else
start=mid+1;
}
return null;
}
public synchronized T findStartsWith(final String arg0)
{
if(arg0==null)
return null;
if(size()==0)
return null;
int start=0;
int end=size()-1;
while(start<=end)
{
final int mid=(end+start)/2;
final int comp=compareToStarts(super.get(mid),arg0);
if(comp==0)
return super.get(mid);
else
if(comp>0)
end=mid-1;
else
start=mid+1;
}
return null;
}
@Override
public synchronized T find(final CMObject arg0)
{
if(arg0==null)
return null;
if(size()==0)
return null;
int start=0;
int end=size()-1;
while(start<=end)
{
final int mid=(end+start)/2;
final int comp=compareTo(super.get(mid),arg0);
if(comp==0)
return super.get(mid);
else
if(comp>0)
end=mid-1;
else
start=mid+1;
}
return null;
}
@Override
public synchronized int lastIndexOf(final Object arg0)
{
return indexOf(arg0); // only holds one-of-a-kind, so all is well!
}
@Override
public synchronized boolean remove(final Object arg0)
{
final int index=indexOf(arg0);
if((index >= 0)&&(!readOnly))
return remove(index)==arg0;
return false;
}
@Override
public T set(final int arg0, final T arg1)
{
throw new java.lang.UnsupportedOperationException();
}
public void setReadOnly(final boolean trueFalse)
{
readOnly = trueFalse;
}
}
