abFib
Class ABFibSearch

java.lang.Object
  extended by abFib.ABFibSearch

public class ABFibSearch
extends java.lang.Object

(alpha,beta) fibonacci search version 0.7 February 2010

Author:
Pavlos Efraimidis

Constructor Summary
ABFibSearch(int parSize, int parA, int parB)
           
 
Method Summary
 int abFibSearch(int x)
           
static int abFibSearch(int[] v, int a, int b, int x, boolean verbose)
           
static int abFibSearch(java.util.Vector<java.lang.Long> fibNumbers, int[] v, int a, int b, int x, boolean verbose)
           
 int binarySearch(int x)
           
static void fillIntArrayWithRandomValues(int[] v, long seed, int maxValue)
           
 void fillIntArrayWithRandomValues(long seed, int maxValue)
           
 void fillIntArrayWithValues(int factor)
           
static void fillIntArrayWithValues(int[] v, int factor)
           
 int[] getFibNumbersAsIntArray()
           
 int[] getIntArray()
           
 int getSearchCost()
           
static int getSearchCost(int a, int b, int countA, int countB)
           
static int getSearchCountA()
           
static int getSearchCountB()
           
 void initABFibNumbers()
           
 boolean isVerbose()
           
static void printArray(int[] v)
           
static void printArray(java.lang.Long[] v)
           
 void setVerbose(boolean verbose)
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ABFibSearch

public ABFibSearch(int parSize,
                   int parA,
                   int parB)
Method Detail

isVerbose

public boolean isVerbose()

setVerbose

public void setVerbose(boolean verbose)

initABFibNumbers

public void initABFibNumbers()

binarySearch

public int binarySearch(int x)

abFibSearch

public static int abFibSearch(int[] v,
                              int a,
                              int b,
                              int x,
                              boolean verbose)

abFibSearch

public static int abFibSearch(java.util.Vector<java.lang.Long> fibNumbers,
                              int[] v,
                              int a,
                              int b,
                              int x,
                              boolean verbose)

abFibSearch

public int abFibSearch(int x)

getSearchCost

public static int getSearchCost(int a,
                                int b,
                                int countA,
                                int countB)

getSearchCost

public int getSearchCost()

getSearchCountA

public static int getSearchCountA()

getSearchCountB

public static int getSearchCountB()

getFibNumbersAsIntArray

public int[] getFibNumbersAsIntArray()

getIntArray

public int[] getIntArray()

fillIntArrayWithRandomValues

public void fillIntArrayWithRandomValues(long seed,
                                         int maxValue)

fillIntArrayWithRandomValues

public static void fillIntArrayWithRandomValues(int[] v,
                                                long seed,
                                                int maxValue)

fillIntArrayWithValues

public void fillIntArrayWithValues(int factor)

fillIntArrayWithValues

public static void fillIntArrayWithValues(int[] v,
                                          int factor)

printArray

public static void printArray(int[] v)

printArray

public static void printArray(java.lang.Long[] v)