Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Update patricia-merkle-trie/index.md #11344

Merged
merged 6 commits into from
Jan 15, 2024
Merged

Update patricia-merkle-trie/index.md #11344

merged 6 commits into from
Jan 15, 2024

Conversation

gichiba
Copy link
Contributor

@gichiba gichiba commented Oct 3, 2023

This edit improves the introduction to the Merkle-Patricia trie article.

Description

The EF website may soon link to this page, so an introductory paragraph pitched more to a 'general audience' was needed to give curious individuals a softer landing, so to speak.

Also, the previous version's introduction made a claim about the 'efficiency' of inserts, lookups, and deletes, as well as a comparison to a data structure not used in Ethereum, which doesn't seem relevant for an introduction. The claim is a bit misleading, as the more compact trie structure chosen for protocol efficiency has actually created a bigger headache for execution client implementations -- better to just focus on the more straightforward description of the trie itself and leave discussions of efficiency for another article.

This edit improves the introduction to the Merkle-Patricia trie article, and removes a questionable claim about the 'efficiency' of lookups/writes.
@gatsby-cloud
Copy link

gatsby-cloud bot commented Oct 3, 2023

✅ ethereum-org-website-dev deploy preview ready

@gichiba
Copy link
Contributor Author

gichiba commented Oct 25, 2023

hey @wackerow could you sense check this smol change?

@gichiba
Copy link
Contributor Author

gichiba commented Nov 22, 2023

As an update, the ef website now does link to the merkle tree article on ethereum.org

Copy link

netlify bot commented Nov 30, 2023

Deploy Preview for ethereumorg ready!

Name Link
🔨 Latest commit 7037f8a
🔍 Latest deploy log https://app.netlify.com/sites/ethereumorg/deploys/65a5b316744386000973ac93
😎 Deploy Preview https://deploy-preview-11344--ethereumorg.netlify.app
📱 Preview on mobile
Toggle QR Code...

QR Code

Use your smartphone camera to open QR code link.

To edit notification comments on pull requests, go to your Netlify site configuration.

Copy link
Member

@wackerow wackerow left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks @gichiba! Overall like the updates

@minimalsm would love your take on new sentence structure here

re**trie**val is a nice touch, but wondering if this will cause difficulties with translations? cc: @lukassim

Any chance we could have the $O(log(n))$ notation added back in somewhere?

This edit improves the introduction to the Merkle-Patricia trie article, and removes a questionable claim about the 'efficiency' of lookups/writes.
@gichiba
Copy link
Contributor Author

gichiba commented Jan 15, 2024

Hey @wackerow sorry I let this sit for so long; was on a long holiday leave but back in the chair!

I have re-based this branch and updated the proposed changes based on your comments above!

@wackerow wackerow changed the title Update index.md Update patricia-merkle-trie/index.md Jan 15, 2024
@wackerow wackerow merged commit 11d3bc4 into ethereum:dev Jan 15, 2024
6 checks passed
Copy link

gitpoap-bot bot commented Jan 15, 2024

Congrats, your important contribution to this open-source project has earned you a GitPOAP!

Be sure to join the Ethereum.org discord if you are interested in contributing further to the project or have any questions for the team.

GitPOAP: 2024 Ethereum.org Contributor:

GitPOAP: 2024 Ethereum.org Contributor GitPOAP Badge

Head to gitpoap.io & connect your GitHub account to mint!

Learn more about GitPOAPs here.

This was referenced Jan 17, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
content 🖋️ This involves copy additions or edits
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants