Package io.datarouter.bytes.blockfile.index

Class BlockfilePointSearchTool

java.lang.Object

io.datarouter.bytes.blockfile.index.BlockfilePointSearchTool

public class BlockfilePointSearchTool
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static enum	BlockfilePointSearchTool.BlockfileBinarySearchType

Constructor Summary

Constructors

Constructor	Description
BlockfilePointSearchTool()

Method Summary

Modifier and Type	Method	Description
static <C, I> int	binarySearch(int size, Function<Integer,I> extractFn, Function<I,Integer> compareFn, BlockfilePointSearchTool.BlockfileBinarySearchType searchType)
static <C, I> Optional<I>	find(int size, Function<Integer,I> extractFn, Function<I,Integer> compareFn, BlockfilePointSearchTool.BlockfileBinarySearchType searchType)
static <C, I, K> Optional<I>	find(C items, int size, BiFunction<C,Integer,I> extractBiFn, BiFunction<I,K,Integer> compareBiFn, K searchKey, BlockfilePointSearchTool.BlockfileBinarySearchType searchType)
static <C, I> Optional<I>	findAny(int size, Function<Integer,I> extractFn, Function<I,Integer> compareFn)
static <C, I, K> Optional<I>	findAny(C items, int size, BiFunction<C,Integer,I> extractBiFn, BiFunction<I,K,Integer> compareBiFn, K searchKey)
static <I, K> Optional<I>	findAnyInList(List<I> items, BiFunction<I,K,Integer> compareBiFn, K searchKey)
static <C, I> Optional<I>	findFirst(int size, Function<Integer,I> extractFn, Function<I,Integer> compareFn)
static <C, I, K> Optional<I>	findFirst(C items, int size, BiFunction<C,Integer,I> extractBiFn, BiFunction<I,K,Integer> compareBiFn, K searchKey)
static <I, K> Optional<I>	findFirstInList(List<I> items, BiFunction<I,K,Integer> compareBiFn, K searchKey)
static <I, K> Optional<I>	findInList(List<I> items, BiFunction<I,K,Integer> compareBiFn, K searchKey, BlockfilePointSearchTool.BlockfileBinarySearchType searchType)
static <C, I> Optional<I>	findLast(int size, Function<Integer,I> extractFn, Function<I,Integer> compareFn)
static <C, I, K> Optional<I>	findLast(C items, int size, BiFunction<C,Integer,I> extractBiFn, BiFunction<I,K,Integer> compareBiFn, K searchKey)
static <I, K> Optional<I>	findLastInList(List<I> items, BiFunction<I,K,Integer> compareBiFn, K searchKey)

Methods inherited from class java.lang.Object

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

Constructor Details

BlockfilePointSearchTool

public BlockfilePointSearchTool()

Method Details

binarySearch

public static <C,
I> int binarySearch(int size,
 Function<Integer,I> extractFn,
 Function<I,Integer> compareFn,
 BlockfilePointSearchTool.BlockfileBinarySearchType searchType)

Type Parameters:

C - sorted items accessible by integer index

I - a single item

find

public static <C,
I> Optional<I> find(int size,
 Function<Integer,I> extractFn,
 Function<I,Integer> compareFn,
 BlockfilePointSearchTool.BlockfileBinarySearchType searchType)

find

public static <C,
I,
K> Optional<I> find(C items,
 int size,
 BiFunction<C,Integer,I> extractBiFn,
 BiFunction<I,K,Integer> compareBiFn,
 K searchKey,
 BlockfilePointSearchTool.BlockfileBinarySearchType searchType)

findInList

public static <I,
K> Optional<I> findInList(List<I> items,
 BiFunction<I,K,Integer> compareBiFn,
 K searchKey,
 BlockfilePointSearchTool.BlockfileBinarySearchType searchType)

findAny

public static <C,
I> Optional<I> findAny(int size,
 Function<Integer,I> extractFn,
 Function<I,Integer> compareFn)

Type Parameters:

C - sorted items accessible by integer index

I - a single item

findAny

public static <C,
I,
K> Optional<I> findAny(C items,
 int size,
 BiFunction<C,Integer,I> extractBiFn,
 BiFunction<I,K,Integer> compareBiFn,
 K searchKey)

findAnyInList

public static <I,
K> Optional<I> findAnyInList(List<I> items,
 BiFunction<I,K,Integer> compareBiFn,
 K searchKey)

findFirst

public static <C,
I> Optional<I> findFirst(int size,
 Function<Integer,I> extractFn,
 Function<I,Integer> compareFn)

Type Parameters:

C - sorted items accessible by integer index

I - a single item

findFirst

public static <C,
I,
K> Optional<I> findFirst(C items,
 int size,
 BiFunction<C,Integer,I> extractBiFn,
 BiFunction<I,K,Integer> compareBiFn,
 K searchKey)

findFirstInList

public static <I,
K> Optional<I> findFirstInList(List<I> items,
 BiFunction<I,K,Integer> compareBiFn,
 K searchKey)

findLast

public static <C,
I> Optional<I> findLast(int size,
 Function<Integer,I> extractFn,
 Function<I,Integer> compareFn)

Type Parameters:

C - sorted items accessible by integer index

I - a single item

findLast

public static <C,
I,
K> Optional<I> findLast(C items,
 int size,
 BiFunction<C,Integer,I> extractBiFn,
 BiFunction<I,K,Integer> compareBiFn,
 K searchKey)

findLastInList

public static <I,
K> Optional<I> findLastInList(List<I> items,
 BiFunction<I,K,Integer> compareBiFn,
 K searchKey)