Documentation API of the 'cern.colt.Partitioning' Java class
Partitioning
cern.colt

Class Partitioning



  • public class Partitioningextends Object
    Given some interval boundaries, partitions arrays such that all elements falling into an interval are placed next to each other.

    The algorithms partition arrays into two or more intervals. They distinguish between synchronously partitioning either one, two or three arrays. They further come in templated versions, either partitioning int[] arrays or double[] arrays.

    You may want to start out reading about the simplest case: Partitioning one int[] array into two intervals. To do so, read partition(int[],int,int,int). Next, building upon that foundation comes a method partitioning int[] arrays into multiple intervals. See partition(int[],int,int,int[],int,int,int[]) for related documentation.

    All other methods are no different than the one's you now already understand, except that they operate on slightly different data types.

    Performance

    Partitioning into two intervals is O( N ). Partitioning into k intervals is O( N * log(k)). Constants factors are minimized. No temporary memory is allocated; Partitioning is in-place.

    See Also:
    DoublePartitioning

Warning: You cannot see the full API documentation of this class since the access to the DatMelt documentation for third-party Java classes is denied. Guests can only view jhplot Java API. To view the complete description of this class and its methods, please request the full DataMelt membership.

If you are already a full member, please login to the DataMelt member area before visiting this documentation.