fix: findDiffDepthi to support more than 31 bytes

[twoeths]

Motivation

The current findDiffDepthi only support up to 31 bits due to bit xor ^ limitation

Description

Support > 32 bits numbers:

• Return early of number of bits between index0 and index1 are different
• If it's > 32 bits, separate to higher bits part and lower bits part by masking operation

Fix the 32 bits number:

• Fix findDiffDepthi() itself by handling non-positive xor result

Closes #370

Steps to test or reproduce

Run all unit tests

[github-actions[bot]]

Performance Report

✔️ no performance regression detected

Full benchmark results

| Benchmark suite | Current: 46ebaf5a4da9cc95c3c886e6aeb6bc6dca930cc6 | Previous: cf8f04905e8d93fd44e59a319e1431f5b932d0e3 | Ratio | |-|-|-|-| | digestTwoHashObjects 50023 times | 47.735 ms/op | 47.926 ms/op | 1.00 | | digest64 50023 times | 50.522 ms/op | 50.930 ms/op | 0.99 | | digest 50023 times | 56.414 ms/op | 52.992 ms/op | 1.06 | | input length 32 | 1.2530 us/op | 1.1920 us/op | 1.05 | | input length 64 | 1.4200 us/op | 1.3970 us/op | 1.02 | | input length 128 | 2.5890 us/op | 2.3880 us/op | 1.08 | | input length 256 | 3.7340 us/op | 3.4430 us/op | 1.08 | | input length 512 | 6.1350 us/op | 5.6190 us/op | 1.09 | | input length 1024 | 11.437 us/op | 10.763 us/op | 1.06 | | digest 1000000 times | 882.65 ms/op | 837.14 ms/op | 1.05 | | hashObjectToByteArray 50023 times | 1.4311 ms/op | 1.4692 ms/op | 0.97 | | byteArrayToHashObject 50023 times | 2.4457 ms/op | 2.4603 ms/op | 0.99 | | getGindicesAtDepth | 4.7260 us/op | 4.6690 us/op | 1.01 | | iterateAtDepth | 8.4410 us/op | 7.4530 us/op | 1.13 | | getGindexBits | 440.00 ns/op | 430.00 ns/op | 1.02 | | gindexIterator | 1.0180 us/op | 972.00 ns/op | 1.05 | | hash 2 Uint8Array 2250026 times - as-sha256 | 2.4970 s/op | 2.3533 s/op | 1.06 | | hashTwoObjects 2250026 times - as-sha256 | 2.4424 s/op | 2.2222 s/op | 1.10 | | hash 2 Uint8Array 2250026 times - noble | 5.6254 s/op | 5.2452 s/op | 1.07 | | hashTwoObjects 2250026 times - noble | 7.6145 s/op | 6.8410 s/op | 1.11 | | getNodeH() x7812.5 avg hindex | 13.090 us/op | 12.969 us/op | 1.01 | | getNodeH() x7812.5 index 0 | 6.7210 us/op | 6.6040 us/op | 1.02 | | getNodeH() x7812.5 index 7 | 6.7100 us/op | 6.5780 us/op | 1.02 | | getNodeH() x7812.5 index 7 with key array | 6.7350 us/op | 6.4950 us/op | 1.04 | | new LeafNode() x7812.5 | 15.116 us/op | 15.032 us/op | 1.01 | | multiproof - depth 15, 1 requested leaves | 9.5320 us/op | 9.6410 us/op | 0.99 | | tree offset multiproof - depth 15, 1 requested leaves | 20.489 us/op | 20.563 us/op | 1.00 | | compact multiproof - depth 15, 1 requested leaves | 5.4940 us/op | 5.4290 us/op | 1.01 | | multiproof - depth 15, 2 requested leaves | 13.497 us/op | 12.903 us/op | 1.05 | | tree offset multiproof - depth 15, 2 requested leaves | 24.132 us/op | 23.655 us/op | 1.02 | | compact multiproof - depth 15, 2 requested leaves | 4.6620 us/op | 4.4640 us/op | 1.04 | | multiproof - depth 15, 3 requested leaves | 18.282 us/op | 18.176 us/op | 1.01 | | tree offset multiproof - depth 15, 3 requested leaves | 31.470 us/op | 29.919 us/op | 1.05 | | compact multiproof - depth 15, 3 requested leaves | 5.1650 us/op | 6.4790 us/op | 0.80 | | multiproof - depth 15, 4 requested leaves | 23.349 us/op | 23.370 us/op | 1.00 | | tree offset multiproof - depth 15, 4 requested leaves | 37.933 us/op | 36.995 us/op | 1.03 | | compact multiproof - depth 15, 4 requested leaves | 6.2200 us/op | 5.3080 us/op | 1.17 | | packedRootsBytesToLeafNodes bytes 4000 offset 0 | 2.0950 us/op | 1.9930 us/op | 1.05 | | packedRootsBytesToLeafNodes bytes 4000 offset 1 | 2.0930 us/op | 2.0020 us/op | 1.05 | | packedRootsBytesToLeafNodes bytes 4000 offset 2 | 2.0670 us/op | 2.0000 us/op | 1.03 | | packedRootsBytesToLeafNodes bytes 4000 offset 3 | 2.0790 us/op | 1.9940 us/op | 1.04 | | subtreeFillToContents depth 40 count 250000 | 48.374 ms/op | 45.958 ms/op | 1.05 | | setRoot - gindexBitstring | 8.3245 ms/op | 8.4206 ms/op | 0.99 | | setRoot - gindex | 8.6746 ms/op | 8.7619 ms/op | 0.99 | | getRoot - gindexBitstring | 2.7833 ms/op | 2.4504 ms/op | 1.14 | | getRoot - gindex | 3.4527 ms/op | 3.3620 ms/op | 1.03 | | getHashObject then setHashObject | 10.538 ms/op | 10.481 ms/op | 1.01 | | setNodeWithFn | 8.1019 ms/op | 8.0530 ms/op | 1.01 | | getNodeAtDepth depth 0 x100000 | 1.1318 ms/op | 1.0852 ms/op | 1.04 | | setNodeAtDepth depth 0 x100000 | 2.3839 ms/op | 2.4234 ms/op | 0.98 | | getNodesAtDepth depth 0 x100000 | 1.0526 ms/op | 1.0538 ms/op | 1.00 | | setNodesAtDepth depth 0 x100000 | 1.4585 ms/op | 1.4528 ms/op | 1.00 | | getNodeAtDepth depth 1 x100000 | 1.1820 ms/op | 1.1686 ms/op | 1.01 | | setNodeAtDepth depth 1 x100000 | 5.2225 ms/op | 5.1398 ms/op | 1.02 | | getNodesAtDepth depth 1 x100000 | 1.2086 ms/op | 1.1909 ms/op | 1.01 | | setNodesAtDepth depth 1 x100000 | 4.5265 ms/op | 4.3132 ms/op | 1.05 | | getNodeAtDepth depth 2 x100000 | 1.4544 ms/op | 1.4221 ms/op | 1.02 | | setNodeAtDepth depth 2 x100000 | 9.3030 ms/op | 10.417 ms/op | 0.89 | | getNodesAtDepth depth 2 x100000 | 19.088 ms/op | 18.389 ms/op | 1.04 | | setNodesAtDepth depth 2 x100000 | 13.660 ms/op | 12.926 ms/op | 1.06 | | tree.getNodesAtDepth - gindexes | 9.5714 ms/op | 8.0320 ms/op | 1.19 | | tree.getNodesAtDepth - push all nodes | 1.9566 ms/op | 1.9345 ms/op | 1.01 | | tree.getNodesAtDepth - navigation | 232.46 us/op | 235.57 us/op | 0.99 | | tree.setNodesAtDepth - indexes | 432.83 us/op | 308.89 us/op | 1.40 | | set at depth 8 | 489.00 ns/op | 450.00 ns/op | 1.09 | | set at depth 16 | 635.00 ns/op | 596.00 ns/op | 1.07 | | set at depth 32 | 978.00 ns/op | 958.00 ns/op | 1.02 | | iterateNodesAtDepth 8 256 | 14.882 us/op | 13.212 us/op | 1.13 | | getNodesAtDepth 8 256 | 3.6670 us/op | 3.3790 us/op | 1.09 | | iterateNodesAtDepth 16 65536 | 4.4991 ms/op | 4.3308 ms/op | 1.04 | | getNodesAtDepth 16 65536 | 1.6181 ms/op | 1.6273 ms/op | 0.99 | | iterateNodesAtDepth 32 250000 | 16.365 ms/op | 15.634 ms/op | 1.05 | | getNodesAtDepth 32 250000 | 4.5989 ms/op | 4.3522 ms/op | 1.06 | | iterateNodesAtDepth 40 250000 | 16.537 ms/op | 15.708 ms/op | 1.05 | | getNodesAtDepth 40 250000 | 4.9333 ms/op | 4.4330 ms/op | 1.11 | | 250k validators | 7.8759 s/op | 7.1114 s/op | 1.11 | | bitlist bytes to struct (120,90) | 510.00 ns/op | 484.00 ns/op | 1.05 | | bitlist bytes to tree (120,90) | 2.2830 us/op | 2.1460 us/op | 1.06 | | bitlist bytes to struct (2048,2048) | 1.0460 us/op | 922.00 ns/op | 1.13 | | bitlist bytes to tree (2048,2048) | 3.3930 us/op | 3.3630 us/op | 1.01 | | ByteListType - deserialize | 9.4779 ms/op | 7.3046 ms/op | 1.30 | | BasicListType - deserialize | 12.100 ms/op | 11.915 ms/op | 1.02 | | ByteListType - serialize | 10.503 ms/op | 7.9004 ms/op | 1.33 | | BasicListType - serialize | 11.318 ms/op | 10.023 ms/op | 1.13 | | BasicListType - tree_convertToStruct | 25.606 ms/op | 22.655 ms/op | 1.13 | | List[uint8, 68719476736] len 300000 ViewDU.getAll() + iterate | 4.6882 ms/op | 4.4147 ms/op | 1.06 | | List[uint8, 68719476736] len 300000 ViewDU.get(i) | 4.3248 ms/op | 2.9512 ms/op | 1.47 | | Array.push len 300000 empty Array - number | 7.4008 ms/op | 6.2896 ms/op | 1.18 | | Array.set len 300000 from new Array - number | 1.7558 ms/op | 1.7071 ms/op | 1.03 | | Array.set len 300000 - number | 6.1978 ms/op | 5.2257 ms/op | 1.19 | | Uint8Array.set len 300000 | 385.24 us/op | 372.38 us/op | 1.03 | | Uint32Array.set len 300000 | 467.84 us/op | 445.15 us/op | 1.05 | | Container({a: uint8, b: uint8}) getViewDU x300000 | 52.449 ms/op | 49.804 ms/op | 1.05 | | ContainerNodeStruct({a: uint8, b: uint8}) getViewDU x300000 | 11.701 ms/op | 10.834 ms/op | 1.08 | | List(Container) len 300000 ViewDU.getAllReadonly() + iterate | 223.38 ms/op | 209.73 ms/op | 1.07 | | List(Container) len 300000 ViewDU.getAllReadonlyValues() + iterate | 281.78 ms/op | 273.31 ms/op | 1.03 | | List(Container) len 300000 ViewDU.get(i) | 7.2651 ms/op | 6.3717 ms/op | 1.14 | | List(Container) len 300000 ViewDU.getReadonly(i) | 7.3809 ms/op | 6.3376 ms/op | 1.16 | | List(ContainerNodeStruct) len 300000 ViewDU.getAllReadonly() + iterate | 36.257 ms/op | 41.496 ms/op | 0.87 | | List(ContainerNodeStruct) len 300000 ViewDU.getAllReadonlyValues() + iterate | 8.4957 ms/op | 5.1590 ms/op | 1.65 | | List(ContainerNodeStruct) len 300000 ViewDU.get(i) | 7.7018 ms/op | 5.9948 ms/op | 1.28 | | List(ContainerNodeStruct) len 300000 ViewDU.getReadonly(i) | 7.4532 ms/op | 5.9572 ms/op | 1.25 | | Array.push len 300000 empty Array - object | 6.8254 ms/op | 5.9218 ms/op | 1.15 | | Array.set len 300000 from new Array - object | 1.9532 ms/op | 1.9831 ms/op | 0.98 | | Array.set len 300000 - object | 6.5461 ms/op | 5.7016 ms/op | 1.15 | | cachePermanentRootStruct no cache | 9.1430 us/op | 8.5850 us/op | 1.06 | | cachePermanentRootStruct with cache | 221.00 ns/op | 188.00 ns/op | 1.18 | | epochParticipation len 250000 rws 7813 | 2.2573 ms/op | 1.8994 ms/op | 1.19 | | deserialize Attestation - tree | 4.1790 us/op | 4.0490 us/op | 1.03 | | deserialize Attestation - struct | 2.0870 us/op | 1.7750 us/op | 1.18 | | deserialize SignedAggregateAndProof - tree | 4.0470 us/op | 3.6180 us/op | 1.12 | | deserialize SignedAggregateAndProof - struct | 3.3490 us/op | 2.9150 us/op | 1.15 | | deserialize SyncCommitteeMessage - tree | 1.1120 us/op | 1.0360 us/op | 1.07 | | deserialize SyncCommitteeMessage - struct | 1.2400 us/op | 980.00 ns/op | 1.27 | | deserialize SignedContributionAndProof - tree | 2.1940 us/op | 1.9690 us/op | 1.11 | | deserialize SignedContributionAndProof - struct | 2.5930 us/op | 2.3590 us/op | 1.10 | | deserialize SignedBeaconBlock - tree | 228.40 us/op | 208.32 us/op | 1.10 | | deserialize SignedBeaconBlock - struct | 133.69 us/op | 120.84 us/op | 1.11 | | BeaconState vc 300000 - deserialize tree | 609.22 ms/op | 593.02 ms/op | 1.03 | | BeaconState vc 300000 - serialize tree | 133.71 ms/op | 148.19 ms/op | 0.90 | | BeaconState.historicalRoots vc 300000 - deserialize tree | 794.00 ns/op | 821.00 ns/op | 0.97 | | BeaconState.historicalRoots vc 300000 - serialize tree | 687.00 ns/op | 765.00 ns/op | 0.90 | | BeaconState.validators vc 300000 - deserialize tree | 549.23 ms/op | 521.80 ms/op | 1.05 | | BeaconState.validators vc 300000 - serialize tree | 98.567 ms/op | 102.19 ms/op | 0.96 | | BeaconState.balances vc 300000 - deserialize tree | 19.488 ms/op | 20.686 ms/op | 0.94 | | BeaconState.balances vc 300000 - serialize tree | 5.2800 ms/op | 3.9926 ms/op | 1.32 | | BeaconState.previousEpochParticipation vc 300000 - deserialize tree | 765.95 us/op | 684.49 us/op | 1.12 | | BeaconState.previousEpochParticipation vc 300000 - serialize tree | 297.96 us/op | 288.96 us/op | 1.03 | | BeaconState.currentEpochParticipation vc 300000 - deserialize tree | 683.76 us/op | 450.13 us/op | 1.52 | | BeaconState.currentEpochParticipation vc 300000 - serialize tree | 300.63 us/op | 287.17 us/op | 1.05 | | BeaconState.inactivityScores vc 300000 - deserialize tree | 23.053 ms/op | 20.081 ms/op | 1.15 | | BeaconState.inactivityScores vc 300000 - serialize tree | 5.3954 ms/op | 3.6692 ms/op | 1.47 | | hashTreeRoot Attestation - struct | 34.071 us/op | 27.463 us/op | 1.24 | | hashTreeRoot Attestation - tree | 23.442 us/op | 18.111 us/op | 1.29 | | hashTreeRoot SignedAggregateAndProof - struct | 43.664 us/op | 37.426 us/op | 1.17 | | hashTreeRoot SignedAggregateAndProof - tree | 27.140 us/op | 27.126 us/op | 1.00 | | hashTreeRoot SyncCommitteeMessage - struct | 10.199 us/op | 8.9650 us/op | 1.14 | | hashTreeRoot SyncCommitteeMessage - tree | 6.1680 us/op | 6.3710 us/op | 0.97 | | hashTreeRoot SignedContributionAndProof - struct | 29.921 us/op | 24.215 us/op | 1.24 | | hashTreeRoot SignedContributionAndProof - tree | 18.425 us/op | 19.253 us/op | 0.96 | | hashTreeRoot SignedBeaconBlock - struct | 2.5437 ms/op | 2.1739 ms/op | 1.17 | | hashTreeRoot SignedBeaconBlock - tree | 1.6686 ms/op | 1.6946 ms/op | 0.98 | | hashTreeRoot Validator - struct | 12.670 us/op | 12.096 us/op | 1.05 | | hashTreeRoot Validator - tree | 11.033 us/op | 10.355 us/op | 1.07 | | BeaconState vc 300000 - hashTreeRoot tree | 3.7277 s/op | 3.6525 s/op | 1.02 | | BeaconState.historicalRoots vc 300000 - hashTreeRoot tree | 1.3030 us/op | 1.3400 us/op | 0.97 | | BeaconState.validators vc 300000 - hashTreeRoot tree | 3.4848 s/op | 3.4974 s/op | 1.00 | | BeaconState.balances vc 300000 - hashTreeRoot tree | 85.351 ms/op | 86.452 ms/op | 0.99 | | BeaconState.previousEpochParticipation vc 300000 - hashTreeRoot tree | 9.0117 ms/op | 9.0131 ms/op | 1.00 | | BeaconState.currentEpochParticipation vc 300000 - hashTreeRoot tree | 9.0031 ms/op | 9.0085 ms/op | 1.00 | | BeaconState.inactivityScores vc 300000 - hashTreeRoot tree | 83.678 ms/op | 86.569 ms/op | 0.97 | | hash64 x18 | 19.457 us/op | 19.358 us/op | 1.01 | | hashTwoObjects x18 | 17.960 us/op | 17.861 us/op | 1.01 | | hash64 x1740 | 1.8271 ms/op | 1.8124 ms/op | 1.01 | | hashTwoObjects x1740 | 1.7284 ms/op | 1.7224 ms/op | 1.00 | | hash64 x2700000 | 2.8330 s/op | 2.8213 s/op | 1.00 | | hashTwoObjects x2700000 | 2.6575 s/op | 2.6376 s/op | 1.01 | | get_exitEpoch - ContainerType | 199.00 ns/op | 190.00 ns/op | 1.05 | | get_exitEpoch - ContainerNodeStructType | 200.00 ns/op | 190.00 ns/op | 1.05 | | set_exitEpoch - ContainerType | 233.00 ns/op | 254.00 ns/op | 0.92 | | set_exitEpoch - ContainerNodeStructType | 207.00 ns/op | 204.00 ns/op | 1.01 | | get_pubkey - ContainerType | 948.00 ns/op | 854.00 ns/op | 1.11 | | get_pubkey - ContainerNodeStructType | 204.00 ns/op | 201.00 ns/op | 1.01 | | hashTreeRoot - ContainerType | 342.00 ns/op | 337.00 ns/op | 1.01 | | hashTreeRoot - ContainerNodeStructType | 393.00 ns/op | 378.00 ns/op | 1.04 | | createProof - ContainerType | 3.8260 us/op | 3.7110 us/op | 1.03 | | createProof - ContainerNodeStructType | 20.041 us/op | 19.853 us/op | 1.01 | | serialize - ContainerType | 1.7080 us/op | 1.7860 us/op | 0.96 | | serialize - ContainerNodeStructType | 1.3170 us/op | 1.5830 us/op | 0.83 | | set_exitEpoch_and_hashTreeRoot - ContainerType | 4.1170 us/op | 4.1860 us/op | 0.98 | | set_exitEpoch_and_hashTreeRoot - ContainerNodeStructType | 10.855 us/op | 11.102 us/op | 0.98 | | Array - for of | 16.459 us/op | 5.6380 us/op | 2.92 | | Array - for(;;) | 16.947 us/op | 5.4620 us/op | 3.10 | | basicListValue.readonlyValuesArray() | 4.0695 ms/op | 4.2076 ms/op | 0.97 | | basicListValue.readonlyValuesArray() + loop all | 4.1968 ms/op | 4.1542 ms/op | 1.01 | | compositeListValue.readonlyValuesArray() | 29.029 ms/op | 27.561 ms/op | 1.05 | | compositeListValue.readonlyValuesArray() + loop all | 29.403 ms/op | 29.214 ms/op | 1.01 | | Number64UintType - get balances list | 4.0677 ms/op | 4.3291 ms/op | 0.94 | | Number64UintType - set balances list | 8.6330 ms/op | 10.021 ms/op | 0.86 | | Number64UintType - get and increase 10 then set | 36.651 ms/op | 40.389 ms/op | 0.91 | | Number64UintType - increase 10 using applyDelta | 15.598 ms/op | 17.193 ms/op | 0.91 | | Number64UintType - increase 10 using applyDeltaInBatch | 16.336 ms/op | 17.224 ms/op | 0.95 | | tree_newTreeFromUint64Deltas | 16.441 ms/op | 13.377 ms/op | 1.23 | | unsafeUint8ArrayToTree | 28.381 ms/op | 26.745 ms/op | 1.06 | | bitLength(50) | 214.00 ns/op | 203.00 ns/op | 1.05 | | bitLengthStr(50) | 205.00 ns/op | 193.00 ns/op | 1.06 | | bitLength(8000) | 209.00 ns/op | 197.00 ns/op | 1.06 | | bitLengthStr(8000) | 245.00 ns/op | 245.00 ns/op | 1.00 | | bitLength(250000) | 205.00 ns/op | 208.00 ns/op | 0.99 | | bitLengthStr(250000) | 276.00 ns/op | 297.00 ns/op | 0.93 | | floor - Math.floor (53) | 1.2361 ns/op | 1.2564 ns/op | 0.98 | | floor - << 0 (53) | 1.2370 ns/op | 1.2374 ns/op | 1.00 | | floor - Math.floor (512) | 1.2422 ns/op | 1.2365 ns/op | 1.00 | | floor - << 0 (512) | 1.2371 ns/op | 1.2364 ns/op | 1.00 | | fnIf(0) | 1.5464 ns/op | 1.5548 ns/op | 0.99 | | fnSwitch(0) | 2.1654 ns/op | 2.1661 ns/op | 1.00 | | fnObj(0) | 1.5508 ns/op | 1.5695 ns/op | 0.99 | | fnArr(0) | 1.5464 ns/op | 1.5471 ns/op | 1.00 | | fnIf(4) | 2.1654 ns/op | 2.1932 ns/op | 0.99 | | fnSwitch(4) | 2.1656 ns/op | 2.1642 ns/op | 1.00 | | fnObj(4) | 1.5519 ns/op | 1.5485 ns/op | 1.00 | | fnArr(4) | 1.5481 ns/op | 1.5481 ns/op | 1.00 | | fnIf(9) | 3.1158 ns/op | 3.0949 ns/op | 1.01 | | fnSwitch(9) | 2.1646 ns/op | 2.1954 ns/op | 0.99 | | fnObj(9) | 1.5553 ns/op | 1.5493 ns/op | 1.00 | | fnArr(9) | 1.5520 ns/op | 1.5497 ns/op | 1.00 | | Container {a,b,vec} - as struct x100000 | 124.03 us/op | 123.91 us/op | 1.00 | | Container {a,b,vec} - as tree x100000 | 340.65 us/op | 340.30 us/op | 1.00 | | Container {a,vec,b} - as struct x100000 | 155.13 us/op | 154.77 us/op | 1.00 | | Container {a,vec,b} - as tree x100000 | 371.18 us/op | 372.12 us/op | 1.00 | | get 2 props x1000000 - rawObject | 310.22 us/op | 310.81 us/op | 1.00 | | get 2 props x1000000 - proxy | 72.744 ms/op | 72.741 ms/op | 1.00 | | get 2 props x1000000 - customObj | 309.29 us/op | 309.33 us/op | 1.00 | | Simple object binary -> struct | 664.00 ns/op | 795.00 ns/op | 0.84 | | Simple object binary -> tree_backed | 1.2600 us/op | 1.5580 us/op | 0.81 | | Simple object struct -> tree_backed | 1.8050 us/op | 2.1900 us/op | 0.82 | | Simple object tree_backed -> struct | 1.8080 us/op | 2.1540 us/op | 0.84 | | Simple object struct -> binary | 917.00 ns/op | 1.0830 us/op | 0.85 | | Simple object tree_backed -> binary | 1.5480 us/op | 1.5820 us/op | 0.98 | | aggregationBits binary -> struct | 590.00 ns/op | 589.00 ns/op | 1.00 | | aggregationBits binary -> tree_backed | 2.3100 us/op | 2.3670 us/op | 0.98 | | aggregationBits struct -> tree_backed | 2.7500 us/op | 2.8010 us/op | 0.98 | | aggregationBits tree_backed -> struct | 1.1870 us/op | 1.1880 us/op | 1.00 | | aggregationBits struct -> binary | 772.00 ns/op | 774.00 ns/op | 1.00 | | aggregationBits tree_backed -> binary | 1.0280 us/op | 1.0300 us/op | 1.00 | | List(uint8) 100000 binary -> struct | 1.4430 ms/op | 1.4490 ms/op | 1.00 | | List(uint8) 100000 binary -> tree_backed | 86.766 us/op | 88.515 us/op | 0.98 | | List(uint8) 100000 struct -> tree_backed | 1.1157 ms/op | 1.1905 ms/op | 0.94 | | List(uint8) 100000 tree_backed -> struct | 1.1271 ms/op | 1.0591 ms/op | 1.06 | | List(uint8) 100000 struct -> binary | 995.09 us/op | 1.0094 ms/op | 0.99 | | List(uint8) 100000 tree_backed -> binary | 87.099 us/op | 87.930 us/op | 0.99 | | List(uint64Number) 100000 binary -> struct | 1.1378 ms/op | 1.2081 ms/op | 0.94 | | List(uint64Number) 100000 binary -> tree_backed | 2.9870 ms/op | 3.2269 ms/op | 0.93 | | List(uint64Number) 100000 struct -> tree_backed | 4.4194 ms/op | 4.8569 ms/op | 0.91 | | List(uint64Number) 100000 tree_backed -> struct | 2.1324 ms/op | 2.3570 ms/op | 0.90 | | List(uint64Number) 100000 struct -> binary | 1.4021 ms/op | 1.5680 ms/op | 0.89 | | List(uint64Number) 100000 tree_backed -> binary | 849.98 us/op | 905.40 us/op | 0.94 | | List(Uint64Bigint) 100000 binary -> struct | 3.7439 ms/op | 3.6912 ms/op | 1.01 | | List(Uint64Bigint) 100000 binary -> tree_backed | 2.7574 ms/op | 3.3661 ms/op | 0.82 | | List(Uint64Bigint) 100000 struct -> tree_backed | 5.2494 ms/op | 5.5335 ms/op | 0.95 | | List(Uint64Bigint) 100000 tree_backed -> struct | 4.4240 ms/op | 4.6956 ms/op | 0.94 | | List(Uint64Bigint) 100000 struct -> binary | 2.0289 ms/op | 2.0423 ms/op | 0.99 | | List(Uint64Bigint) 100000 tree_backed -> binary | 933.45 us/op | 1.1645 ms/op | 0.80 | | Vector(Root) 100000 binary -> struct | 29.585 ms/op | 31.484 ms/op | 0.94 | | Vector(Root) 100000 binary -> tree_backed | 26.093 ms/op | 33.719 ms/op | 0.77 | | Vector(Root) 100000 struct -> tree_backed | 36.658 ms/op | 37.528 ms/op | 0.98 | | Vector(Root) 100000 tree_backed -> struct | 42.367 ms/op | 45.449 ms/op | 0.93 | | Vector(Root) 100000 struct -> binary | 2.5653 ms/op | 2.5929 ms/op | 0.99 | | Vector(Root) 100000 tree_backed -> binary | 8.7720 ms/op | 10.302 ms/op | 0.85 | | List(Validator) 100000 binary -> struct | 103.08 ms/op | 108.18 ms/op | 0.95 | | List(Validator) 100000 binary -> tree_backed | 262.12 ms/op | 290.31 ms/op | 0.90 | | List(Validator) 100000 struct -> tree_backed | 283.39 ms/op | 302.03 ms/op | 0.94 | | List(Validator) 100000 tree_backed -> struct | 191.54 ms/op | 192.89 ms/op | 0.99 | | List(Validator) 100000 struct -> binary | 27.156 ms/op | 27.086 ms/op | 1.00 | | List(Validator) 100000 tree_backed -> binary | 102.03 ms/op | 101.01 ms/op | 1.01 | | List(Validator-NS) 100000 binary -> struct | 97.689 ms/op | 105.24 ms/op | 0.93 | | List(Validator-NS) 100000 binary -> tree_backed | 135.13 ms/op | 144.50 ms/op | 0.94 | | List(Validator-NS) 100000 struct -> tree_backed | 166.60 ms/op | 173.97 ms/op | 0.96 | | List(Validator-NS) 100000 tree_backed -> struct | 142.13 ms/op | 146.22 ms/op | 0.97 | | List(Validator-NS) 100000 struct -> binary | 26.891 ms/op | 27.026 ms/op | 1.00 | | List(Validator-NS) 100000 tree_backed -> binary | 31.627 ms/op | 32.982 ms/op | 0.96 | | get epochStatuses - MutableVector | 93.143 us/op | 104.84 us/op | 0.89 | | get epochStatuses - ViewDU | 206.65 us/op | 208.53 us/op | 0.99 | | set epochStatuses - ListTreeView | 1.4709 ms/op | 1.6046 ms/op | 0.92 | | set epochStatuses - ListTreeView - set() | 447.74 us/op | 457.65 us/op | 0.98 | | set epochStatuses - ListTreeView - commit() | 505.85 us/op | 438.80 us/op | 1.15 | | bitstring | 641.14 ns/op | 645.17 ns/op | 0.99 | | bit mask | 13.986 ns/op | 14.232 ns/op | 0.98 | | struct - increase slot to 1000000 | 928.29 us/op | 927.45 us/op | 1.00 | | UintNumberType - increase slot to 1000000 | 23.541 ms/op | 23.901 ms/op | 0.98 | | UintBigintType - increase slot to 1000000 | 160.71 ms/op | 200.68 ms/op | 0.80 | | UintBigint8 x 100000 tree_deserialize | 4.5679 ms/op | 5.2920 ms/op | 0.86 | | UintBigint8 x 100000 tree_serialize | 1.0984 ms/op | 1.0923 ms/op | 1.01 | | UintBigint16 x 100000 tree_deserialize | 4.5260 ms/op | 6.1811 ms/op | 0.73 | | UintBigint16 x 100000 tree_serialize | 1.1629 ms/op | 1.5894 ms/op | 0.73 | | UintBigint32 x 100000 tree_deserialize | 4.5787 ms/op | 5.8123 ms/op | 0.79 | | UintBigint32 x 100000 tree_serialize | 1.1757 ms/op | 1.4116 ms/op | 0.83 | | UintBigint64 x 100000 tree_deserialize | 5.3161 ms/op | 6.5494 ms/op | 0.81 | | UintBigint64 x 100000 tree_serialize | 1.5445 ms/op | 1.9879 ms/op | 0.78 | | UintBigint8 x 100000 value_deserialize | 433.17 us/op | 432.99 us/op | 1.00 | | UintBigint8 x 100000 value_serialize | 609.69 us/op | 708.83 us/op | 0.86 | | UintBigint16 x 100000 value_deserialize | 464.59 us/op | 464.54 us/op | 1.00 | | UintBigint16 x 100000 value_serialize | 671.39 us/op | 788.61 us/op | 0.85 | | UintBigint32 x 100000 value_deserialize | 432.97 us/op | 433.86 us/op | 1.00 | | UintBigint32 x 100000 value_serialize | 649.91 us/op | 786.64 us/op | 0.83 | | UintBigint64 x 100000 value_deserialize | 496.56 us/op | 510.50 us/op | 0.97 | | UintBigint64 x 100000 value_serialize | 823.29 us/op | 1.0409 ms/op | 0.79 | | UintBigint8 x 100000 deserialize | 2.9493 ms/op | 3.6057 ms/op | 0.82 | | UintBigint8 x 100000 serialize | 1.4307 ms/op | 1.6029 ms/op | 0.89 | | UintBigint16 x 100000 deserialize | 2.9294 ms/op | 3.1933 ms/op | 0.92 | | UintBigint16 x 100000 serialize | 1.5328 ms/op | 1.5637 ms/op | 0.98 | | UintBigint32 x 100000 deserialize | 2.8727 ms/op | 3.2083 ms/op | 0.90 | | UintBigint32 x 100000 serialize | 2.7856 ms/op | 2.9506 ms/op | 0.94 | | UintBigint64 x 100000 deserialize | 3.9312 ms/op | 3.8717 ms/op | 1.02 | | UintBigint64 x 100000 serialize | 1.5099 ms/op | 1.5096 ms/op | 1.00 | | UintBigint128 x 100000 deserialize | 4.9695 ms/op | 5.0612 ms/op | 0.98 | | UintBigint128 x 100000 serialize | 14.078 ms/op | 14.205 ms/op | 0.99 | | UintBigint256 x 100000 deserialize | 7.8347 ms/op | 8.0662 ms/op | 0.97 | | UintBigint256 x 100000 serialize | 42.415 ms/op | 42.049 ms/op | 1.01 | | Slice from Uint8Array x25000 | 1.1400 ms/op | 1.1554 ms/op | 0.99 | | Slice from ArrayBuffer x25000 | 16.274 ms/op | 16.639 ms/op | 0.98 | | Slice from ArrayBuffer x25000 + new Uint8Array | 17.859 ms/op | 18.124 ms/op | 0.99 | | Copy Uint8Array 100000 iterate | 1.6578 ms/op | 1.6601 ms/op | 1.00 | | Copy Uint8Array 100000 slice | 119.40 us/op | 130.82 us/op | 0.91 | | Copy Uint8Array 100000 Uint8Array.prototype.slice.call | 119.18 us/op | 137.70 us/op | 0.87 | | Copy Buffer 100000 Uint8Array.prototype.slice.call | 120.18 us/op | 130.41 us/op | 0.92 | | Copy Uint8Array 100000 slice + set | 167.99 us/op | 238.49 us/op | 0.70 | | Copy Uint8Array 100000 subarray + set | 119.66 us/op | 127.50 us/op | 0.94 | | Copy Uint8Array 100000 slice arrayBuffer | 119.26 us/op | 130.35 us/op | 0.91 | | Uint64 deserialize 100000 - iterate Uint8Array | 1.7545 ms/op | 1.8916 ms/op | 0.93 | | Uint64 deserialize 100000 - by Uint32A | 1.8387 ms/op | 1.9184 ms/op | 0.96 | | Uint64 deserialize 100000 - by DataView.getUint32 x2 | 1.7737 ms/op | 1.9187 ms/op | 0.92 | | Uint64 deserialize 100000 - by DataView.getBigUint64 | 4.8444 ms/op | 5.0542 ms/op | 0.96 | | Uint64 deserialize 100000 - by byte | 40.119 ms/op | 40.585 ms/op | 0.99 |

by benchmarkbot/action