Interface Matrix<T extends Array>
- All Superinterfaces:
Cloneable
- All Known Implementing Classes:
AbstractMatrix
AlgART matrix: multidimensional array.
Unlike AlgART array
, AlgART matrix is a very simple thing.
The matrix is just a pair:
- a reference to any AlgART array, so-called built-in array of the matrix, that actually stores all matrix elements;
- the set of dimensions: a little usual array of integers — long[] dim, describing the sizes of the multidimensional matrix in every dimension.
The product of all dimensions must be equal to the array length. Moreover,
the array must be unresizable
: so, the array length
cannot be changed after creating the matrix.
It is supposed that all matrix elements are stored in the built-in AlgART array. The storing scheme is traditional. For 2D matrix, the matrix element (x,y) is stored at the position y*dim[0]+x of the array (dim[0] is the first matrix dimension: the "width"). For 3D matrix, the matrix element (x,y,z) is stored at the position z*dim[1]*dim[0]+y*dim[0]+x (dim[0] is the x-dimension, dim[1] is the y-dimension). In the common case, the element of n-dimensional matrix with coordinates i0,i1,...,in-1 is stored in the built-in array at the position
in-1dn-2...d1d0 + ... + i2d1d0 + i1d0 + i0,
where dk=dim[k] (k=0,1,...,n-1) is the dimension #k.
There are 3 basic ways to create a new matrix.
- You may create a new zero-filled matrix with new allocated array by
MemoryModel.newMatrix(Class, Class, long...)
method or one of more concrete methodsMemoryModel.newByteMatrix(long...)
,MemoryModel.newShortMatrix(long...)
, etc. - You may create a matrix view of an existing array with the specified dimension set
by
Matrices.matrix(Array, long...)
method. - You may replace built-in array of the matrix with a new one (with the same length)
by
matrix(Array)
method of the matrix instance; the new matrix instance will be created. It is the basic way to change some properties of the built-in array, for example, to convert it toimmutable
orcopy-on-next-write
form.
We do not provide special tools for accessing matrix elements by several indexes,
as "getByte(x,y)" or similar methods. But there is the index
method, that transforms a set of multidimensional indexes
i0, i2, ..., in-1
into the position in the corresponded array, as described above.
Also you can get a reference to the built-in array by the array()
method.
The typical example of access to matrix elements is the following:
Matrix<UpdatableFloatArray> m = ...; m.array().setFloat(m.index(x, y, z), myValue);
There are two important notes concerning usage of matrices.
First, the matrix indexes in all methods (index
,
dim(n)
, dim argument in MemoryModel.newMatrix
, etc.) are ordered from the lowest index to the highest.
Please compare: for numeric matrix m,
Second, the number of indexes in the index
method
may differ from the number of dimensions (dimCount()
).
In any case, the returned position in calculated by the formula listed above
(dimCount()
.
The matrix object is immutable, that means that there are no ways to change
any dimension or the reference to the built-in AlgART array.
But the matrix elements can be modified, if the AlgART array is not
immutable
.
So, the matrix object is thread-safe or thread-compatible
in the same situations as the built-in AlgART array: see comments to Array
interface.
The generic argument T specifies the type of the built-in AlgART array.
Any array type can be declared here, but the contract of this interface
requires that the array must be unresizable
.
So, there are no ways to create a matrix with MutableArray
(or its subinterface)
as the type argument, alike Matrix<MutableByteArray>:
all creation methods throw IllegalArgumentException in this case.
- Author:
- Daniel Alievsky
- See Also:
-
Nested Class Summary
Modifier and TypeInterfaceDescriptionstatic class
Continuation mode for submatrices, created bysubMatrix(long[], long[], ContinuationMode continuationMode)
,subMatr(long[], long[], ContinuationMode continuationMode)
and similar methods. -
Field Summary
Modifier and TypeFieldDescriptionstatic final int
Maximal number of dimensions for some complex algorithms or service classes: 9. -
Method Summary
Modifier and TypeMethodDescriptionarray()
Returns a reference to the built-in AlgART array.static Matrix<UpdatablePArray>
Equivalent toSimpleMemoryModel.asMatrix(Object, long...)
SimpleMemoryModel.asMatrix}(array, dim).asLayers()
Equivalent toMatrices.asLayers
(thisMatrix).long
Returns the number of in bits, required for each element of this matrix, if they areprimitive
; in other case returns −1.Returns this matrix, cast to the specified generic array type, or throws ClassCastException if the built-in AlgART array cannot be cast to the required type (because the array type is not its subclass).clone()
Returns an exact clone of this matrix, created inSimpleMemoryModel
.long[]
coordinates
(long index, long[] result) Returns the coordinates in the matrix, corresponding to the given linear index in the built-in AlgART array.long
cyclicIndex
(long... coordinates) An analog ofindex(long...)
method, that, before all calculations, replaces the passed coordinates with the positive remainders from division of them by the corresponding matrix dimensions.long
dim
(int n) Returns the dimension #n of this matrix or 1 if n>=dimCount()
.int
dimCount()
Returns the number of dimensions of this matrix.long[]
Returns an array containing all dimensions of this matrix.boolean
dimEquals
(long... dimensions) Indicates whether the passed dimensions are equal to the dimension array of this matrix.boolean
Indicates whether the other matrix has the same dimension array.long
dimX()
Equivalent todim
(0).long
dimY()
Equivalent todim
(1).long
dimZ()
Equivalent todim
(2).Class<?>
Returns the type of matrix elements.boolean
Indicates whether some other matrix is equal to this one.void
flushResources
(ArrayContext context) Equivalent toarray()
.flushResources(context)
.void
Equivalent toarray()
.freeResources(null)
.void
freeResources
(ArrayContext context) Equivalent toarray()
.freeResources(context)
.int
hashCode()
Returns the hash code of this matrix.long
index
(long... coordinates) Returns the linear index in the built-in AlgART array of the matrix element with specified coordinates.long
index
(long x, long y) The simplified version of the fullindex
method for the case of 2-dimensional matrix.long
index
(long x, long y, long z) The simplified version of the fullindex
method for the case of 3-dimensional matrix.boolean
inside
(long... coordinates) Returns true if all specified coordinates ik are inside the ranges 0..dk-1, where dk=dim
(k).boolean
inside
(long x, long y) The simplified version of the fullinside
method for the case of 2-dimensional matrix.boolean
inside
(long x, long y, long z) The simplified version of the fullinside
method for the case of 3-dimensional matrix.boolean
Equivalent toarray()
.isCopyOnNextWrite()
.boolean
Returns true if and only if the built-in AlgART array implementsDirectAccessible
interface and ((DirectAccessible
)array()
).hasJavaArray()
method returns true.boolean
boolean
boolean
Equivalent toarray()
.isImmutable()
.boolean
boolean
isStructuredLike
(Matrix<?> m) Returns true if the elements of this matrix is ordered "alike" the elements of the specified matrix m, in terms ofstructureLike(Matrix)
method.boolean
Returns true if and only if this matrix is asubmatrix
of some parent matrix, created by one of calls parent.subMatrix(...), parent.subMatr(...) or equivalent.boolean
isTiled()
Returns true if and only if this matrix is atiled view
of some parent matrix, created by a call parent.tile(...) or an equivalent call.boolean
Returns true if and only if theelement type
is boolean.class, short.class, byte.class or short.class.matrix
(U anotherArray) Returns the new matrix backed by the specified AlgART array with the same dimensions as this one.double
Returns the maximal possible value, that can stored in elements of this matrix, if they are fixed-point elements, or 1.0 for floating-point elements, or Double.NaN if elements are not primitive.double
maxPossibleValue
(double valueForFloatingPoint) Returns the maximal possible value, that can stored in elements of this matrix, if they are fixed-point elements, or the argument for floating-point elements, or Double.NaN if elements are not primitive.long
mirrorCyclicIndex
(long... coordinates) An analog ofindex(long...)
method, that, before all calculations, replaces the passed coordinates with the positive remainders from division of them by the corresponding matrix dimensions or with complement of these remainders on the dimensions, as if the matrix would be reflected in each its bound as in a mirror.long
pseudoCyclicIndex
(long... coordinates) An analog ofindex(long...)
method, that does not check, whether the passed coordinates are in the required ranges, but replaces the resulting index with the positive remainder from division of it by the length of the built-in array.default long
size()
Returns the total number of matrix elements.default int
size32()
Returns the total number of matrix elements as 32-bit int value.structureLike
(Matrix<?> m) Returns a view ot this matrix, where the elements are reordered in some order "like" in the specified matrix m.subMatr
(long[] position, long[] dimensions) Equivalent tosubMatrix(long[] from, long[] to)
method, where from[k]=position[k] and to[k]=position[k]+dimensions[k] for all k.subMatr
(long[] position, long[] dimensions, Matrix.ContinuationMode continuationMode) Equivalent tosubMatrix(long[] from, long[] to, ContinuationMode continuationMode)
method, where from[k]=position[k] and to[k]=position[k]+dimensions[k] for all k.subMatr
(long x, long y, long dimX, long dimY) Equivalent to .subMatr
(new long[]{x,y}, new long[]{dimX,dimY})subMatr
(long x, long y, long z, long dimX, long dimY, long dimZ) Equivalent to .subMatr
(new long[]{x,y,z}, new long[]{dimX,dimY,dimZ})subMatr
(long x, long y, long z, long dimX, long dimY, long dimZ, Matrix.ContinuationMode continuationMode) Equivalent to .subMatr
(new long[]{x,y,z}, new long[]{dimX,dimY,dimZ}, continuationMode)subMatr
(long x, long y, long dimX, long dimY, Matrix.ContinuationMode continuationMode) Equivalent to .subMatr
(new long[]{x,y}, new long[]{dimX,dimY}, continuationMode)subMatrix
(long[] from, long[] to) Returns a view of the rectangular fragment of this matrix between from, inclusive, and to, exclusive.subMatrix
(long[] from, long[] to, Matrix.ContinuationMode continuationMode) An extended analog ofsubMatrix(long[], long[])
method, allowing to get a rectangular fragment which is not fully inside this matrix.subMatrix
(long fromX, long fromY, long toX, long toY) Equivalent to .subMatrix
(new long[]{fromX,fromY}, new long[]{toX,toY})subMatrix
(long fromX, long fromY, long fromZ, long toX, long toY, long toZ) Equivalent to .subMatrix
(new long[]{fromX,fromY,fromZ}, new long[]{toX,toY,toZ})subMatrix
(long fromX, long fromY, long fromZ, long toX, long toY, long toZ, Matrix.ContinuationMode continuationMode) Equivalent to .subMatrix
(new long[]{fromX,fromY,fromZ}, new long[]{toX,toY,toZ}, continuationMode)subMatrix
(long fromX, long fromY, long toX, long toY, Matrix.ContinuationMode continuationMode) Equivalent to .subMatrix
(new long[]{fromX,fromY}, new long[]{toX,toY}, continuationMode)subMatrix
(IRectangularArea area) Equivalent tosubMatrix(long[] from, long[] to)
method, where from.length=to.length=area.coordCount()
, from[k]=area.min
(k), to[k]=area.max
(k)+1.subMatrix
(IRectangularArea area, Matrix.ContinuationMode continuationMode) Equivalent tosubMatrix(long[] from, long[] to, ContinuationMode continuationMode)
method, where from.length=to.length=area.coordCount()
, from[k]=area.min
(k), to[k]=area.max
(k)+1.If this matrix is asubmatrix
of some parent matrix, created by one of calls parent.subMatrix(...) or parent.subMatr(...), returns thecontinuation mode
, used by this submatrix.long[]
If this matrix is asubmatrix
of some parent matrix, created by one of calls parent.subMatrix(...) or parent.subMatr(...), creates and returns a new Java array containing the starting position of this submatrix in the parent one.If this matrix is asubmatrix
of some parent matrix, created by one of calls parent.subMatrix(...) or parent.subMatr(...), returns a reference to the parent matrix instance.long[]
If this matrix is asubmatrix
of some parent matrix, created by one of calls parent.subMatrix(...) or parent.subMatr(...), creates and returns a new Java array containing the ending position (exclusive) of this submatrix in the parent one.tile()
Returns a tiled view ot this matrix with some default dimensions of the tiles.tile
(long... tileDim) Returns a view ot this matrix, where the elements are reordered by tiles: a grid of rectangular regions (tiles), the sizes of which are specified by tileDim argument.long[]
If this matrix is atiled view
of some parent matrix, created by a call parent.tile(...), creates and returns a new Java array containing the tile dimensions, used while creating this tiled view (argument oftile(long...)
method).If this matrix is atiled view
of some parent matrix, created by a call parent.tile(...), returns a reference to the parent matrix instance.toString()
Returns a brief string description of this object.type()
long
uncheckedIndex
(long... coordinates) An analog ofindex(long...)
method, that does not check, whether the passed coordinates are in the required ranges.Class<? extends UpdatableArray>
Returnsarray()
.updatableType()
.updatableType
(Class<U> arraySupertype) Returnsarray()
.updatableType()
, if it is subtype of (or same type as) the passed arraySupertype, or throws ClassCastException in other case.
-
Field Details
-
MAX_DIM_COUNT_FOR_SOME_ALGORITHMS
static final int MAX_DIM_COUNT_FOR_SOME_ALGORITHMSMaximal number of dimensions for some complex algorithms or service classes: 9. Most modules process matrices with any number of dimensions, but there are some cases when an algorithm can work only with 2-dimensional, 3-dimensional or n-dimensional matrices with n<=MAX_DIM_COUNT_FOR_SOME_ALGORITHMS
. In this package and all known subpackages of net.algart package, the following classes require that the number of dimensions must not be greater thanMAX_DIM_COUNT_FOR_SOME_ALGORITHMS
:- net.algart.matrices.scanning.ConnectedObjectScanner;
MatrixInfo
.
Note: the value of this constant (9) is the maximal n so that 3n<32768=215 (39=19683). It can be useful while storing indexes of elements of little 3x3x3x... submatrix (aperture): signed short type is enough in this case.
- See Also:
-
-
Method Details
-
array
T array()Returns a reference to the built-in AlgART array.There is a guarantee that this method works very quickly (usually it just returns a value of some private field).
- Returns:
- a reference to the built-in AlgART array.
-
elementType
Class<?> elementType()Returns the type of matrix elements. Equivalent toarray()
.elementType()
.- Returns:
- the type of the matrix elements.
-
size
default long size()- Returns:
- the total number of matrix elements.
-
size32
default int size32()Returns the total number of matrix elements as 32-bit int value. Equivalent toarray()
.length32()
.- Returns:
- the total number of matrix elements, if it is less than 231.
- Throws:
TooLargeArrayException
- if the total number of matrix elements is greater than Integer.MAX_VALUE=231−1.
-
type
- Returns:
- the canonical type of AlgART array of the same kind as the built-in one.
- Throws:
NullPointerException
- if the passed argument is null.
-
updatableType
Class<? extends UpdatableArray> updatableType()Returnsarray()
.updatableType()
.- Returns:
- the canonical updatable type of AlgART array of the same kind as the built-in one.
- Throws:
NullPointerException
- if the passed argument is null.
-
type
Returnsarray()
.type()
, if it is subtype of (or same type as) the passed arraySupertype, or throws ClassCastException in other case. (If the passed argument is a class ofUpdatableArray
or some its subinterfaces or subclasses, IllegalArgumentException is thrown instead: updatable array classes cannot be specified in this method.)- Parameters:
arraySupertype
- the required supertype of the built-in AlgART array.- Returns:
- the canonical type of AlgART array of the same kind as the built-in one.
- Throws:
NullPointerException
- if the passed argument is null.IllegalArgumentException
- if the passed argument is a class ofUpdatableArray
or some its subinterfaces or subclasses (updatable classes cannot be supertypes of forArray.type()
).ClassCastException
- if arraySupertype does not allow storing the immutable version of the built-in AlgART array.
-
updatableType
Returnsarray()
.updatableType()
, if it is subtype of (or same type as) the passed arraySupertype, or throws ClassCastException in other case.- Parameters:
arraySupertype
- the required supertype of the built-in AlgART array.- Returns:
- the canonical updatable type of AlgART array of the same kind as the built-in one.
- Throws:
NullPointerException
- if the passed argument is null.ClassCastException
- if arraySupertype does not allow storing the built-in AlgART array.
-
isPrimitive
boolean isPrimitive()- Returns:
- whether the type of matrix element is boolean, char, byte, short, int, long, float or double.
-
isFloatingPoint
boolean isFloatingPoint()- Returns:
- whether the type of matrix element is float or double.
-
isFixedPoint
boolean isFixedPoint()- Returns:
- whether the type of matrix element is byte, short, int, long, char or boolean.
-
isUnsigned
boolean isUnsigned()Returns true if and only if theelement type
is boolean.class, short.class, byte.class or short.class.Equivalent to
Arrays.isUnsignedElementType
(thisMatrix.elementType()
).- Returns:
- whether the element type of this matrix should be interpreted as unsigned primitive type.
-
bitsPerElement
long bitsPerElement()Returns the number of in bits, required for each element of this matrix, if they areprimitive
; in other case returns −1. Equivalent toArrays.bitsPerElement
(thisMatrix.elementType()
).- Returns:
- the size of each element in bits or −1 if for non-primitive elements.
-
maxPossibleValue
double maxPossibleValue(double valueForFloatingPoint) Returns the maximal possible value, that can stored in elements of this matrix, if they are fixed-point elements, or the argument for floating-point elements, or Double.NaN if elements are not primitive.Equivalent to
thisMatrix.
isPrimitive()
? ((PArray) thisMatrix.array()).maxPossibleValue(valueForFloatingPoint)
: Double.NaN;- Parameters:
valueForFloatingPoint
- some "default" value returned for floating-point element type.- Returns:
array()
.maxPossibleValue()
for primitive element types, or Double.NaN for non-primitive element types.
-
maxPossibleValue
double maxPossibleValue()Returns the maximal possible value, that can stored in elements of this matrix, if they are fixed-point elements, or 1.0 for floating-point elements, or Double.NaN if elements are not primitive.Equivalent to
maxPossibleValue(1.0)
. It is a good default for most application.- Returns:
- maximal possible value for primitive element types (1.0 for float/double), or Double.NaN for non-primitive element types.
-
dimensions
long[] dimensions()Returns an array containing all dimensions of this matrix. Returned array is equal to the dim argument passed to methods that create new matrix instances.The returned array is a clone of the internal dimension array, stored in this object. The returned array is never empty (its length cannot be zero). The elements of the returned array are never negative.
- Returns:
- an array containing all dimensions of this matrix.
-
dimCount
int dimCount()Returns the number of dimensions of this matrix. This value is always positive (>=1). Equivalent todimensions()
.length, but works faster.There is a guarantee that this method works very quickly (usually it just returns a value of some private field).
- Returns:
- the number of dimensions of this matrix.
-
dim
long dim(int n) Returns the dimension #n of this matrix or 1 if n>=dimCount()
. Equivalent to n<dimCount()
?dimensions()
[n]:1, but works faster.There is a guarantee that this method works very quickly.
- Parameters:
n
- the index of dimension.- Returns:
- the dimension #n of this matrix.
- Throws:
IndexOutOfBoundsException
- if n<0 (but not if n is too large).
-
dimX
long dimX()Equivalent todim
(0).- Returns:
- the first matrix dimension.
-
dimY
long dimY()Equivalent todim
(1).- Returns:
- the second matrix dimension.
-
dimZ
long dimZ()Equivalent todim
(2).- Returns:
- the third matrix dimension.
-
dimEquals
Indicates whether the other matrix has the same dimension array. In other words, returns true if and only if both matrices have the same dimension count (dimCount()
) and the corresponding dimensions (dim(k)
) are equal.- Parameters:
m
- the matrix to be compared for equal dimensions with this matrix.- Returns:
- true if the specified matrix has the same dimension array.
- Throws:
NullPointerException
- if the passed argument is null.- See Also:
-
dimEquals
boolean dimEquals(long... dimensions) Indicates whether the passed dimensions are equal to the dimension array of this matrix. In other words, returns true if and only if dimension.length==dimCount()
and the corresponding dimensionsdim(k)
==dimension[k] for all k.Note: this method does not check, whether all passed dimensions are correct (in particular, non-negative). If some elements of the passed array are incorrect, this method just returns false. But it the passed array is null, this method throws NullPointerException.
- Parameters:
dimensions
- the dimension array.- Returns:
- true if the specified dimensions are equal to the dimensions of this matrix.
- Throws:
NullPointerException
- if the passed argument is null.- See Also:
-
index
long index(long... coordinates) Returns the linear index in the built-in AlgART array of the matrix element with specified coordinates.More precisely, index(i0,i1,...,in-1) returns the following value:
in-1dn-2...d1d0 + ... + i2d1d0 + i1d0 + i0,
where dk=
dim
(k). All passed indexes ik must be in ranges 0..dk-1.All elements of coordinates array are always used, regardless of the number of matrix dimensions. But the extra elements of coordinates array must be zero, because dk=1 for k>=
dimCount()
.Good algorithms processing the matrix should use this method rarely: usually there are more optimal ways to calculate necessary linear index. For example, if you just need to calculate something for all matrix elements, the best way is the following:
Array a = m.array(); for (long disp = 0, n = a.length(); disp < n; disp++) // process the element #k of the array
- Parameters:
coordinates
- all coordinates.- Returns:
- the linear index of the matrix element with specified coordinates.
- Throws:
NullPointerException
- if the passed array is null.IllegalArgumentException
- if the passed array is empty (no coordinates are passed).IndexOutOfBoundsException
- if some coordinate ik is out of range 0..dk-1.- See Also:
-
index
long index(long x, long y) The simplified version of the fullindex
method for the case of 2-dimensional matrix.- Parameters:
x
- the first coordinate.y
- the second coordinate.- Returns:
- y *
dimX()
+ x. - Throws:
IndexOutOfBoundsException
- if x<0, x>=dimX()
, y<0 or y>=dimX()
.
-
index
long index(long x, long y, long z) The simplified version of the fullindex
method for the case of 3-dimensional matrix. -
coordinates
long[] coordinates(long index, long[] result) Returns the coordinates in the matrix, corresponding to the given linear index in the built-in AlgART array. This method is reverse toindex(long...)
: for any index, .index
(coordinates
(index, null)) == indexThe result argument may be null or some array, containing at least
dimCount()
elements. If the first case, this method allocates new Java array long[dimCount()
] for storing coordinates and returns it. In the second case, this method stores the found coordinates in result array and returns it. The returned coordinates are always in ranges0 ≤ result[k] <
dim
(k)- Parameters:
index
- the linear index in the built-in AlgART array.result
- the array where you want to store results; may be null.- Returns:
- a reference to the result argument, if it is not null, else newly created Java array contains all calculated coordinates.
- Throws:
IllegalArgumentException
- if result!=null, but result.length<dimCount()
.IndexOutOfBoundsException
- if index<0 or index>=dim
(0)*dim
(1)*...=array()
.length()
.
-
uncheckedIndex
long uncheckedIndex(long... coordinates) An analog ofindex(long...)
method, that does not check, whether the passed coordinates are in the required ranges.More precisely, uncheckedIndex(i0,i1,...,in-1) always returns the following value:
in-1dn-2...d1d0 + ... + i2d1d0 + i1d0 + i0,
where dk=
dim
(k).All calculations are performed with long type without any overflow checks. All elements of coordinates array are always used, regardless of the number of matrix dimensions. Please remember that dk=
dim
(k)=1 for k>=dimCount()
(extra elements of coordinates array)..- Parameters:
coordinates
- all coordinates.- Returns:
- the linear index of the matrix element with specified coordinates, without range checks.
- Throws:
NullPointerException
- if the passed array is null.IllegalArgumentException
- if the passed array is empty (no coordinates are passed).
-
cyclicIndex
long cyclicIndex(long... coordinates) An analog ofindex(long...)
method, that, before all calculations, replaces the passed coordinates with the positive remainders from division of them by the corresponding matrix dimensions.More precisely, let i0,i1,...,in-1 are the arguments of the method. Let
dk= anddim
(k)i'k = dk == 0 ? 0 : ik % dk >= 0 ? ik % dk : ik % dk + dk
This method returns the following value:
i'n-1dn-2...d1d0 + ... + i'2d1d0 + i'1d0 + i'0,
In other words, the resulting index is "cyclical".
All elements of coordinates array are always used, regardless of the number of matrix dimensions. (You can note that extra elements of coordinates array are ignored in fact: the reminders ik%dk=ik%1 will be zero for them.)
- Parameters:
coordinates
- all coordinates.- Returns:
- the cyclical linear index of the matrix element with specified coordinates, without range checks.
- Throws:
NullPointerException
- if the passed array is null.IllegalArgumentException
- if the passed array is empty (no coordinates are passed).- See Also:
-
pseudoCyclicIndex
long pseudoCyclicIndex(long... coordinates) An analog ofindex(long...)
method, that does not check, whether the passed coordinates are in the required ranges, but replaces the resulting index with the positive remainder from division of it by the length of the built-in array.More precisely, let i0,i1,...,in-1 are the arguments of the method, and index is the following value (as in
index(long...)
method):index = in-1dn-2...d1d0 + ... + i2d1d0 + i1d0 + i0,
where dk=
dim
(k). Here we do no require that the passed indexes ik are in ranges 0..dk-1. Then, let len=array()
.length()
=dn-1...d1d0. The result of this method is the following:len == 0 ? 0 : index % len >= 0 ? index % len : index % len + len
(It is in the 0..len-1 range always, excepting the generated case len==0.) In other words, the resulting index is "pseudo-cyclical", as the resulting shift in
Matrices.asShifted(Matrix, long...)
method.All elements of coordinates array are always used, regardless of the number of matrix dimensions. (You can note that extra elements of coordinates array are ignored in fact: they add k*len summand, where k is an integer.)
Note that all calculations are performed absolutely precisely, even in a case when the direct calculation according the formulas above leads to overflow (because some of values in these formulas are out of Long.MIN_VALUE..Long.MAX_VALUE range).
- Parameters:
coordinates
- all coordinates.- Returns:
- the pseudo-cyclical linear index of the matrix element with specified coordinates, without range checks.
- Throws:
NullPointerException
- if the passed array is null.IllegalArgumentException
- if the passed array is empty (no coordinates are passed).- See Also:
-
mirrorCyclicIndex
long mirrorCyclicIndex(long... coordinates) An analog ofindex(long...)
method, that, before all calculations, replaces the passed coordinates with the positive remainders from division of them by the corresponding matrix dimensions or with complement of these remainders on the dimensions, as if the matrix would be reflected in each its bound as in a mirror.More precisely, let i0,i1,...,in-1 are the arguments of the method. Let
dk= ,dim
(k)i'k = dk == 0 ? 0 : ik % dk >= 0 ? ik % dk : ik % dk + dk
(as incyclicIndex(long...)
andi''k = dk == 0 ? 0 : ⌊ik / dk⌋ % 2 == 0 ? i'k : dk − 1 − i'k
(here ⌊x⌋ means the integer part of x, i.e. Math.floor(x)).This method returns the following value:
i''n-1dn-2...d1d0 + ... + i''2d1d0 + i''1d0 + i''0,
In other words, the resulting index is "mirroring-cyclical".
All elements of coordinates array are always used, regardless of the number of matrix dimensions. (You can note that extra elements of coordinates array are ignored in fact: the reminders ik%dk=ik%1 will be zero for them.)
- Parameters:
coordinates
- all coordinates.- Returns:
- the mirror-cyclical linear index of the matrix element with specified coordinates, without range checks.
- Throws:
NullPointerException
- if the passed array is null.IllegalArgumentException
- if the passed array is empty (no coordinates are passed).- See Also:
-
inside
boolean inside(long... coordinates) Returns true if all specified coordinates ik are inside the ranges 0..dk-1, where dk=dim
(k).This method allows simply check that the arguments of the
index
method are correct and will not lead to IndexOutOfBoundsException:if (matrix.inside(i1, i2, ...)) { long index = matrix.index(i1, i2, ...); // processing an element at this index } else { // special branch for positions outside the matrix }
- Parameters:
coordinates
- all coordinates.- Returns:
- true if all specified coordinates are inside the matrix.
- Throws:
NullPointerException
- if the passed array is null.IllegalArgumentException
- if the passed array is empty (no coordinates are passed).
-
inside
boolean inside(long x, long y) The simplified version of the fullinside
method for the case of 2-dimensional matrix.- Parameters:
x
- the first coordinate.y
- the second coordinate.- Returns:
- tt>true if all specified coordinates are inside the matrix.
-
inside
boolean inside(long x, long y, long z) The simplified version of the fullinside
method for the case of 3-dimensional matrix.- Parameters:
x
- the first coordinate.y
- the second coordinate.z
- the third coordinate.- Returns:
- tt>true if all specified coordinates are inside the matrix.
-
matrix
Returns the new matrix backed by the specified AlgART array with the same dimensions as this one. Equivalent toMatrices.matrix
(anotherArray,dimensions()
).The array anotherArray must be
unresizable
, and its length must be equal to the length of the array built-in this matrix.- Parameters:
anotherArray
- some another AlgART array with the same length asarray()
.- Returns:
- new matrix instance.
- Throws:
NullPointerException
- if anotherArray argument is null.IllegalArgumentException
- if the passed array is resizable (for example, implementsMutableArray
).SizeMismatchException
- if the product of all dimensions is not equal to the passed array length.
-
cast
Returns this matrix, cast to the specified generic array type, or throws ClassCastException if the built-in AlgART array cannot be cast to the required type (because the array type is not its subclass). Works alikematrix
((U)array), but returns the reference to this instance and is compiled without "unchecked cast" warning.This method is useful when you need to cast the type of AlgART array, built in this matrix, to to its sub- or superinterface.
- Parameters:
arrayClass
- the type of built-in array in the new matrix.- Returns:
- new matrix with the same dimensions, based on the same array cast to the required type.
- Throws:
NullPointerException
- if the argument is null.ClassCastException
- if the built-in AlgART array cannot be cast to the required type.
-
subMatrix
Returns a view of the rectangular fragment of this matrix between from, inclusive, and to, exclusive.More precisely, the returned matrix consists of all elements of this one with coordinates i0, i1, ..., in−1, n=
dimCount()
, matching the following conditions:from[0] <= i0 < to[0], from[1] <= i1 < to[1], . . . from[n-1] <= in-1 < to[n-1]
So, every dimension
dim(k)
in the returned matrix will be equal to to[k]-from[k]. The following condition must be fulfilled for all k: 0<=from[k]<=to[k]<=thisMatrix.dim(k)
. Theelement type
of the returned matrix is identical to the element type of this matrix.This method is equivalent to the call
.subMatrix
(from,to,Matrix.ContinuationMode.NONE
)The built-in AlgART array of the returned matrix is backed by the built-in array of this matrix, so — if this matrix is not
immutable
— any changes of the elements of the returned matrix are reflected in this matrix, and vice-versa. The returned matrix isimmutable
if, and only if, the built-in array of this matrix does not implementUpdatableArray
. TheArray.asTrustedImmutable()
method in the built-in array of the returned matrix is equivalent toArray.asImmutable()
, andArray.asCopyOnNextWrite()
method just returns the full copy of the array.- Parameters:
from
- low endpoints (inclusive) of all coordinates.to
- high endpoints (exclusive) of all coordinates.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
NullPointerException
- if from or to argument is null.IllegalArgumentException
- if from.length or to.length is not equal todimCount()
.IndexOutOfBoundsException
- if, for some k, from[k]<0 || to[k]>dim(k)
|| from[k]>to[k].- See Also:
-
subMatrix
Equivalent tosubMatrix(long[] from, long[] to)
method, where from.length=to.length=area.coordCount()
, from[k]=area.min
(k), to[k]=area.max
(k)+1.- Parameters:
area
- rectangular area within this matrix.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
NullPointerException
- if the argument is null.IllegalArgumentException
- if area.coordCount()
is not equal todimCount()
.IndexOutOfBoundsException
- if, for some k, min[k]<0 || max[k]>=dim(k)
, where min=area.min()
.coordinates()
and, max=area.max()
.coordinates()
.
-
subMatrix
Equivalent to . Note that this matrix must be 2-dimensional (in other case IllegalArgumentException will be thrown).subMatrix
(new long[]{fromX,fromY}, new long[]{toX,toY})- Parameters:
fromX
- low endpoints (inclusive) of the first coordinate.fromY
- low endpoints (inclusive) of the second coordinate.toX
- high endpoints (exclusive) of the first coordinate.toY
- high endpoints (exclusive) of the second coordinate.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
IllegalArgumentException
- ifdimCount()
!=2.IndexOutOfBoundsException
- in the same situations as insubMatrix(long[], long[])
.
-
subMatrix
Equivalent to . Note that this matrix must be 3-dimensional (in other case IllegalArgumentException will be thrown).subMatrix
(new long[]{fromX,fromY,fromZ}, new long[]{toX,toY,toZ})- Parameters:
fromX
- low endpoints (inclusive) of the first coordinate.fromY
- low endpoints (inclusive) of the second coordinate.fromZ
- low endpoints (inclusive) of the third coordinate.toX
- high endpoints (exclusive) of the first coordinate.toY
- high endpoints (exclusive) of the second coordinate.toZ
- high endpoints (exclusive) of the third coordinate.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
IllegalArgumentException
- ifdimCount()
!=3.IndexOutOfBoundsException
- in the same situations as insubMatrix(long[], long[])
.
-
subMatrix
An extended analog ofsubMatrix(long[], long[])
method, allowing to get a rectangular fragment which is not fully inside this matrix.More precisely, unlike
subMatrix(long[], long[])
, here the only requirement for the from and to coordinate boundaries is from[k]<=to[k], but from[k] may be negative and to[k] may be greater thandim(k)
. (And there is also a trivial obvious requirementto[k]-from[k]≤Long.MAX_VALUE , i.e. that the dimensions of the result must be representable by long type.)The elements of the returned matrix, that do not correspond to any elements of this one, i.e. "lie outside" of the source matrix, are considered to be equal to some values, according to some continuation model, described by continuationMode argument. Such "outside" elements can correspond (according some rules) to actual elements of the source elements — then attempts to read them return the values of the corresponding source elements and attempts to write into them modify the corresponding source elements (it is so for
Matrix.ContinuationMode.CYCLIC
,Matrix.ContinuationMode.PSEUDO_CYCLIC
,Matrix.ContinuationMode.MIRROR_CYCLIC
modes), — or can be calculated "virtually" (according some rules) — then attempts to read them return the calculated values and attempts to modify them are ignored (it is so for theconstant continuation
mode). SeeMatrix.ContinuationMode
class for more details.Important note: there are two cases, when requirements to the from and to coordinate boundaries are more strong, than described above.
- If continuationMode==
Matrix.ContinuationMode.NONE
, this method is strictly equivalent to more simplesubMatrix(long[], long[])
method, so all requirements are the same as for that method. - If continuationMode is
Matrix.ContinuationMode.CYCLIC
,Matrix.ContinuationMode.PSEUDO_CYCLIC
orMatrix.ContinuationMode.MIRROR_CYCLIC
(but it is not a constant continuation mode) and some dimension #k of this matrix is zero —dim
(k)==0 — then both corresponding coordinate boundaries from[k] and to[k] must be zero (as insubMatrix(long[], long[])
method).
- Parameters:
from
- low endpoints (inclusive) of all coordinates.to
- high endpoints (exclusive) of all coordinates.continuationMode
- the mode of continuation outside this matrix.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
NullPointerException
- if from, to or continuationMode argument is null.IllegalArgumentException
- if from.length or to.length is not equal todimCount()
.IndexOutOfBoundsException
- for continuationMode==Matrix.ContinuationMode.NONE
— seesubMatrix(long[], long[])
method; for other cases — if, for some k, from[k]>to[k] orto[k]-from[k]>Long.MAX_VALUE , or if (for some k)dim(k)
==0 andfrom[k]!=0 || to[k]!=0 , or if the product of all differences to[k]-from[k] (i.e. desired total size of the new matrix) is greater thanLong.MAX_VALUE .ClassCastException
- if continuationMode isa constant mode
, thecontinuation constant
is not null and the class of this constant is illegal, i.e. cannot be casted to the necessary type according the rules, specified for theconstant continuation mode
.- See Also:
- If continuationMode==
-
subMatrix
Equivalent tosubMatrix(long[] from, long[] to, ContinuationMode continuationMode)
method, where from.length=to.length=area.coordCount()
, from[k]=area.min
(k), to[k]=area.max
(k)+1.- Parameters:
area
- rectangular area within this matrix.continuationMode
- the value returned while reading elements, lying outside this matrix.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
NullPointerException
- if one of the arguments is null.IllegalArgumentException
- if area.coordCount()
is not equal todimCount()
.IndexOutOfBoundsException
- for continuationMode==Matrix.ContinuationMode.NONE
— seesubMatrix(long[], long[])
method; for other cases — if the product of all area.IRectangularArea.sizes()
(i.e. desired total size of the new matrix) is greater than Long.MAX_VALUE.ClassCastException
- if continuationMode isa constant mode
, thecontinuation constant
is not null and the class of this constant is illegal, i.e. cannot be casted to the necessary type according the rules, specified for theconstant continuation mode
.
-
subMatrix
Matrix<T> subMatrix(long fromX, long fromY, long toX, long toY, Matrix.ContinuationMode continuationMode) Equivalent to . Note that this matrix must be 2-dimensional (in other case IllegalArgumentException will be thrown).subMatrix
(new long[]{fromX,fromY}, new long[]{toX,toY}, continuationMode)- Parameters:
fromX
- low endpoints (inclusive) of the first coordinate.fromY
- low endpoints (inclusive) of the second coordinate.toX
- high endpoints (exclusive) of the first coordinate.toY
- high endpoints (exclusive) of the second coordinate.continuationMode
- the value returned while reading elements, lying outside this matrix.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
NullPointerException
- if continuationMode argument is null.IllegalArgumentException
- ifdimCount()
!=2.IndexOutOfBoundsException
- for continuationMode==Matrix.ContinuationMode.NONE
— seesubMatrix(long[], long[])
method; for other cases — if fromX>toX or toX-fromX>Long.MAX_VALUE, or if fromY>toY or toY-fromY>Long.MAX_VALUE, or if the product (toX-fromX)*(toY-fromY) (i.e. desired total size of the new matrix) is greater thanLong.MAX_VALUE .ClassCastException
- if continuationMode isa constant mode
, thecontinuation constant
is not null and the class of this constant is illegal, i.e. cannot be casted to the necessary type according the rules, specified for theconstant continuation mode
.
-
subMatrix
Matrix<T> subMatrix(long fromX, long fromY, long fromZ, long toX, long toY, long toZ, Matrix.ContinuationMode continuationMode) Equivalent to . Note that this matrix must be 3-dimensional (in other case IllegalArgumentException will be thrown).subMatrix
(new long[]{fromX,fromY,fromZ}, new long[]{toX,toY,toZ}, continuationMode)- Parameters:
fromX
- low endpoints (inclusive) of the first coordinate.fromY
- low endpoints (inclusive) of the second coordinate.fromZ
- low endpoints (inclusive) of the third coordinate.toX
- high endpoints (exclusive) of the first coordinate.toY
- high endpoints (exclusive) of the second coordinate.toZ
- high endpoints (exclusive) of the third coordinate.continuationMode
- the value returned while reading elements, lying outside this matrix.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
NullPointerException
- if continuationMode argument is null.IllegalArgumentException
- ifdimCount()
!=3.IndexOutOfBoundsException
- for continuationMode==Matrix.ContinuationMode.NONE
— seesubMatrix(long[], long[])
method; for other cases — or if fromY>toY or toY-fromY>Long.MAX_VALUE, or if fromZ>toZ or toZ-fromZ>Long.MAX_VALUE, or if the product (toX-fromX)*(toY-fromY)*(toZ-fromZ) (i.e. desired total size of the new matrix) is greater thanLong.MAX_VALUE .ClassCastException
- if continuationMode isa constant mode
, thecontinuation constant
is not null and the class of this constant is illegal, i.e. cannot be casted to the necessary type according the rules, specified for theconstant continuation mode
.
-
subMatr
Equivalent tosubMatrix(long[] from, long[] to)
method, where from[k]=position[k] and to[k]=position[k]+dimensions[k] for all k.- Parameters:
position
- low endpoints (inclusive) of all coordinates.dimensions
- dimensions of the returned submatrix.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
NullPointerException
- if position or dimensions argument is null.IllegalArgumentException
- if position.length or dimensions.length is not equal todimCount()
.IndexOutOfBoundsException
- if, for some k, position[k]<0 || dimensions[k]<0 || position[k]+dimensions[k]>dim(k)
.- See Also:
-
subMatr
Equivalent to . Note that this matrix must be 2-dimensional (in other case IllegalArgumentException will be thrown).subMatr
(new long[]{x,y}, new long[]{dimX,dimY})- Parameters:
x
- low endpoint (inclusive) of the first coordinate.y
- low endpoint (inclusive) of the second coordinate.dimX
- th first dimension of the returned submatrix.dimY
- the second dimension of the returned submatrix.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
IllegalArgumentException
- ifdimCount()
!=2.IndexOutOfBoundsException
- in the same situations as insubMatr(long[], long[])
.
-
subMatr
Equivalent to . Note that this matrix must be 3-dimensional (in other case IllegalArgumentException will be thrown).subMatr
(new long[]{x,y,z}, new long[]{dimX,dimY,dimZ})- Parameters:
x
- low endpoint (inclusive) of the first coordinate.y
- low endpoint (inclusive) of the second coordinate.z
- low endpoint (inclusive) of the third coordinate.dimX
- th first dimension of the returned submatrix.dimY
- the second dimension of the returned submatrix.dimZ
- the third dimension of the returned submatrix.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
IllegalArgumentException
- ifdimCount()
!=2.IndexOutOfBoundsException
- in the same situations as insubMatr(long[], long[])
.
-
subMatr
Equivalent tosubMatrix(long[] from, long[] to, ContinuationMode continuationMode)
method, where from[k]=position[k] and to[k]=position[k]+dimensions[k] for all k.- Parameters:
position
- low endpoints (inclusive) of all coordinates.dimensions
- dimensions of the returned submatrix.continuationMode
- the value returned while reading elements, lying outside this matrix.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
NullPointerException
- if position, dimensions or continuationMode argument is null.IllegalArgumentException
- if position.length or dimensions.length is not equal todimCount()
.IndexOutOfBoundsException
- for continuationMode==Matrix.ContinuationMode.NONE
— seesubMatr(long[], long[])
method; for other cases — if, for some k, dimensions[k]<0 or position[k]+dimensions[k]>Long.MAX_VALUE, or if the product of all dimensions[k] (i.e. desired total size of the new matrix) is greater thanLong.MAX_VALUE .ClassCastException
- if continuationMode isa constant mode
, thecontinuation constant
is not null and the class of this constant is illegal, i.e. cannot be casted to the necessary type according the rules, specified for theconstant continuation mode
.- See Also:
-
subMatr
Equivalent to . Note that this matrix must be 2-dimensional (in other case IllegalArgumentException will be thrown).subMatr
(new long[]{x,y}, new long[]{dimX,dimY}, continuationMode)- Parameters:
x
- low endpoint (inclusive) of the first coordinate.y
- low endpoint (inclusive) of the second coordinate.dimX
- th first dimension of the returned submatrix.dimY
- the second dimension of the returned submatrix.continuationMode
- the value returned while reading elements, lying outside this matrix.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
NullPointerException
- if continuationMode argument is null.IllegalArgumentException
- ifdimCount()
!=2.IndexOutOfBoundsException
- for continuationMode==Matrix.ContinuationMode.NONE
— seesubMatr(long[], long[])
method; for other cases — if dimX<0, dimY<0, x+dimX>Long.MAX_VALUE or y+dimY>Long.MAX_VALUE, or if the product dimX*dimY (i.e. desired total size of the new matrix) is greater thanLong.MAX_VALUE .ClassCastException
- if continuationMode isa constant mode
, thecontinuation constant
is not null and the class of this constant is illegal, i.e. cannot be casted to the necessary type according the rules, specified for theconstant continuation mode
.
-
subMatr
Matrix<T> subMatr(long x, long y, long z, long dimX, long dimY, long dimZ, Matrix.ContinuationMode continuationMode) Equivalent to . Note that this matrix must be 3-dimensional (in other case IllegalArgumentException will be thrown).subMatr
(new long[]{x,y,z}, new long[]{dimX,dimY,dimZ}, continuationMode)- Parameters:
x
- low endpoint (inclusive) of the first coordinate.y
- low endpoint (inclusive) of the second coordinate.z
- low endpoint (inclusive) of the third coordinate.dimX
- th first dimension of the returned submatrix.dimY
- the second dimension of the returned submatrix.dimZ
- the third dimension of the returned submatrix.continuationMode
- the value returned while reading elements, lying outside this matrix.- Returns:
- a view of the specified rectangular fragment within this matrix.
- Throws:
NullPointerException
- if continuationMode argument is null.IllegalArgumentException
- ifdimCount()
!=3.IndexOutOfBoundsException
- for continuationMode==Matrix.ContinuationMode.NONE
— seesubMatr(long[], long[])
method; for other cases — if dimX<0, dimY<0, dimZ<0, x+dimX>Long.MAX_VALUE, y+dimY>Long.MAX_VALUE or z+dimZ>Long.MAX_VALUE, or if the product dimX*dimY*dimZ (i.e. desired total size of the new matrix) is greater thanLong.MAX_VALUE .ClassCastException
- if continuationMode isa constant mode
, thecontinuation constant
is not null and the class of this constant is illegal, i.e. cannot be casted to the necessary type according the rules, specified for theconstant continuation mode
.
-
isSubMatrix
boolean isSubMatrix()Returns true if and only if this matrix is asubmatrix
of some parent matrix, created by one of calls parent.subMatrix(...), parent.subMatr(...) or equivalent. ThesubMatrixParent()
method throwsNotSubMatrixException
if and only if this method returns false.- Returns:
- whether this object is created by subMatrix(...), subMatr(...) or equivalent call.
- See Also:
-
subMatrixParent
If this matrix is asubmatrix
of some parent matrix, created by one of calls parent.subMatrix(...) or parent.subMatr(...), returns a reference to the parent matrix instance. If this matrix is not a submatrix, throwsNotSubMatrixException
.- Returns:
- a reference to the parent matrix, if this instance is a submatrix.
- Throws:
NotSubMatrixException
- if this object is not created by subMatrix(...), subMatr(...) or equivalent call.- See Also:
-
subMatrixFrom
If this matrix is asubmatrix
of some parent matrix, created by one of calls parent.subMatrix(...) or parent.subMatr(...), creates and returns a new Java array containing the starting position of this submatrix in the parent one. The result will be equal to "from" argument ofsubMatrix(long[], long[])
andsubMatrix(long[], long[], ContinuationMode)
methods. If this matrix is not a submatrix, throwsNotSubMatrixException
.- Returns:
- low endpoints (inclusive) of all coordinates of this submatrix in its parent matrix.
- Throws:
NotSubMatrixException
- if this object is not created by subMatrix(...), subMatr(...) or equivalent call.- See Also:
-
subMatrixTo
If this matrix is asubmatrix
of some parent matrix, created by one of calls parent.subMatrix(...) or parent.subMatr(...), creates and returns a new Java array containing the ending position (exclusive) of this submatrix in the parent one. The result will be equal to "to" argument ofsubMatrix(long[], long[])
andsubMatrix(long[], long[], ContinuationMode)
methods. If this matrix is not a submatrix, throwsNotSubMatrixException
.- Returns:
- low endpoints (inclusive) of all coordinates of this submatrix in its parent matrix.
- Throws:
NotSubMatrixException
- if this object is not created by subMatrix(...), subMatr(...) or equivalent call.- See Also:
-
subMatrixContinuationMode
If this matrix is asubmatrix
of some parent matrix, created by one of calls parent.subMatrix(...) or parent.subMatr(...), returns thecontinuation mode
, used by this submatrix. If this matrix is not a submatrix, throwsNotSubMatrixException
.If the submatrix was created by
subMatrix(long[], long[], net.algart.arrays.Matrix.ContinuationMode)
or equivalent method, the continuationMode argument, passed to that method, is returned. If the submatrix was created bysubMatrix(long[], long[])
or equivalent method,Matrix.ContinuationMode.NONE
constant is returned.- Returns:
- low endpoints (inclusive) of all coordinates of this submatrix in its parent matrix.
- Throws:
NotSubMatrixException
- if this object is not created by subMatrix(...), subMatr(...) or equivalent call.- See Also:
-
structureLike
Returns a view ot this matrix, where the elements are reordered in some order "like" in the specified matrix m. In other words, the elements of thebuilt-in array
of the returned matrix are the same as the elements of thebuilt-in array
of this one (any changes of the elements of the returned matrix are reflected in this matrix, and vice-versa), but the order of the elements can differ. The precise algorithm of reordering is not specified and depends of the matrix m: this method tries to help algorithms, processing the same or similar areas in both matrices, to provide maximal performance.This method returns non-trivial results only if the matrix m is already a view of some other matrix with some form of reordering elements, for example, if m is a
tiled
matrix. In other case, this method just returns this instance.In the current version of this package (if this instance was created by means of methods of this package), this method is equivalent to the following:
m.
isTiled()
? thisInstance.tile
(m.tileDimensions()
) : thisInstance;In future versions, it is possible that this method will recognize other forms of reordering matrix elements and return non-trivial results for such m matrices.
Because the precise order of elements of the returning matrix is not specified, we recommend to use this method generally for newly created matrices, for example:
memoryModel.
or, more briefly,newMatrix
(UpdatablePArray
.class, m).structureLike
(m);memoryModel.
newStructuredMatrix
(UpdatablePArray
.class, m);- Parameters:
m
- some matrix, probably a view of another matrix with reordered elements (for example,tiled
).- Returns:
- a view of this matrix with elements reordered in similar order, or a reference to this instance if m matrix is not reodered or this method does not "know" about the way of that reordering.
- Throws:
NullPointerException
- if m argument is null.- See Also:
-
isStructuredLike
Returns true if the elements of this matrix is ordered "alike" the elements of the specified matrix m, in terms ofstructureLike(Matrix)
method. "Ordered alike" does not mean that the dimensions of both matrices are equal, or that the details of the structure are the same; it means only that both matrices use similar reordering algorithms.More precisely,
structureLike(Matrix)
method returns this instance if and only if this method returns true.In the current version of this package (if this instance was created by means of methods of this package), this method is equivalent to: thisInstance.
isTiled()
==m.isTiled()
.- Parameters:
m
- some matrix, probably a view of another matrix with reordered elements (for example,tiled
).- Returns:
- whether this matrix is reordered alike m.
- Throws:
NullPointerException
- if m argument is null.
-
tile
Returns a view ot this matrix, where the elements are reordered by tiles: a grid of rectangular regions (tiles), the sizes of which are specified by tileDim argument. It means that the elements of the built-in AlgART array of the returned matrix are the elements of the built-in array of this one, but "shuffled" so that all elements of every tile in the returned matrix are located in a continuous block of the built-in array of this matrix. The returned matrix is named tiled matrix. Thedimensions
of the returned matrix are the same as the dimensions of this one. Theelement type
of the returned matrix is identical to the element type of this matrix.More precisely, let this matrix be M and the tiled matrix, returned by this method, be T. Let i0, i1, ..., in−1 (n=
dimCount()
) be coordinates of some element it the tiled matrix T, that is located in T.array()
at the index i=T.index
(i0,i1,...,in−1). This element is located in the original array M.array()
at another index j, which is calculated by the following algorithm.- Let dk = M.
dim
(k), k=0,1,...,n−1: dimensions of this and returned matrix. - Let i'k = ik%tileDim[k], k=0,1,...,n−1: i'k are the coordinates of this element inside the tile, containing it in T matrix.
- Let sk = ik−i'k, k=0,1,...,n−1: sk are the coordinates of the starting element of the tile, containing this element in T matrix.
- Let tk = min(tileDim[k], dk−sk), k=0,1,...,n−1: tk are the dimensions of the tile, containing this element in T matrix. (Note that boundary tiles can be less than tileDim, if dimensions of matrix are not divisible by corresponding dimensions of tiles.)
- Let previousVolume =
d0d1...dn−3dn−2sn−1
+ d0d1...dn−3cn−2tn−1
+ ... + s0t1...tn−2tn−1.
This complex formula returns the summary sizes of all tiles, that are fully located
in the source T.
array()
before the given element. In 2-dimensional case, the formula is more simple: previousVolume = dxsy + sxty. - Let indexInTile =
i'0 + i'1t0 + ...
+ i'n−1tn−2...t0:
it is the index of the element with coordinates
i'0,i'1,...,i'n−1 in the built-in array of a little matrix, dimensions of which are equal to the tile dimensions. - The required index of the given element in the original array M.
array()
isj = previousVolume + indexInTile .
Tiled matrices are necessary to provide good performance of many algorithms, if this matrix is very large (much greater than amount of RAM) and is located on disk or other external devices. For example, extracting a rectangular area 1000x1000 from a byte matrix 1000000x1000000 (1 terabyte) will probably work much faster if it is tiled, than if it is a usual matrix, where every line occupies 1 MB of continuous disk space.
In the degenerated case of 1-dimensional matrix (
dimCount()
=1) the tiled matrix is absolutely useless, though still works correctly.Recommended tile dimensions are from several hundreds to several thousands, but it depends on the number of dimensions. If tile dimensions are degrees of two (2k), the tiled matrix will probably work faster.
The built-in AlgART array of the returned matrix is backed by the built-in array of this matrix, so — if this matrix is not
immutable
— any changes of the elements of the returned matrix are reflected in this matrix, and vice-versa. The returned matrix isimmutable
if, and only if, the built-in array of this matrix does not implementUpdatableArray
. TheArray.asTrustedImmutable()
method in the built-in array of the returned matrix is equivalent toArray.asImmutable()
, andArray.asCopyOnNextWrite()
method just returns the full copy of the array.- Parameters:
tileDim
- dimensions of the tiles in the returned matrix (excepting the boundary tiles, which can be less).- Returns:
- a tiled view of this matrix.
- Throws:
NullPointerException
- if tileDim argument is null.IllegalArgumentException
- if tileDim.length is not equal todimCount()
, or if some tileDim[k]<=0, or if the product of all tile dimensions tileDim[k] is greater thanLong.MAX_VALUE .- See Also:
- Let dk = M.
-
tile
Returns a tiled view ot this matrix with some default dimensions of the tiles. Equivalent totile
(tileDim), where all elements of tileDim are equal to the default integer value, retrieved from the system property "net.algart.arrays.matrixTile2D", "net.algart.arrays.matrixTile3D" "net.algart.arrays.matrixTile4D" "net.algart.arrays.matrixTile5D" or "net.algart.arrays.matrixTileND", if thenumber of dimensions
of this matrix is correspondingly 2, 3, 4, 5 or greater. If there is no such property, or if it contains not a number, or if some exception occurred while calling Long.getLong, this method uses the following tile dimensions: 4096x4096 in 2-dimensional case, 256x256x256 in 3-dimensional case, 64x64x64x64 in 4-dimensional case, 32x32x32x32x32 in 5-dimensional case, 16x16x... if the number of dimensions is greater than 5. If the corresponding property exists and contains a valid integer number, but it is too small, in particular, zero or negative, then it is replaced with some minimal positive value. The values of all these system property is loaded and checked only once while initializingArrays
class. If the number of dimensions is 1 (degenerated case), this method always uses 65536 as the tile size. (Warning! These defaults can be changed in future versions!)- Returns:
- a tiled view of this matrix with default tile dimensions.
- Throws:
IllegalArgumentException
- if the product of all tile dimensions tileDim[k] is greater thanLong.MAX_VALUE .- See Also:
-
isTiled
boolean isTiled()Returns true if and only if this matrix is atiled view
of some parent matrix, created by a call parent.tile(...) or an equivalent call. ThetileParent()
method throwsNotSubMatrixException
if and only if this method returns false.- Returns:
- whether this object is created by tile(...) or equivalent call.
- See Also:
-
tileParent
If this matrix is atiled view
of some parent matrix, created by a call parent.tile(...), returns a reference to the parent matrix instance. If this matrix is not a tiled view, throwsNotTiledMatrixException
.- Returns:
- a reference to the parent matrix, if this instance is a tiled view of other matrix.
- Throws:
NotTiledMatrixException
- if this object is not created by tile(...) or equivalent call.- See Also:
-
tileDimensions
If this matrix is atiled view
of some parent matrix, created by a call parent.tile(...), creates and returns a new Java array containing the tile dimensions, used while creating this tiled view (argument oftile(long...)
method). If this matrix is not a tiled view, throwsNotTiledMatrixException
.- Returns:
- sizes of each tile, if this instance is a tiled view of other matrix.
- Throws:
NotTiledMatrixException
- if this object is not created by tile(...) or equivalent call.- See Also:
-
asLayers
Equivalent toMatrices.asLayers
(thisMatrix).- Returns:
- a list of matrices: "layers" of this matrix one along the last dimension.
- Throws:
IllegalStateException
- if this matrix is 1-dimensional.
-
isImmutable
boolean isImmutable()- Returns:
- true if this instance is immutable.
-
isCopyOnNextWrite
boolean isCopyOnNextWrite()Equivalent toarray()
.isCopyOnNextWrite()
.There is a guarantee that this method works very quickly.
- Returns:
- true if this instance is copy-on-next-write.
-
isDirectAccessible
boolean isDirectAccessible()Returns true if and only if the built-in AlgART array implementsDirectAccessible
interface and ((DirectAccessible
)array()
).hasJavaArray()
method returns true.There is a guarantee that this method works very quickly.
- Returns:
- whether this matrix can be viewed as a Java array or a part of Java array.
-
clone
Returns an exact clone of this matrix, created inSimpleMemoryModel
.For primitive element types, equivalent to
Matrices.clone
(thisInstance), but the generic type of the result is notupdatable
. For any types, equivalent to the following operators:final Matrix
result = Arrays.SMM. newMatrix
(UpdatableArray.class, thisInstance);Matrices.copy
(null, result, thisInstance); // - maximally fast multithreading copying (return result)- Returns:
- exact clone of the passed matrix.
-
flushResources
Equivalent toarray()
.flushResources(context)
.- Parameters:
context
- the context of execution; may be null, then it will be ignored.
-
freeResources
Equivalent toarray()
.freeResources(context)
.- Parameters:
context
- the context of execution; may be null, then it will be ignored.
-
freeResources
void freeResources()Equivalent toarray()
.freeResources(null)
. -
toString
String toString()Returns a brief string description of this object.The result of this method may depend on implementation and usually contains a short description of the built-in AlgART array and all matrix dimensions.
-
hashCode
int hashCode()Returns the hash code of this matrix. The result depends on all elements of the built-in array (asArray.hashCode()
and all matrix dimensions. -
equals
Indicates whether some other matrix is equal to this one. Returns true if and only if:- the specified object is a matrix (i.e. implements
Matrix
), - both matrices have the same dimension count (
dimCount()
) and the same corresponding dimensions; - the built-in AlgART arrays (
array()
) are equal (seeArray.equals(Object)
).
- the specified object is a matrix (i.e. implements
-
as
Equivalent toSimpleMemoryModel.asMatrix(Object, long...)
SimpleMemoryModel.asMatrix}(array, dim).- Parameters:
array
- the source Java array.dim
- the matrix dimensions.- Returns:
- a matrix backed by the specified Java array with the specified dimensions.
- Throws:
NullPointerException
- if array or dim argument is null.IllegalArgumentException
- if array argument is not an array, or boolean[] array, or array of objects, or if the number of dimensions is 0 (empty dim Java array), or if some of the dimensions are negative.SizeMismatchException
- if the product of all dimensions is not equal to the array length.TooLargeArrayException
- if the product of all dimensions is greater than Long.MAX_VALUE.
-