Dapp-a-day 21: Trie implementation

in ethereum •  9 years ago  (edited)

dapp-a-day-21 2x


Everybody is familiar with trees. You can usually find them in forests, or just alone standing somewhere. Overall they are really useful structures and can help us with a lot of tasks. However, not many of us know what a trie is. Trie stands short for retrieval, and is a data structure to store and search things, based on their prefix.

https://github.com/nexusdev/trie

Here you can learn more why they are useful data structures, here we will focus on their implementation.

We will use our reporer again with a small helper tool called docgen.

Get it here or with npm i -g mhhf-docgen.

This will render a markdown file to html and use viz.js to render code blocks with dot notation.
Just run dapple test --report && docgen report.md report.html to reproduce the report.

Authors get paid when people like you upvote their post.
If you enjoyed what you read here, create your account today and start earning FREE STEEM!