breaking changes: remove bounds checking, change index type

various optimizations. bounds checking is now responsibility of caller. index parameters and returns are now uint256. see PR #2

Author: turbocrime

.gas-snapshot

@@ -1,147 +1,106 @@
-ArrayTest:test_decodeEmptyArray() (gas: 3436)
-ArrayTest:test_decodeLargeArray() (gas: 3480)
-ArrayTest:test_decodeMixedArray() (gas: 6558)
-ArrayTest:test_decodeNestedArray() (gas: 7342)
-ArrayTest:test_decodeSingleElementArray() (gas: 4226)
-BytesTest:testFail_Bytes32_long() (gas: 773)
-BytesTest:testFail_Bytes32_parameter() (gas: 367)
-BytesTest:testFail_invalidBytes() (gas: 943)
-BytesTest:testFail_skipBytes() (gas: 514)
-BytesTest:test_Bytes32_short() (gas: 4275)
-BytesTest:test_decodeEmptyBytes() (gas: 3861)
-BytesTest:test_decodeLongBytes() (gas: 3868)
-BytesTest:test_decodeMediumBytes() (gas: 992)
-BytesTest:test_decodeShortBytes() (gas: 3861)
-BytesTest:test_skipBytes() (gas: 780)
+ArrayTest:test_decodeEmptyArray() (gas: 560)
+ArrayTest:test_decodeLargeArray() (gas: 606)
+ArrayTest:test_decodeMixedArray() (gas: 2048)
+ArrayTest:test_decodeNestedArray() (gas: 2281)
+ArrayTest:test_decodeSingleElementArray() (gas: 987)
+BytesTest:test_Bytes32_short() (gas: 846)
+BytesTest:test_decodeEmptyBytes() (gas: 760)
+BytesTest:test_decodeLongBytes() (gas: 851)
+BytesTest:test_decodeMediumBytes() (gas: 830)
+BytesTest:test_decodeShortBytes() (gas: 777)
+BytesTest:test_skipBytes() (gas: 653)
 ComparisonTest:test_decodeArrayU8_CBORDecoder() (gas: 5274)
 ComparisonTest:test_decodeArrayU8_ReadCbor() (gas: 2334)
 ComparisonTest:test_decodeFalse_CBORDecoder() (gas: 916)
-ComparisonTest:test_decodeFalse_ReadCbor() (gas: 437)
+ComparisonTest:test_decodeFalse_ReadCbor() (gas: 425)
 ComparisonTest:test_decodeFixedArray_CBORDecoder() (gas: 9207)
-ComparisonTest:test_decodeFixedArray_ReadCbor() (gas: 4402)
+ComparisonTest:test_decodeFixedArray_ReadCbor() (gas: 4234)
 ComparisonTest:test_decodeInteger_CBORDecoder() (gas: 884)
 ComparisonTest:test_decodeInteger_ReadCbor() (gas: 554)
 ComparisonTest:test_decodeNull_CBORDecoder() (gas: 396)
 ComparisonTest:test_decodeNull_ReadCbor() (gas: 240)
 ComparisonTest:test_decodeStringWithWeirdChar_CBORDecoder() (gas: 2356)
-ComparisonTest:test_decodeStringWithWeirdChar_ReadCbor() (gas: 1052)
+ComparisonTest:test_decodeStringWithWeirdChar_ReadCbor() (gas: 884)
 ComparisonTest:test_decodeString_CBORDecoder() (gas: 3869)
-ComparisonTest:test_decodeString_ReadCbor() (gas: 1125)
+ComparisonTest:test_decodeString_ReadCbor() (gas: 957)
 ComparisonTest:test_decodeTrue_CBORDecoder() (gas: 937)
-ComparisonTest:test_decodeTrue_ReadCbor() (gas: 495)
-HeaderTest:testFail_header32_badu8() (gas: 608)
-HeaderTest:testFail_header32_u64() (gas: 614)
-HeaderTest:testFail_header8_expectMajor() (gas: 497)
-HeaderTest:testFail_header_badext() (gas: 697)
-HeaderTest:testFail_header_expectMajor() (gas: 472)
-HeaderTest:testFail_header_expectMinor_failmajor() (gas: 499)
-HeaderTest:testFail_parseArg_unsupportedMinor(uint8) (runs: 256, μ: 3986, ~: 3986)
-HeaderTest:test_header() (gas: 4270)
-HeaderTest:test_header32_u16() (gas: 3643)
-HeaderTest:test_header32_u32() (gas: 3617)
+ComparisonTest:test_decodeTrue_ReadCbor() (gas: 483)
+HeaderTest:test_header() (gas: 651)
+HeaderTest:test_header32_u16() (gas: 726)
+HeaderTest:test_header32_u32() (gas: 700)
 MapTest:test_decodeEmptyMap() (gas: 539)
-MapTest:test_decodeNestedMap() (gas: 4369)
-MapTest:test_decodeSingleKeyMap() (gas: 5909)
-MapTest:test_deeplyNestedStructure() (gas: 10262)
-NIntTest:testFail_badInt() (gas: 452)
-NIntTest:testFail_invalidNInt8() (gas: 668)
-NIntTest:testFail_notNInt8() (gas: 575)
-NIntTest:testFail_outOfBoundsNInt16() (gas: 539)
-NIntTest:test_decodeLongNInt8() (gas: 3653)
-NIntTest:test_decodeNInt16() (gas: 3806)
-NIntTest:test_decodeNInt32() (gas: 3789)
-NIntTest:test_decodeNInt64() (gas: 3826)
-NIntTest:test_decodeNInt8() (gas: 3674)
-NIntTest:test_decodeShortNInt8() (gas: 3577)
-NIntTest:test_decodeSmallNInts() (gas: 4422)
-PeekTest:test_isArray_false() (gas: 3181)
-PeekTest:test_isArray_true() (gas: 3160)
-PeekTest:test_isBool_false() (gas: 3158)
-PeekTest:test_isBool_true() (gas: 3598)
-PeekTest:test_isBytes_false() (gas: 3201)
-PeekTest:test_isBytes_true() (gas: 3159)
-PeekTest:test_isInt_false() (gas: 3179)
-PeekTest:test_isInt_true() (gas: 3687)
-PeekTest:test_isMap_false() (gas: 3157)
-PeekTest:test_isMap_true() (gas: 3182)
-PeekTest:test_isNInt_false() (gas: 3218)
-PeekTest:test_isNInt_true() (gas: 3160)
-PeekTest:test_isNull_false() (gas: 3241)
-PeekTest:test_isNull_true() (gas: 3182)
-PeekTest:test_isString_false() (gas: 3181)
-PeekTest:test_isString_true() (gas: 3161)
-PeekTest:test_isTag_expect_badminor() (gas: 3720)
-PeekTest:test_isTag_expect_false() (gas: 3333)
-PeekTest:test_isTag_expect_rand_16(uint16) (runs: 256, μ: 3617, ~: 3617)
-PeekTest:test_isTag_expect_rand_64(uint32) (runs: 256, μ: 3628, ~: 3628)
-PeekTest:test_isTag_expect_rand_64(uint64) (runs: 256, μ: 3601, ~: 3601)
-PeekTest:test_isTag_expect_true() (gas: 3319)
-PeekTest:test_isTag_false() (gas: 3179)
-PeekTest:test_isTag_false_expect() (gas: 3281)
-PeekTest:test_isTag_true() (gas: 3181)
-PeekTest:test_isUInt_false() (gas: 3202)
-PeekTest:test_isUInt_true() (gas: 3227)
-PeekTest:test_isUndefined_false() (gas: 3240)
-PeekTest:test_isUndefined_true() (gas: 3162)
-RangeTest:testFail_requireComplete() (gas: 369)
-RangeTest:testFail_requireRange() (gas: 404)
-RangeTest:test_requireComplete() (gas: 321)
-RangeTest:test_requireRange() (gas: 3712)
-ReadBignum_Test:testFail_Int256_notbignum() (gas: 775)
-ReadBignum_Test:testFail_Integer_UInt256_max() (gas: 2163)
-ReadBignum_Test:testFail_NInt256_large() (gas: 1506)
-ReadBignum_Test:testFail_NInt256_maxu256() (gas: 1534)
-ReadBignum_Test:testFail_NInt256_overflow() (gas: 1600)
-ReadBignum_Test:testFail_UInt256_large() (gas: 1450)
-ReadBignum_Test:test_Integer() (gas: 14240)
-ReadBignum_Test:test_NInt256_max() (gas: 4803)
-ReadBignum_Test:test_NInt256_middle() (gas: 6075)
-ReadBignum_Test:test_NInt256_multi() (gas: 4296)
-ReadBignum_Test:test_NInt256_random(int256) (runs: 256, μ: 5706, ~: 5706)
-ReadBignum_Test:test_NInt256_single() (gas: 4297)
-ReadBignum_Test:test_UInt256_max() (gas: 4530)
-ReadBignum_Test:test_UInt256_middle() (gas: 5809)
-ReadBignum_Test:test_UInt256_multi() (gas: 4096)
-ReadBignum_Test:test_UInt256_random(uint256) (runs: 256, μ: 4589, ~: 4589)
-ReadBignum_Test:test_UInt256_single() (gas: 4389)
-ReadCidSha256_Test:testFail_Cid_NullableCid_zeroes() (gas: 903)
-ReadCidSha256_Test:testFail_Cid_nullCbor() (gas: 765)
-ReadCidSha256_Test:testFail_Cid_zeroCidCbor() (gas: 800)
-ReadCidSha256_Test:test_Cid() (gas: 1133)
-ReadCidSha256_Test:test_Cid_multicodec_raw() (gas: 1079)
-ReadCidSha256_Test:test_Cid_random(uint256) (runs: 256, μ: 4540, ~: 4540)
-ReadCidSha256_Test:test_NullableCid_nullCbor() (gas: 3440)
-ReadCidSha256_Test:test_NullableCid_random(uint256) (runs: 256, μ: 4397, ~: 4409)
-SimpleTest:testFail_decodeBool() (gas: 518)
-SimpleTest:testFail_skipNull() (gas: 440)
-SimpleTest:testFail_skipUndefined() (gas: 450)
-SimpleTest:test_decodeFalse() (gas: 3317)
-SimpleTest:test_decodeTrue() (gas: 3323)
-SimpleTest:test_skipNull() (gas: 431)
-SimpleTest:test_skipUndefined() (gas: 474)
-StringTest:testFail_String1() (gas: 460)
-StringTest:testFail_String32_long() (gas: 788)
-StringTest:testFail_String32_parameter() (gas: 346)
-StringTest:testFail_invalidString() (gas: 989)
-StringTest:testFail_skipString() (gas: 514)
-StringTest:test_String1() (gas: 3379)
-StringTest:test_String32_short() (gas: 4254)
-StringTest:test_decodeEmptyString() (gas: 3807)
-StringTest:test_decodeLongString() (gas: 3851)
-StringTest:test_decodeMediumString() (gas: 992)
-StringTest:test_decodeShortString() (gas: 3871)
-StringTest:test_skipString() (gas: 782)
-TagTest:testFail_notTag() (gas: 671)
-TagTest:testFail_unexpectedTag() (gas: 702)
-TagTest:test_decodeExpectedTag() (gas: 682)
-TagTest:test_decodeTag() (gas: 3591)
-UIntTest:testFail_invalidUInt8() (gas: 643)
-UIntTest:testFail_notUInt8() (gas: 574)
-UIntTest:testFail_outOfBoundsUInt16() (gas: 580)
-UIntTest:test_decodeLongUInt8() (gas: 3512)
-UIntTest:test_decodeShortUInt8() (gas: 3457)
-UIntTest:test_decodeSmallInts() (gas: 4164)
-UIntTest:test_decodeUInt16() (gas: 3633)
-UIntTest:test_decodeUInt32() (gas: 3661)
-UIntTest:test_decodeUInt64() (gas: 3709)
-UIntTest:test_decodeUInt8() (gas: 3513)
+MapTest:test_decodeNestedMap() (gas: 6619)
+MapTest:test_decodeSingleKeyMap() (gas: 1764)
+MapTest:test_deeplyNestedStructure() (gas: 3560)
+NIntTest:test_decodeLongNInt8() (gas: 768)
+NIntTest:test_decodeNInt16() (gas: 918)
+NIntTest:test_decodeNInt32() (gas: 901)
+NIntTest:test_decodeNInt64() (gas: 938)
+NIntTest:test_decodeNInt8() (gas: 789)
+NIntTest:test_decodeShortNInt8() (gas: 689)
+NIntTest:test_decodeSmallNInts() (gas: 1155)
+PeekTest:test_isArray_false() (gas: 317)
+PeekTest:test_isArray_true() (gas: 312)
+PeekTest:test_isBool_false() (gas: 305)
+PeekTest:test_isBool_true() (gas: 364)
+PeekTest:test_isBytes_false() (gas: 348)
+PeekTest:test_isBytes_true() (gas: 311)
+PeekTest:test_isInt_false() (gas: 326)
+PeekTest:test_isInt_true() (gas: 488)
+PeekTest:test_isMap_false() (gas: 304)
+PeekTest:test_isMap_true() (gas: 334)
+PeekTest:test_isNInt_false() (gas: 353)
+PeekTest:test_isNInt_true() (gas: 312)
+PeekTest:test_isNull_false() (gas: 376)
+PeekTest:test_isNull_true() (gas: 334)
+PeekTest:test_isString_false() (gas: 328)
+PeekTest:test_isString_true() (gas: 313)
+PeekTest:test_isTag_expect_badminor() (gas: 858)
+PeekTest:test_isTag_expect_false() (gas: 468)
+PeekTest:test_isTag_expect_rand_16(uint16) (runs: 256, μ: 766, ~: 766)
+PeekTest:test_isTag_expect_rand_64(uint32) (runs: 256, μ: 777, ~: 777)
+PeekTest:test_isTag_expect_rand_64(uint64) (runs: 256, μ: 750, ~: 750)
+PeekTest:test_isTag_expect_true() (gas: 459)
+PeekTest:test_isTag_false() (gas: 326)
+PeekTest:test_isTag_false_expect() (gas: 413)
+PeekTest:test_isTag_true() (gas: 333)
+PeekTest:test_isUInt_false() (gas: 349)
+PeekTest:test_isUInt_true() (gas: 370)
+PeekTest:test_isUndefined_false() (gas: 375)
+PeekTest:test_isUndefined_true() (gas: 303)
+ReadBignum_Test:test_Integer() (gas: 12559)
+ReadBignum_Test:test_NInt256_max() (gas: 1697)
+ReadBignum_Test:test_NInt256_middle() (gas: 2134)
+ReadBignum_Test:test_NInt256_multi() (gas: 1190)
+ReadBignum_Test:test_NInt256_random(int256) (runs: 256, μ: 5100, ~: 5100)
+ReadBignum_Test:test_NInt256_single() (gas: 1191)
+ReadBignum_Test:test_UInt256_max() (gas: 1502)
+ReadBignum_Test:test_UInt256_middle() (gas: 1946)
+ReadBignum_Test:test_UInt256_multi() (gas: 1068)
+ReadBignum_Test:test_UInt256_random(uint256) (runs: 256, μ: 1561, ~: 1561)
+ReadBignum_Test:test_UInt256_single() (gas: 1364)
+ReadCidSha256_Test:test_Cid() (gas: 521)
+ReadCidSha256_Test:test_Cid_multicodec_raw() (gas: 449)
+ReadCidSha256_Test:test_Cid_random(uint256) (runs: 256, μ: 3520, ~: 3520)
+ReadCidSha256_Test:test_NullableCid_nullCbor() (gas: 519)
+ReadCidSha256_Test:test_NullableCid_random(uint256) (runs: 256, μ: 885, ~: 889)
+SimpleTest:test_decodeFalse() (gas: 424)
+SimpleTest:test_decodeTrue() (gas: 438)
+SimpleTest:test_skipNull() (gas: 412)
+SimpleTest:test_skipUndefined() (gas: 455)
+StringTest:test_String1() (gas: 457)
+StringTest:test_String32_short() (gas: 805)
+StringTest:test_decodeEmptyString() (gas: 755)
+StringTest:test_decodeLongString() (gas: 801)
+StringTest:test_decodeMediumString() (gas: 852)
+StringTest:test_decodeShortString() (gas: 778)
+StringTest:test_skipString() (gas: 677)
+TagTest:test_decodeExpectedTag() (gas: 627)
+TagTest:test_decodeTag() (gas: 666)
+UIntTest:test_decodeLongUInt8() (gas: 636)
+UIntTest:test_decodeShortUInt8() (gas: 578)
+UIntTest:test_decodeSmallInts() (gas: 913)
+UIntTest:test_decodeUInt16() (gas: 751)
+UIntTest:test_decodeUInt32() (gas: 779)
+UIntTest:test_decodeUInt64() (gas: 827)
+UIntTest:test_decodeUInt8() (gas: 634)