BinarySearch

Inherits: LibTSMModule

Functions

Raw

function Util.BinarySearch.Raw(numEntries, searchValue, valueFunc, ...)
  -> number?, number

Performs a raw binary search.

Parameters:

Name	Type	Description
numEntries	number	The total number of entries
searchValue	V	The value to search for
valueFunc	fun(index: number, ...): V	A function to call to get a comparable value for the specified index
...	any	Extra values to pass to valueFunc

Returns:

Name	Type	Description
index	number?
insertIndex	number

Table

function Util.BinarySearch.Table(tbl, searchValue, valueFunc)
  -> number?, number

Performs a binary search on a table.

Parameters:

Name	Type	Description
tbl	V[] | T[]	The table to search
searchValue	V	The value to search for
valueFunc	fun(value: T): V	An optional function to get the value from a table entry

Returns:

Name	Type	Description
index	number?
insertIndex	number