Package-level declarations

Types

Link copied to clipboard

An FST Outputs implementation where each output is a sequence of bytes.

Link copied to clipboard
open class BytesRefFSTEnum<T>(fst: FST<T>) : FSTEnum<T>

Enumerates all input (BytesRef) + output pairs in an FST.

Link copied to clipboard

An FST Outputs implementation where each output is a sequence of characters.

Link copied to clipboard
class FST<T> : Accountable

Represents an finite state machine (FST), using a compact byte[] format.

Link copied to clipboard
class FSTCompiler<T>

Builds a minimal FST (maps an IntsRef term to an arbitrary output) from pre-sorted terms with outputs. The FST becomes an FSA if you use NoOutputs. The FST is written on-the-fly into a compact serialized format byte array, which can be saved to / loaded from a Directory or used directly for traversal. The FST is always finite (no cycles).

Link copied to clipboard
abstract class FSTEnum<T>(fst: FST<T>)

Can next() and advance() through the terms in an FST

Link copied to clipboard

Abstraction for reading bytes necessary for FST.

Link copied to clipboard

An Outputs implementation where each output is a sequence of ints.

Link copied to clipboard
class IntsRefFSTEnum<T>(fst: FST<T>) : FSTEnum<T>

Enumerates all input (IntsRef) + output pairs in an FST.

Link copied to clipboard

A null FST Outputs implementation; use this if you just want to build an FSA.

Link copied to clipboard
class OffHeapFSTStore(in: IndexInput, offset: Long, metadata: FST.FSTMetadata<*>) : FSTReader

Provides off heap storage of finite state machine (FST), using underlying index input instead of byte store on heap

Link copied to clipboard
class OnHeapFSTStore(maxBlockBits: Int, in: DataInput, numBytes: Long) : FSTReader

Provides storage of finite state machine (FST), using byte array or byte store allocated on heap.

Link copied to clipboard
abstract class Outputs<T>

Represents the outputs for an FST, providing the basic algebra required for building and traversing the FST.

Link copied to clipboard
class PairOutputs<A, B>(outputs1: Outputs<A>, outputs2: Outputs<B>) : Outputs<PairOutputs.Pair<A, B>>

An Outputs implementation that pairs two other outputs.

Link copied to clipboard

An FST Outputs implementation where each output is a non-negative long value.

Link copied to clipboard

Implements reverse read from a RandomAccessInput.

Link copied to clipboard
object Util

Static helper methods.