Examples of TrieImpl

org.ethereum.trie.TrieImpl
The modified Merkle Patricia tree (trie) provides a persistent data structure to map between arbitrary-length binary data (byte arrays). It is defined in terms of a mutable data structure to map between 256-bit binary fragments and arbitrary-length binary data, typically implemented as a database. The core of the trie, and its sole requirement in terms of the protocol specification is to provide a single value that identifies a given set of key-value pairs, which may either a 32 byte sequence or the empty byte sequence. It is left as an implementation consideration to store and maintain the structure of the trie in a manner the allows effective and efficient realisation of the protocol. The trie implements a caching mechanism and will use cached values if they are present. If a node is not present in the cache it will try to fetch it from the database and store the cached value. Note: the data isn't persisted unless `sync` is explicitly called. www.ethereumJ.com @author : Nick Savers Created on: 20/05/2014 10:44

Examples of org.ethereum.trie.TrieImpl

        assertEquals("Expected no nodes after undo", 0, trie.getCache().getNodes().size());
    }


    @Test
    public void testTrieCopy() {
        TrieImpl trie = new TrieImpl(mockDb);
        trie.update("doe", "reindeer");
        TrieImpl trie2 = trie.copy();
        assertNotEquals(trie.hashCode(), trie2.hashCode()); // avoid possibility that its just a reference copy
        assertEquals(Hex.toHexString(trie.getRootHash()), Hex.toHexString(trie2.getRootHash()));
        assertTrue(trie.equals(trie2));
    }

View Full Code Here

Examples of org.ethereum.trie.TrieImpl

        assertTrue(trie.equals(trie2));
    }


    @Test
    public void testTrieUndo() {
        TrieImpl trie = new TrieImpl(mockDb);
        trie.update("doe", "reindeer");
        assertEquals("11a0327cfcc5b7689b6b6d727e1f5f8846c1137caaa9fc871ba31b7cce1b703e", Hex.toHexString(trie.getRootHash()));
        trie.sync();


        trie.update("dog", "puppy");
        assertEquals("05ae693aac2107336a79309e0c60b24a7aac6aa3edecaef593921500d33c63c4", Hex.toHexString(trie.getRootHash()));


        trie.undo();
        assertEquals("11a0327cfcc5b7689b6b6d727e1f5f8846c1137caaa9fc871ba31b7cce1b703e", Hex.toHexString(trie.getRootHash()));
    }

View Full Code Here

Examples of org.ethereum.trie.TrieImpl


    // Using tests from: https://github.com/ethereum/tests/blob/master/trietest.json


    @Test
    public void testSingleItem() {
        TrieImpl trie = new TrieImpl(mockDb);
        trie.update("A", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa");


        assertEquals("d23786fb4a010da3ce639d66d5e904a11dbc02746d1ce25029e53290cabf28ab", Hex.toHexString(trie.getRootHash()));
    }

View Full Code Here

Examples of org.ethereum.trie.TrieImpl

        assertEquals("d23786fb4a010da3ce639d66d5e904a11dbc02746d1ce25029e53290cabf28ab", Hex.toHexString(trie.getRootHash()));
    }


    @Test
    public void testDogs() {
        TrieImpl trie = new TrieImpl(mockDb);
        trie.update("doe", "reindeer");
        assertEquals("11a0327cfcc5b7689b6b6d727e1f5f8846c1137caaa9fc871ba31b7cce1b703e", Hex.toHexString(trie.getRootHash()));


        trie.update("dog", "puppy");
        assertEquals("05ae693aac2107336a79309e0c60b24a7aac6aa3edecaef593921500d33c63c4", Hex.toHexString(trie.getRootHash()));


        trie.update("dogglesworth", "cat");
        assertEquals("8aad789dff2f538bca5d8ea56e8abe10f4c7ba3a5dea95fea4cd6e7c3a1168d3", Hex.toHexString(trie.getRootHash()));
    }

View Full Code Here

Examples of org.ethereum.trie.TrieImpl

        assertEquals("8aad789dff2f538bca5d8ea56e8abe10f4c7ba3a5dea95fea4cd6e7c3a1168d3", Hex.toHexString(trie.getRootHash()));
    }


    @Test
    public void testPuppy() {
        TrieImpl trie = new TrieImpl(mockDb);
        trie.update("do", "verb");
        trie.update("doge", "coin");
        trie.update("horse", "stallion");
        trie.update("dog", "puppy");


        assertEquals("5991bb8c6514148a29db676a14ac506cd2cd5775ace63c30a4fe457715e9ac84", Hex.toHexString(trie.getRootHash()));
    }

View Full Code Here

Examples of org.ethereum.trie.TrieImpl

        assertEquals("5991bb8c6514148a29db676a14ac506cd2cd5775ace63c30a4fe457715e9ac84", Hex.toHexString(trie.getRootHash()));
    }


    @Test
    public void testEmptyValues() {
        TrieImpl trie = new TrieImpl(mockDb);
        trie.update("do", "verb");
        trie.update("ether", "wookiedoo");
        trie.update("horse", "stallion");
        trie.update("shaman", "horse");
        trie.update("doge", "coin");
        trie.update("ether", "");
        trie.update("dog", "puppy");
        trie.update("shaman", "");


        assertEquals("5991bb8c6514148a29db676a14ac506cd2cd5775ace63c30a4fe457715e9ac84", Hex.toHexString(trie.getRootHash()));
    }

View Full Code Here

Examples of org.ethereum.trie.TrieImpl

        assertEquals("5991bb8c6514148a29db676a14ac506cd2cd5775ace63c30a4fe457715e9ac84", Hex.toHexString(trie.getRootHash()));
    }


    @Test
    public void testFoo() {
        TrieImpl trie = new TrieImpl(mockDb);
        trie.update("foo", "bar");
        trie.update("food", "bat");
        trie.update("food", "bass");


        assertEquals("17beaa1648bafa633cda809c90c04af50fc8aed3cb40d16efbddee6fdf63c4c3", Hex.toHexString(trie.getRootHash()));
    }

View Full Code Here

Examples of org.ethereum.trie.TrieImpl

        assertEquals("17beaa1648bafa633cda809c90c04af50fc8aed3cb40d16efbddee6fdf63c4c3", Hex.toHexString(trie.getRootHash()));
    }


    @Test
    public void testSmallValues() {
        TrieImpl trie = new TrieImpl(mockDb);


        trie.update("be", "e");
        trie.update("dog", "puppy");
        trie.update("bed", "d");
        assertEquals("3f67c7a47520f79faa29255d2d3c084a7a6df0453116ed7232ff10277a8be68b", Hex.toHexString(trie.getRootHash()));
    }

View Full Code Here

Examples of org.ethereum.trie.TrieImpl

        assertEquals("3f67c7a47520f79faa29255d2d3c084a7a6df0453116ed7232ff10277a8be68b", Hex.toHexString(trie.getRootHash()));
    }


    @Test
    public void testTesty() {
        TrieImpl trie = new TrieImpl(mockDb);


        trie.update("test", "test");
        assertEquals("85d106d4edff3b7a4889e91251d0a87d7c17a1dda648ebdba8c6060825be23b8", Hex.toHexString(trie.getRootHash()));


        trie.update("te", "testy");
        assertEquals("8452568af70d8d140f58d941338542f645fcca50094b20f3c3d8c3df49337928", Hex.toHexString(trie.getRootHash()));
    }

View Full Code Here

Examples of org.ethereum.trie.TrieImpl

      
      if(massiveUpdateTestEnabled) {
          List<String> randomWords = Arrays.asList(randomDictionary.split(","));
          HashMap<String, String> testerMap = new HashMap<>();
  
          TrieImpl trie = new TrieImpl(mockDb);
          Random generator = new Random();
  
          // Random insertion
          for (int i = 0; i < 100000; ++i ){
  
              int randomIndex1 = generator.nextInt(randomWords.size());
              int randomIndex2 = generator.nextInt(randomWords.size());
  
              String word1 = randomWords.get(randomIndex1).trim();
              String word2 = randomWords.get(randomIndex2).trim();
  
              trie.update(word1, word2);
              testerMap.put(word1, word2);
          }
  
          int half = testerMap.size() / 2;
          for (int r = 0; r < half; ++r){
  
              int randomIndex = generator.nextInt(randomWords.size());
              String word1 = randomWords.get(randomIndex).trim();
  
              testerMap.remove(word1);
              trie.delete(word1);
          }
  
          trie.cleanCache();
          trie.sync();
  
          // Assert the result now
          Iterator<String> keys = testerMap.keySet().iterator();
          while (keys.hasNext()){
  
              String mapWord1 = keys.next();
              String mapWord2 = testerMap.get(mapWord1);
              String treeWord2 = new String(trie.get(mapWord1));
  
              Assert.assertEquals(mapWord2, treeWord2);
          }
      }
    }

View Full Code Here

0 1 2 3 4

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.