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.

Sign up for GitHub

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

Jump to bottom

update merkledb readme to specify key length is in bits #2840

Merged
merged 5 commits into from
Mar 14, 2024
Merged

update merkledb readme to specify key length is in bits #2840

Changes from all commits
Commits
Show all changes
5 commits
Select commit Hold shift + click to select a range
573a2af
update merkledb readme to specify key length is in bits
Mar 9, 2024
11d0a33
Merge branch 'master' into merkledb-readme-update
Mar 11, 2024
57929ce
Merge branch 'master' into merkledb-readme-update
Mar 11, 2024
c340578
Merge branch 'master' into merkledb-readme-update
Mar 12, 2024
ac73bb5
Merge branch 'master' into merkledb-readme-update
Mar 14, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 2 additions & 2 deletions x/merkledb/README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -379,7 +379,7 @@ Specifically, we encode these values in the following way:
+----------------------------------------------------+
| Value (variable length bytes) (optional) |
+----------------------------------------------------+
| Key length (varint) |
| Key bit length (varint) |
+----------------------------------------------------+
| Key (variable length bytes) |
+----------------------------------------------------+
Expand All @@ -392,7 +392,7 @@ Where:
* `Value existence flag` is `1` if this node has a value, otherwise `0`.
* `Value length` is the length of the value, if it exists (i.e. if `Value existence flag` is `1`.) Otherwise not serialized.
* `Value` is the value, if it exists (i.e. if `Value existence flag` is `1`.) Otherwise not serialized.
* `Key length` is the number of nibbles in this node's key.
* `Key length` is the number of bits in this node's key.
* `Key` is the node's key.

Note that, as with the node serialization format, the `Child index` values aren't necessarily sequential, but they are unique and strictly increasing.
Expand Down
Loading