Package org.terrier.utility

Class StableSort

  • public class StableSort
extends java.lang.Object

    • Constructor Summary

      Constructors 
      Constructor Description
      StableSort()  

    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static int[] ascendingIntegerArray​(int length)  
      static void sortDescending​(double[] scores, int[] docids, short[] occurrences)  
      static void sortDescending​(double[] scores, int[] docids, short[] occurrences, int numDocs)
      numDocs is ignored
      static void sortDescending​(double[] scores, java.util.List<java.util.List<?>> lists)  
      static void sortDescendingTieBreaker​(double[] firstDesc, int[] secondAsc, java.util.List<java.util.List<?>> others)
      a version thast breaks ties by ascending integers in the secondAsc array
      static void swap​(double[] array, int i1, int i2)  
      static void swap​(int[] array, int i1, int i2)  

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Constructor Detail

      • StableSort

        public StableSort()

    • Method Detail

      • sortDescending

        public static void sortDescending​(double[] scores,
                                  int[] docids,
                                  short[] occurrences,
                                  int numDocs)
        numDocs is ignored

      • sortDescending

        public static void sortDescending​(double[] scores,
                                  int[] docids,
                                  short[] occurrences)

      • sortDescending

        public static void sortDescending​(double[] scores,
                                  java.util.List<java.util.List<?>> lists)

      • sortDescendingTieBreaker

        public static void sortDescendingTieBreaker​(double[] firstDesc,
                                            int[] secondAsc,
                                            java.util.List<java.util.List<?>> others)
        a version thast breaks ties by ascending integers in the secondAsc array

      • swap

        public static final void swap​(double[] array,
                              int i1,
                              int i2)

      • swap

        public static final void swap​(int[] array,
                              int i1,
                              int i2)

      • ascendingIntegerArray

        public static int[] ascendingIntegerArray​(int length)