- Notifications
You must be signed in to change notification settings - Fork1
A Naive Modified Merkle Patricia Trie in ink!: Substrate’s Smart Contract Language
License
NotificationsYou must be signed in to change notification settings
Meeshbhoombah/mpt
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
Naive implementation of Modfied Merkle Patricia Trie.
The following ("key","value") pairs...
("a711355", "dog")("a77d337", "cat")("a7f9365", "frog")("a77d397", "bat")Would result in:
|- "a7" |-"0" |-"1" |-"1355" |-"dog" |-"2" |-"3" |-"4" |-"5" |-"6" |-"7" |-"d3" |-"0" |-"1" |-"2" |-"3" |-"7" |-"cat" |-"4" |-"5" |-"6" |-"7" |-"8" |-"9" |-"7" |-"bat" |-"a"jj |-"b" |-"c" |-"d" |-"e" |-"f" |-"value" |-"8" |-"9" |-"a" |-"b" |-"c" |-"d" |-"e" |-"f" |-"9365" |-"value"- Create a Trie
- Insert a key
- Get a value with the key
- Remove a value at key
- Strings only
- One Trie per smart contract
- No encoding
- Ink