IntroSort() [1/2]

static void System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.IntroSort ( Span< T > keys, int depthLimit )

inlinestaticprivate

Definition at line 104 of file GenericArraySortHelper.cs.

    {
        int num = keys.Length;
        while (num > 1)
        {
            if (num <= 16)
            {
                switch (num)
                {
                case 2:
                    SwapIfGreater(ref keys[0], ref keys[1]);
                    break;
                case 3:
                {
                    ref T j = ref keys[2];
                    ref T reference = ref keys[1];
                    ref T i = ref keys[0];
                    SwapIfGreater(ref i, ref reference);
                    SwapIfGreater(ref i, ref j);
                    SwapIfGreater(ref reference, ref j);
                    break;
                }
                default:
                    InsertionSort(keys.Slice(0, num));
                    break;
                }
                break;
            }
            if (depthLimit == 0)
            {
                HeapSort(keys.Slice(0, num));
                break;
            }
            depthLimit--;
            int num2 = PickPivotAndPartition(keys.Slice(0, num));
            Span<T> span = keys;
            IntroSort(span[(num2 + 1)..num], depthLimit);
            num = num2;
        }
    }

References System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.HeapSort(), System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.InsertionSort(), System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.IntroSort(), System.keys, System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.PickPivotAndPartition(), and System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.SwapIfGreater().

Referenced by System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.IntroSort(), System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.IntroSort(), System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.Sort(), and System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.Sort().