Examples of Trie

CtCILibrary.Trie
com.atilika.kuromoji.trie.Trie
Normal Trie which is used to build DoubleArrayTrie
joshua.decoder.ff.tm.Trie
An interface for trie-like data structures. Remember that in the mathematical definition of a trie, each node is isomorphic to an entire trie (just like any subtree of a tree is itself also a tree, and like any tail of a linked list is itself also a linked list). @author wren ng thornton @author Zhifei Li, @version $LastChangedDate: 2009-05-22 23:31:12 -0500 (Fri, 22 May 2009) $
org.ethereum.trie.Trie
Trie interface for the main data structure in Ethereum which is used to store both the account state and storage of each account.
org.telluriumsource.misc.Trie
Data structure for a trie, or prefix tree @author Jian Fang (John.Jian.Fang@gmail.com)Date: Dec 21, 2009
weka.core.Trie
kipedia.org/wiki/Trie" target="_blank">Trie on WikiPedia. @author fracpete (fracpete at waikato dot ac dot nz) @version $Revision: 1.2 $
wyfs.util.Trie

Provides a standard implementation of the Path.ID and Path.Filter interfaces. It employs the flyweight pattern to ensure every ID can only ever correspond to a single instanceof of Trie. That, it ensures that any two instances which represent the same Path.ID are, in fact, the same instance.

As the name suggests, the implementation is based around a n-ary tree where each node stores a component of a path. There is a single master root of all possible paths and all possible instances of Trie extend this.

NOTE: the implementation does not currently attempt to garbage collect tries. Therefore, the memory consumed is proportional to the total number of distinct tries created throughout the program's life
@author David J. Pearce

Examples of weka.core.Trie

  // init packages
  m_Packages = new Vector<String>();
  m_Packages.addAll(set);
  Collections.sort(m_Packages);
  
  m_Trie = new Trie();
  m_Trie.addAll(m_Packages);
      }
    }

View Full Code Here

Examples of weka.core.Trie

      String    cls;
      Vector<String>   result;
      Vector<String>   list;
      int    i;
      int    index;
      Trie    tmpTrie;
      HashSet    set;
      String    tmpStr;
      
      pkg = getPackage(partial);
      cls = getClassname(partial);
      
      if (getDebug())
  System.out.println(
      "\nsearch for: '" + partial + "' => package=" + pkg + ", class=" + cls);


      result = new Vector<String>();


      // find all packages that start with that string
      if (cls.length() == 0) {
  list = m_Trie.getWithPrefix(pkg);
  set  = new HashSet();
  for (i = 0; i < list.size(); i++) {
    tmpStr = list.get(i);
    if (tmpStr.length() < partial.length())
      continue;
    if (tmpStr.equals(partial))
      continue;
    
    index  = tmpStr.indexOf('.', partial.length() + 1);
    if (index > -1)
      set.add(tmpStr.substring(0, index));
    else
      set.add(tmpStr);
  }


  result.addAll(set);
  if (result.size() > 1)
    Collections.sort(result);
      }


      // find all classes that start with that string
      list = ClassDiscovery.find(Object.class, pkg);
      tmpTrie = new Trie();
      tmpTrie.addAll(list);
      list = tmpTrie.getWithPrefix(partial);
      result.addAll(list);
      
      // sort the result
      if (result.size() > 1)
  Collections.sort(result);

View Full Code Here

Examples of weka.core.Trie

     * @param list  the list to return the common prefix for
     * @return    the common prefix of all the items
     */
    public String getCommonPrefix(Vector<String> list) {
      String  result;
      Trie  trie;
      
      trie = new Trie();
      trie.addAll(list);
      result = trie.getCommonPrefix();
      
      if (m_Debug)
  System.out.println(list + "\n  --> common prefix: '" + result + "'");
      
      return result;

View Full Code Here

Examples of wyfs.util.Trie


    return wf;
  }


  private Trie parsePackage() {
    Trie pkg = Trie.ROOT;


    if (tryAndMatch(true, Package) != null) {
      // found a package keyword
      pkg = pkg.append(match(Identifier).text);


      while (tryAndMatch(true, Dot) != null) {
        pkg = pkg.append(match(Identifier).text);
      }


      matchEndLine();
      return pkg;
    } else {

View Full Code Here

Examples of wyfs.util.Trie

      }
      token = match(Identifier);
    }


    // Second, parse package string
    Trie filter = Trie.ROOT.append(token.text);
    token = null;
    while ((token = tryAndMatch(true, Dot, DotDot)) != null) {
      if (token.kind == DotDot) {
        filter = filter.append("**");
      }
      if (tryAndMatch(true, Star) != null) {
        filter = filter.append("*");
      } else {
        filter = filter.append(match(Identifier).text);
      }
    }


    int end = index;
    matchEndLine();

View Full Code Here

Examples of wyfs.util.Trie

    HashSet<Pair<NameID, Nominal.FunctionOrMethod>> candidates = new HashSet<Pair<NameID, Nominal.FunctionOrMethod>>();
    // first, try to find the matching message
    for (WhileyFile.Import imp : context.imports()) {
      String impName = imp.name;
      if (impName == null || impName.equals(name) || impName.equals("*")) {
        Trie filter = imp.filter;
        if (impName == null) {
          // import name is null, but it's possible that a module of
          // the given name exists, in which case any matching names
          // are automatically imported.
          filter = filter.parent().append(name);
        }
        for (Path.ID mid : builder.imports(filter)) {
          NameID nid = new NameID(mid, name);
          addCandidateFunctionsAndMethods(nid, parameters,
              candidates, context);

View Full Code Here

Examples of wyfs.util.Trie

  public NameID resolveAsName(String name, Context context)
      throws IOException, ResolveError {
    for (WhileyFile.Import imp : context.imports()) {
      String impName = imp.name;
      if (impName == null || impName.equals(name) || impName.equals("*")) {
        Trie filter = imp.filter;
        if (impName == null) {
          // import name is null, but it's possible that a module of
          // the given name exists, in which case any matching names
          // are automatically imported.
          filter = filter.parent().append(name);
        }
        for (Path.ID mid : builder.imports(filter)) {
          NameID nid = new NameID(mid, name);
          if (builder.isName(nid)) {
            // ok, we have found the name in question. But, is it

View Full Code Here

Examples of wyfs.util.Trie

   */
  public Path.ID resolveAsModule(String name, Context context)
      throws IOException, ResolveError {


    for (WhileyFile.Import imp : context.imports()) {
      Trie filter = imp.filter;
      String last = filter.last();
      if (last.equals("*")) {
        // this is generic import, so narrow the filter.
        filter = filter.parent().append(name);
      } else if (!last.equals(name)) {
        continue; // skip as not relevant
      }


      for (Path.ID mid : builder.imports(filter)) {

View Full Code Here

Examples of wyfs.util.Trie


    return wf;
  }


  private Trie parsePackage() {
    Trie pkg = Trie.ROOT;


    if (tryAndMatch(true, Package) != null) {
      // found a package keyword
      pkg = pkg.append(match(Identifier).text);


      while (tryAndMatch(true, Dot) != null) {
        pkg = pkg.append(match(Identifier).text);
      }


      matchEndLine();
      return pkg;
    } else {

View Full Code Here

Examples of wyfs.util.Trie

      }
      token = match(Identifier);
    }


    // Second, parse package string
    Trie filter = Trie.ROOT.append(token.text);
    token = null;
    while ((token = tryAndMatch(true, Dot, DotDot)) != null) {
      if (token.kind == DotDot) {
        filter = filter.append("**");
      }
      if (tryAndMatch(true, Star) != null) {
        filter = filter.append("*");
      } else {
        filter = filter.append(match(Identifier).text);
      }
    }


    int end = index;
    matchEndLine();

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.