git ssb

0+

wanderer🌟 / js-dfinity-radix-tree



Tree: 45e2c2fb19d3a1dbbd60bf985cb9e3dc461c8519

Files: 45e2c2fb19d3a1dbbd60bf985cb9e3dc461c8519 / 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