Files: e2cd325fdcc6c86a830407f0c4c8638f3a5ad25a / benchmark / results.md
1819 bytesRaw
This compares the binary radix tree's proof to Ethereum tree. The proofs where encoded in cbor and compressed with gzip. Etherum's proof where encoded using rlp. The compressed results for Ethereum where not recoded since they where larger then the uncompressed proofs
10000 keys
Binary Radix Tree
cbor 660 bytes
compressed size 572
Ethereum
rlp 1649 bytes
Diff 65%
20000 keys
Binary Radix Tree
cbor 705 bytes
compressed size 607
Ethereum
rlp 1772 bytes
Diff 66%
30000 keys
Binary Radix Tree
cbor 731 bytes
compressed 628 size
Ethereum
rlp 1829 bytes
Diff 66%
40000 keys
Binary Radix Tree
cbor 749 bytes
compressed 643 size
Ethereum
rlp 1876 bytes
Diff 66%
50000 keys
Binary Radix Tree
cbor 764 bytes
compressed 654 size
Ethereum
rlp 1917 bytes
Diff 66%
60000 keys
Binary Radix Tree
cbor 776 bytes
compressed 663 size
Ethereum
rlp 1956 bytes
70000 keys
Binary Radix Tree
cbor 786 bytes
compressed 671 size
Ethereum
rlp 1990 bytes
Diff 66%
80000 keys
Binary Radix Tree
cbor 795 bytes
compressed 679 size
Ethereum
rlp 2021 bytes
Diff 66%
90000 keys
Binary Radix Tree
cbor 803 bytes
compressed 685 size
Ethereum
rlp 2050 bytes
Diff 67%
100000 keys
Binary Radix Tree
cbor 810 bytes
compressed 691 size
Ethereum
rlp 2075 bytes
Diff 67%
multikey
The following show that multikey are more compact the single key proofs . Each tree was populated with 10000 keys
Two Keys Proofs
cbor 1088
compressed 916
Three Keys Proofs
cbor 1675
compressed 1381
Four Keys Proofs
cbor 2221
compressed 1801
Built with git-ssb-web