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 org.ethereum.trie.Trie

        byte[] postTxState = Hex.decode("7fa5bd00f6e03b5a5718560f1e25179b227167585a3c3da06a48f554365fb527");
        byte[] cumGas      = Hex.decode("0272");


        TransactionReceipt tr = new TransactionReceipt(tx, postTxState, cumGas);


        Trie trie = new TrieImpl(new MockDB());
        trie.update(RLP.encodeInt(0), tr.getEncoded());
        String txTrieRoot = Hex.toHexString(trie.getRootHash());
        assertEquals(expected, txTrieRoot);
    }

View Full Code Here

Examples of org.ethereum.trie.Trie

        // 1) apply cost of tx to cd2a3d9f938e13cd947ec05abc7fe734df8dd826
        // 2) create AccountState for 77045e71a7a2c50903d88e564cd72fab11e82051
        // 3) minner gets the gas + coinbase ==> 6260000000000000 + 1500000000000000000
        // 4) calc the root


        Trie trie = generateGenesisState();
        String expected = "6ae5f47b0cc54ca33b4a46537f6cf6673f9138e876f3ac5a33dde173efe28236";


        // Get and update sender in world state
        byte[] cowAddress = Hex.decode("cd2a3d9f938e13cd947ec05abc7fe734df8dd826");
        byte[] rlpEncodedState = trie.get(cowAddress);
        AccountState account_1 = new AccountState(rlpEncodedState);
        account_1.addToBalance(new BigInteger("-6260000000001000"));
        account_1.incrementNonce();
        trie.update(cowAddress, account_1.getEncoded());


        // Add contract to world state
        byte[] codeData = Hex.decode("61778e600054");
        AccountState account_2 = new AccountState(BigInteger.ZERO, BigInteger.valueOf(1000));
        account_2.setCodeHash(HashUtil.sha3(codeData));
        byte[] contractAddress = Hex.decode("77045e71a7a2c50903d88e564cd72fab11e82051"); // generated based on sender + nonce
        trie.update(contractAddress, account_2.getEncoded());


//        this is saved in the db
//        trie.update(HashUtil.sha3(codeData), codeData);


        // Update miner in world state
        byte[] minerAddress = Hex.decode("4c5f4d519dff3c16f0d54b6866e256fbbbc1a600");
        AccountState account_3 = new AccountState(BigInteger.ZERO, new BigInteger("1506260000000000000"));
        trie.update(minerAddress, account_3.getEncoded());
        
        assertEquals(expected,  Hex.toHexString(trie.getRootHash()));




        /* *** GROSS DATA ***


        BlockData [
          hash=22cf863ab836a6f5c29389d2e77f4792a3b3b52908c98ed14b1cbe91491a3e36
          parentHash=77ef4fdaf389dca53236bcf7f72698e154eab2828f86fbc4fc6cd9225d285c89
          unclesHash=1dcc4de8dec75d7aab85b567b6ccd41ad312451b948a7413f0a142fd40d49347
          coinbase=4c5f4d519dff3c16f0d54b6866e256fbbbc1a600
          stateHash=69c21ff84a5af0b53b11c61110a16d6ad43dad37b3eb29ae8e88c936eb06456a
          txTrieHash=a77691cf47bec9021d3f027fc8ef2d51b758b600a79967154354b8e37108896f
          difficulty=3ff000
          number=1
          minGasPrice=10000000000000
          gasLimit=999023
          gasUsed=626
          timestamp=1401979976 (2014.06.05 15:52:56)
          extraData=null
          nonce=0000000000000000000000000000000000000000000000005d439960040e4505


        TransactionReceipt[
           TransactionData [ hash=1ee6fa3149a5e9c09b54009eb6e108aaa7ecd79483d57eedcf2dff93a1505588  nonce=null,
               gasPrice=09184e72a000, gas=03e8, receiveAddress=0000000000000000000000000000000000000000, value=03e8,
               data=60016000546006601160003960066000f261778e600054, signatureV=27,
               signatureR=2b379f22050e3554c3fa5423d9040bb28dcc7f905300db4e67c03bcf9b27003c,
               signatureS=59f47793e050974e6b5fca2848b19925637b883a012693b54d712f1c4f74def5
          ]
          , postTxState=7fa5bd00f6e03b5a5718560f1e25179b227167585a3c3da06a48f554365fb527
          , cumulativeGas=0272]
        ]


        +++  4c5f4d519dff3c16f0d54b6866e256fbbbc1a600:
        +++  77045e71a7a2c50903d88e564cd72fab11e82051: $[61,77,8e,60,0,54] ([])
         *   cd2a3d9f938e13cd947ec05abc7fe734df8dd826: #1 1606938044258990275541962092341162602522202987522792835300376 (-6260000000001000)
          */


        assertEquals(expected, Hex.toHexString(trie.getRootHash()));
    }

View Full Code Here

Examples of org.ethereum.trie.Trie

        assertEquals(expected, Hex.toHexString(trie.getRootHash()));
    }


    private Trie generateGenesisState() {


        Trie trie = new TrieImpl(new MockDB());
        for (String address : Genesis.getPremine()) {
            AccountState acct = new AccountState(BigInteger.ZERO, BigInteger.valueOf(2).pow(200));
            trie.update(Hex.decode(address), acct.getEncoded());      
    }
        return trie;
    }

View Full Code Here

Examples of org.telluriumsource.misc.Trie

    }


    @Test
    public void testInsert(){
        String[] dictionary = {"a", "an", "and", "andy", "bo", "body", "bodyguard", "some", "someday", "goodluck", "joke"};
        Trie trie = new Trie();
        String[] ndict = randomize(dictionary);
        trie.buildTree(ndict);
        trie.checkAndIndexLevel();
        trie.printMe();
        Node deepest = trie.getDeepestNode();
        assertNotNull(deepest);
        System.out.println("deepest word: " + deepest.getFullWord() + ", level: " + deepest.getLevel());
        
    }

View Full Code Here

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(
      Messages.getInstance().getString("SimpleCLIPanel_CommandlineCompletion_GetClassMatches_Text_First") + partial + Messages.getInstance().getString("SimpleCLIPanel_CommandlineCompletion_GetClassMatches_Text_Second") + pkg + Messages.getInstance().getString("SimpleCLIPanel_CommandlineCompletion_GetClassMatches_Text_Third") + 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 + Messages.getInstance().getString("SimpleCLIPanel_CommandlineCompletion_GetCommonPrefix_Text_First") + result + Messages.getInstance().getString("SimpleCLIPanel_CommandlineCompletion_GetCommonPrefix_Text_Second"));
      
      return result;

View Full Code Here

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

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.