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 int
BINARY_SEARCH_THRESHOLD
static int
LINEAR_SEARCH_THRESHOLD
static int
LINEAR_SEARCH_THRESHOLD_2
-
Constructor Summary
Constructors Constructor Description PostingListSearch()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static int
interpolationSearch(int[] a, int fromIndex, int toIndex, int key)
-
-
-
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
-
-