org.apache.sysds.runtime.compress.colgroup.insertionsort

## Class AInsertionSorter

- java.lang.Object
- - org.apache.sysds.runtime.compress.colgroup.insertionsort.AInsertionSorter

- Direct Known Subclasses:
    MaterializeSort, MergeSort

      public abstract class AInsertionSorter
      extends Object

  This abstract class is for sorting the IntArrayList entries efficiently for SDC Column Groups construction. The idea is to construct an object, where the array is inserted along with a label, and the values are sorted at insertion time.

- - ### Constructor Summary

    Constructors
    Constructor and Description
    `AInsertionSorter(int endLength, int knownMax, IntArrayList[] offsets, int negativeIndex)`

  - ### Method Summary

    All Methods Instance Methods Concrete Methods
    Modifier and Type | Method and Description
    --- | ---
    `AMapToData` | `getData()`
    `int[]` | `getIndexes()`

    - ### Methods inherited from class java.lang.Object

      `equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

- - ### Constructor Detail

    - #### AInsertionSorter

          public AInsertionSorter(int endLength,
                                  int knownMax,
                                  IntArrayList[] offsets,
                                  int negativeIndex)

  - ### Method Detail

    - #### getIndexes

          public int[] getIndexes()

    - #### getData

          public AMapToData getData()

Copyright © 2021 The Apache Software Foundation. All rights reserved.