Package org.aksw.commons.io.hadoop.binseach.v2

Class BinarySearcherOverPlainSource

java.lang.Object

org.aksw.commons.io.hadoop.binseach.v2.BinarySearcherOverPlainSource

All Implemented Interfaces:

AutoCloseable, BinarySearcher

public class BinarySearcherOverPlainSource
extends Object
implements BinarySearcher

Binary search over an non-encoded SeekableInputStreams. Non-encoded means that every byte is individually addressable (in contrast to block-based stream/channels).

Field Summary

Fields

Modifier and Type	Field	Description
protected Supplier<org.aksw.commons.io.hadoop.binseach.v2.BinSearchResourceCache.CacheEntry>	cacheSupplier
protected SeekableReadableChannelSource<byte[]>	source

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	BinarySearcherOverPlainSource(SeekableReadableChannelSource<byte[]> source, Supplier<org.aksw.commons.io.hadoop.binseach.v2.BinSearchResourceCache.CacheEntry> cacheSupplier)

Method Summary

Modifier and Type	Method	Description
static Match	binarySearch(SeekableInputStream channel, long end, byte[] prefix)
static Match	binarySearch(SeekableInputStream in, SearchMode searchMode, int depth, long start, long end, long knownDelimPos, byte delimiter, byte[] prefix, BinSearchLevelCache cache)	When this method returns the input stream's position is unspecified.
void	close()
static BinarySearcherOverPlainSource	of(Path path, Supplier<org.aksw.commons.io.hadoop.binseach.v2.BinSearchResourceCache.CacheEntry> cacheSupplier)
static BinarySearcherOverPlainSource	of(SeekableReadableChannelSource<byte[]> source, Supplier<org.aksw.commons.io.hadoop.binseach.v2.BinSearchResourceCache.CacheEntry> cacheSupplier)
Stream<ReadableChannelSupplier<byte[]>>	parallelSearch(byte[] prefix)
InputStream	search(byte[] prefix)

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.aksw.commons.io.binseach.BinarySearcher

search

Field Details

source

protected SeekableReadableChannelSource<byte[]> source

cacheSupplier

protected Supplier<org.aksw.commons.io.hadoop.binseach.v2.BinSearchResourceCache.CacheEntry> cacheSupplier

Constructor Details

BinarySearcherOverPlainSource

protected BinarySearcherOverPlainSource(SeekableReadableChannelSource<byte[]> source,
 Supplier<org.aksw.commons.io.hadoop.binseach.v2.BinSearchResourceCache.CacheEntry> cacheSupplier)

Method Details

close

public void close()
           throws Exception

Specified by:

close in interface AutoCloseable

Specified by:

close in interface BinarySearcher

Throws:

Exception

binarySearch

public static Match binarySearch(SeekableInputStream channel,
 long end,
 byte[] prefix)
                          throws IOException

Throws:

IOException

of

public static BinarySearcherOverPlainSource of(SeekableReadableChannelSource<byte[]> source,
 Supplier<org.aksw.commons.io.hadoop.binseach.v2.BinSearchResourceCache.CacheEntry> cacheSupplier)

of

public static BinarySearcherOverPlainSource of(Path path,
 Supplier<org.aksw.commons.io.hadoop.binseach.v2.BinSearchResourceCache.CacheEntry> cacheSupplier)

search

public InputStream search(byte[] prefix)
                   throws IOException

Specified by:

search in interface BinarySearcher

Throws:

IOException

parallelSearch

public Stream<ReadableChannelSupplier<byte[]>> parallelSearch(byte[] prefix)
                                                       throws IOException

Specified by:

parallelSearch in interface BinarySearcher

Throws:

IOException

binarySearch

public static Match binarySearch(SeekableInputStream in,
 SearchMode searchMode,
 int depth,
 long start,
 long end,
 long knownDelimPos,
 byte delimiter,
 byte[] prefix,
 BinSearchLevelCache cache)
                          throws IOException

When this method returns the input stream's position is unspecified.

Parameters:

in - The seekable input stream on which to perform binary search for the given prefix.

searchMode - Whether we are searching the initial match, or the start or end of a run of matches.

start -

end -

delimiter -

prefix -

Returns:

Throws:

IOException