Bin

Namespace

GraphBLAS.FSharp.Backend.Quotes
Parent Module
Search

Functions and values

Function or valueSignatureDescription
#byKeyExpr<(int -> int -> ClArray<int> -> ClArray<'a> -> 'a option)>

Searches value in array by key. In case there is a value at the given key position, it is returned.

#byKey2DExpr<(int -> uint64 -> ClArray<int> -> ClArray<int> -> ClArray<'a> -> 'a option)>

Searches value in array by two keys. In case there is a value at the given keys position, it is returned.

#inRangeExpr<(int -> int -> int -> ClArray<int> -> ClArray<'a> -> 'a option)>

Searches a section of the array of indices, bounded by the given left and right edges, for an index, using a binary search algorithm. In case searched section contains source index, the value at the same position in the array of values is returned.

Remarks

Searched section of index array should be sorted in ascending order. The index array should have the same length as the array of values. left edge and right edge should be less than the length of the index array.

#lowerBoundExpr<(int -> 'a -> ClArray<'a> -> int)>

lowerBound is a version of binary search: it attempts to find the element value in an ordered range [first, last). Specifically, it returns the last position where value could be inserted without violating the ordering.

#lowerBoundAndValueExpr<(int -> 'a -> ClArray<'a> -> int * 'a)>
#lowerPositionExpr<(int -> 'a -> 'a [] -> int option)>

Find lower position of item in array.