ssz
ssz copied to clipboard
Published
20 hours ago •
ChainSafe
ChainSafe
feat: add StableContainer
trafficstars
Motivation
- https://eips.ethereum.org/EIPS/eip-7495 - SSZ StableContainer
- https://eips.ethereum.org/EIPS/eip-7688 - Forward compatible consensus data structures
Description
- Add a
StableContainerTypessz type that follows the EIP-7495 spec- started from a copy/paste of
ContainerTypewith several notable diffs- optional / inactive fields prevent precomputing offsets, need to be computed on each operation
- optional field behavior added to every iteration thru
fieldsEntries
- sanity unit tests
- started from a copy/paste of
- Add a
ProfileTypessz type that follows 'Profile' functionality from the EIP-7495- started from a copy/paste of
ContainerTypewith several notable diffs - there is no linkage between our Profile and its 'upstream' StableContainer. Rather we essentially annotate each field with a chunk index. Currently configured by passing in the active fields bitvector into the type constructor.
- add a chunkIndex to each field, which lets the implementation merkleize fields in the right place
- sanity unit tests
- started from a copy/paste of
Performance Report
✔️ no performance regression detected
Full benchmark results
| Benchmark suite | Current: 824caea20949ab25e6ccbf199faa7d15be2e5e1d | Previous: 1dc50ef2985a03c315bbce44165cd271a4a6e2df | Ratio |
|---|---|---|---|
| digestTwoHashObjects 50023 times | 47.914 ms/op | 48.133 ms/op | 1.00 |
| digest64 50023 times | 53.499 ms/op | 53.792 ms/op | 0.99 |
| digest 50023 times | 55.320 ms/op | 57.269 ms/op | 0.97 |
| input length 32 | 1.2480 us/op | 1.2580 us/op | 0.99 |
| input length 64 | 1.3510 us/op | 1.3750 us/op | 0.98 |
| input length 128 | 2.3180 us/op | 2.3320 us/op | 0.99 |
| input length 256 | 3.4530 us/op | 3.6010 us/op | 0.96 |
| input length 512 | 5.6320 us/op | 5.8540 us/op | 0.96 |
| input length 1024 | 10.822 us/op | 11.249 us/op | 0.96 |
| digest 1000000 times | 878.78 ms/op | 928.44 ms/op | 0.95 |
| hashObjectToByteArray 50023 times | 1.4360 ms/op | 1.4270 ms/op | 1.01 |
| byteArrayToHashObject 50023 times | 2.5567 ms/op | 2.5396 ms/op | 1.01 |
| digest64 200092 times | 219.66 ms/op | 233.71 ms/op | 0.94 |
| hash 200092 times using batchHash4UintArray64s | 242.53 ms/op | 262.76 ms/op | 0.92 |
| digest64HashObjects 200092 times | 193.68 ms/op | 197.43 ms/op | 0.98 |
| hash 200092 times using batchHash4HashObjectInputs | 205.60 ms/op | 206.47 ms/op | 1.00 |
| getGindicesAtDepth | 4.4060 us/op | 4.3090 us/op | 1.02 |
| iterateAtDepth | 7.7480 us/op | 7.6000 us/op | 1.02 |
| getGindexBits | 480.00 ns/op | 473.00 ns/op | 1.01 |
| gindexIterator | 1.0930 us/op | 1.0450 us/op | 1.05 |
| HashComputationLevel.push then loop | 25.560 ms/op | 28.201 ms/op | 0.91 |
| HashComputation[] push then loop | 47.119 ms/op | 49.163 ms/op | 0.96 |
| hash 2 Uint8Array 500000 times - as-sha256 | 543.01 ms/op | 548.74 ms/op | 0.99 |
| hashTwoObjects 500000 times - as-sha256 | 504.07 ms/op | 500.19 ms/op | 1.01 |
| executeHashComputations - as-sha256 | 48.379 ms/op | 48.276 ms/op | 1.00 |
| hash 2 Uint8Array 500000 times - noble | 1.0679 s/op | 1.1227 s/op | 0.95 |
| hashTwoObjects 500000 times - noble | 1.4912 s/op | 1.6548 s/op | 0.90 |
| executeHashComputations - noble | 40.813 ms/op | 42.226 ms/op | 0.97 |
| hash 2 Uint8Array 500000 times - hashtree | 225.56 ms/op | 232.33 ms/op | 0.97 |
| hashTwoObjects 500000 times - hashtree | 213.98 ms/op | 210.23 ms/op | 1.02 |
| executeHashComputations - hashtree | 11.881 ms/op | 11.083 ms/op | 1.07 |
| getHashComputations | 3.2223 ms/op | 2.9669 ms/op | 1.09 |
| executeHashComputations | 11.542 ms/op | 12.854 ms/op | 0.90 |
| get root | 17.263 ms/op | 17.981 ms/op | 0.96 |
| getNodeH() x7812.5 avg hindex | 13.704 us/op | 11.952 us/op | 1.15 |
| getNodeH() x7812.5 index 0 | 6.2910 us/op | 6.2460 us/op | 1.01 |
| getNodeH() x7812.5 index 7 | 6.2640 us/op | 6.3690 us/op | 0.98 |
| getNodeH() x7812.5 index 7 with key array | 6.2590 us/op | 6.2960 us/op | 0.99 |
| new LeafNode() x7812.5 | 14.954 us/op | 14.752 us/op | 1.01 |
| getHashComputations 250000 nodes | 22.254 ms/op | 21.030 ms/op | 1.06 |
| batchHash 250000 nodes | 87.160 ms/op | 94.098 ms/op | 0.93 |
| get root 250000 nodes | 119.38 ms/op | 119.27 ms/op | 1.00 |
| getHashComputations 500000 nodes | 27.238 ms/op | 32.594 ms/op | 0.84 |
| batchHash 500000 nodes | 167.75 ms/op | 172.95 ms/op | 0.97 |
| get root 500000 nodes | 236.47 ms/op | 249.47 ms/op | 0.95 |
| getHashComputations 1000000 nodes | 68.767 ms/op | 77.094 ms/op | 0.89 |
| batchHash 1000000 nodes | 336.17 ms/op | 367.39 ms/op | 0.92 |
| get root 1000000 nodes | 482.22 ms/op | 489.52 ms/op | 0.99 |
| multiproof - depth 15, 1 requested leaves | 8.4460 us/op | 8.5110 us/op | 0.99 |
| tree offset multiproof - depth 15, 1 requested leaves | 18.235 us/op | 18.203 us/op | 1.00 |
| compact multiproof - depth 15, 1 requested leaves | 3.5670 us/op | 3.5740 us/op | 1.00 |
| multiproof - depth 15, 2 requested leaves | 12.451 us/op | 12.007 us/op | 1.04 |
| tree offset multiproof - depth 15, 2 requested leaves | 22.007 us/op | 22.849 us/op | 0.96 |
| compact multiproof - depth 15, 2 requested leaves | 3.6010 us/op | 3.7190 us/op | 0.97 |
| multiproof - depth 15, 3 requested leaves | 16.833 us/op | 16.744 us/op | 1.01 |
| tree offset multiproof - depth 15, 3 requested leaves | 27.842 us/op | 29.753 us/op | 0.94 |
| compact multiproof - depth 15, 3 requested leaves | 4.2300 us/op | 4.3070 us/op | 0.98 |
| multiproof - depth 15, 4 requested leaves | 22.075 us/op | 23.344 us/op | 0.95 |
| tree offset multiproof - depth 15, 4 requested leaves | 34.466 us/op | 36.846 us/op | 0.94 |
| compact multiproof - depth 15, 4 requested leaves | 5.0190 us/op | 5.8380 us/op | 0.86 |
| packedRootsBytesToLeafNodes bytes 4000 offset 0 | 2.0170 us/op | 2.0270 us/op | 1.00 |
| packedRootsBytesToLeafNodes bytes 4000 offset 1 | 1.9920 us/op | 1.9980 us/op | 1.00 |
| packedRootsBytesToLeafNodes bytes 4000 offset 2 | 1.9960 us/op | 2.0120 us/op | 0.99 |
| packedRootsBytesToLeafNodes bytes 4000 offset 3 | 1.9740 us/op | 2.0840 us/op | 0.95 |
| subtreeFillToContents depth 40 count 250000 | 45.033 ms/op | 48.258 ms/op | 0.93 |
| setRoot - gindexBitstring | 10.927 ms/op | 10.272 ms/op | 1.06 |
| setRoot - gindex | 11.634 ms/op | 11.098 ms/op | 1.05 |
| getRoot - gindexBitstring | 2.5702 ms/op | 2.6634 ms/op | 0.96 |
| getRoot - gindex | 3.4475 ms/op | 3.5613 ms/op | 0.97 |
| getHashObject then setHashObject | 12.071 ms/op | 11.668 ms/op | 1.03 |
| setNodeWithFn | 9.5944 ms/op | 9.6807 ms/op | 0.99 |
| getNodeAtDepth depth 0 x100000 | 1.1254 ms/op | 1.1138 ms/op | 1.01 |
| setNodeAtDepth depth 0 x100000 | 2.8634 ms/op | 2.8359 ms/op | 1.01 |
| getNodesAtDepth depth 0 x100000 | 1.0580 ms/op | 1.0533 ms/op | 1.00 |
| setNodesAtDepth depth 0 x100000 | 1.5242 ms/op | 1.5176 ms/op | 1.00 |
| getNodeAtDepth depth 1 x100000 | 1.1934 ms/op | 1.1837 ms/op | 1.01 |
| setNodeAtDepth depth 1 x100000 | 6.1754 ms/op | 6.0382 ms/op | 1.02 |
| getNodesAtDepth depth 1 x100000 | 1.1841 ms/op | 1.1800 ms/op | 1.00 |
| setNodesAtDepth depth 1 x100000 | 4.9528 ms/op | 6.2059 ms/op | 0.80 |
| getNodeAtDepth depth 2 x100000 | 1.4669 ms/op | 1.4547 ms/op | 1.01 |
| setNodeAtDepth depth 2 x100000 | 10.455 ms/op | 10.217 ms/op | 1.02 |
| getNodesAtDepth depth 2 x100000 | 18.951 ms/op | 21.592 ms/op | 0.88 |
| setNodesAtDepth depth 2 x100000 | 14.857 ms/op | 16.512 ms/op | 0.90 |
| tree.getNodesAtDepth - gindexes | 8.5768 ms/op | 8.8271 ms/op | 0.97 |
| tree.getNodesAtDepth - push all nodes | 2.5860 ms/op | 2.3076 ms/op | 1.12 |
| tree.getNodesAtDepth - navigation | 235.36 us/op | 243.84 us/op | 0.97 |
| tree.setNodesAtDepth - indexes | 425.53 us/op | 457.54 us/op | 0.93 |
| set at depth 8 | 501.00 ns/op | 512.00 ns/op | 0.98 |
| set at depth 16 | 679.00 ns/op | 695.00 ns/op | 0.98 |
| set at depth 32 | 1.1000 us/op | 1.1500 us/op | 0.96 |
| iterateNodesAtDepth 8 256 | 13.790 us/op | 14.931 us/op | 0.92 |
| getNodesAtDepth 8 256 | 3.6020 us/op | 3.7970 us/op | 0.95 |
| iterateNodesAtDepth 16 65536 | 4.4275 ms/op | 4.7069 ms/op | 0.94 |
| getNodesAtDepth 16 65536 | 1.6500 ms/op | 1.9283 ms/op | 0.86 |
| iterateNodesAtDepth 32 250000 | 15.277 ms/op | 16.770 ms/op | 0.91 |
| getNodesAtDepth 32 250000 | 4.3834 ms/op | 4.6775 ms/op | 0.94 |
| iterateNodesAtDepth 40 250000 | 15.350 ms/op | 17.133 ms/op | 0.90 |
| getNodesAtDepth 40 250000 | 4.3586 ms/op | 8.1189 ms/op | 0.54 |
| 250000 validators root getter | 118.47 ms/op | 121.88 ms/op | 0.97 |
| 250000 validators batchHash() | 85.215 ms/op | 109.73 ms/op | 0.78 |
| 250000 validators hashComputations | 18.435 ms/op | 17.362 ms/op | 1.06 |
| bitlist bytes to struct (120,90) | 909.00 ns/op | 998.00 ns/op | 0.91 |
| bitlist bytes to tree (120,90) | 3.4890 us/op | 3.8180 us/op | 0.91 |
| bitlist bytes to struct (2048,2048) | 1.2700 us/op | 1.4070 us/op | 0.90 |
| bitlist bytes to tree (2048,2048) | 4.2640 us/op | 4.4550 us/op | 0.96 |
| ByteListType - deserialize | 7.8446 ms/op | 9.1992 ms/op | 0.85 |
| BasicListType |
17.045 ms/op | 18.276 ms/op | 0.93 |
| ByteListType - serialize | 8.2616 ms/op | 8.0877 ms/op | 1.02 |
| BasicListType |
10.904 ms/op | 11.164 ms/op | 0.98 |
| BasicListType |
28.526 ms/op | 30.343 ms/op | 0.94 |
| List[uint8, 68719476736] len 300000 ViewDU.getAll() + iterate | 4.7696 ms/op | 4.8622 ms/op | 0.98 |
| List[uint8, 68719476736] len 300000 ViewDU.get(i) | 3.9939 ms/op | 3.9857 ms/op | 1.00 |
| Array.push len 300000 empty Array - number | 6.2797 ms/op | 7.6708 ms/op | 0.82 |
| Array.set len 300000 from new Array - number | 2.2182 ms/op | 1.8425 ms/op | 1.20 |
| Array.set len 300000 - number | 6.1627 ms/op | 6.4571 ms/op | 0.95 |
| Uint8Array.set len 300000 | 394.20 us/op | 393.08 us/op | 1.00 |
| Uint32Array.set len 300000 | 505.83 us/op | 488.37 us/op | 1.04 |
| Container({a: uint8, b: uint8}) getViewDU x300000 | 49.478 ms/op | 50.716 ms/op | 0.98 |
| ContainerNodeStruct({a: uint8, b: uint8}) getViewDU x300000 | 11.128 ms/op | 11.636 ms/op | 0.96 |
| List(Container) len 300000 ViewDU.getAllReadonly() + iterate | 213.09 ms/op | 239.62 ms/op | 0.89 |
| List(Container) len 300000 ViewDU.getAllReadonlyValues() + iterate | 246.83 ms/op | 321.41 ms/op | 0.77 |
| List(Container) len 300000 ViewDU.get(i) | 6.4778 ms/op | 6.9628 ms/op | 0.93 |
| List(Container) len 300000 ViewDU.getReadonly(i) | 6.3501 ms/op | 6.8634 ms/op | 0.93 |
| List(ContainerNodeStruct) len 300000 ViewDU.getAllReadonly() + iterate | 39.133 ms/op | 37.302 ms/op | 1.05 |
| List(ContainerNodeStruct) len 300000 ViewDU.getAllReadonlyValues() + iterate | 4.7662 ms/op | 8.2226 ms/op | 0.58 |
| List(ContainerNodeStruct) len 300000 ViewDU.get(i) | 6.1578 ms/op | 6.5813 ms/op | 0.94 |
| List(ContainerNodeStruct) len 300000 ViewDU.getReadonly(i) | 5.9751 ms/op | 6.4747 ms/op | 0.92 |
| Array.push len 300000 empty Array - object | 6.4915 ms/op | 7.6359 ms/op | 0.85 |
| Array.set len 300000 from new Array - object | 2.4041 ms/op | 2.5378 ms/op | 0.95 |
| Array.set len 300000 - object | 6.2961 ms/op | 8.3293 ms/op | 0.76 |
| cachePermanentRootStruct no cache | 5.3200 us/op | 5.8100 us/op | 0.92 |
| cachePermanentRootStruct with cache | 210.00 ns/op | 261.00 ns/op | 0.80 |
| epochParticipation len 250000 rws 7813 | 2.2098 ms/op | 2.3850 ms/op | 0.93 |
| BeaconState ViewDU hashTreeRoot() vc=200000 | 104.34 ms/op | 104.21 ms/op | 1.00 |
| BeaconState ViewDU recursive hash - commit step vc=200000 | 5.0949 ms/op | 5.1522 ms/op | 0.99 |
| BeaconState ViewDU validator tree creation vc=10000 | 35.754 ms/op | 37.073 ms/op | 0.96 |
| BeaconState ViewDU batchHashTreeRoot vc=200000 | 94.708 ms/op | 96.108 ms/op | 0.99 |
| BeaconState ViewDU hashTreeRoot - commit step vc=200000 | 82.386 ms/op | 82.669 ms/op | 1.00 |
| BeaconState ViewDU hashTreeRoot - hash step vc=200000 | 15.512 ms/op | 16.121 ms/op | 0.96 |
| deserialize Attestation - tree | 4.2890 us/op | 4.6290 us/op | 0.93 |
| deserialize Attestation - struct | 1.8270 us/op | 1.9490 us/op | 0.94 |
| deserialize SignedAggregateAndProof - tree | 3.8810 us/op | 3.9820 us/op | 0.97 |
| deserialize SignedAggregateAndProof - struct | 2.9810 us/op | 3.1310 us/op | 0.95 |
| deserialize SyncCommitteeMessage - tree | 1.0860 us/op | 1.0940 us/op | 0.99 |
| deserialize SyncCommitteeMessage - struct | 1.1100 us/op | 1.0870 us/op | 1.02 |
| deserialize SignedContributionAndProof - tree | 2.1150 us/op | 2.1800 us/op | 0.97 |
| deserialize SignedContributionAndProof - struct | 2.2130 us/op | 2.3870 us/op | 0.93 |
| deserialize SignedBeaconBlock - tree | 220.58 us/op | 220.70 us/op | 1.00 |
| deserialize SignedBeaconBlock - struct | 118.81 us/op | 126.03 us/op | 0.94 |
| BeaconState vc 300000 - deserialize tree | 621.81 ms/op | 640.71 ms/op | 0.97 |
| BeaconState vc 300000 - serialize tree | 129.58 ms/op | 143.01 ms/op | 0.91 |
| BeaconState.historicalRoots vc 300000 - deserialize tree | 725.00 ns/op | 820.00 ns/op | 0.88 |
| BeaconState.historicalRoots vc 300000 - serialize tree | 650.00 ns/op | 696.00 ns/op | 0.93 |
| BeaconState.validators vc 300000 - deserialize tree | 602.37 ms/op | 633.49 ms/op | 0.95 |
| BeaconState.validators vc 300000 - serialize tree | 98.440 ms/op | 96.018 ms/op | 1.03 |
| BeaconState.balances vc 300000 - deserialize tree | 24.927 ms/op | 22.892 ms/op | 1.09 |
| BeaconState.balances vc 300000 - serialize tree | 4.0210 ms/op | 3.7395 ms/op | 1.08 |
| BeaconState.previousEpochParticipation vc 300000 - deserialize tree | 456.25 us/op | 454.19 us/op | 1.00 |
| BeaconState.previousEpochParticipation vc 300000 - serialize tree | 292.14 us/op | 280.32 us/op | 1.04 |
| BeaconState.currentEpochParticipation vc 300000 - deserialize tree | 447.63 us/op | 391.68 us/op | 1.14 |
| BeaconState.currentEpochParticipation vc 300000 - serialize tree | 288.70 us/op | 273.28 us/op | 1.06 |
| BeaconState.inactivityScores vc 300000 - deserialize tree | 25.111 ms/op | 25.757 ms/op | 0.97 |
| BeaconState.inactivityScores vc 300000 - serialize tree | 3.4650 ms/op | 3.8948 ms/op | 0.89 |
| hashTreeRoot Attestation - struct | 16.138 us/op | 21.234 us/op | 0.76 |
| hashTreeRoot Attestation - tree | 9.1340 us/op | 9.0710 us/op | 1.01 |
| hashTreeRoot SignedAggregateAndProof - struct | 24.250 us/op | 25.597 us/op | 0.95 |
| hashTreeRoot SignedAggregateAndProof - tree | 12.927 us/op | 12.800 us/op | 1.01 |
| hashTreeRoot SyncCommitteeMessage - struct | 6.1480 us/op | 6.6670 us/op | 0.92 |
| hashTreeRoot SyncCommitteeMessage - tree | 3.1630 us/op | 3.1200 us/op | 1.01 |
| hashTreeRoot SignedContributionAndProof - struct | 14.691 us/op | 15.231 us/op | 0.96 |
| hashTreeRoot SignedContributionAndProof - tree | 8.8360 us/op | 8.7460 us/op | 1.01 |
| hashTreeRoot SignedBeaconBlock - struct | 1.2854 ms/op | 1.5448 ms/op | 0.83 |
| hashTreeRoot SignedBeaconBlock - tree | 769.37 us/op | 774.26 us/op | 0.99 |
| hashTreeRoot Validator - struct | 7.6860 us/op | 8.6410 us/op | 0.89 |
| hashTreeRoot Validator - tree | 6.4280 us/op | 7.2210 us/op | 0.89 |
| BeaconState vc 300000 - hashTreeRoot tree | 2.1178 s/op | 2.1489 s/op | 0.99 |
| BeaconState vc 300000 - batchHashTreeRoot tree | 3.5129 s/op | 3.7418 s/op | 0.94 |
| BeaconState.historicalRoots vc 300000 - hashTreeRoot tree | 1.0040 us/op | 1.0590 us/op | 0.95 |
| BeaconState.validators vc 300000 - hashTreeRoot tree | 2.1312 s/op | 2.2721 s/op | 0.94 |
| BeaconState.balances vc 300000 - hashTreeRoot tree | 32.990 ms/op | 35.865 ms/op | 0.92 |
| BeaconState.previousEpochParticipation vc 300000 - hashTreeRoot tree | 4.1103 ms/op | 3.9650 ms/op | 1.04 |
| BeaconState.currentEpochParticipation vc 300000 - hashTreeRoot tree | 4.0991 ms/op | 3.9582 ms/op | 1.04 |
| BeaconState.inactivityScores vc 300000 - hashTreeRoot tree | 37.136 ms/op | 36.002 ms/op | 1.03 |
| hash64 x18 | 10.049 us/op | 9.4170 us/op | 1.07 |
| hashTwoObjects x18 | 8.8660 us/op | 8.5700 us/op | 1.03 |
| hash64 x1740 | 840.67 us/op | 941.11 us/op | 0.89 |
| hashTwoObjects x1740 | 822.80 us/op | 801.55 us/op | 1.03 |
| hash64 x2700000 | 1.3028 s/op | 1.3917 s/op | 0.94 |
| hashTwoObjects x2700000 | 1.2692 s/op | 1.2413 s/op | 1.02 |
| get_exitEpoch - ContainerType | 363.00 ns/op | 277.00 ns/op | 1.31 |
| get_exitEpoch - ContainerNodeStructType | 368.00 ns/op | 263.00 ns/op | 1.40 |
| set_exitEpoch - ContainerType | 376.00 ns/op | 262.00 ns/op | 1.44 |
| set_exitEpoch - ContainerNodeStructType | 374.00 ns/op | 280.00 ns/op | 1.34 |
| get_pubkey - ContainerType | 886.00 ns/op | 919.00 ns/op | 0.96 |
| get_pubkey - ContainerNodeStructType | 362.00 ns/op | 300.00 ns/op | 1.21 |
| hashTreeRoot - ContainerType | 642.00 ns/op | 468.00 ns/op | 1.37 |
| hashTreeRoot - ContainerNodeStructType | 674.00 ns/op | 491.00 ns/op | 1.37 |
| createProof - ContainerType | 6.6260 us/op | 4.2960 us/op | 1.54 |
| createProof - ContainerNodeStructType | 25.778 us/op | 22.385 us/op | 1.15 |
| serialize - ContainerType | 1.9460 us/op | 2.0100 us/op | 0.97 |
| serialize - ContainerNodeStructType | 1.4910 us/op | 1.6020 us/op | 0.93 |
| set_exitEpoch_and_hashTreeRoot - ContainerType | 2.6600 us/op | 2.8950 us/op | 0.92 |
| set_exitEpoch_and_hashTreeRoot - ContainerNodeStructType | 7.2530 us/op | 7.7510 us/op | 0.94 |
| Array - for of | 13.286 us/op | 9.7260 us/op | 1.37 |
| Array - for(;;) | 13.418 us/op | 10.013 us/op | 1.34 |
| basicListValue.readonlyValuesArray() | 4.4982 ms/op | 4.6683 ms/op | 0.96 |
| basicListValue.readonlyValuesArray() + loop all | 4.4988 ms/op | 5.3708 ms/op | 0.84 |
| compositeListValue.readonlyValuesArray() | 25.985 ms/op | 32.117 ms/op | 0.81 |
| compositeListValue.readonlyValuesArray() + loop all | 30.733 ms/op | 29.924 ms/op | 1.03 |
| Number64UintType - get balances list | 4.1380 ms/op | 4.8945 ms/op | 0.85 |
| Number64UintType - set balances list | 10.202 ms/op | 10.200 ms/op | 1.00 |
| Number64UintType - get and increase 10 then set | 43.482 ms/op | 43.590 ms/op | 1.00 |
| Number64UintType - increase 10 using applyDelta | 16.004 ms/op | 16.929 ms/op | 0.95 |
| Number64UintType - increase 10 using applyDeltaInBatch | 15.908 ms/op | 16.861 ms/op | 0.94 |
| tree_newTreeFromUint64Deltas | 17.209 ms/op | 17.580 ms/op | 0.98 |
| unsafeUint8ArrayToTree | 32.361 ms/op | 33.866 ms/op | 0.96 |
| bitLength(50) | 229.00 ns/op | 245.00 ns/op | 0.93 |
| bitLengthStr(50) | 219.00 ns/op | 248.00 ns/op | 0.88 |
| bitLength(8000) | 223.00 ns/op | 260.00 ns/op | 0.86 |
| bitLengthStr(8000) | 260.00 ns/op | 277.00 ns/op | 0.94 |
| bitLength(250000) | 227.00 ns/op | 255.00 ns/op | 0.89 |
| bitLengthStr(250000) | 300.00 ns/op | 313.00 ns/op | 0.96 |
| floor - Math.floor (53) | 1.2461 ns/op | 1.2383 ns/op | 1.01 |
| floor - << 0 (53) | 1.2436 ns/op | 1.2375 ns/op | 1.00 |
| floor - Math.floor (512) | 1.2436 ns/op | 1.2543 ns/op | 0.99 |
| floor - << 0 (512) | 1.2431 ns/op | 1.2384 ns/op | 1.00 |
| fnIf(0) | 1.5532 ns/op | 1.5484 ns/op | 1.00 |
| fnSwitch(0) | 2.1769 ns/op | 2.1658 ns/op | 1.01 |
| fnObj(0) | 1.5622 ns/op | 1.5493 ns/op | 1.01 |
| fnArr(0) | 1.5631 ns/op | 1.5529 ns/op | 1.01 |
| fnIf(4) | 2.1756 ns/op | 2.1653 ns/op | 1.00 |
| fnSwitch(4) | 2.1783 ns/op | 2.1991 ns/op | 0.99 |
| fnObj(4) | 1.5736 ns/op | 1.5483 ns/op | 1.02 |
| fnArr(4) | 1.5557 ns/op | 1.5706 ns/op | 0.99 |
| fnIf(9) | 3.1141 ns/op | 3.0906 ns/op | 1.01 |
| fnSwitch(9) | 2.1766 ns/op | 2.1987 ns/op | 0.99 |
| fnObj(9) | 1.5547 ns/op | 1.5592 ns/op | 1.00 |
| fnArr(9) | 1.5543 ns/op | 1.5456 ns/op | 1.01 |
| Container {a,b,vec} - as struct x100000 | 124.44 us/op | 123.89 us/op | 1.00 |
| Container {a,b,vec} - as tree x100000 | 342.95 us/op | 341.07 us/op | 1.01 |
| Container {a,vec,b} - as struct x100000 | 155.61 us/op | 154.78 us/op | 1.01 |
| Container {a,vec,b} - as tree x100000 | 373.71 us/op | 402.43 us/op | 0.93 |
| get 2 props x1000000 - rawObject | 311.16 us/op | 309.28 us/op | 1.01 |
| get 2 props x1000000 - proxy | 74.222 ms/op | 72.986 ms/op | 1.02 |
| get 2 props x1000000 - customObj | 318.91 us/op | 311.03 us/op | 1.03 |
| Simple object binary -> struct | 900.00 ns/op | 596.00 ns/op | 1.51 |
| Simple object binary -> tree_backed | 1.9150 us/op | 1.0660 us/op | 1.80 |
| Simple object struct -> tree_backed | 2.6080 us/op | 1.6350 us/op | 1.60 |
| Simple object tree_backed -> struct | 2.4520 us/op | 1.6250 us/op | 1.51 |
| Simple object struct -> binary | 1.0320 us/op | 829.00 ns/op | 1.24 |
| Simple object tree_backed -> binary | 1.6580 us/op | 1.4530 us/op | 1.14 |
| aggregationBits binary -> struct | 654.00 ns/op | 511.00 ns/op | 1.28 |
| aggregationBits binary -> tree_backed | 2.5400 us/op | 2.0860 us/op | 1.22 |
| aggregationBits struct -> tree_backed | 2.9820 us/op | 2.4640 us/op | 1.21 |
| aggregationBits tree_backed -> struct | 1.2900 us/op | 1.0230 us/op | 1.26 |
| aggregationBits struct -> binary | 819.00 ns/op | 792.00 ns/op | 1.03 |
| aggregationBits tree_backed -> binary | 1.1220 us/op | 977.00 ns/op | 1.15 |
| List(uint8) 100000 binary -> struct | 1.5761 ms/op | 1.4808 ms/op | 1.06 |
| List(uint8) 100000 binary -> tree_backed | 94.401 us/op | 96.612 us/op | 0.98 |
| List(uint8) 100000 struct -> tree_backed | 1.1314 ms/op | 1.1618 ms/op | 0.97 |
| List(uint8) 100000 tree_backed -> struct | 1.0563 ms/op | 1.0415 ms/op | 1.01 |
| List(uint8) 100000 struct -> binary | 1.0291 ms/op | 1.0312 ms/op | 1.00 |
| List(uint8) 100000 tree_backed -> binary | 91.245 us/op | 92.142 us/op | 0.99 |
| List(uint64Number) 100000 binary -> struct | 1.2006 ms/op | 1.2798 ms/op | 0.94 |
| List(uint64Number) 100000 binary -> tree_backed | 2.6339 ms/op | 3.8945 ms/op | 0.68 |
| List(uint64Number) 100000 struct -> tree_backed | 4.3499 ms/op | 5.8436 ms/op | 0.74 |
| List(uint64Number) 100000 tree_backed -> struct | 2.3515 ms/op | 2.3376 ms/op | 1.01 |
| List(uint64Number) 100000 struct -> binary | 1.3582 ms/op | 1.6151 ms/op | 0.84 |
| List(uint64Number) 100000 tree_backed -> binary | 930.75 us/op | 901.30 us/op | 1.03 |
| List(Uint64Bigint) 100000 binary -> struct | 4.0262 ms/op | 4.0316 ms/op | 1.00 |
| List(Uint64Bigint) 100000 binary -> tree_backed | 3.5272 ms/op | 3.7637 ms/op | 0.94 |
| List(Uint64Bigint) 100000 struct -> tree_backed | 5.1360 ms/op | 6.4457 ms/op | 0.80 |
| List(Uint64Bigint) 100000 tree_backed -> struct | 4.5409 ms/op | 5.0072 ms/op | 0.91 |
| List(Uint64Bigint) 100000 struct -> binary | 2.0467 ms/op | 2.0659 ms/op | 0.99 |
| List(Uint64Bigint) 100000 tree_backed -> binary | 922.13 us/op | 1.0920 ms/op | 0.84 |
| Vector(Root) 100000 binary -> struct | 34.493 ms/op | 35.527 ms/op | 0.97 |
| Vector(Root) 100000 binary -> tree_backed | 35.900 ms/op | 33.557 ms/op | 1.07 |
| Vector(Root) 100000 struct -> tree_backed | 44.093 ms/op | 44.978 ms/op | 0.98 |
| Vector(Root) 100000 tree_backed -> struct | 51.352 ms/op | 50.142 ms/op | 1.02 |
| Vector(Root) 100000 struct -> binary | 2.5634 ms/op | 2.7928 ms/op | 0.92 |
| Vector(Root) 100000 tree_backed -> binary | 8.9101 ms/op | 10.251 ms/op | 0.87 |
| List(Validator) 100000 binary -> struct | 98.747 ms/op | 100.76 ms/op | 0.98 |
| List(Validator) 100000 binary -> tree_backed | 308.83 ms/op | 324.06 ms/op | 0.95 |
| List(Validator) 100000 struct -> tree_backed | 320.92 ms/op | 339.28 ms/op | 0.95 |
| List(Validator) 100000 tree_backed -> struct | 220.69 ms/op | 224.19 ms/op | 0.98 |
| List(Validator) 100000 struct -> binary | 26.983 ms/op | 27.280 ms/op | 0.99 |
| List(Validator) 100000 tree_backed -> binary | 118.69 ms/op | 118.06 ms/op | 1.01 |
| List(Validator-NS) 100000 binary -> struct | 102.07 ms/op | 115.13 ms/op | 0.89 |
| List(Validator-NS) 100000 binary -> tree_backed | 153.27 ms/op | 161.92 ms/op | 0.95 |
| List(Validator-NS) 100000 struct -> tree_backed | 197.12 ms/op | 203.00 ms/op | 0.97 |
| List(Validator-NS) 100000 tree_backed -> struct | 168.99 ms/op | 176.98 ms/op | 0.95 |
| List(Validator-NS) 100000 struct -> binary | 27.282 ms/op | 27.957 ms/op | 0.98 |
| List(Validator-NS) 100000 tree_backed -> binary | 31.615 ms/op | 34.879 ms/op | 0.91 |
| get epochStatuses - MutableVector | 92.568 us/op | 116.49 us/op | 0.79 |
| get epochStatuses - ViewDU | 199.94 us/op | 199.36 us/op | 1.00 |
| set epochStatuses - ListTreeView | 1.7539 ms/op | 1.7212 ms/op | 1.02 |
| set epochStatuses - ListTreeView - set() | 460.67 us/op | 426.97 us/op | 1.08 |
| set epochStatuses - ListTreeView - commit() | 581.30 us/op | 1.6358 ms/op | 0.36 |
| bitstring | 643.43 ns/op | 652.32 ns/op | 0.99 |
| bit mask | 13.511 ns/op | 14.226 ns/op | 0.95 |
| struct - increase slot to 1000000 | 934.71 us/op | 928.26 us/op | 1.01 |
| UintNumberType - increase slot to 1000000 | 22.094 ms/op | 27.291 ms/op | 0.81 |
| UintBigintType - increase slot to 1000000 | 173.48 ms/op | 196.10 ms/op | 0.88 |
| UintBigint8 x 100000 tree_deserialize | 3.5845 ms/op | 5.1091 ms/op | 0.70 |
| UintBigint8 x 100000 tree_serialize | 1.0960 ms/op | 1.1100 ms/op | 0.99 |
| UintBigint16 x 100000 tree_deserialize | 4.7409 ms/op | 5.2915 ms/op | 0.90 |
| UintBigint16 x 100000 tree_serialize | 1.2314 ms/op | 1.3759 ms/op | 0.90 |
| UintBigint32 x 100000 tree_deserialize | 5.0191 ms/op | 5.4499 ms/op | 0.92 |
| UintBigint32 x 100000 tree_serialize | 1.2421 ms/op | 1.3623 ms/op | 0.91 |
| UintBigint64 x 100000 tree_deserialize | 5.1495 ms/op | 5.6278 ms/op | 0.92 |
| UintBigint64 x 100000 tree_serialize | 1.6049 ms/op | 1.7370 ms/op | 0.92 |
| UintBigint8 x 100000 value_deserialize | 435.20 us/op | 433.04 us/op | 1.01 |
| UintBigint8 x 100000 value_serialize | 680.97 us/op | 808.02 us/op | 0.84 |
| UintBigint16 x 100000 value_deserialize | 466.38 us/op | 464.58 us/op | 1.00 |
| UintBigint16 x 100000 value_serialize | 740.45 us/op | 848.00 us/op | 0.87 |
| UintBigint32 x 100000 value_deserialize | 435.34 us/op | 433.00 us/op | 1.01 |
| UintBigint32 x 100000 value_serialize | 715.15 us/op | 845.72 us/op | 0.85 |
| UintBigint64 x 100000 value_deserialize | 499.71 us/op | 496.47 us/op | 1.01 |
| UintBigint64 x 100000 value_serialize | 892.40 us/op | 969.44 us/op | 0.92 |
| UintBigint8 x 100000 deserialize | 3.2363 ms/op | 3.7772 ms/op | 0.86 |
| UintBigint8 x 100000 serialize | 1.5576 ms/op | 1.7460 ms/op | 0.89 |
| UintBigint16 x 100000 deserialize | 3.1562 ms/op | 3.7574 ms/op | 0.84 |
| UintBigint16 x 100000 serialize | 1.5642 ms/op | 1.4925 ms/op | 1.05 |
| UintBigint32 x 100000 deserialize | 3.4183 ms/op | 4.0283 ms/op | 0.85 |
| UintBigint32 x 100000 serialize | 2.8839 ms/op | 2.9962 ms/op | 0.96 |
| UintBigint64 x 100000 deserialize | 4.3039 ms/op | 4.1962 ms/op | 1.03 |
| UintBigint64 x 100000 serialize | 1.5785 ms/op | 1.5403 ms/op | 1.02 |
| UintBigint128 x 100000 deserialize | 5.6650 ms/op | 5.2387 ms/op | 1.08 |
| UintBigint128 x 100000 serialize | 15.060 ms/op | 14.658 ms/op | 1.03 |
| UintBigint256 x 100000 deserialize | 8.9617 ms/op | 8.5338 ms/op | 1.05 |
| UintBigint256 x 100000 serialize | 44.122 ms/op | 43.360 ms/op | 1.02 |
| Slice from Uint8Array x25000 | 1.3717 ms/op | 1.2160 ms/op | 1.13 |
| Slice from ArrayBuffer x25000 | 16.008 ms/op | 15.788 ms/op | 1.01 |
| Slice from ArrayBuffer x25000 + new Uint8Array | 15.412 ms/op | 17.359 ms/op | 0.89 |
| Copy Uint8Array 100000 iterate | 1.6602 ms/op | 1.7065 ms/op | 0.97 |
| Copy Uint8Array 100000 slice | 113.96 us/op | 131.01 us/op | 0.87 |
| Copy Uint8Array 100000 Uint8Array.prototype.slice.call | 112.39 us/op | 119.91 us/op | 0.94 |
| Copy Buffer 100000 Uint8Array.prototype.slice.call | 112.44 us/op | 116.62 us/op | 0.96 |
| Copy Uint8Array 100000 slice + set | 173.74 us/op | 221.07 us/op | 0.79 |
| Copy Uint8Array 100000 subarray + set | 112.47 us/op | 114.50 us/op | 0.98 |
| Copy Uint8Array 100000 slice arrayBuffer | 113.25 us/op | 117.04 us/op | 0.97 |
| Uint64 deserialize 100000 - iterate Uint8Array | 1.8023 ms/op | 1.8882 ms/op | 0.95 |
| Uint64 deserialize 100000 - by Uint32A | 1.9500 ms/op | 2.0486 ms/op | 0.95 |
| Uint64 deserialize 100000 - by DataView.getUint32 x2 | 1.8351 ms/op | 2.1332 ms/op | 0.86 |
| Uint64 deserialize 100000 - by DataView.getBigUint64 | 4.9341 ms/op | 5.3102 ms/op | 0.93 |
| Uint64 deserialize 100000 - by byte | 39.864 ms/op | 40.211 ms/op | 0.99 |
by benchmarkbot/action
![github-actions[bot] avatar](https://avatars.githubusercontent.com/in/15368?v=4 "Published by a pub.dev verified publisher"){kind=small}
@wemeetagain a summary of the changes I made:
- refactor to have
BasicContainerTreeViewDUon our current container viewdu StableContainerTreeViewDUandProfileTreeViewDUto inherit fromBasicContainerTreeViewDUso that they supportbatchHashTreeRoot- go with latest spec: support OptionalType for Profile, prepend BitVector[N] to StableContainer (a bug fix)
- add a lot of tests for both types
- backward compatible test for StableContainer and cross test merkleization Profile vs StableContainer
