Package org.apache.datasketches

Class BinarySearch

java.lang.Object
org.apache.datasketches.BinarySearch
public final class BinarySearch
extends Object
Contains common equality binary search algorithms.
Author:
Lee Rhodes

  • Constructor Summary

    Constructors 
    Constructor Description
    BinarySearch()  

  • Method Summary

    Modifier and Type Method Description
    static int find​(double[] arr, int low, int high, double v)
    Binary Search for the index of the exact double value in the given search range.
    static int find​(float[] arr, int low, int high, float v)
    Binary Search for the index of the exact float value in the given search range.
    static int find​(long[] arr, int low, int high, long v)
    Binary Search for the index of the exact long value in the given search range.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

  • Method Details

    • find

      public static int find​(float[] arr, int low, int high, float v)
      Binary Search for the index of the exact float value in the given search range. If -1 is returned there are no values in the search range that equals the given value.
      Parameters:
      arr - The given ordered array to search.
      low - the index of the lowest value of the search range
      high - the index of the highest value of the search range
      v - the value to search for
      Returns:
      return the index of the value, if found, otherwise, return -1;

    • find

      public static int find​(double[] arr, int low, int high, double v)
      Binary Search for the index of the exact double value in the given search range. If -1 is returned there are no values in the search range that equals the given value.
      Parameters:
      arr - The given ordered array to search.
      low - the index of the lowest value of the search range
      high - the index of the highest value of the search range
      v - the value to search for
      Returns:
      return the index of the value, if found, otherwise, return -1;

    • find

      public static int find​(long[] arr, int low, int high, long v)
      Binary Search for the index of the exact long value in the given search range. If -1 is returned there are no values in the search range that equals the given value.
      Parameters:
      arr - The given ordered array to search.
      low - the index of the lowest value of the search range
      high - the index of the highest value of the search range
      v - the value to search for
      Returns:
      return the index of the value, if found, otherwise, return -1;