feat: implement sliceTo() for ListBasicTreeViewDU

[twoeths]

Motivation

• For lodestar, we may want to load beacon state ssz bytes to an existing ViewDU object, this is needed to optimize the process in case a field is rarely changed

Description

• Add sliceTo method to ListBasicTreeViewDU, similar to https://github.com/ChainSafe/ssz/blob/d18ea08177544c82b9a1e7dd09127b4d63a2b2d8/packages/ssz/src/viewDU/listComposite.ts#L45

[github-actions[bot]]

Performance Report

✔️ no performance regression detected

Full benchmark results

| Benchmark suite | Current: 09e9a37d21fc0d491807c4643367227b6d6933a0 | Previous: d18ea08177544c82b9a1e7dd09127b4d63a2b2d8 | Ratio | |-|-|-|-| | digestTwoHashObjects 50023 times | 58.090 ms/op | 68.926 ms/op | 0.84 | | digest64 50023 times | 60.734 ms/op | 71.043 ms/op | 0.85 | | digest 50023 times | 60.560 ms/op | 70.707 ms/op | 0.86 | | input length 32 | 1.4550 us/op | 1.6110 us/op | 0.90 | | input length 64 | 1.5890 us/op | 1.8130 us/op | 0.88 | | input length 128 | 2.7610 us/op | 3.1400 us/op | 0.88 | | input length 256 | 4.1150 us/op | 4.7730 us/op | 0.86 | | input length 512 | 6.7480 us/op | 7.9680 us/op | 0.85 | | input length 1024 | 13.479 us/op | 15.606 us/op | 0.86 | | digest 1000000 times | 1.0461 s/op | 1.1489 s/op | 0.91 | | hashObjectToByteArray 50023 times | 2.7964 ms/op | 1.9087 ms/op | 1.47 | | byteArrayToHashObject 50023 times | 2.7632 ms/op | 2.2099 ms/op | 1.25 | | getGindicesAtDepth | 6.0970 us/op | 5.6150 us/op | 1.09 | | iterateAtDepth | 12.424 us/op | 11.936 us/op | 1.04 | | getGindexBits | 554.00 ns/op | 588.00 ns/op | 0.94 | | gindexIterator | 1.1760 us/op | 1.4490 us/op | 0.81 | | hash 2 Uint8Array 2250026 times - as-sha256 | 2.7712 s/op | 3.2161 s/op | 0.86 | | hashTwoObjects 2250026 times - as-sha256 | 2.6380 s/op | 3.1080 s/op | 0.85 | | hash 2 Uint8Array 2250026 times - noble | 7.6261 s/op | 8.9766 s/op | 0.85 | | hashTwoObjects 2250026 times - noble | 11.736 s/op | 11.354 s/op | 1.03 | | getNodeH() x7812.5 avg hindex | 25.693 us/op | 20.736 us/op | 1.24 | | getNodeH() x7812.5 index 0 | 10.961 us/op | 6.8030 us/op | 1.61 | | getNodeH() x7812.5 index 7 | 10.888 us/op | 6.7810 us/op | 1.61 | | getNodeH() x7812.5 index 7 with key array | 10.967 us/op | 6.7950 us/op | 1.61 | | new LeafNode() x7812.5 | 200.30 us/op | 308.94 us/op | 0.65 | | multiproof - depth 15, 1 requested leaves | 13.660 us/op | 15.084 us/op | 0.91 | | tree offset multiproof - depth 15, 1 requested leaves | 29.502 us/op | 32.927 us/op | 0.90 | | compact multiproof - depth 15, 1 requested leaves | 8.4070 us/op | 8.2680 us/op | 1.02 | | multiproof - depth 15, 2 requested leaves | 19.986 us/op | 19.442 us/op | 1.03 | | tree offset multiproof - depth 15, 2 requested leaves | 35.066 us/op | 34.214 us/op | 1.02 | | compact multiproof - depth 15, 2 requested leaves | 4.9110 us/op | 4.6660 us/op | 1.05 | | multiproof - depth 15, 3 requested leaves | 27.635 us/op | 26.550 us/op | 1.04 | | tree offset multiproof - depth 15, 3 requested leaves | 46.534 us/op | 45.947 us/op | 1.01 | | compact multiproof - depth 15, 3 requested leaves | 8.3880 us/op | 8.2120 us/op | 1.02 | | multiproof - depth 15, 4 requested leaves | 34.951 us/op | 34.488 us/op | 1.01 | | tree offset multiproof - depth 15, 4 requested leaves | 64.371 us/op | 60.557 us/op | 1.06 | | compact multiproof - depth 15, 4 requested leaves | 8.1490 us/op | 9.0510 us/op | 0.90 | | packedRootsBytesToLeafNodes bytes 4000 offset 0 | 3.4740 us/op | 3.0610 us/op | 1.13 | | packedRootsBytesToLeafNodes bytes 4000 offset 1 | 3.4970 us/op | 2.9550 us/op | 1.18 | | packedRootsBytesToLeafNodes bytes 4000 offset 2 | 3.5010 us/op | 2.9170 us/op | 1.20 | | packedRootsBytesToLeafNodes bytes 4000 offset 3 | 3.4940 us/op | 2.9210 us/op | 1.20 | | subtreeFillToContents depth 40 count 250000 | 91.127 ms/op | 66.498 ms/op | 1.37 | | setRoot - gindexBitstring | 14.972 ms/op | 14.606 ms/op | 1.03 | | setRoot - gindex | 15.017 ms/op | 16.625 ms/op | 0.90 | | getRoot - gindexBitstring | 4.0346 ms/op | 3.2599 ms/op | 1.24 | | getRoot - gindex | 4.4440 ms/op | 4.7667 ms/op | 0.93 | | getHashObject then setHashObject | 18.449 ms/op | 20.107 ms/op | 0.92 | | setNodeWithFn | 14.415 ms/op | 16.659 ms/op | 0.87 | | getNodeAtDepth depth 0 x100000 | 2.4262 ms/op | 1.6207 ms/op | 1.50 | | setNodeAtDepth depth 0 x100000 | 4.6884 ms/op | 4.2321 ms/op | 1.11 | | getNodesAtDepth depth 0 x100000 | 2.0907 ms/op | 1.4307 ms/op | 1.46 | | setNodesAtDepth depth 0 x100000 | 2.7696 ms/op | 1.9692 ms/op | 1.41 | | getNodeAtDepth depth 1 x100000 | 2.6240 ms/op | 1.7443 ms/op | 1.50 | | setNodeAtDepth depth 1 x100000 | 11.578 ms/op | 9.0717 ms/op | 1.28 | | getNodesAtDepth depth 1 x100000 | 2.3649 ms/op | 1.6296 ms/op | 1.45 | | setNodesAtDepth depth 1 x100000 | 8.5215 ms/op | 8.1125 ms/op | 1.05 | | getNodeAtDepth depth 2 x100000 | 3.1695 ms/op | 2.1997 ms/op | 1.44 | | setNodeAtDepth depth 2 x100000 | 17.433 ms/op | 15.246 ms/op | 1.14 | | getNodesAtDepth depth 2 x100000 | 29.913 ms/op | 28.666 ms/op | 1.04 | | setNodesAtDepth depth 2 x100000 | 22.053 ms/op | 20.986 ms/op | 1.05 | | tree.getNodesAtDepth - gindexes | 9.5915 ms/op | 9.4448 ms/op | 1.02 | | tree.getNodesAtDepth - push all nodes | 3.0249 ms/op | 3.5199 ms/op | 0.86 | | tree.getNodesAtDepth - navigation | 169.29 us/op | 201.37 us/op | 0.84 | | tree.setNodesAtDepth - indexes | 608.60 us/op | 649.24 us/op | 0.94 | | set at depth 8 | 736.00 ns/op | 851.00 ns/op | 0.86 | | set at depth 16 | 970.00 ns/op | 1.1420 us/op | 0.85 | | set at depth 32 | 1.6400 us/op | 1.7980 us/op | 0.91 | | iterateNodesAtDepth 8 256 | 24.111 us/op | 20.409 us/op | 1.18 | | getNodesAtDepth 8 256 | 6.6080 us/op | 4.7920 us/op | 1.38 | | iterateNodesAtDepth 16 65536 | 7.1953 ms/op | 5.9730 ms/op | 1.20 | | getNodesAtDepth 16 65536 | 2.8586 ms/op | 3.0157 ms/op | 0.95 | | iterateNodesAtDepth 32 250000 | 27.238 ms/op | 23.707 ms/op | 1.15 | | getNodesAtDepth 32 250000 | 8.0682 ms/op | 5.8389 ms/op | 1.38 | | iterateNodesAtDepth 40 250000 | 27.169 ms/op | 20.702 ms/op | 1.31 | | getNodesAtDepth 40 250000 | 7.8277 ms/op | 5.8522 ms/op | 1.34 | | 250k validators | 11.319 s/op | 11.535 s/op | 0.98 | | bitlist bytes to struct (120,90) | 947.00 ns/op | 746.00 ns/op | 1.27 | | bitlist bytes to tree (120,90) | 3.6010 us/op | 3.6490 us/op | 0.99 | | bitlist bytes to struct (2048,2048) | 1.7620 us/op | 1.7960 us/op | 0.98 | | bitlist bytes to tree (2048,2048) | 6.4370 us/op | 6.9320 us/op | 0.93 | | ByteListType - deserialize | 15.723 ms/op | 16.325 ms/op | 0.96 | | BasicListType - deserialize | 16.007 ms/op | 11.288 ms/op | 1.42 | | ByteListType - serialize | 15.654 ms/op | 17.554 ms/op | 0.89 | | BasicListType - serialize | 18.754 ms/op | 17.660 ms/op | 1.06 | | BasicListType - tree_convertToStruct | 40.437 ms/op | 33.205 ms/op | 1.22 | | List[uint8, 68719476736] len 300000 ViewDU.getAll() + iterate | 5.8291 ms/op | 4.7475 ms/op | 1.23 | | List[uint8, 68719476736] len 300000 ViewDU.get(i) | 6.8549 ms/op | 4.5221 ms/op | 1.52 | | Array.push len 300000 empty Array - number | 7.9965 ms/op | 8.1092 ms/op | 0.99 | | Array.set len 300000 from new Array - number | 2.5103 ms/op | 2.4631 ms/op | 1.02 | | Array.set len 300000 - number | 8.9221 ms/op | 7.5078 ms/op | 1.19 | | Uint8Array.set len 300000 | 249.54 us/op | 247.97 us/op | 1.01 | | Uint32Array.set len 300000 | 351.15 us/op | 331.33 us/op | 1.06 | | Container({a: uint8, b: uint8}) getViewDU x300000 | 33.519 ms/op | 32.401 ms/op | 1.03 | | ContainerNodeStruct({a: uint8, b: uint8}) getViewDU x300000 | 12.401 ms/op | 12.912 ms/op | 0.96 | | List(Container) len 300000 ViewDU.getAllReadonly() + iterate | 406.06 ms/op | 333.16 ms/op | 1.22 | | List(Container) len 300000 ViewDU.getAllReadonlyValues() + iterate | 473.85 ms/op | 421.58 ms/op | 1.12 | | List(Container) len 300000 ViewDU.get(i) | 11.476 ms/op | 9.8608 ms/op | 1.16 | | List(Container) len 300000 ViewDU.getReadonly(i) | 13.090 ms/op | 9.4244 ms/op | 1.39 | | List(ContainerNodeStruct) len 300000 ViewDU.getAllReadonly() + iterate | 58.434 ms/op | 41.958 ms/op | 1.39 | | List(ContainerNodeStruct) len 300000 ViewDU.getAllReadonlyValues() + iterate | 8.2944 ms/op | 8.0947 ms/op | 1.02 | | List(ContainerNodeStruct) len 300000 ViewDU.get(i) | 12.048 ms/op | 8.7000 ms/op | 1.38 | | List(ContainerNodeStruct) len 300000 ViewDU.getReadonly(i) | 12.295 ms/op | 8.5745 ms/op | 1.43 | | Array.push len 300000 empty Array - object | 8.6392 ms/op | 7.6700 ms/op | 1.13 | | Array.set len 300000 from new Array - object | 2.9485 ms/op | 2.9385 ms/op | 1.00 | | Array.set len 300000 - object | 8.5626 ms/op | 8.3933 ms/op | 1.02 | | cachePermanentRootStruct no cache | 11.973 us/op | 13.636 us/op | 0.88 | | cachePermanentRootStruct with cache | 281.00 ns/op | 282.00 ns/op | 1.00 | | epochParticipation len 250000 rws 7813 | 3.3746 ms/op | 3.1819 ms/op | 1.06 | | deserialize Attestation - tree | 4.1740 us/op | 4.2370 us/op | 0.99 | | deserialize Attestation - struct | 2.9430 us/op | 2.9890 us/op | 0.98 | | deserialize SignedAggregateAndProof - tree | 5.6310 us/op | 5.3790 us/op | 1.05 | | deserialize SignedAggregateAndProof - struct | 4.9690 us/op | 4.5550 us/op | 1.09 | | deserialize SyncCommitteeMessage - tree | 1.4800 us/op | 1.6300 us/op | 0.91 | | deserialize SyncCommitteeMessage - struct | 1.8130 us/op | 1.8520 us/op | 0.98 | | deserialize SignedContributionAndProof - tree | 2.7620 us/op | 2.8870 us/op | 0.96 | | deserialize SignedContributionAndProof - struct | 3.9090 us/op | 3.9570 us/op | 0.99 | | deserialize SignedBeaconBlock - tree | 322.01 us/op | 308.28 us/op | 1.04 | | deserialize SignedBeaconBlock - struct | 212.99 us/op | 202.99 us/op | 1.05 | | BeaconState vc 300000 - deserialize tree | 1.0306 s/op | 927.74 ms/op | 1.11 | | BeaconState vc 300000 - serialize tree | 328.57 ms/op | 279.38 ms/op | 1.18 | | BeaconState.historicalRoots vc 300000 - deserialize tree | 1.1380 us/op | 1.3060 us/op | 0.87 | | BeaconState.historicalRoots vc 300000 - serialize tree | 1.2670 us/op | 1.3240 us/op | 0.96 | | BeaconState.validators vc 300000 - deserialize tree | 1.0210 s/op | 889.97 ms/op | 1.15 | | BeaconState.validators vc 300000 - serialize tree | 289.28 ms/op | 220.35 ms/op | 1.31 | | BeaconState.balances vc 300000 - deserialize tree | 39.950 ms/op | 35.796 ms/op | 1.12 | | BeaconState.balances vc 300000 - serialize tree | 5.8239 ms/op | 5.3943 ms/op | 1.08 | | BeaconState.previousEpochParticipation vc 300000 - deserialize tree | 791.55 us/op | 593.32 us/op | 1.33 | | BeaconState.previousEpochParticipation vc 300000 - serialize tree | 486.51 us/op | 357.71 us/op | 1.36 | | BeaconState.currentEpochParticipation vc 300000 - deserialize tree | 820.42 us/op | 617.42 us/op | 1.33 | | BeaconState.currentEpochParticipation vc 300000 - serialize tree | 480.35 us/op | 359.71 us/op | 1.34 | | BeaconState.inactivityScores vc 300000 - deserialize tree | 42.171 ms/op | 34.592 ms/op | 1.22 | | BeaconState.inactivityScores vc 300000 - serialize tree | 5.8251 ms/op | 3.9113 ms/op | 1.49 | | hashTreeRoot Attestation - struct | 44.285 us/op | 40.668 us/op | 1.09 | | hashTreeRoot Attestation - tree | 27.191 us/op | 26.526 us/op | 1.03 | | hashTreeRoot SignedAggregateAndProof - struct | 60.296 us/op | 56.584 us/op | 1.07 | | hashTreeRoot SignedAggregateAndProof - tree | 34.671 us/op | 40.187 us/op | 0.86 | | hashTreeRoot SyncCommitteeMessage - struct | 13.940 us/op | 13.525 us/op | 1.03 | | hashTreeRoot SyncCommitteeMessage - tree | 7.5800 us/op | 9.0910 us/op | 0.83 | | hashTreeRoot SignedContributionAndProof - struct | 38.349 us/op | 38.467 us/op | 1.00 | | hashTreeRoot SignedContributionAndProof - tree | 26.027 us/op | 28.394 us/op | 0.92 | | hashTreeRoot SignedBeaconBlock - struct | 3.4460 ms/op | 3.3390 ms/op | 1.03 | | hashTreeRoot SignedBeaconBlock - tree | 2.0379 ms/op | 2.4169 ms/op | 0.84 | | hashTreeRoot Validator - struct | 18.426 us/op | 18.924 us/op | 0.97 | | hashTreeRoot Validator - tree | 14.629 us/op | 15.563 us/op | 0.94 | | BeaconState vc 300000 - hashTreeRoot tree | 4.7047 s/op | 5.1781 s/op | 0.91 | | BeaconState.historicalRoots vc 300000 - hashTreeRoot tree | 1.8130 us/op | 2.0890 us/op | 0.87 | | BeaconState.validators vc 300000 - hashTreeRoot tree | 4.4313 s/op | 4.9436 s/op | 0.90 | | BeaconState.balances vc 300000 - hashTreeRoot tree | 105.01 ms/op | 128.44 ms/op | 0.82 | | BeaconState.previousEpochParticipation vc 300000 - hashTreeRoot tree | 11.116 ms/op | 13.158 ms/op | 0.84 | | BeaconState.currentEpochParticipation vc 300000 - hashTreeRoot tree | 11.104 ms/op | 13.153 ms/op | 0.84 | | BeaconState.inactivityScores vc 300000 - hashTreeRoot tree | 105.81 ms/op | 134.17 ms/op | 0.79 | | hash64 x18 | 24.650 us/op | 27.765 us/op | 0.89 | | hashTwoObjects x18 | 22.196 us/op | 26.031 us/op | 0.85 | | hash64 x1740 | 2.3283 ms/op | 2.6206 ms/op | 0.89 | | hashTwoObjects x1740 | 2.0966 ms/op | 2.4746 ms/op | 0.85 | | hash64 x2700000 | 3.6181 s/op | 4.0605 s/op | 0.89 | | hashTwoObjects x2700000 | 3.2531 s/op | 3.8260 s/op | 0.85 | | get_exitEpoch - ContainerType | 490.00 ns/op | 490.00 ns/op | 1.00 | | get_exitEpoch - ContainerNodeStructType | 320.00 ns/op | 406.00 ns/op | 0.79 | | set_exitEpoch - ContainerType | 324.00 ns/op | 456.00 ns/op | 0.71 | | set_exitEpoch - ContainerNodeStructType | 294.00 ns/op | 337.00 ns/op | 0.87 | | get_pubkey - ContainerType | 1.5310 us/op | 1.8250 us/op | 0.84 | | get_pubkey - ContainerNodeStructType | 302.00 ns/op | 300.00 ns/op | 1.01 | | hashTreeRoot - ContainerType | 511.00 ns/op | 513.00 ns/op | 1.00 | | hashTreeRoot - ContainerNodeStructType | 560.00 ns/op | 583.00 ns/op | 0.96 | | createProof - ContainerType | 6.3630 us/op | 6.9070 us/op | 0.92 | | createProof - ContainerNodeStructType | 34.247 us/op | 35.097 us/op | 0.98 | | serialize - ContainerType | 2.8040 us/op | 3.0820 us/op | 0.91 | | serialize - ContainerNodeStructType | 2.2100 us/op | 2.5640 us/op | 0.86 | | set_exitEpoch_and_hashTreeRoot - ContainerType | 5.2790 us/op | 6.1480 us/op | 0.86 | | set_exitEpoch_and_hashTreeRoot - ContainerNodeStructType | 14.833 us/op | 16.892 us/op | 0.88 | | Array - for of | 13.628 us/op | 6.9210 us/op | 1.97 | | Array - for(;;) | 10.370 us/op | 6.5120 us/op | 1.59 | | basicListValue.readonlyValuesArray() | 5.6187 ms/op | 4.5718 ms/op | 1.23 | | basicListValue.readonlyValuesArray() + loop all | 5.6305 ms/op | 4.6539 ms/op | 1.21 | | compositeListValue.readonlyValuesArray() | 58.047 ms/op | 48.282 ms/op | 1.20 | | compositeListValue.readonlyValuesArray() + loop all | 54.755 ms/op | 45.481 ms/op | 1.20 | | Number64UintType - get balances list | 6.2360 ms/op | 5.5566 ms/op | 1.12 | | Number64UintType - set balances list | 16.986 ms/op | 11.994 ms/op | 1.42 | | Number64UintType - get and increase 10 then set | 61.298 ms/op | 56.939 ms/op | 1.08 | | Number64UintType - increase 10 using applyDelta | 26.577 ms/op | 19.056 ms/op | 1.39 | | Number64UintType - increase 10 using applyDeltaInBatch | 26.320 ms/op | 19.152 ms/op | 1.37 | | tree_newTreeFromUint64Deltas | 37.328 ms/op | 28.045 ms/op | 1.33 | | unsafeUint8ArrayToTree | 63.878 ms/op | 51.443 ms/op | 1.24 | | bitLength(50) | 315.00 ns/op | 305.00 ns/op | 1.03 | | bitLengthStr(50) | 341.00 ns/op | 308.00 ns/op | 1.11 | | bitLength(8000) | 283.00 ns/op | 283.00 ns/op | 1.00 | | bitLengthStr(8000) | 470.00 ns/op | 369.00 ns/op | 1.27 | | bitLength(250000) | 290.00 ns/op | 281.00 ns/op | 1.03 | | bitLengthStr(250000) | 565.00 ns/op | 425.00 ns/op | 1.33 | | floor - Math.floor (53) | 0.66975 ns/op | 0.60276 ns/op | 1.11 | | floor - << 0 (53) | 0.66968 ns/op | 0.60278 ns/op | 1.11 | | floor - Math.floor (512) | 0.67039 ns/op | 0.60281 ns/op | 1.11 | | floor - << 0 (512) | 0.66972 ns/op | 0.60267 ns/op | 1.11 | | fnIf(0) | 3.0121 ns/op | 2.0090 ns/op | 1.50 | | fnSwitch(0) | 5.0220 ns/op | 3.2397 ns/op | 1.55 | | fnObj(0) | 0.66959 ns/op | 0.60569 ns/op | 1.11 | | fnArr(0) | 0.66988 ns/op | 0.60269 ns/op | 1.11 | | fnIf(4) | 4.3731 ns/op | 3.1672 ns/op | 1.38 | | fnSwitch(4) | 5.0224 ns/op | 3.2591 ns/op | 1.54 | | fnObj(4) | 0.67034 ns/op | 0.60281 ns/op | 1.11 | | fnArr(4) | 0.66962 ns/op | 0.60305 ns/op | 1.11 | | fnIf(9) | 6.6928 ns/op | 5.2295 ns/op | 1.28 | | fnSwitch(9) | 5.0210 ns/op | 3.2215 ns/op | 1.56 | | fnObj(9) | 0.66974 ns/op | 0.60281 ns/op | 1.11 | | fnArr(9) | 0.66983 ns/op | 0.60273 ns/op | 1.11 | | Container {a,b,vec} - as struct x100000 | 67.376 us/op | 60.497 us/op | 1.11 | | Container {a,b,vec} - as tree x100000 | 837.46 us/op | 510.82 us/op | 1.64 | | Container {a,vec,b} - as struct x100000 | 100.95 us/op | 120.77 us/op | 0.84 | | Container {a,vec,b} - as tree x100000 | 903.79 us/op | 553.80 us/op | 1.63 | | get 2 props x1000000 - rawObject | 335.33 us/op | 401.99 us/op | 0.83 | | get 2 props x1000000 - proxy | 145.73 ms/op | 89.719 ms/op | 1.62 | | get 2 props x1000000 - customObj | 335.15 us/op | 401.94 us/op | 0.83 | | Simple object binary -> struct | 784.00 ns/op | 783.00 ns/op | 1.00 | | Simple object binary -> tree_backed | 2.3180 us/op | 2.2830 us/op | 1.02 | | Simple object struct -> tree_backed | 3.0520 us/op | 3.2720 us/op | 0.93 | | Simple object tree_backed -> struct | 2.6160 us/op | 2.9820 us/op | 0.88 | | Simple object struct -> binary | 1.3350 us/op | 1.5940 us/op | 0.84 | | Simple object tree_backed -> binary | 2.4190 us/op | 2.5890 us/op | 0.93 | | aggregationBits binary -> struct | 645.00 ns/op | 660.00 ns/op | 0.98 | | aggregationBits binary -> tree_backed | 3.1210 us/op | 3.6920 us/op | 0.85 | | aggregationBits struct -> tree_backed | 3.8540 us/op | 4.3650 us/op | 0.88 | | aggregationBits tree_backed -> struct | 1.6080 us/op | 1.9200 us/op | 0.84 | | aggregationBits struct -> binary | 1.1740 us/op | 1.3080 us/op | 0.90 | | aggregationBits tree_backed -> binary | 1.4220 us/op | 1.6650 us/op | 0.85 | | List(uint8) 100000 binary -> struct | 1.8187 ms/op | 1.4840 ms/op | 1.23 | | List(uint8) 100000 binary -> tree_backed | 180.08 us/op | 128.00 us/op | 1.41 | | List(uint8) 100000 struct -> tree_backed | 2.3794 ms/op | 1.6657 ms/op | 1.43 | | List(uint8) 100000 tree_backed -> struct | 1.6297 ms/op | 1.1675 ms/op | 1.40 | | List(uint8) 100000 struct -> binary | 2.1242 ms/op | 1.5315 ms/op | 1.39 | | List(uint8) 100000 tree_backed -> binary | 146.71 us/op | 94.474 us/op | 1.55 | | List(uint64Number) 100000 binary -> struct | 1.8428 ms/op | 1.5201 ms/op | 1.21 | | List(uint64Number) 100000 binary -> tree_backed | 8.6886 ms/op | 6.5620 ms/op | 1.32 | | List(uint64Number) 100000 struct -> tree_backed | 10.625 ms/op | 8.0363 ms/op | 1.32 | | List(uint64Number) 100000 tree_backed -> struct | 3.2174 ms/op | 2.5301 ms/op | 1.27 | | List(uint64Number) 100000 struct -> binary | 2.5189 ms/op | 1.8612 ms/op | 1.35 | | List(uint64Number) 100000 tree_backed -> binary | 1.4025 ms/op | 1.1004 ms/op | 1.27 | | List(Uint64Bigint) 100000 binary -> struct | 5.3369 ms/op | 5.0419 ms/op | 1.06 | | List(Uint64Bigint) 100000 binary -> tree_backed | 8.4997 ms/op | 6.8101 ms/op | 1.25 | | List(Uint64Bigint) 100000 struct -> tree_backed | 11.831 ms/op | 9.0835 ms/op | 1.30 | | List(Uint64Bigint) 100000 tree_backed -> struct | 6.5660 ms/op | 5.2359 ms/op | 1.25 | | List(Uint64Bigint) 100000 struct -> binary | 3.3406 ms/op | 2.6082 ms/op | 1.28 | | List(Uint64Bigint) 100000 tree_backed -> binary | 1.3397 ms/op | 1.0815 ms/op | 1.24 | | Vector(Root) 100000 binary -> struct | 79.473 ms/op | 65.663 ms/op | 1.21 | | Vector(Root) 100000 binary -> tree_backed | 76.848 ms/op | 64.469 ms/op | 1.19 | | Vector(Root) 100000 struct -> tree_backed | 83.542 ms/op | 69.048 ms/op | 1.21 | | Vector(Root) 100000 tree_backed -> struct | 98.178 ms/op | 82.338 ms/op | 1.19 | | Vector(Root) 100000 struct -> binary | 3.5457 ms/op | 2.7154 ms/op | 1.31 | | Vector(Root) 100000 tree_backed -> binary | 14.053 ms/op | 12.147 ms/op | 1.16 | | List(Validator) 100000 binary -> struct | 267.97 ms/op | 226.18 ms/op | 1.18 | | List(Validator) 100000 binary -> tree_backed | 701.63 ms/op | 600.87 ms/op | 1.17 | | List(Validator) 100000 struct -> tree_backed | 752.25 ms/op | 650.95 ms/op | 1.16 | | List(Validator) 100000 tree_backed -> struct | 380.42 ms/op | 319.10 ms/op | 1.19 | | List(Validator) 100000 struct -> binary | 50.581 ms/op | 40.709 ms/op | 1.24 | | List(Validator) 100000 tree_backed -> binary | 143.57 ms/op | 117.44 ms/op | 1.22 | | List(Validator-NS) 100000 binary -> struct | 285.30 ms/op | 238.66 ms/op | 1.20 | | List(Validator-NS) 100000 binary -> tree_backed | 388.50 ms/op | 329.08 ms/op | 1.18 | | List(Validator-NS) 100000 struct -> tree_backed | 442.61 ms/op | 377.33 ms/op | 1.17 | | List(Validator-NS) 100000 tree_backed -> struct | 349.84 ms/op | 297.33 ms/op | 1.18 | | List(Validator-NS) 100000 struct -> binary | 51.345 ms/op | 41.832 ms/op | 1.23 | | List(Validator-NS) 100000 tree_backed -> binary | 59.189 ms/op | 48.710 ms/op | 1.22 | | get epochStatuses - MutableVector | 152.68 us/op | 101.44 us/op | 1.51 | | get epochStatuses - ViewDU | 297.37 us/op | 289.86 us/op | 1.03 | | set epochStatuses - ListTreeView | 2.6500 ms/op | 1.9997 ms/op | 1.33 | | set epochStatuses - ListTreeView - set() | 635.34 us/op | 621.04 us/op | 1.02 | | set epochStatuses - ListTreeView - commit() | 928.84 us/op | 732.52 us/op | 1.27 | | bitstring | 779.90 ns/op | 920.30 ns/op | 0.85 | | bit mask | 12.773 ns/op | 14.495 ns/op | 0.88 | | struct - increase slot to 1000000 | 2.1853 ms/op | 1.6792 ms/op | 1.30 | | UintNumberType - increase slot to 1000000 | 49.269 ms/op | 36.749 ms/op | 1.34 | | UintBigintType - increase slot to 1000000 | 618.21 ms/op | 557.99 ms/op | 1.11 | | UintBigint8 x 100000 tree_deserialize | 7.7357 ms/op | 5.8847 ms/op | 1.31 | | UintBigint8 x 100000 tree_serialize | 2.2616 ms/op | 1.4503 ms/op | 1.56 | | UintBigint16 x 100000 tree_deserialize | 7.7219 ms/op | 5.8883 ms/op | 1.31 | | UintBigint16 x 100000 tree_serialize | 2.1550 ms/op | 1.5000 ms/op | 1.44 | | UintBigint32 x 100000 tree_deserialize | 7.7839 ms/op | 6.0459 ms/op | 1.29 | | UintBigint32 x 100000 tree_serialize | 2.0391 ms/op | 1.5225 ms/op | 1.34 | | UintBigint64 x 100000 tree_deserialize | 9.1137 ms/op | 6.8718 ms/op | 1.33 | | UintBigint64 x 100000 tree_serialize | 2.7282 ms/op | 1.9709 ms/op | 1.38 | | UintBigint8 x 100000 value_deserialize | 870.41 us/op | 542.64 us/op | 1.60 | | UintBigint8 x 100000 value_serialize | 1.2843 ms/op | 874.75 us/op | 1.47 | | UintBigint16 x 100000 value_deserialize | 934.12 us/op | 580.50 us/op | 1.61 | | UintBigint16 x 100000 value_serialize | 1.3103 ms/op | 881.80 us/op | 1.49 | | UintBigint32 x 100000 value_deserialize | 836.94 us/op | 541.74 us/op | 1.54 | | UintBigint32 x 100000 value_serialize | 1.3296 ms/op | 906.32 us/op | 1.47 | | UintBigint64 x 100000 value_deserialize | 949.76 us/op | 608.23 us/op | 1.56 | | UintBigint64 x 100000 value_serialize | 1.6416 ms/op | 1.1400 ms/op | 1.44 | | UintBigint8 x 100000 deserialize | 8.4504 ms/op | 6.1966 ms/op | 1.36 | | UintBigint8 x 100000 serialize | 2.5921 ms/op | 2.1083 ms/op | 1.23 | | UintBigint16 x 100000 deserialize | 6.8412 ms/op | 6.9029 ms/op | 0.99 | | UintBigint16 x 100000 serialize | 2.6956 ms/op | 1.9608 ms/op | 1.37 | | UintBigint32 x 100000 deserialize | 8.0725 ms/op | 7.1419 ms/op | 1.13 | | UintBigint32 x 100000 serialize | 4.2835 ms/op | 3.8078 ms/op | 1.12 | | UintBigint64 x 100000 deserialize | 7.1882 ms/op | 5.6990 ms/op | 1.26 | | UintBigint64 x 100000 serialize | 2.6279 ms/op | 1.9938 ms/op | 1.32 | | UintBigint128 x 100000 deserialize | 8.9074 ms/op | 7.8739 ms/op | 1.13 | | UintBigint128 x 100000 serialize | 26.747 ms/op | 21.695 ms/op | 1.23 | | UintBigint256 x 100000 deserialize | 16.505 ms/op | 13.380 ms/op | 1.23 | | UintBigint256 x 100000 serialize | 82.780 ms/op | 64.470 ms/op | 1.28 | | Slice from Uint8Array x25000 | 1.6858 ms/op | 1.3370 ms/op | 1.26 | | Slice from ArrayBuffer x25000 | 27.899 ms/op | 26.669 ms/op | 1.05 | | Slice from ArrayBuffer x25000 + new Uint8Array | 28.226 ms/op | 29.577 ms/op | 0.95 | | Copy Uint8Array 100000 iterate | 1.7306 ms/op | 1.0555 ms/op | 1.64 | | Copy Uint8Array 100000 slice | 104.00 us/op | 103.74 us/op | 1.00 | | Copy Uint8Array 100000 Uint8Array.prototype.slice.call | 104.58 us/op | 103.73 us/op | 1.01 | | Copy Buffer 100000 Uint8Array.prototype.slice.call | 106.71 us/op | 109.23 us/op | 0.98 | | Copy Uint8Array 100000 slice + set | 269.09 us/op | 254.38 us/op | 1.06 | | Copy Uint8Array 100000 subarray + set | 105.37 us/op | 99.709 us/op | 1.06 | | Copy Uint8Array 100000 slice arrayBuffer | 100.16 us/op | 100.60 us/op | 1.00 | | Uint64 deserialize 100000 - iterate Uint8Array | 2.2105 ms/op | 2.1818 ms/op | 1.01 | | Uint64 deserialize 100000 - by Uint32A | 1.9912 ms/op | 1.9776 ms/op | 1.01 | | Uint64 deserialize 100000 - by DataView.getUint32 x2 | 2.2502 ms/op | 1.9547 ms/op | 1.15 | | Uint64 deserialize 100000 - by DataView.getBigUint64 | 7.0690 ms/op | 5.9723 ms/op | 1.18 | | Uint64 deserialize 100000 - by byte | 69.322 ms/op | 72.697 ms/op | 0.95 |

by benchmarkbot/action