Package com.yahoo.search.predicate.utils

Class PostingListSearch

java.lang.Object

com.yahoo.search.predicate.utils.PostingListSearch

public class PostingListSearch
extends Object

Algorithms for searching in the docId arrays in posting lists.

Author:

bjorncs

Field Summary

Fields

Modifier and Type	Field	Description
static final int	BINARY_SEARCH_THRESHOLD
static final int	LINEAR_SEARCH_THRESHOLD
static final 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 Details

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 Details

PostingListSearch

public PostingListSearch()

Method Details

interpolationSearch

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