Example usage for org.apache.commons.collections4.trie PatriciaTrie PatriciaTrie

Introduction

In this page you can find the example usage for org.apache.commons.collections4.trie PatriciaTrie PatriciaTrie.

Prototype

public PatriciaTrie(final Map<? extends String, ? extends E> m) 

Source Link

Usage

From source file:com.act.biointerpretation.Utils.OrgMinimalPrefixGenerator.java

public OrgMinimalPrefixGenerator(Iterator<Organism> orgIterator) {
    Map<String, Long> orgMap = new HashMap<>();

    while (orgIterator.hasNext()) {
        Organism org = orgIterator.next();
        orgMap.put(org.getName(), 1L);/* w  w  w .  j a  v  a  2s.  co  m*/
    }

    PatriciaTrie orgPrefixTrie = new PatriciaTrie<>(orgMap);
    orgNameToMinimalPrefix = new HashMap<>();

    while (orgPrefixTrie.size() != 0) {
        String firstKey = (String) orgPrefixTrie.firstKey();
        orgNameToMinimalPrefix.put(firstKey, firstKey);
        orgPrefixTrie.remove(firstKey);

        SortedMap<String, Long> keyPrefixMap = orgPrefixTrie.prefixMap(firstKey);

        List<String> namesToRemove = new ArrayList<>();

        for (String orgWithPrefix : keyPrefixMap.keySet()) {
            orgNameToMinimalPrefix.put(orgWithPrefix, firstKey);
            namesToRemove.add(orgWithPrefix);
        }

        for (String nameToRemove : namesToRemove) {
            orgPrefixTrie.remove(nameToRemove);
        }
    }
}

---

From source file:org.apache.metron.common.stellar.shell.StellarExecutor.java

private PatriciaTrie<AutoCompleteType> initializeIndex() {
    Map<String, AutoCompleteType> index = new HashMap<>();

    index.put("==", AutoCompleteType.TOKEN);
    index.put(">=", AutoCompleteType.TOKEN);
    index.put("<=", AutoCompleteType.TOKEN);
    index.put(":=", AutoCompleteType.TOKEN);
    index.put("quit", AutoCompleteType.TOKEN);
    index.put(StellarShell.MAGIC_FUNCTIONS, AutoCompleteType.FUNCTION);
    index.put(StellarShell.MAGIC_VARS, AutoCompleteType.FUNCTION);
    return new PatriciaTrie<>(index);
}

---

From source file:org.apache.metron.stellar.common.shell.DefaultStellarAutoCompleter.java

private PatriciaTrie<AutoCompleteType> initializeIndex() {
    Map<String, AutoCompleteType> index = new HashMap<>();
    index.put("==", AutoCompleteType.TOKEN);
    index.put(">=", AutoCompleteType.TOKEN);
    index.put("<=", AutoCompleteType.TOKEN);

    return new PatriciaTrie<>(index);
}

---

From source file:org.apache.metron.stellar.common.shell.StellarExecutor.java

private PatriciaTrie<AutoCompleteType> initializeIndex() {
    Map<String, AutoCompleteType> index = new HashMap<>();

    index.put("==", AutoCompleteType.TOKEN);
    index.put(">=", AutoCompleteType.TOKEN);
    index.put("<=", AutoCompleteType.TOKEN);
    index.put(":=", AutoCompleteType.TOKEN);
    index.put("quit", AutoCompleteType.TOKEN);
    index.put(StellarShell.MAGIC_FUNCTIONS, AutoCompleteType.FUNCTION);
    index.put(StellarShell.MAGIC_VARS, AutoCompleteType.FUNCTION);
    index.put(StellarShell.MAGIC_GLOBALS, AutoCompleteType.FUNCTION);
    index.put(StellarShell.MAGIC_DEFINE, AutoCompleteType.FUNCTION);
    index.put(StellarShell.MAGIC_UNDEFINE, AutoCompleteType.FUNCTION);
    return new PatriciaTrie<>(index);
}

---

From source file:uniol.apt.ui.impl.parameter.AbstractMapParameterTransformation.java

/**
 * Constructor.//w  w  w. j a  v  a  2s . co  m
 * @param values A map containing the values understood by this transformation.
 */
public AbstractMapParameterTransformation(Map<String, T> values) {
    this.map = new PatriciaTrie<>(values);
}

---