DownHeap() [2/2]

static void System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.DownHeap ( Span< TKey > keys, Span< TValue > values, int i, int n )

inlinestaticprivate

Definition at line 652 of file GenericArraySortHelper.cs.

    {
        TKey left = keys[i - 1];
        TValue val = values[i - 1];
        while (i <= n >> 1)
        {
            int num = 2 * i;
            if (num < n && (keys[num - 1] == null || LessThan(ref keys[num - 1], ref keys[num])))
            {
                num++;
            }
            if (keys[num - 1] == null || !LessThan(ref left, ref keys[num - 1]))
            {
                break;
            }
            keys[i - 1] = keys[num - 1];
            values[i - 1] = values[num - 1];
            i = num;
        }
        keys[i - 1] = left;
        values[i - 1] = val;
    }

References System.keys, System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.LessThan(), and System.values.