BinarySearch() [1/4]

override int System.Collections.ArrayList.IListWrapper.BinarySearch ( int index, int count, object value, IComparer comparer )

inline

Definition at line 161 of file ArrayList.cs.

        {
            if (index < 0 || count < 0)
            {
                throw new ArgumentOutOfRangeException((index < 0) ? "index" : "count", SR.ArgumentOutOfRange_NeedNonNegNum);
            }
            if (Count - index < count)
            {
                throw new ArgumentException(SR.Argument_InvalidOffLen);
            }
            if (comparer == null)
            {
                comparer = Comparer.Default;
            }
            int num = index;
            int num2 = index + count - 1;
            while (num <= num2)
            {
                int num3 = (num + num2) / 2;
                int num4 = comparer.Compare(value, _list[num3]);
                if (num4 == 0)
                {
                    return num3;
                }
                if (num4 < 0)
                {
                    num2 = num3 - 1;
                }
                else
                {
                    num = num3 + 1;
                }
            }
            return ~num;
        }

References System.Collections.ArrayList.IListWrapper._list, System.SR.Argument_InvalidOffLen, System.SR.ArgumentOutOfRange_NeedNonNegNum, System.comparer, System.count, System.Collections.ArrayList.IListWrapper.Count, System.Collections.Comparer.Default, System.index, and System.value.