Class Util

Looks up the output for this input, or null if the input is not accepted

Looks up the output for this input, or null if the input is not accepted.

Reverse lookup (lookup by output instead of by input), in the special case when your FSTs outputs are strictly ascending. This locates the input/output pair where the output is equal to the target, and will return null if that output does not exist.

NOTE: this only works with , only works when the outputs are ascending in order with the inputs. For example, simple ordinals (0, 1, 2, ...), or file offets (when appending to a file) fit this.

Expert: like GetByOutput(FST<Nullable<Int64>>, Int64) except reusing FST.BytesReader, initial and scratch Arc, and result.

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.

Starting from node, find the top N min cost completions to a final node.

Just converts Int32sRef to BytesRef; you must ensure the values fit into a .

Dumps an FST<T> to a GraphViz's dot language description for visualization. Example of use:

using (TextWriter sw = new StreamWriter("out.dot"))
{
    Util.ToDot(fst, sw, true, true);
}

and then, from command line:

dot -Tpng -o out.png out.dot

Note: larger FSTs (a few thousand nodes) won't even render, don't bother. If the FST is > 2.1 GB in size then this method will throw strange exceptions.

See also http://www.graphviz.org/.

Just takes unsigned byte values from the BytesRef and converts into an Int32sRef.

NOTE: This was toIntsRef() in Lucene

Just maps each UTF16 unit (char) to the s in an Int32sRef.

Decodes the Unicode codepoints from the provided char[] and places them in the provided scratch Int32sRef, which must not be null, returning it.

Decodes the Unicode codepoints from the provided ICharSequence and places them in the provided scratch Int32sRef, which must not be null, returning it.