4 ms·
Is "merkle trie" the correct spelling? I always thought "Merkle tree" was how it was spelled.
by trashburger 6y ago
Is "merkle trie" the correct spelling? I always thought "Merkle tree" was how it was spelled.
- WJW 6y agoThere are both kinds. A trie is a prefix tree, which has benefits for space efficiency when you want to store values with a lot of common prefixes. Ethereum uses a mix of a Patricia Trie with Merkle Tree to get a combination of both: https://medium.com/codechain/modified-merkle-patricia-trie-how-ethereum-saves-a-state-e6d7555078dd https://medium.com/codechain/modified-merkle-patricia-trie-h... OTOH, the wikipedia article they link to seems to imply a regular Merkle tree. I guess it's not possible to really tell without knowing which Merkle tree/trie library they use.
- deleted 6y ago[deleted]