Examples of DictionaryBuilder

com.facebook.presto.block.dictionary.Dictionary.DictionaryBuilder
eu.danieldk.dictomaton.DictionaryBuilder
This class is used to construct a dictionary in the form of a minimized deterministic finite state automaton. This builder can create a normal dictionary automaton ( {@link Dictionary} or a perfect hash automaton( {@link PerfectHashDictionary}).
The workflow is simple:
- Create an instance of this class.
- Add character sequences in lexicographic order using {@link DictionaryBuilder#add(CharSequence)}.
- Construct the automaton with {@link DictionaryBuilder#build()} or{@link DictionaryBuilder#buildPerfectHash()}.
Construction of the automaton finalizes the build process - it is not possible to add new character sequences afterwards.
The following construction algorithm is used:
Incremental Construction of Minimal Acyclic Finite-State Automata, Jan Daciuk, Bruce W. Watson, Stoyan Mihov, and Robert E. Watson, 2000, Association for Computational Linguistics @author Daniel de Kok
org.apache.vxquery.datamodel.builders.nodes.DictionaryBuilder

Examples of eu.danieldk.dictomaton.DictionaryBuilder


        /**
         * Construct a {@link ImmutableStringLongMap}.
         */
        public synchronized ImmutableStringLongMap build() throws DictionaryBuilderException {
            PerfectHashDictionary dict = new DictionaryBuilder().addAll(d_map.keySet()).buildPerfectHash(false);


            long[] values = new long[d_map.size()];


            int i = 0;
            for (long value : d_map.values())

View Full Code Here

Examples of eu.danieldk.dictomaton.DictionaryBuilder

        private final DictionaryBuilder dictionaryBuilder;


        private final ArrayList<Long> values;


        public OrderedBuilder() {
            this.dictionaryBuilder = new DictionaryBuilder();
            this.values = new ArrayList<Long>();
        }

View Full Code Here

Examples of eu.danieldk.dictomaton.DictionaryBuilder


        /**
         * Construct a {@link ImmutableStringShortMap}.
         */
        public synchronized ImmutableStringShortMap build() throws DictionaryBuilderException {
            PerfectHashDictionary dict = new DictionaryBuilder().addAll(d_map.keySet()).buildPerfectHash(false);


            short[] values = new short[d_map.size()];


            int i = 0;
            for (short value : d_map.values())

View Full Code Here

Examples of eu.danieldk.dictomaton.DictionaryBuilder

        private final DictionaryBuilder dictionaryBuilder;


        private final ArrayList<Short> values;


        public OrderedBuilder() {
            this.dictionaryBuilder = new DictionaryBuilder();
            this.values = new ArrayList<Short>();
        }

View Full Code Here

Examples of eu.danieldk.dictomaton.DictionaryBuilder


        /**
         * Construct a {@link ImmutableStringIntMap}.
         */
        public synchronized ImmutableStringObjectMap<V> build() throws DictionaryBuilderException {
            PerfectHashDictionary dict = new DictionaryBuilder().addAll(d_map.keySet()).buildPerfectHash(false);


            @SuppressWarnings("unchecked")
            V[] values = (V[]) new Object[d_map.size()];


            int i = 0;

View Full Code Here

Examples of eu.danieldk.dictomaton.DictionaryBuilder

        private final DictionaryBuilder dictionaryBuilder;


        private final ArrayList<V> values;


        public OrderedBuilder() {
            this.dictionaryBuilder = new DictionaryBuilder();
            this.values = new ArrayList<V>();
        }

View Full Code Here

Examples of eu.danieldk.dictomaton.DictionaryBuilder


        /**
         * Construct a {@link ImmutableStringDoubleMap}.
         */
        public synchronized ImmutableStringDoubleMap build() throws DictionaryBuilderException {
            PerfectHashDictionary dict = new DictionaryBuilder().addAll(d_map.keySet()).buildPerfectHash(false);


            double[] values = new double[d_map.size()];


            int i = 0;
            for (double value : d_map.values())

View Full Code Here

Examples of eu.danieldk.dictomaton.DictionaryBuilder

        private final DictionaryBuilder dictionaryBuilder;


        private final ArrayList<Double> values;


        public OrderedBuilder() {
            this.dictionaryBuilder = new DictionaryBuilder();
            this.values = new ArrayList<Double>();
        }

View Full Code Here

Examples of eu.danieldk.dictomaton.DictionaryBuilder

    /**
     * Construct a {@link ImmutableStringStringMap}.
     */
    public synchronized ImmutableStringStringMap build() throws DictionaryBuilderException
    {
      PerfectHashDictionary keyDict = new DictionaryBuilder().addAll(d_map.keySet()).buildPerfectHash(false);
      PerfectHashDictionary valueDict = new DictionaryBuilder().addAll(new TreeSet<String>(d_map.values()))
          .buildPerfectHash(false);


      int links[] = new int[keyDict.size()];


      for (Map.Entry<String, String> entry : d_map.entrySet())

View Full Code Here

Examples of eu.danieldk.dictomaton.DictionaryBuilder


        /**
         * Construct a {@link ImmutableStringCharMap}.
         */
        public synchronized ImmutableStringCharMap build() throws DictionaryBuilderException {
            PerfectHashDictionary dict = new DictionaryBuilder().addAll(d_map.keySet()).buildPerfectHash(false);


            char[] values = new char[d_map.size()];


            int i = 0;
            for (char value : d_map.values())

View Full Code Here

0 1 2

TOP

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.