SPUtility.BinarySearchWithFallback<T> method

Performs a binary search of a list for a generic object. If the object is not found in the list, this method finds the zero-based index location in the list at which the generic object should be inserted.

Namespace:  Microsoft.SharePoint.Utilities
Assembly:  Microsoft.SharePoint (in Microsoft.SharePoint.dll)

public static int BinarySearchWithFallback<T>(
	IList<T> lst,
	T t,
	IComparer comparer,
	out bool found

Type parameters


The type of the generic object for which the location is to be found.


Type: System.Collections.Generic.IList<T>

The list to be searched for the specified generic type.

Type: T

The object to be located.

Type: System.Collections.IComparer

The method implemented by the type to compare two objects.

Type: System.Boolean

true indicates that the generic object was found; otherwise false.

Return value

Type: System.Int32
A 32-bit integer that represents the index location of the object in the list or, if the object was not found, the index location at which the object should be inserted into the list.