Package com.yahoo.search.predicate.utils

Class PostingListSearch

java.lang.Object

com.yahoo.search.predicate.utils.PostingListSearch

public class PostingListSearch
extends java.lang.Object

Algorithms for searching in the docId arrays in posting lists.

Author:

bjorncs

Field Summary

Fields

Modifier and Type	Field	Description
static int	BINARY_SEARCH_THRESHOLD
static int	LINEAR_SEARCH_THRESHOLD
static int	LINEAR_SEARCH_THRESHOLD_2

Constructor Summary

Constructors

Constructor	Description
PostingListSearch()

Method Summary

Modifier and Type	Method	Description
static int	interpolationSearch(int[] a, int fromIndex, int toIndex, int key)

Methods inherited from class java.lang.Object

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

Field Detail

LINEAR_SEARCH_THRESHOLD

public static final int LINEAR_SEARCH_THRESHOLD

See Also:

Constant Field Values

LINEAR_SEARCH_THRESHOLD_2

public static final int LINEAR_SEARCH_THRESHOLD_2

See Also:

Constant Field Values

BINARY_SEARCH_THRESHOLD

public static final int BINARY_SEARCH_THRESHOLD

See Also:

Constant Field Values

Constructor Detail

PostingListSearch

public PostingListSearch()

Method Detail

interpolationSearch

public static int interpolationSearch(int[] a,
                                      int fromIndex,
                                      int toIndex,
                                      int key)