jax.numpy.searchsorted(a, v, side='left', sorter=None)[source]#

Find indices where elements should be inserted to maintain order.

LAX-backend implementation of numpy.searchsorted().

Original docstring below.

Find the indices into a sorted array a such that, if the corresponding elements in v were inserted before the indices, the order of a would be preserved.

Assuming that a is sorted:


returned index i satisfies


a[i-1] < v <= a[i]


a[i-1] <= v < a[i]

  • a (1-D array_like) – Input array. If sorter is None, then it must be sorted in ascending order, otherwise sorter must be an array of indices that sort it.

  • v (array_like) – Values to insert into a.

  • side ({'left', 'right'}, optional) – If β€˜left’, the index of the first suitable location found is given. If β€˜right’, return the last such index. If there is no suitable index, return either 0 or N (where N is the length of a).


indices – Array of insertion points with the same shape as v, or an integer if v is a scalar.

Return type

int or array of ints