Revisions to Is there a built-in function to do binary search?

replaced http://mathematica.stackexchange.com/ with https://mathematica.stackexchange.com/

Source Link

edited Apr 13, 2017 at 12:55

There is some built-in binary search code but not in the core language as far as I know.

There is BinarySearch from the Combinatorica package, which is still the function I use most often despite the fact that that package is now deprecated and loading it causes shadowing of some Symbols.
There is the undocumented GeometricFunctions`BinarySearch but this function does not appear to perform particularly well.

When I need greater performance I typically use a compiled form a compiled form of Leonid's code from:

There is some built-in binary search code but not in the core language as far as I know.

There is BinarySearch from the Combinatorica package, which is still the function I use most often despite the fact that that package is now deprecated and loading it causes shadowing of some Symbols.
There is the undocumented GeometricFunctions`BinarySearch but this function does not appear to perform particularly well.

When I need greater performance I typically use a compiled form of Leonid's code from:

There is some built-in binary search code but not in the core language as far as I know.

There is BinarySearch from the Combinatorica package, which is still the function I use most often despite the fact that that package is now deprecated and loading it causes shadowing of some Symbols.
There is the undocumented GeometricFunctions`BinarySearch but this function does not appear to perform particularly well.

When I need greater performance I typically use a compiled form of Leonid's code from:

added 19 characters in body

Source Link

edited Jan 19, 2015 at 18:26

There is some built-in binary search code but not in the core language as far as I know.

There is BinarySearch from the Combinatorica package, which is still the function I use most often, despite the fact that that package is now deprecated and loading it causes shadowing of some Symbols.
There is the undocumented GeometricFunctions`BinarySearch but this function does not appear to perform particularly well.

When I need greater performanceneed greater performance I typically use a compiled form of Leonid's code from:

There is some built-in binary search code but not in the core language as far as I know.

There is BinarySearch from the Combinatorica package, which is still the function I use most often, despite the fact that that package is now deprecated and loading it causes shadowing of some Symbols.
There is the undocumented GeometricFunctions`BinarySearch but this function does not appear to perform particularly well.

When I need greater performance I typically use Leonid's code from:

There is some built-in binary search code but not in the core language as far as I know.

There is BinarySearch from the Combinatorica package, which is still the function I use most often despite the fact that that package is now deprecated and loading it causes shadowing of some Symbols.
There is the undocumented GeometricFunctions`BinarySearch but this function does not appear to perform particularly well.

When I need greater performance I typically use a compiled form of Leonid's code from:

Source Link

created Jan 19, 2015 at 18:10

There is some built-in binary search code but not in the core language as far as I know.

There is BinarySearch from the Combinatorica package, which is still the function I use most often, despite the fact that that package is now deprecated and loading it causes shadowing of some Symbols.
There is the undocumented GeometricFunctions`BinarySearch but this function does not appear to perform particularly well.

When I need greater performance I typically use Leonid's code from:

Return to Answer