InternalBinarySearch()

static int System.Collections.Generic.ArraySortHelper< TKey, TValue >.InternalBinarySearch ( T[] array, int index, int length, T value, IComparer< T > comparer )

inlinestaticpackage

Definition at line 77 of file ArraySortHelper.cs.

    {
        int num = index;
        int num2 = index + length - 1;
        while (num <= num2)
        {
            int num3 = num + (num2 - num >> 1);
            int num4 = comparer.Compare(array[num3], value);
            if (num4 == 0)
            {
                return num3;
            }
            if (num4 < 0)
            {
                num = num3 + 1;
            }
            else
            {
                num2 = num3 - 1;
            }
        }
        return ~num;
    }

References System.array, System.comparer, System.index, System.length, and System.value.

Referenced by System.Collections.Generic.ArraySortHelper< TKey, TValue >.BinarySearch().