BinarySearch() [1/4]

static int System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.BinarySearch ( T[] array, int index, int length, T value )

inlinestaticprivate

Definition at line 63 of file GenericArraySortHelper.cs.

    {
        int num = index;
        int num2 = index + length - 1;
        while (num <= num2)
        {
            int num3 = num + (num2 - num >> 1);
            int num4 = ((array[num3] != null) ? array[num3].CompareTo(value) : ((value != null) ? (-1) : 0));
            if (num4 == 0)
            {
                return num3;
            }
            if (num4 < 0)
            {
                num = num3 + 1;
            }
            else
            {
                num2 = num3 - 1;
            }
        }
        return ~num;
    }

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