Questions tagged [merkle-patricia-tries]
The merkle-patricia-tries tag has no usage guidance.
127
questions
0
votes
0
answers
19
views
What are the types of merkle patricia nodes?
Another question related to a popular paper that always appears at the top of google search.
Related question:
To what extent has 2018 mLSM paper influenced ethereum data structure?
How is the ...
1
vote
1
answer
65
views
To what extent has 2018 mLSM paper influenced ethereum data structure?
mLSM: Making Authenticated Storage Faster in Ethereum Authors:
Pandian Raju, Soujanya Ponnapalli, Evan Kaminsky, Gilad Oved, and
Zachary Keener, University of Texas at Austin; Vijay Chidambaram,
...
1
vote
2
answers
32
views
web3.js Keccak256 giving different answer
Minimum reproducible example :
hash1 = "be516d52220ea58966754101dd7ee25be73a695febd2bca54145681e2cc72fe9"
hash2 = "edede15ad23aba32fd2613ffee105278e322b2d81314bcb66eb4c453ad072bd4"
...
5
votes
4
answers
127
views
Does it make sense to remove unused entries from contract mapping in 2024
im wondering if it still makes sense to remove entries from mappings in ethereum contract. It seems like initially there was a relatively big benefit of cleaning up the storage but from what i read ...
0
votes
1
answer
41
views
Merkle Patricia Trie pad and prefix concept
I understand <> it is used for empty slots, rootHash is 16 for hex. and hashB placed 5th position because of '4', but how does perhaps padding work? i.e. in hashA: 20, hashB: 00, hashE: <17&...
1
vote
0
answers
43
views
Merkle Tree Verification Consistently Fails in Solidity Smart Contract Tests
I am working on a Solidity smart contract for a lottery system using Merkle trees to verify winners. However, I consistently encounter an issue where the verify method of the Merkle Tree returns false ...
1
vote
0
answers
20
views
Trie, how deletions are managed at low level memory management and layout
When a key is deleted from the trie, it will free up space in the memory layout of the trie. This space may be in the middle of the trie. What are the memory management systems that allow such a gap ...
1
vote
2
answers
84
views
Optimizing Gas Costs and Replacing For Loops in Solidity Function with Large Dataset
I have a Solidity smart contract with a function drawLottery that processes a large dataset of potentially 1 million tickets. The function contains several for loops for iterating through the tickets ...
0
votes
0
answers
44
views
Merkle Patricia Trie insertion, deletion and verification algorithms
I've googled this for a while, but online guides mostly explain the addition part and do not give a comprehensive example.
What is the algorithm for such operations in Merkle Patricia Trie (insertion, ...
0
votes
1
answer
70
views
What are Pros and cons of deploying a new minimal proxy contract for every minted token vs minting all in a single contract?
[I am thinking about NFTs but it might be a broader idea]
It is intuitive to think that deploying a new minimal proxy contract exclusive for every new minted token (like an ERC721 with totalSupply of ...
4
votes
0
answers
65
views
Ethereum Tries - Concise Summary
I am looking for a comprehensive summary of the keys and values used in each of the tries in Ethereum.
Ethereum.org makes a good attempt at this, but I will try and clarify some aspects that are ...
1
vote
0
answers
13
views
Does the proof of membership of other leaf nodes have to be updated if a new node is added to a Merkle Patricia Trie?
If a new leaf node is added to a Merkle Patricia Trie, should proofs for other nodes be updated?
In other words, if I have a proof for node A in a Merkle Patricia Trie and node B gets added to it, do ...
0
votes
0
answers
88
views
Create2 - Sending ether to not yet existing smart contract
I'm trying to understand the create2 opcode to deploy a smart contract. As we can predict the address of newly created smart contract, it is possible to send ETH to non yet existing smart contract and ...
1
vote
2
answers
96
views
Are nodes in Merkle Patricia Tree ever deleted?
I was researching how contract storage works. I know that the world state is a Merkle Patricia Trie, containing all active Ethereum adresses with their storageRoot (and their nonce, balance, and ...
7
votes
2
answers
241
views
Why does ethereum need a trie for key-value lookups?
So my understanding is that ethereum uses levelDB to store key-value pairs, where the values are serialized using RLP and the keys are the corresponding hashes. Why is there a need for a lookup system ...