DownHeap() [2/2]

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

inlinestaticprivate

Definition at line 393 of file ArraySortHelper.cs.

    {
        TKey val = keys[i - 1];
        TValue val2 = values[i - 1];
        while (i <= n >> 1)
        {
            int num = 2 * i;
            if (num < n && comparer.Compare(keys[num - 1], keys[num]) < 0)
            {
                num++;
            }
            if (comparer.Compare(val, keys[num - 1]) >= 0)
            {
                break;
            }
            keys[i - 1] = keys[num - 1];
            values[i - 1] = values[num - 1];
            i = num;
        }
        keys[i - 1] = val;
        values[i - 1] = val2;
    }

References System.comparer, System.keys, and System.values.