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.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.util.fst |
Finite state transducers
|
Modifier and Type | Field and Description |
---|---|
private FST.Arc<CharsRef> |
MappingCharFilter.scratchArc |
Modifier and Type | Field and Description |
---|---|
private java.util.Map<java.lang.Character,FST.Arc<CharsRef>> |
MappingCharFilter.cachedRootArcs |
(package private) java.util.Map<java.lang.Character,FST.Arc<CharsRef>> |
NormalizeCharMap.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> |
SynonymGraphFilter.scratchArc |
private FST.Arc<BytesRef> |
SynonymFilter.scratchArc
Deprecated.
|
Modifier and Type | Field and Description |
---|---|
(package private) FST.Arc<BytesRef> |
IntersectTermsEnumFrame.arc |
(package private) FST.Arc<BytesRef> |
SegmentTermsEnumFrame.arc |
private FST.Arc<BytesRef>[] |
SegmentTermsEnum.arcs |
private FST.Arc<BytesRef>[] |
IntersectTermsEnum.arcs |
Modifier and Type | Method and Description |
---|---|
private FST.Arc<BytesRef> |
SegmentTermsEnum.getArc(int ord) |
private FST.Arc<BytesRef> |
IntersectTermsEnum.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 |
---|---|
(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 |
---|---|
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 |
protected FST.Arc<T> |
FSTEnum.scratchArc |
private FST.Arc<T> |
Util.TopNSearcher.scratchArc |
private FST.Arc<T> |
NodeHash.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) |