Wintellect.PowerCollections Namespace
Algorithms Class
GhostDoc Pro Sample Help File

BigList<(Of <(<'T>)>)>..::..BinarySearch Method (T, Comparison<(Of <(<'T>)>)>)

Searches a sorted list for an item via binary search. The list must be sorted by the ordering defined by the passed Comparison<T> delegate; otherwise, incorrect results will be returned.

Namespace:  Wintellect.PowerCollections
Assembly:  PowerCollections (in PowerCollections.dll)

Syntax


public int BinarySearch(
	T item,
	Comparison<T> comparison
)
Public Function BinarySearch ( _
	item As T, _
	comparison As Comparison(Of T) _
) As Integer
public:
int^ BinarySearch(
	T item, 
	Comparison<T>^ comparison
)

Parameters

item
Type: T
The item to search for.
comparison
Type: Comparison<(Of <(<'T>)>)>
The comparison delegate used to sort the list.

Return Value

Returns the index of the first occurence of item in the list. If the item does not occur in the list, the bitwise complement of the first item larger than item in the list is returned. If no item is larger than item, the bitwise complement of Count is returned.