Lines Matching refs:low
485 HINT_INLINE void HUF_insertionSort(nodeElt huffNode[], int const low, int const high) { in HUF_insertionSort() argument
487 int const size = high-low+1; in HUF_insertionSort()
488 huffNode += low; in HUF_insertionSort()
501 static int HUF_quickSortPartition(nodeElt arr[], int const low, int const high) { in HUF_quickSortPartition() argument
506 int i = low - 1; in HUF_quickSortPartition()
507 int j = low; in HUF_quickSortPartition()
521 static void HUF_simpleQuickSort(nodeElt arr[], int low, int high) { in HUF_simpleQuickSort() argument
523 if (high - low < kInsertionSortThreshold) { in HUF_simpleQuickSort()
524 HUF_insertionSort(arr, low, high); in HUF_simpleQuickSort()
527 while (low < high) { in HUF_simpleQuickSort()
528 int const idx = HUF_quickSortPartition(arr, low, high); in HUF_simpleQuickSort()
529 if (idx - low < high - idx) { in HUF_simpleQuickSort()
530 HUF_simpleQuickSort(arr, low, idx - 1); in HUF_simpleQuickSort()
531 low = idx + 1; in HUF_simpleQuickSort()