List of binarySearchFromTo() Examples

Examples of binarySearchFromTo()

cern.colt.list.IntArrayList.binarySearchFromTo()

Searches the receiver for the specified value using the binary search algorithm. The receiver must must be sorted (as by the sort method) prior to making this call. If it is not sorted, the results are undefined: in particular, the call may enter an infinite loop. If the receiver contains multiple elements equal to the specified object, there is no guarantee which instance will be found. @param key the value to be searched for. @param from the leftmost search position, inclusive. @param to the rightmost search position, inclusive. @return index of the search key, if it is contained in the receiver;otherwise, (-(insertion point) - 1). The insertion point is defined as the the point at which the value would be inserted into the receiver: the index of the first element greater than the key, or receiver.size(), if all elements in the receiver are less than the specified key. Note that this guarantees that the return value will be >= 0 if and only if the key is found. @see cern.colt.Sorting @see java.util.Arrays

IntArrayList list = new IntArrayList(values);
int val = 3;
int sum=0;
cern.colt.Timer timer = new cern.colt.Timer().start();
for (int i=size; --i>=0; ) {
  int k = list.binarySearchFromTo(val,0,values.length-1);
  System.out.println(list+", "+val+" --> "+k);
  sum+=k;
}
timer.stop().display();
//System.out.println("sum = "+sum);

IntArrayList list = new IntArrayList(values);
int val = 3;
int sum=0;
cern.colt.Timer timer = new cern.colt.Timer().start();
for (int i=size; --i>=0; ) {
  int k = list.binarySearchFromTo(val,0,values.length-1);
  System.out.println(list+", "+val+" --> "+k);
  sum+=k;
}
timer.stop().display();
//System.out.println("sum = "+sum);

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.

Examples of binarySearchFromTo()

Examples of cern.colt.list.IntArrayList.binarySearchFromTo()

Examples of cern.colt.list.IntArrayList.binarySearchFromTo()