BinarySearchImpl()

System::MemoryExtensions::Details::BinarySearchImpl(const ReadOnlySpan<T>&, const TValue&, TCompareFunc) function

Common binary search implementation.

template<typename T,typename TValue,typename TCompareFunc> int32_t System::MemoryExtensions::Details::BinarySearchImpl(const ReadOnlySpan<T> &span, const TValue &value, TCompareFunc compareFunc)

Template parameters

ParameterDescription
TType of elements in span
TValueType of value to search for
TCompareFuncFunction type for comparison

Arguments

ParameterTypeDescription
spanconst ReadOnlySpan<T>&The span to search
valueconst TValue&The value to search for
compareFuncTCompareFuncFunction that compares value with span element and returns int32_t (-1, 0, 1)

Return Value

Index of found element or bitwise complement of insertion point

See Also