Package cds.moc
Class Array
java.lang.Object
cds.moc.Array
- Direct Known Subclasses:
IntArray
,LongArray
,ShortArray
Fast array : see ShortArray, IntArray and LongArray classes
-
Field Summary
FieldsModifier and TypeFieldDescriptionprotected static final int
protected int
protected int
protected boolean
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionabstract boolean
add
(long v, boolean testUnicity) Add a value, with or without checking unicityabstract Object
clone()
abstract boolean
delete
(long v) Delete value v from the arrayabstract boolean
delete
(long v1, long v2) Delete range of valuesabstract boolean
deleteBrothers
(long me) Delete 3 others brothers if all presentabstract boolean
Equality testabstract int
find
(long v) Find index of value v, or return negative value (bsearch result) if it is not present in the arrayabstract long
get
(int i) Provide the element iabstract long
getMem()
Size of the array in bytesint
getSize()
Size of the arrayabstract int
Return the size of the array in compressed modeabstract boolean
intersectRange
(long vStart, long vEnd) Return false if no value in the range [vStart..vEnd] is present in the arrayboolean
isSorted()
Return true if the array is ascending sortediterator()
Provide an iterator on the arrayabstract void
set
(int i, long v) set the element iint
setSize
(int size) set the size of the arrayabstract void
sort()
Sort the array (if required)abstract void
trim()
Trim the array in order to free the not required memoryMethods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface java.lang.Iterable
forEach, spliterator
-
Field Details
-
DEFAULTBLOC
protected static final int DEFAULTBLOC- See Also:
-
size
protected int size -
sorted
protected boolean sorted -
sizeBloc
protected int sizeBloc
-
-
Constructor Details
-
Array
public Array()
-
-
Method Details
-
isSorted
public boolean isSorted()Return true if the array is ascending sorted -
getSize
public int getSize()Size of the array -
setSize
public int setSize(int size) set the size of the array -
clone
-
get
public abstract long get(int i) Provide the element i -
set
public abstract void set(int i, long v) set the element i -
add
public abstract boolean add(long v, boolean testUnicity) Add a value, with or without checking unicity -
delete
public abstract boolean delete(long v) Delete value v from the array -
delete
public abstract boolean delete(long v1, long v2) Delete range of values -
deleteBrothers
public abstract boolean deleteBrothers(long me) Delete 3 others brothers if all present -
sort
public abstract void sort()Sort the array (if required) -
find
public abstract int find(long v) Find index of value v, or return negative value (bsearch result) if it is not present in the array -
intersectRange
public abstract boolean intersectRange(long vStart, long vEnd) Return false if no value in the range [vStart..vEnd] is present in the array -
getMem
public abstract long getMem()Size of the array in bytes -
getSizeCompressed
public abstract int getSizeCompressed()Return the size of the array in compressed mode -
trim
public abstract void trim()Trim the array in order to free the not required memory -
equals
Equality test -
iterator
Provide an iterator on the array
-