Package | Description |
---|---|
org.apache.lucene.analysis.charfilter |
Normalization of text before the tokenizer.
|
org.apache.lucene.analysis.hunspell |
Stemming TokenFilter using a Java implementation of the
Hunspell stemming algorithm.
|
org.apache.lucene.analysis.miscellaneous |
Miscellaneous Tokenstreams.
|
org.apache.lucene.analysis.synonym |
Analysis components for Synonyms.
|
org.apache.lucene.codecs.blocktree |
BlockTree terms dictionary.
|
org.apache.lucene.codecs.blocktreeords |
Same postings format as Lucene50, except the terms dictionary also
supports ords, i.e.
|
org.apache.lucene.codecs.idversion |
A primary-key postings format that associates a version (long) with each term and
can provide fail-fast lookups by ID and version.
|
org.apache.lucene.codecs.memory |
Term dictionary, DocValues or Postings formats that are read
entirely into memory.
|
org.apache.lucene.search.suggest.analyzing |
Analyzer based autosuggest.
|
org.apache.lucene.search.suggest.fst |
Finite-state based autosuggest.
|
org.apache.lucene.util.fst |
Finite state transducers
|
Modifier and Type | Field and Description |
---|---|
private FST.Arc<CharsRef> |
MappingCharFilter.scratchArc |
Modifier and Type | Field and Description |
---|---|
(package private) java.util.Map<java.lang.Character,FST.Arc<CharsRef>> |
NormalizeCharMap.cachedRootArcs |
private java.util.Map<java.lang.Character,FST.Arc<CharsRef>> |
MappingCharFilter.cachedRootArcs |
Modifier and Type | Field and Description |
---|---|
(package private) FST.Arc<IntsRef>[] |
Stemmer.prefixArcs |
(package private) FST.Arc<IntsRef>[] |
Stemmer.suffixArcs |
Modifier and Type | Field and Description |
---|---|
private FST.Arc<BytesRef> |
StemmerOverrideFilter.scratchArc |
Modifier and Type | Method and Description |
---|---|
BytesRef |
StemmerOverrideFilter.StemmerOverrideMap.get(char[] buffer,
int bufferLen,
FST.Arc<BytesRef> scratchArc,
FST.BytesReader fstReader)
Returns the value mapped to the given key or
null if the key is not in the FST dictionary. |
Modifier and Type | Field and Description |
---|---|
private FST.Arc<BytesRef> |
SynonymFilter.scratchArc
Deprecated.
|
private FST.Arc<BytesRef> |
SynonymGraphFilter.scratchArc |
Modifier and Type | Field and Description |
---|---|
(package private) FST.Arc<BytesRef> |
IntersectTermsEnumFrame.arc |
(package private) FST.Arc<BytesRef> |
SegmentTermsEnumFrame.arc |
private FST.Arc<BytesRef>[] |
IntersectTermsEnum.arcs |
private FST.Arc<BytesRef>[] |
SegmentTermsEnum.arcs |
Modifier and Type | Method and Description |
---|---|
private FST.Arc<BytesRef> |
IntersectTermsEnum.getArc(int ord) |
private FST.Arc<BytesRef> |
SegmentTermsEnum.getArc(int ord) |
Modifier and Type | Method and Description |
---|---|
(package private) SegmentTermsEnumFrame |
SegmentTermsEnum.pushFrame(FST.Arc<BytesRef> arc,
BytesRef frameData,
int length) |
(package private) SegmentTermsEnumFrame |
SegmentTermsEnum.pushFrame(FST.Arc<BytesRef> arc,
long fp,
int length) |
Modifier and Type | Field and Description |
---|---|
private FST.Arc<FSTOrdsOutputs.Output> |
OrdsSegmentTermsEnum.arc |
(package private) FST.Arc<FSTOrdsOutputs.Output> |
OrdsIntersectTermsEnumFrame.arc |
(package private) FST.Arc<FSTOrdsOutputs.Output> |
OrdsSegmentTermsEnumFrame.arc |
private FST.Arc<FSTOrdsOutputs.Output>[] |
OrdsSegmentTermsEnum.arcs |
private FST.Arc<FSTOrdsOutputs.Output>[] |
OrdsIntersectTermsEnum.arcs |
Modifier and Type | Method and Description |
---|---|
private FST.Arc<FSTOrdsOutputs.Output> |
OrdsSegmentTermsEnum.getArc(int ord) |
private FST.Arc<FSTOrdsOutputs.Output> |
OrdsIntersectTermsEnum.getArc(int ord) |
Modifier and Type | Method and Description |
---|---|
(package private) OrdsSegmentTermsEnumFrame |
OrdsSegmentTermsEnum.pushFrame(FST.Arc<FSTOrdsOutputs.Output> arc,
FSTOrdsOutputs.Output frameData,
int length) |
(package private) OrdsSegmentTermsEnumFrame |
OrdsSegmentTermsEnum.pushFrame(FST.Arc<FSTOrdsOutputs.Output> arc,
long fp,
int length,
long termOrd) |
Modifier and Type | Field and Description |
---|---|
(package private) FST.Arc<PairOutputs.Pair<BytesRef,java.lang.Long>> |
IDVersionSegmentTermsEnumFrame.arc |
private FST.Arc<PairOutputs.Pair<BytesRef,java.lang.Long>>[] |
IDVersionSegmentTermsEnum.arcs |
Modifier and Type | Method and Description |
---|---|
private FST.Arc<PairOutputs.Pair<BytesRef,java.lang.Long>> |
IDVersionSegmentTermsEnum.getArc(int ord) |
Modifier and Type | Method and Description |
---|---|
(package private) IDVersionSegmentTermsEnumFrame |
IDVersionSegmentTermsEnum.pushFrame(FST.Arc<PairOutputs.Pair<BytesRef,java.lang.Long>> arc,
long fp,
int length) |
(package private) IDVersionSegmentTermsEnumFrame |
IDVersionSegmentTermsEnum.pushFrame(FST.Arc<PairOutputs.Pair<BytesRef,java.lang.Long>> arc,
PairOutputs.Pair<BytesRef,java.lang.Long> frameData,
int length) |
Modifier and Type | Field and Description |
---|---|
(package private) FST.Arc<java.lang.Long> |
FSTOrdTermsReader.TermsReader.IntersectTermsEnum.Frame.arc |
(package private) FST.Arc<FSTTermOutputs.TermData> |
FSTTermsReader.TermsReader.IntersectTermsEnum.Frame.fstArc |
Modifier and Type | Field and Description |
---|---|
FST.Arc<T> |
FSTUtil.Path.fstNode
Node in the FST where path ends:
|
Modifier and Type | Method and Description |
---|---|
private java.lang.Long |
FreeTextSuggester.lookupPrefix(FST<java.lang.Long> fst,
FST.BytesReader bytesReader,
BytesRef scratch,
FST.Arc<java.lang.Long> arc) |
Constructor and Description |
---|
Path(int state,
FST.Arc<T> fstNode,
T output,
IntsRefBuilder input)
Sole constructor.
|
Modifier and Type | Field and Description |
---|---|
private FST.Arc<java.lang.Object>[] |
FSTCompletion.rootArcs
An array of arcs leaving the root automaton state and encoding weights of
all completions in their sub-trees.
|
Modifier and Type | Method and Description |
---|---|
private static FST.Arc<java.lang.Object>[] |
FSTCompletion.cacheRootArcs(FST<java.lang.Object> automaton)
Cache the root node's output arcs starting with completions with the
highest weights.
|
Modifier and Type | Method and Description |
---|---|
private boolean |
FSTCompletion.collect(java.util.List<FSTCompletion.Completion> res,
int num,
int bucket,
BytesRef output,
FST.Arc<java.lang.Object> arc)
Recursive collect lookup results from the automaton subgraph starting at
arc . |
private boolean |
FSTCompletion.descendWithPrefix(FST.Arc<java.lang.Object> arc,
BytesRef utf8)
Descend along the path starting at
arc and going through bytes
in the argument. |
private java.lang.Long |
WFSTCompletionLookup.lookupPrefix(BytesRef scratch,
FST.Arc<java.lang.Long> arc) |
Modifier and Type | Field and Description |
---|---|
FST.Arc<T> |
Util.FSTPath.arc
Holds the last arc appended to this path
|
protected FST.Arc<T>[] |
FSTEnum.arcs |
private FST.Arc<T>[] |
FST.cachedRootArcs |
private FST.Arc<T> |
NodeHash.scratchArc |
protected FST.Arc<T> |
FSTEnum.scratchArc |
private FST.Arc<T> |
Util.TopNSearcher.scratchArc |
Modifier and Type | Method and Description |
---|---|
FST.Arc<T> |
FST.Arc.copyFrom(FST.Arc<T> other)
Returns this
|
FST.Arc<T> |
FST.findTargetArc(int labelToMatch,
FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Finds an arc leaving the incoming arc, replacing the arc in place.
|
private FST.Arc<T> |
FST.findTargetArc(int labelToMatch,
FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in,
boolean useRootArcCache)
Finds an arc leaving the incoming arc, replacing the arc in place.
|
private FST.Arc<T> |
FSTEnum.getArc(int idx) |
FST.Arc<T> |
FST.getFirstArc(FST.Arc<T> arc)
Fills virtual 'start' arc, ie, an empty incoming arc to
the FST's start node
|
static <T> FST.Arc<T> |
Util.readCeilArc(int label,
FST<T> fst,
FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Reads the first arc greater or equal that the given label into the provided
arc in place and returns it iff found, otherwise return
null . |
FST.Arc<T> |
FST.readFirstRealTargetArc(long node,
FST.Arc<T> arc,
FST.BytesReader in) |
FST.Arc<T> |
FST.readFirstTargetArc(FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Follow the
follow arc and read the first arc of its target;
this changes the provided arc (2nd arg) in-place and returns
it. |
FST.Arc<T> |
FST.readLastTargetArc(FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Follows the
follow arc and reads the last
arc of its target; this changes the provided
arc (2nd arg) in-place and returns it. |
FST.Arc<T> |
FST.readNextArc(FST.Arc<T> arc,
FST.BytesReader in)
In-place read; returns the arc.
|
FST.Arc<T> |
FST.readNextRealArc(FST.Arc<T> arc,
FST.BytesReader in)
Never returns null, but you should never call this if
arc.isLast() is true.
|
Modifier and Type | Method and Description |
---|---|
void |
Util.TopNSearcher.addStartPaths(FST.Arc<T> node,
T startOutput,
boolean allowEmptyString,
IntsRefBuilder input) |
void |
Util.TopNSearcher.addStartPaths(FST.Arc<T> node,
T startOutput,
boolean allowEmptyString,
IntsRefBuilder input,
float boost,
java.lang.CharSequence context,
int payload)
Adds all leaving arcs, including 'finished' arc, if
the node is final, from this node into the queue.
|
private boolean |
FST.assertRootCachedArc(int label,
FST.Arc<T> cachedArc) |
FST.Arc<T> |
FST.Arc.copyFrom(FST.Arc<T> other)
Returns this
|
FST.Arc<T> |
FST.findTargetArc(int labelToMatch,
FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Finds an arc leaving the incoming arc, replacing the arc in place.
|
FST.Arc<T> |
FST.findTargetArc(int labelToMatch,
FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Finds an arc leaving the incoming arc, replacing the arc in place.
|
private FST.Arc<T> |
FST.findTargetArc(int labelToMatch,
FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in,
boolean useRootArcCache)
Finds an arc leaving the incoming arc, replacing the arc in place.
|
private FST.Arc<T> |
FST.findTargetArc(int labelToMatch,
FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in,
boolean useRootArcCache)
Finds an arc leaving the incoming arc, replacing the arc in place.
|
static IntsRef |
Util.getByOutput(FST<java.lang.Long> fst,
long targetOutput,
FST.BytesReader in,
FST.Arc<java.lang.Long> arc,
FST.Arc<java.lang.Long> scratchArc,
IntsRefBuilder result)
Expert: like
Util.getByOutput(FST, long) except reusing
BytesReader, initial and scratch Arc, and result. |
static IntsRef |
Util.getByOutput(FST<java.lang.Long> fst,
long targetOutput,
FST.BytesReader in,
FST.Arc<java.lang.Long> arc,
FST.Arc<java.lang.Long> scratchArc,
IntsRefBuilder result)
Expert: like
Util.getByOutput(FST, long) except reusing
BytesReader, initial and scratch Arc, and result. |
FST.Arc<T> |
FST.getFirstArc(FST.Arc<T> arc)
Fills virtual 'start' arc, ie, an empty incoming arc to
the FST's start node
|
(package private) boolean |
FST.isExpandedTarget(FST.Arc<T> follow,
FST.BytesReader in)
Checks if
arc 's target state is in expanded (or vector) format. |
private long |
FST.ramBytesUsed(FST.Arc<T>[] arcs) |
static <T> FST.Arc<T> |
Util.readCeilArc(int label,
FST<T> fst,
FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Reads the first arc greater or equal that the given label into the provided
arc in place and returns it iff found, otherwise return
null . |
static <T> FST.Arc<T> |
Util.readCeilArc(int label,
FST<T> fst,
FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Reads the first arc greater or equal that the given label into the provided
arc in place and returns it iff found, otherwise return
null . |
FST.Arc<T> |
FST.readFirstRealTargetArc(long node,
FST.Arc<T> arc,
FST.BytesReader in) |
FST.Arc<T> |
FST.readFirstTargetArc(FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Follow the
follow arc and read the first arc of its target;
this changes the provided arc (2nd arg) in-place and returns
it. |
FST.Arc<T> |
FST.readFirstTargetArc(FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Follow the
follow arc and read the first arc of its target;
this changes the provided arc (2nd arg) in-place and returns
it. |
FST.Arc<T> |
FST.readLastTargetArc(FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Follows the
follow arc and reads the last
arc of its target; this changes the provided
arc (2nd arg) in-place and returns it. |
FST.Arc<T> |
FST.readLastTargetArc(FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Follows the
follow arc and reads the last
arc of its target; this changes the provided
arc (2nd arg) in-place and returns it. |
FST.Arc<T> |
FST.readNextArc(FST.Arc<T> arc,
FST.BytesReader in)
In-place read; returns the arc.
|
int |
FST.readNextArcLabel(FST.Arc<T> arc,
FST.BytesReader in)
Peeks at next arc's label; does not alter arc.
|
FST.Arc<T> |
FST.readNextRealArc(FST.Arc<T> arc,
FST.BytesReader in)
Never returns null, but you should never call this if
arc.isLast() is true.
|
static <T> Util.TopResults<T> |
Util.shortestPaths(FST<T> fst,
FST.Arc<T> fromNode,
T startOutput,
java.util.Comparator<T> comparator,
int topN,
boolean allowEmptyString)
Starting from node, find the top N min cost
completions to a final node.
|
static <T> boolean |
FST.targetHasArcs(FST.Arc<T> arc)
returns true if the node at this address has any
outgoing arcs
|
Constructor and Description |
---|
FSTPath(T output,
FST.Arc<T> arc,
IntsRefBuilder input)
Sole constructor
|
FSTPath(T output,
FST.Arc<T> arc,
IntsRefBuilder input,
float boost,
java.lang.CharSequence context,
int payload) |