functionalscript 0.36.0 → 0.38.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +1 -1
- package/{fs → fjs}/asn.1/module.f.js +1 -1
- package/{fs → fjs}/asn.1/proof.f.js +32 -94
- package/fjs/asserts/module.f.d.ts +36 -0
- package/fjs/asserts/module.f.js +39 -0
- package/fjs/asserts/proof.f.d.ts +11 -0
- package/fjs/asserts/proof.f.js +18 -0
- package/{fs → fjs}/base_n/module.f.js +3 -3
- package/{fs → fjs}/base_n/proof.f.js +15 -39
- package/{fs → fjs/basen}/base128/module.f.d.ts +1 -1
- package/{fs → fjs/basen}/base128/module.f.js +1 -1
- package/{fs → fjs/basen}/base128/proof.f.js +3 -3
- package/{fs → fjs/basen}/base64/module.f.d.ts +2 -2
- package/{fs → fjs/basen}/base64/module.f.js +25 -15
- package/{fs → fjs/basen}/base64/proof.f.d.ts +2 -0
- package/{fs → fjs/basen}/base64/proof.f.js +26 -6
- package/{fs → fjs/basen}/cbase32/module.f.d.ts +2 -2
- package/{fs → fjs/basen}/cbase32/module.f.js +2 -2
- package/{fs → fjs/basen}/cbase32/proof.f.js +16 -43
- package/fjs/bnf/data/module.f.d.ts +52 -0
- package/{fs → fjs}/bnf/data/module.f.js +56 -6
- package/{fs → fjs}/bnf/data/proof.f.d.ts +1 -0
- package/{fs → fjs}/bnf/data/proof.f.js +59 -24
- package/{fs → fjs}/bnf/descent/module.f.d.ts +4 -14
- package/fjs/bnf/descent/module.f.js +124 -0
- package/{fs → fjs}/bnf/descent/proof.f.d.ts +1 -0
- package/{fs → fjs}/bnf/descent/proof.f.js +59 -28
- package/{fs → fjs}/bnf/ll1/module.f.d.ts +4 -4
- package/{fs → fjs}/bnf/ll1/module.f.js +15 -13
- package/{fs → fjs}/bnf/ll1/proof.f.d.ts +1 -0
- package/{fs → fjs}/bnf/ll1/proof.f.js +33 -16
- package/{fs → fjs}/bnf/module.f.d.ts +19 -5
- package/{fs → fjs}/bnf/module.f.js +14 -15
- package/fjs/bnf/proof.f.js +69 -0
- package/{fs → fjs}/bnf/testlib.f.js +2 -2
- package/{fs → fjs}/cas/cli/module.f.js +7 -7
- package/{fs → fjs}/cas/cli/proof.f.d.ts +4 -1
- package/{fs → fjs}/cas/cli/proof.f.js +37 -74
- package/fjs/cas/evo/mcp/module.f.d.ts +19 -0
- package/fjs/cas/evo/mcp/module.f.js +56 -0
- package/fjs/cas/evo/mcp/proof.f.d.ts +9 -0
- package/fjs/cas/evo/mcp/proof.f.js +95 -0
- package/fjs/cas/evo/module.f.d.ts +138 -0
- package/fjs/cas/evo/module.f.js +309 -0
- package/fjs/cas/evo/proof.f.d.ts +32 -0
- package/fjs/cas/evo/proof.f.js +453 -0
- package/fjs/cas/mcp/module.f.d.ts +49 -0
- package/fjs/cas/mcp/module.f.js +267 -0
- package/{fs → fjs}/cas/mcp/proof.f.d.ts +7 -2
- package/{fs → fjs}/cas/mcp/proof.f.js +116 -60
- package/{fs → fjs}/cas/module.f.d.ts +10 -0
- package/{fs → fjs}/cas/module.f.js +36 -10
- package/{fs → fjs}/cas/proof.f.d.ts +8 -2
- package/{fs → fjs}/cas/proof.f.js +85 -94
- package/{fs → fjs}/ci/bun/module.f.js +2 -2
- package/{fs → fjs}/ci/common/module.f.d.ts +2 -2
- package/{fs → fjs}/ci/common/module.f.js +4 -4
- package/fjs/ci/config/module.f.d.ts +42 -0
- package/{fs → fjs}/ci/config/module.f.js +6 -8
- package/fjs/ci/deno/module.f.js +20 -0
- package/{fs → fjs}/ci/module.f.js +9 -9
- package/{fs → fjs}/ci/node/module.f.d.ts +1 -1
- package/{fs → fjs}/ci/node/module.f.js +3 -5
- package/{fs → fjs}/ci/playwright/module.f.js +3 -3
- package/{fs → fjs}/ci/proof.f.js +27 -22
- package/{fs → fjs}/ci/rust/module.f.js +11 -3
- package/{fs → fjs}/cli/module.f.js +3 -3
- package/{fs → fjs}/cli/proof.f.js +25 -66
- package/{fs/types → fjs/common}/monoid/module.f.d.ts +1 -1
- package/{fs/types → fjs/common}/monoid/proof.f.js +4 -9
- package/{fs → fjs}/crypto/hmac/module.f.js +2 -2
- package/{fs → fjs}/crypto/hmac/proof.f.js +9 -17
- package/{fs → fjs}/crypto/pow/module.f.js +3 -3
- package/fjs/crypto/pow/proof.f.js +111 -0
- package/{fs → fjs}/crypto/secp/module.f.js +2 -2
- package/{fs → fjs}/crypto/secp/proof.f.js +14 -35
- package/{fs → fjs}/crypto/sha2/module.f.js +2 -2
- package/{fs → fjs}/crypto/sha2/proof.f.js +23 -54
- package/{fs → fjs}/crypto/sign/module.f.d.ts +0 -5
- package/{fs → fjs}/crypto/sign/module.f.js +11 -8
- package/{fs → fjs}/crypto/sign/proof.f.js +36 -105
- package/{fs → fjs}/crypto/vdf/module.f.js +1 -1
- package/{fs → fjs}/crypto/vdf/proof.f.js +23 -64
- package/{fs → fjs}/dev/module.f.js +6 -6
- package/{fs → fjs}/dev/package_json/module.f.js +6 -6
- package/{fs → fjs}/dev/package_json/proof.f.js +9 -9
- package/{fs → fjs}/dev/proof.f.js +3 -5
- package/{fs → fjs}/djs/ast/module.f.js +2 -2
- package/{fs → fjs}/djs/ast/proof.f.js +8 -16
- package/fjs/djs/examples/m.f.d.ts +2 -0
- package/{fs → fjs}/djs/module.f.d.ts +1 -1
- package/{fs → fjs}/djs/module.f.js +5 -5
- package/{fs → fjs}/djs/parser/module.f.d.ts +5 -0
- package/{fs → fjs}/djs/parser/module.f.js +24 -4
- package/{fs → fjs}/djs/parser/proof.f.js +145 -407
- package/{fs → fjs}/djs/proof.f.js +16 -39
- package/{fs → fjs}/djs/serializer/module.f.js +6 -6
- package/{fs → fjs}/djs/serializer/proof.f.js +18 -43
- package/fjs/djs/tokenizer/module.f.d.ts +24 -0
- package/fjs/djs/tokenizer/module.f.js +472 -0
- package/{fs/djs/tokenizer-new → fjs/djs/tokenizer}/proof.f.d.ts +4 -3
- package/{fs/djs/tokenizer-new → fjs/djs/tokenizer}/proof.f.js +447 -446
- package/{fs → fjs}/djs/transpiler/module.f.d.ts +5 -0
- package/{fs → fjs}/djs/transpiler/module.f.js +21 -11
- package/{fs → fjs}/djs/transpiler/proof.f.d.ts +3 -0
- package/fjs/djs/transpiler/proof.f.js +67 -0
- package/{fs → fjs}/effects/memory/module.f.js +4 -4
- package/{fs → fjs}/effects/memory/proof.f.js +11 -24
- package/{fs → fjs}/effects/module.f.js +1 -1
- package/{fs → fjs}/effects/node/memory/module.js +2 -2
- package/{fs → fjs}/effects/node/memory/proof.js +8 -15
- package/{fs → fjs}/effects/node/module.d.ts +1 -1
- package/{fs → fjs}/effects/node/module.f.d.ts +1 -1
- package/{fs → fjs}/effects/node/module.f.js +7 -7
- package/{fs → fjs}/effects/node/module.js +13 -13
- package/{fs → fjs}/effects/node/proof.f.d.ts +1 -0
- package/{fs → fjs}/effects/node/proof.f.js +106 -292
- package/{fs → fjs}/effects/node/virtual/module.f.js +7 -7
- package/{fs → fjs}/effects/node/virtual/proof.f.d.ts +2 -0
- package/{fs → fjs}/effects/node/virtual/proof.f.js +44 -30
- package/{fs → fjs}/effects/proof.f.js +18 -47
- package/fjs/emergent_testing/all.test.js +4 -0
- package/{fs → fjs}/emergent_testing/example.f.d.ts +1 -1
- package/{fs → fjs}/emergent_testing/module.f.js +6 -6
- package/{fs → fjs}/emergent_testing/proof.f.d.ts +19 -17
- package/{fs → fjs}/emergent_testing/proof.f.js +14 -14
- package/fjs/emergent_testing/scenarios/all.js +1 -0
- package/{fs → fjs}/fsc/bnf.f.js +2 -2
- package/{fs → fjs}/fsc/json.f.js +1 -1
- package/{fs → fjs}/fsc/module.f.js +7 -7
- package/{fs → fjs}/fsc/proof.f.js +16 -38
- package/{fs → fjs}/fsm/module.f.js +9 -9
- package/{fs → fjs}/fsm/proof.f.js +12 -19
- package/{fs → fjs}/js/tokenizer/module.f.js +7 -7
- package/{fs → fjs}/js/tokenizer/proof.f.js +5 -5
- package/{fs → fjs}/mcp/module.f.d.ts +20 -13
- package/{fs → fjs}/mcp/module.f.js +16 -9
- package/{fs → fjs}/mcp/proof.f.js +17 -17
- package/{fs → fjs}/mcp/stdio/module.f.d.ts +4 -4
- package/{fs → fjs}/mcp/stdio/module.f.js +12 -12
- package/{fs → fjs}/mcp/stdio/proof.f.js +10 -10
- package/{fs → fjs/media}/html/module.f.d.ts +3 -3
- package/{fs → fjs/media}/html/module.f.js +9 -9
- package/{fs → fjs/media}/html/proof.f.js +12 -33
- package/fjs/media/json/module.f.d.ts +50 -0
- package/{fs → fjs/media}/json/module.f.js +7 -7
- package/{fs → fjs/media}/json/parser/module.f.d.ts +7 -2
- package/{fs → fjs/media}/json/parser/module.f.js +21 -7
- package/{fs → fjs/media}/json/parser/proof.f.js +45 -120
- package/{fs → fjs/media}/json/proof.f.js +4 -4
- package/fjs/media/json/rpc/module.f.d.ts +114 -0
- package/{fs → fjs/media}/json/rpc/module.f.js +4 -4
- package/{fs → fjs/media}/json/rpc/proof.f.js +4 -4
- package/fjs/media/json/schema/module.f.d.ts +78 -0
- package/{fs → fjs/media}/json/schema/module.f.js +25 -41
- package/{fs → fjs/media}/json/schema/proof.f.js +6 -9
- package/{fs → fjs/media}/json/serializer/module.f.d.ts +1 -1
- package/{fs → fjs/media}/json/serializer/module.f.js +2 -2
- package/{fs → fjs/media}/json/serializer/proof.f.js +12 -29
- package/{fs → fjs/media}/json/tokenizer/module.f.d.ts +2 -2
- package/{fs → fjs/media}/json/tokenizer/module.f.js +4 -4
- package/{fs → fjs/media}/json/tokenizer/proof.f.js +5 -5
- package/fjs/media/module.f.d.ts +37 -0
- package/fjs/media/module.f.js +23 -0
- package/fjs/media/proof.f.d.ts +9 -0
- package/fjs/media/proof.f.js +58 -0
- package/fjs/media/revision/module.f.d.ts +78 -0
- package/fjs/media/revision/module.f.js +122 -0
- package/fjs/media/revision/proof.f.d.ts +31 -0
- package/fjs/media/revision/proof.f.js +140 -0
- package/{fs/mime → fjs/media/type}/module.f.d.ts +6 -6
- package/{fs/mime → fjs/media/type}/module.f.js +6 -6
- package/{fs/mime → fjs/media/type}/proof.f.js +8 -12
- package/fjs/module.f.d.ts +2 -0
- package/{fs/fjs → fjs}/module.f.js +9 -9
- package/fjs/module.js +4 -0
- package/{fs → fjs}/path/module.f.js +2 -2
- package/{fs → fjs}/path/proof.f.js +27 -78
- package/{fs/fjs → fjs}/proof.f.js +6 -4
- package/{fs → fjs}/sul/id/module.f.js +9 -9
- package/{fs → fjs}/sul/id/proof.f.js +12 -26
- package/{fs → fjs}/sul/level/hash/module.f.js +3 -3
- package/{fs → fjs}/sul/level/hash/proof.f.js +8 -8
- package/{fs → fjs}/sul/level/literal/module.f.js +5 -5
- package/{fs → fjs}/sul/level/literal/proof.f.js +15 -29
- package/{fs → fjs}/sul/module.f.js +3 -3
- package/{fs → fjs}/sul/proof.f.js +3 -3
- package/fjs/text/ascii/proof.f.d.ts +6 -0
- package/fjs/text/ascii/proof.f.js +14 -0
- package/{fs → fjs}/text/code_point/module.f.js +12 -12
- package/{fs → fjs}/text/code_point/proof.f.js +1 -1
- package/{fs → fjs}/text/module.f.js +5 -5
- package/{fs → fjs}/text/proof.f.js +7 -12
- package/{fs → fjs}/text/sgr/module.f.js +2 -2
- package/{fs → fjs}/text/sgr/proof.f.js +8 -17
- package/{fs → fjs}/text/utf16/module.f.js +6 -6
- package/{fs → fjs}/text/utf16/proof.f.js +27 -70
- package/{fs → fjs}/text/utf8/module.f.js +22 -17
- package/{fs → fjs}/text/utf8/proof.f.js +59 -128
- package/{fs → fjs}/types/array/module.f.js +1 -1
- package/{fs → fjs}/types/array/proof.f.js +21 -55
- package/{fs → fjs}/types/bigfloat/module.f.js +1 -1
- package/fjs/types/bigfloat/proof.f.js +217 -0
- package/{fs → fjs}/types/bigint/module.f.js +2 -2
- package/{fs → fjs}/types/bigint/proof.f.js +51 -147
- package/{fs → fjs}/types/bit_vec/module.f.js +8 -8
- package/{fs → fjs}/types/bit_vec/proof.f.js +76 -218
- package/{fs → fjs}/types/btree/find/module.f.js +1 -1
- package/fjs/types/btree/find/proof.f.d.ts +3 -0
- package/fjs/types/btree/find/proof.f.js +108 -0
- package/{fs → fjs}/types/btree/module.f.js +2 -2
- package/fjs/types/btree/proof.f.d.ts +13 -0
- package/{fs → fjs}/types/btree/proof.f.js +12 -19
- package/{fs → fjs}/types/btree/remove/module.f.js +4 -4
- package/fjs/types/btree/remove/proof.f.d.ts +9 -0
- package/{fs → fjs}/types/btree/remove/proof.f.js +88 -235
- package/{fs → fjs}/types/btree/set/module.f.js +8 -5
- package/{fs → fjs}/types/btree/set/proof.f.js +39 -28
- package/{fs → fjs}/types/byte_set/module.f.js +2 -2
- package/fjs/types/byte_set/proof.f.js +79 -0
- package/{fs → fjs}/types/function/compare/proof.f.js +14 -37
- package/fjs/types/function/operator/proof.f.d.ts +23 -0
- package/{fs → fjs}/types/function/operator/proof.f.js +18 -49
- package/{fs → fjs}/types/function/proof.f.js +3 -4
- package/{fs → fjs}/types/list/module.f.js +2 -2
- package/fjs/types/list/proof.f.d.ts +30 -0
- package/{fs → fjs}/types/list/proof.f.js +59 -167
- package/{fs → fjs}/types/map/proof.f.js +6 -14
- package/fjs/types/nibble_set/proof.f.js +60 -0
- package/{fs → fjs}/types/nominal/proof.f.js +5 -10
- package/{fs → fjs}/types/nullable/module.f.js +2 -2
- package/fjs/types/nullable/proof.f.js +29 -0
- package/{fs → fjs}/types/number/module.f.js +5 -5
- package/{fs → fjs}/types/number/proof.f.js +10 -25
- package/{fs → fjs}/types/object/module.f.js +4 -4
- package/{fs → fjs}/types/object/proof.f.js +4 -7
- package/{fs → fjs}/types/ordered_map/module.f.js +6 -6
- package/{fs → fjs}/types/ordered_map/proof.f.js +3 -3
- package/fjs/types/patricia_trie/proof.f.d.ts +13 -0
- package/{fs → fjs}/types/patricia_trie/proof.f.js +22 -22
- package/{fs → fjs}/types/prime_field/module.f.js +3 -8
- package/{fs → fjs}/types/prime_field/proof.f.js +2 -2
- package/{fs → fjs}/types/range/module.f.d.ts +1 -1
- package/fjs/types/range/module.f.js +2 -0
- package/fjs/types/range/proof.f.js +9 -0
- package/{fs → fjs}/types/range_map/module.f.js +4 -4
- package/{fs → fjs}/types/range_map/proof.f.js +35 -88
- package/{fs → fjs}/types/result/module.js +1 -1
- package/fjs/types/result/proof.f.d.ts +12 -0
- package/fjs/types/result/proof.f.js +31 -0
- package/{fs → fjs}/types/rtti/common/module.f.d.ts +36 -1
- package/{fs → fjs}/types/rtti/common/module.f.js +48 -4
- package/fjs/types/rtti/common/proof.f.d.ts +8 -0
- package/fjs/types/rtti/common/proof.f.js +51 -0
- package/{fs → fjs}/types/rtti/module.f.d.ts +2 -2
- package/{fs → fjs}/types/rtti/module.f.js +1 -1
- package/{fs → fjs}/types/rtti/parse/module.f.js +16 -25
- package/{fs → fjs}/types/rtti/parse/proof.f.js +9 -20
- package/{fs → fjs}/types/rtti/ts/module.f.d.ts +10 -4
- package/{fs → fjs}/types/rtti/ts/module.f.js +1 -1
- package/{fs → fjs}/types/rtti/ts/proof.f.js +2 -2
- package/{fs → fjs}/types/rtti/validate/module.f.js +11 -32
- package/{fs → fjs}/types/rtti/validate/proof.f.js +6 -11
- package/{fs → fjs}/types/sorted_list/module.f.js +3 -3
- package/{fs → fjs}/types/sorted_list/proof.f.js +14 -27
- package/{fs → fjs}/types/sorted_set/module.f.js +1 -1
- package/{fs → fjs}/types/sorted_set/proof.f.js +20 -45
- package/{fs → fjs}/types/string/module.f.js +4 -4
- package/fjs/types/string/proof.f.js +77 -0
- package/{fs → fjs}/types/string_set/module.f.js +6 -6
- package/fjs/types/string_set/proof.f.js +43 -0
- package/{fs → fjs}/types/ts/proof.f.d.ts +18 -18
- package/{fs → fjs}/types/ts/proof.f.js +16 -43
- package/{fs → fjs}/types/uint8array/module.f.js +10 -10
- package/{fs → fjs}/types/uint8array/proof.f.d.ts +4 -1
- package/{fs → fjs}/types/uint8array/proof.f.js +11 -11
- package/{fs → fjs}/website/module.f.js +3 -3
- package/fjs/website/proof.f.js +13 -0
- package/package.json +8 -8
- package/fs/asserts/module.f.d.ts +0 -4
- package/fs/asserts/module.f.js +0 -9
- package/fs/asserts/proof.f.d.ts +0 -8
- package/fs/asserts/proof.f.js +0 -51
- package/fs/bnf/data/module.f.d.ts +0 -30
- package/fs/bnf/descent/module.f.js +0 -119
- package/fs/bnf/proof.f.js +0 -104
- package/fs/cas/mcp/module.f.d.ts +0 -36
- package/fs/cas/mcp/module.f.js +0 -249
- package/fs/ci/config/module.f.d.ts +0 -43
- package/fs/ci/deno/module.f.js +0 -16
- package/fs/crypto/pow/proof.f.js +0 -161
- package/fs/djs/examples/m.f.d.ts +0 -2
- package/fs/djs/tokenizer/module.f.d.ts +0 -12
- package/fs/djs/tokenizer/module.f.js +0 -62
- package/fs/djs/tokenizer/proof.f.d.ts +0 -7
- package/fs/djs/tokenizer/proof.f.js +0 -543
- package/fs/djs/tokenizer-new/module.f.d.ts +0 -3
- package/fs/djs/tokenizer-new/module.f.js +0 -155
- package/fs/djs/transpiler/proof.f.js +0 -68
- package/fs/emergent_testing/all.test.js +0 -4
- package/fs/emergent_testing/scenarios/all.js +0 -1
- package/fs/fjs/module.f.d.ts +0 -2
- package/fs/fjs/module.js +0 -4
- package/fs/json/module.f.d.ts +0 -50
- package/fs/json/rpc/module.f.d.ts +0 -114
- package/fs/json/schema/module.f.d.ts +0 -77
- package/fs/text/ascii/proof.f.d.ts +0 -4
- package/fs/text/ascii/proof.f.js +0 -24
- package/fs/types/bigfloat/proof.f.js +0 -348
- package/fs/types/btree/find/proof.f.js +0 -151
- package/fs/types/btree/proof.f.d.ts +0 -7
- package/fs/types/btree/remove/proof.f.d.ts +0 -4
- package/fs/types/byte_set/proof.f.js +0 -120
- package/fs/types/function/operator/proof.f.d.ts +0 -12
- package/fs/types/list/proof.f.d.ts +0 -22
- package/fs/types/nibble_set/proof.f.js +0 -89
- package/fs/types/nullable/proof.f.js +0 -50
- package/fs/types/patricia_trie/proof.f.d.ts +0 -7
- package/fs/types/range/module.f.js +0 -2
- package/fs/types/range/proof.f.d.ts +0 -1
- package/fs/types/range/proof.f.js +0 -18
- package/fs/types/result/proof.f.d.ts +0 -6
- package/fs/types/result/proof.f.js +0 -52
- package/fs/types/string/proof.f.js +0 -118
- package/fs/types/string_set/proof.f.js +0 -82
- package/fs/website/proof.f.js +0 -16
- /package/{fs → fjs}/asn.1/module.f.d.ts +0 -0
- /package/{fs → fjs}/asn.1/proof.f.d.ts +0 -0
- /package/{fs → fjs}/base_n/module.f.d.ts +0 -0
- /package/{fs → fjs}/base_n/proof.f.d.ts +0 -0
- /package/{fs → fjs/basen}/base128/proof.f.d.ts +0 -0
- /package/{fs → fjs/basen}/cbase32/proof.f.d.ts +0 -0
- /package/{fs → fjs}/bnf/proof.f.d.ts +0 -0
- /package/{fs → fjs}/bnf/testlib.f.d.ts +0 -0
- /package/{fs → fjs}/cas/cli/module.f.d.ts +0 -0
- /package/{fs → fjs}/ci/bun/module.f.d.ts +0 -0
- /package/{fs → fjs}/ci/deno/module.f.d.ts +0 -0
- /package/{fs → fjs}/ci/module.f.d.ts +0 -0
- /package/{fs → fjs}/ci/playwright/module.f.d.ts +0 -0
- /package/{fs → fjs}/ci/proof.f.d.ts +0 -0
- /package/{fs → fjs}/ci/rust/module.f.d.ts +0 -0
- /package/{fs → fjs}/cli/module.f.d.ts +0 -0
- /package/{fs → fjs}/cli/proof.f.d.ts +0 -0
- /package/{fs/types → fjs/common}/monoid/module.f.js +0 -0
- /package/{fs/types → fjs/common}/monoid/proof.f.d.ts +0 -0
- /package/{fs → fjs}/crypto/hmac/module.f.d.ts +0 -0
- /package/{fs → fjs}/crypto/hmac/proof.f.d.ts +0 -0
- /package/{fs → fjs}/crypto/pow/module.f.d.ts +0 -0
- /package/{fs → fjs}/crypto/pow/proof.f.d.ts +0 -0
- /package/{fs → fjs}/crypto/secp/module.f.d.ts +0 -0
- /package/{fs → fjs}/crypto/secp/proof.f.d.ts +0 -0
- /package/{fs → fjs}/crypto/sha2/module.f.d.ts +0 -0
- /package/{fs → fjs}/crypto/sha2/proof.f.d.ts +0 -0
- /package/{fs → fjs}/crypto/sign/proof.f.d.ts +0 -0
- /package/{fs → fjs}/crypto/vdf/module.f.d.ts +0 -0
- /package/{fs → fjs}/crypto/vdf/proof.f.d.ts +0 -0
- /package/{fs → fjs}/dev/module.f.d.ts +0 -0
- /package/{fs → fjs}/dev/package_json/module.f.d.ts +0 -0
- /package/{fs → fjs}/dev/package_json/proof.f.d.ts +0 -0
- /package/{fs → fjs}/dev/proof.f.d.ts +0 -0
- /package/{fs → fjs}/djs/ast/module.f.d.ts +0 -0
- /package/{fs → fjs}/djs/ast/proof.f.d.ts +0 -0
- /package/{fs → fjs}/djs/examples/input.f.d.ts +0 -0
- /package/{fs → fjs}/djs/examples/input.f.js +0 -0
- /package/{fs → fjs}/djs/examples/m.f.js +0 -0
- /package/{fs → fjs}/djs/parser/proof.f.d.ts +0 -0
- /package/{fs → fjs}/djs/proof.f.d.ts +0 -0
- /package/{fs → fjs}/djs/serializer/module.f.d.ts +0 -0
- /package/{fs → fjs}/djs/serializer/proof.f.d.ts +0 -0
- /package/{fs → fjs}/effects/list/module.f.d.ts +0 -0
- /package/{fs → fjs}/effects/list/module.f.js +0 -0
- /package/{fs → fjs}/effects/memory/module.f.d.ts +0 -0
- /package/{fs → fjs}/effects/memory/proof.f.d.ts +0 -0
- /package/{fs → fjs}/effects/mock/module.f.d.ts +0 -0
- /package/{fs → fjs}/effects/mock/module.f.js +0 -0
- /package/{fs → fjs}/effects/module.d.ts +0 -0
- /package/{fs → fjs}/effects/module.f.d.ts +0 -0
- /package/{fs → fjs}/effects/module.js +0 -0
- /package/{fs → fjs}/effects/node/memory/module.d.ts +0 -0
- /package/{fs → fjs}/effects/node/memory/proof.d.ts +0 -0
- /package/{fs → fjs}/effects/node/virtual/module.f.d.ts +0 -0
- /package/{fs → fjs}/effects/proof.f.d.ts +0 -0
- /package/{fs → fjs}/emergent_testing/all.test.d.ts +0 -0
- /package/{fs → fjs}/emergent_testing/example.f.js +0 -0
- /package/{fs → fjs}/emergent_testing/module.f.d.ts +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/all.d.ts +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/async-subtests.fail.d.ts +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/async-subtests.fail.js +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/async-subtests.pass.d.ts +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/async-subtests.pass.js +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/async.fail.d.ts +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/async.fail.js +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/async.pass.d.ts +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/async.pass.js +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/fail.fail.d.ts +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/fail.fail.js +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/return-value.pass.d.ts +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/return-value.pass.js +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/thenable.pass.d.ts +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/thenable.pass.js +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/thenable2.pass.d.ts +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/thenable2.pass.js +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/throw.pass.d.ts +0 -0
- /package/{fs → fjs}/emergent_testing/scenarios/throw.pass.js +0 -0
- /package/{fs → fjs}/fsc/bnf.f.d.ts +0 -0
- /package/{fs → fjs}/fsc/json.f.d.ts +0 -0
- /package/{fs → fjs}/fsc/module.f.d.ts +0 -0
- /package/{fs → fjs}/fsc/proof.f.d.ts +0 -0
- /package/{fs → fjs}/fsm/module.f.d.ts +0 -0
- /package/{fs → fjs}/fsm/proof.f.d.ts +0 -0
- /package/{fs → fjs}/js/tokenizer/module.f.d.ts +0 -0
- /package/{fs → fjs}/js/tokenizer/proof.f.d.ts +0 -0
- /package/{fs → fjs}/mcp/proof.f.d.ts +0 -0
- /package/{fs → fjs}/mcp/stdio/proof.f.d.ts +0 -0
- /package/{fs → fjs/media}/html/proof.f.d.ts +0 -0
- /package/{fs → fjs/media}/json/parser/proof.f.d.ts +0 -0
- /package/{fs → fjs/media}/json/proof.f.d.ts +0 -0
- /package/{fs → fjs/media}/json/rpc/proof.f.d.ts +0 -0
- /package/{fs → fjs/media}/json/schema/proof.f.d.ts +0 -0
- /package/{fs → fjs/media}/json/serializer/proof.f.d.ts +0 -0
- /package/{fs → fjs/media}/json/tokenizer/proof.f.d.ts +0 -0
- /package/{fs/mime → fjs/media/type}/proof.f.d.ts +0 -0
- /package/{fs/fjs → fjs}/module.d.ts +0 -0
- /package/{fs → fjs}/path/module.f.d.ts +0 -0
- /package/{fs → fjs}/path/proof.f.d.ts +0 -0
- /package/{fs/fjs → fjs}/proof.f.d.ts +0 -0
- /package/{fs → fjs}/sul/id/module.f.d.ts +0 -0
- /package/{fs → fjs}/sul/id/proof.f.d.ts +0 -0
- /package/{fs → fjs}/sul/level/hash/module.f.d.ts +0 -0
- /package/{fs → fjs}/sul/level/hash/proof.f.d.ts +0 -0
- /package/{fs → fjs}/sul/level/literal/module.f.d.ts +0 -0
- /package/{fs → fjs}/sul/level/literal/proof.f.d.ts +0 -0
- /package/{fs → fjs}/sul/module.f.d.ts +0 -0
- /package/{fs → fjs}/sul/proof.f.d.ts +0 -0
- /package/{fs → fjs}/text/ascii/module.f.d.ts +0 -0
- /package/{fs → fjs}/text/ascii/module.f.js +0 -0
- /package/{fs → fjs}/text/code_point/module.f.d.ts +0 -0
- /package/{fs → fjs}/text/code_point/proof.f.d.ts +0 -0
- /package/{fs → fjs}/text/module.f.d.ts +0 -0
- /package/{fs → fjs}/text/proof.f.d.ts +0 -0
- /package/{fs → fjs}/text/sgr/module.f.d.ts +0 -0
- /package/{fs → fjs}/text/sgr/proof.f.d.ts +0 -0
- /package/{fs → fjs}/text/utf16/module.f.d.ts +0 -0
- /package/{fs → fjs}/text/utf16/proof.f.d.ts +0 -0
- /package/{fs → fjs}/text/utf8/module.f.d.ts +0 -0
- /package/{fs → fjs}/text/utf8/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/array/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/array/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/bigfloat/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/bigfloat/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/bigint/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/bigint/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/bit_vec/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/bit_vec/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/btree/find/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/btree/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/btree/remove/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/btree/set/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/btree/set/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/btree/types/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/btree/types/module.f.js +0 -0
- /package/{fs → fjs}/types/byte_set/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/byte_set/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/function/compare/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/function/compare/module.f.js +0 -0
- /package/{fs/types/btree/find → fjs/types/function/compare}/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/function/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/function/module.f.js +0 -0
- /package/{fs → fjs}/types/function/operator/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/function/operator/module.f.js +0 -0
- /package/{fs/types/function/compare → fjs/types/function}/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/list/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/map/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/map/module.f.js +0 -0
- /package/{fs → fjs}/types/map/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/nibble_set/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/nibble_set/module.f.js +0 -0
- /package/{fs → fjs}/types/nibble_set/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/nominal/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/nominal/module.f.js +0 -0
- /package/{fs → fjs}/types/nominal/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/nullable/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/nullable/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/number/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/number/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/object/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/object/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/option/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/option/module.f.js +0 -0
- /package/{fs → fjs}/types/ordered_map/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/ordered_map/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/patricia_trie/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/patricia_trie/module.f.js +0 -0
- /package/{fs → fjs}/types/phantom/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/phantom/module.f.js +0 -0
- /package/{fs → fjs}/types/prime_field/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/prime_field/proof.f.d.ts +0 -0
- /package/{fs/types/function → fjs/types/range}/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/range_map/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/range_map/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/result/module.d.ts +0 -0
- /package/{fs → fjs}/types/result/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/result/module.f.js +0 -0
- /package/{fs → fjs}/types/rtti/parse/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/rtti/parse/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/rtti/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/rtti/proof.f.js +0 -0
- /package/{fs → fjs}/types/rtti/ts/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/rtti/validate/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/rtti/validate/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/sorted_list/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/sorted_list/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/sorted_set/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/sorted_set/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/string/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/string/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/string_set/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/string_set/proof.f.d.ts +0 -0
- /package/{fs → fjs}/types/ts/module.f.d.ts +0 -0
- /package/{fs → fjs}/types/ts/module.f.js +0 -0
- /package/{fs → fjs}/types/uint8array/module.f.d.ts +0 -0
- /package/{fs → fjs}/website/module.f.d.ts +0 -0
- /package/{fs → fjs}/website/proof.f.d.ts +0 -0
|
@@ -1,6 +1,6 @@
|
|
|
1
|
-
import { sum, abs, serialize, log2, bitLength, mask, combination, factorial, xor, multiple, product, divUp, roundUp, divUp8, roundUp8 } from
|
|
2
|
-
import { assertEq } from
|
|
3
|
-
import { min } from
|
|
1
|
+
import { sum, abs, serialize, log2, bitLength, mask, combination, factorial, xor, multiple, product, divUp, roundUp, divUp8, roundUp8 } from './module.f.js';
|
|
2
|
+
import { assert, assertEq } from '../../asserts/module.f.js';
|
|
3
|
+
import { min } from '../function/compare/module.f.js';
|
|
4
4
|
const oldLog2 = (v) => {
|
|
5
5
|
if (v <= 0n) {
|
|
6
6
|
return -1n;
|
|
@@ -116,15 +116,11 @@ const benchmark = f => () => {
|
|
|
116
116
|
for (let i = 0n; i < 1_100; ++i) {
|
|
117
117
|
{
|
|
118
118
|
const x = f(c);
|
|
119
|
-
|
|
120
|
-
throw x;
|
|
121
|
-
}
|
|
119
|
+
assertEq(x, e);
|
|
122
120
|
}
|
|
123
121
|
{
|
|
124
122
|
const x = f(c - 1n);
|
|
125
|
-
|
|
126
|
-
throw [e, x];
|
|
127
|
-
}
|
|
123
|
+
assertEq(x, e - 1n, [e, x]);
|
|
128
124
|
}
|
|
129
125
|
c >>= 1n;
|
|
130
126
|
--e;
|
|
@@ -136,15 +132,11 @@ const benchmarkSmall = f => () => {
|
|
|
136
132
|
do {
|
|
137
133
|
{
|
|
138
134
|
const x = f(c);
|
|
139
|
-
|
|
140
|
-
throw [e, x];
|
|
141
|
-
}
|
|
135
|
+
assertEq(x, e, [e, x]);
|
|
142
136
|
}
|
|
143
137
|
for (let j = 1n; j < min(c >> 1n)(1000n); ++j) {
|
|
144
138
|
const x = f(c - j);
|
|
145
|
-
|
|
146
|
-
throw [j, e, x];
|
|
147
|
-
}
|
|
139
|
+
assertEq(x, e - 1n, [j, e, x]);
|
|
148
140
|
}
|
|
149
141
|
c >>= 1n;
|
|
150
142
|
--e;
|
|
@@ -153,33 +145,19 @@ const benchmarkSmall = f => () => {
|
|
|
153
145
|
export const proof = {
|
|
154
146
|
example: () => {
|
|
155
147
|
const total = sum([1n, 2n, 3n]); // 6n
|
|
156
|
-
|
|
157
|
-
throw total;
|
|
158
|
-
}
|
|
148
|
+
assertEq(total, 6n);
|
|
159
149
|
const absoluteValue = abs(-42n); // 42n
|
|
160
|
-
|
|
161
|
-
throw absoluteValue;
|
|
162
|
-
}
|
|
150
|
+
assertEq(absoluteValue, 42n);
|
|
163
151
|
const logValue = log2(8n); // 3n
|
|
164
|
-
|
|
165
|
-
throw logValue;
|
|
166
|
-
}
|
|
152
|
+
assertEq(logValue, 3n);
|
|
167
153
|
const bitCount = bitLength(255n); // 8n
|
|
168
|
-
|
|
169
|
-
throw bitCount;
|
|
170
|
-
}
|
|
154
|
+
assertEq(bitCount, 8n);
|
|
171
155
|
const bitmask = mask(5n); // 31n
|
|
172
|
-
|
|
173
|
-
throw benchmark;
|
|
174
|
-
}
|
|
156
|
+
assertEq(bitmask, 31n, benchmark);
|
|
175
157
|
const m = min(3n)(13n); // 3n
|
|
176
|
-
|
|
177
|
-
throw m;
|
|
178
|
-
}
|
|
158
|
+
assertEq(m, 3n);
|
|
179
159
|
const c = combination(3n, 2n, 1n); // 60n
|
|
180
|
-
|
|
181
|
-
throw c;
|
|
182
|
-
}
|
|
160
|
+
assertEq(c, 60n);
|
|
183
161
|
},
|
|
184
162
|
benchmark: () => {
|
|
185
163
|
const list = {
|
|
@@ -199,142 +177,100 @@ export const proof = {
|
|
|
199
177
|
},
|
|
200
178
|
mask: () => {
|
|
201
179
|
const result = mask(3n); // 7n
|
|
202
|
-
|
|
203
|
-
throw result;
|
|
204
|
-
}
|
|
180
|
+
assertEq(result, 7n);
|
|
205
181
|
},
|
|
206
182
|
sum: () => {
|
|
207
183
|
const result = sum([2n, 3n, 4n, 5n]);
|
|
208
|
-
|
|
209
|
-
throw result;
|
|
210
|
-
}
|
|
184
|
+
assertEq(result, 14n);
|
|
211
185
|
},
|
|
212
186
|
abs: [
|
|
213
187
|
() => {
|
|
214
188
|
const result = abs(10n);
|
|
215
|
-
|
|
216
|
-
throw result;
|
|
217
|
-
}
|
|
189
|
+
assertEq(result, 10n);
|
|
218
190
|
},
|
|
219
191
|
() => {
|
|
220
192
|
const result = abs(-10n);
|
|
221
|
-
|
|
222
|
-
throw result;
|
|
223
|
-
}
|
|
193
|
+
assertEq(result, 10n);
|
|
224
194
|
}
|
|
225
195
|
],
|
|
226
196
|
serialize: [
|
|
227
197
|
() => {
|
|
228
198
|
const result = serialize(0n);
|
|
229
|
-
|
|
230
|
-
throw result;
|
|
231
|
-
}
|
|
199
|
+
assertEq(result, '0n');
|
|
232
200
|
},
|
|
233
201
|
() => {
|
|
234
202
|
const result = serialize(123456789012345678901234567890n);
|
|
235
|
-
|
|
236
|
-
throw result;
|
|
237
|
-
}
|
|
203
|
+
assertEq(result, '123456789012345678901234567890n');
|
|
238
204
|
},
|
|
239
205
|
() => {
|
|
240
206
|
const result = serialize(-55555n);
|
|
241
|
-
|
|
242
|
-
throw result;
|
|
243
|
-
}
|
|
207
|
+
assertEq(result, '-55555n');
|
|
244
208
|
},
|
|
245
209
|
],
|
|
246
210
|
log2: [
|
|
247
211
|
() => {
|
|
248
212
|
const result = log2(-3n);
|
|
249
|
-
|
|
250
|
-
throw result;
|
|
251
|
-
}
|
|
213
|
+
assertEq(result, -1n);
|
|
252
214
|
},
|
|
253
215
|
() => {
|
|
254
216
|
const result = log2(0n);
|
|
255
|
-
|
|
256
|
-
throw result;
|
|
257
|
-
}
|
|
217
|
+
assertEq(result, -1n);
|
|
258
218
|
},
|
|
259
219
|
() => {
|
|
260
220
|
const result = log2(1n);
|
|
261
|
-
|
|
262
|
-
throw result;
|
|
263
|
-
}
|
|
221
|
+
assertEq(result, 0n);
|
|
264
222
|
},
|
|
265
223
|
() => {
|
|
266
224
|
const result = log2(2n);
|
|
267
|
-
|
|
268
|
-
throw result;
|
|
269
|
-
}
|
|
225
|
+
assertEq(result, 1n);
|
|
270
226
|
},
|
|
271
227
|
() => {
|
|
272
228
|
const result = log2(3n);
|
|
273
|
-
|
|
274
|
-
throw result;
|
|
275
|
-
}
|
|
229
|
+
assertEq(result, 1n);
|
|
276
230
|
},
|
|
277
231
|
() => {
|
|
278
232
|
const result = log2(4n);
|
|
279
|
-
|
|
280
|
-
throw result;
|
|
281
|
-
}
|
|
233
|
+
assertEq(result, 2n);
|
|
282
234
|
},
|
|
283
235
|
() => {
|
|
284
236
|
const result = log2(7n);
|
|
285
|
-
|
|
286
|
-
throw result;
|
|
287
|
-
}
|
|
237
|
+
assertEq(result, 2n);
|
|
288
238
|
},
|
|
289
239
|
() => {
|
|
290
240
|
const result = log2(8n);
|
|
291
|
-
|
|
292
|
-
throw result;
|
|
293
|
-
}
|
|
241
|
+
assertEq(result, 3n);
|
|
294
242
|
},
|
|
295
243
|
() => {
|
|
296
244
|
const result = log2(15n);
|
|
297
|
-
|
|
298
|
-
throw result;
|
|
299
|
-
}
|
|
245
|
+
assertEq(result, 3n);
|
|
300
246
|
},
|
|
301
247
|
() => {
|
|
302
248
|
const result = log2(16n);
|
|
303
|
-
|
|
304
|
-
throw result;
|
|
305
|
-
}
|
|
249
|
+
assertEq(result, 4n);
|
|
306
250
|
},
|
|
307
251
|
() => {
|
|
308
252
|
// max for Bun (131_072 Bytes)
|
|
309
253
|
const v = 1048575n;
|
|
310
254
|
const result = log2(1n << v);
|
|
311
|
-
|
|
312
|
-
throw result;
|
|
313
|
-
}
|
|
255
|
+
assertEq(result, v);
|
|
314
256
|
},
|
|
315
257
|
() => {
|
|
316
258
|
const v = 0x18945n;
|
|
317
259
|
const result = log2(v);
|
|
318
|
-
|
|
319
|
-
throw result;
|
|
320
|
-
}
|
|
260
|
+
assertEq(result, 16n);
|
|
321
261
|
}
|
|
322
262
|
],
|
|
323
263
|
toString2: () => {
|
|
324
264
|
// max for Bun (131_072 Bytes)
|
|
325
265
|
const v = 1048575n;
|
|
326
266
|
const result = (1n << v).toString(2).length - 1;
|
|
327
|
-
|
|
328
|
-
throw result;
|
|
329
|
-
}
|
|
267
|
+
assertEq(result, 1_048_575);
|
|
330
268
|
},
|
|
331
269
|
minus: () => {
|
|
332
270
|
let i = 0n;
|
|
333
271
|
while (i < 1048575n) {
|
|
334
272
|
const s = -i;
|
|
335
|
-
|
|
336
|
-
throw [i, s];
|
|
337
|
-
}
|
|
273
|
+
assertEq(i, -s, [i, s]);
|
|
338
274
|
i += 1n;
|
|
339
275
|
}
|
|
340
276
|
},
|
|
@@ -342,106 +278,76 @@ export const proof = {
|
|
|
342
278
|
let i = 0n;
|
|
343
279
|
while (i < 1048575n) {
|
|
344
280
|
const s = ~i;
|
|
345
|
-
|
|
346
|
-
throw [i, s];
|
|
347
|
-
}
|
|
281
|
+
assertEq(i, ~s, [i, s]);
|
|
348
282
|
i += 1n;
|
|
349
283
|
}
|
|
350
284
|
},
|
|
351
285
|
bitLen: {
|
|
352
286
|
0: () => {
|
|
353
287
|
const s = bitLength(0n);
|
|
354
|
-
|
|
355
|
-
throw s;
|
|
356
|
-
}
|
|
288
|
+
assertEq(s, 0n);
|
|
357
289
|
},
|
|
358
290
|
m: () => {
|
|
359
291
|
let i = 0n;
|
|
360
292
|
while (i < 10000n) {
|
|
361
293
|
const s = bitLength(1n << i);
|
|
362
|
-
|
|
363
|
-
throw [s, i];
|
|
364
|
-
}
|
|
294
|
+
assertEq(s, i + 1n, [s, i]);
|
|
365
295
|
i += 1n;
|
|
366
296
|
}
|
|
367
297
|
},
|
|
368
298
|
big: () => {
|
|
369
299
|
const s = bitLength(1n << 1000000n);
|
|
370
|
-
|
|
371
|
-
throw s;
|
|
372
|
-
}
|
|
300
|
+
assertEq(s, 1000001n);
|
|
373
301
|
},
|
|
374
302
|
neg: [
|
|
375
303
|
() => {
|
|
376
304
|
const s = bitLength(-1n);
|
|
377
|
-
|
|
378
|
-
throw s;
|
|
379
|
-
}
|
|
305
|
+
assertEq(s, 1n);
|
|
380
306
|
},
|
|
381
307
|
() => {
|
|
382
308
|
const s = bitLength(-2n);
|
|
383
|
-
|
|
384
|
-
throw s;
|
|
385
|
-
}
|
|
309
|
+
assertEq(s, 2n);
|
|
386
310
|
},
|
|
387
311
|
() => {
|
|
388
312
|
const s = bitLength(-3n);
|
|
389
|
-
|
|
390
|
-
throw s;
|
|
391
|
-
}
|
|
313
|
+
assertEq(s, 2n);
|
|
392
314
|
},
|
|
393
315
|
() => {
|
|
394
316
|
const s = bitLength(-4n);
|
|
395
|
-
|
|
396
|
-
throw s;
|
|
397
|
-
}
|
|
317
|
+
assertEq(s, 3n);
|
|
398
318
|
},
|
|
399
319
|
]
|
|
400
320
|
},
|
|
401
321
|
factorial: () => {
|
|
402
322
|
{
|
|
403
323
|
const r = factorial(3n);
|
|
404
|
-
|
|
405
|
-
throw r;
|
|
406
|
-
}
|
|
324
|
+
assertEq(r, 6n);
|
|
407
325
|
}
|
|
408
326
|
{
|
|
409
327
|
const r = factorial(5n);
|
|
410
|
-
|
|
411
|
-
throw r;
|
|
412
|
-
}
|
|
328
|
+
assertEq(r, 120n);
|
|
413
329
|
}
|
|
414
330
|
},
|
|
415
331
|
combination: () => {
|
|
416
332
|
const r = combination(2n, 3n);
|
|
417
|
-
|
|
418
|
-
throw r;
|
|
419
|
-
}
|
|
333
|
+
assert(r == 120n / (2n * 6n), r);
|
|
420
334
|
},
|
|
421
335
|
combination50x50: () => {
|
|
422
336
|
{
|
|
423
337
|
const r = combination(1n, 1n);
|
|
424
|
-
|
|
425
|
-
throw r;
|
|
426
|
-
}
|
|
338
|
+
assertEq(r, 2n);
|
|
427
339
|
}
|
|
428
340
|
{
|
|
429
341
|
const r = combination(2n, 2n);
|
|
430
|
-
|
|
431
|
-
throw r;
|
|
432
|
-
}
|
|
342
|
+
assertEq(r, 6n);
|
|
433
343
|
}
|
|
434
344
|
{
|
|
435
345
|
const r = combination(3n, 3n);
|
|
436
|
-
|
|
437
|
-
throw r;
|
|
438
|
-
}
|
|
346
|
+
assertEq(r, 20n);
|
|
439
347
|
}
|
|
440
348
|
{
|
|
441
349
|
const r = combination(4n, 4n);
|
|
442
|
-
|
|
443
|
-
throw r;
|
|
444
|
-
}
|
|
350
|
+
assertEq(r, 70n);
|
|
445
351
|
}
|
|
446
352
|
},
|
|
447
353
|
combination3: () => {
|
|
@@ -450,9 +356,7 @@ export const proof = {
|
|
|
450
356
|
// 2+3+4+2 = 5*6*7*8*9*10*11
|
|
451
357
|
// e = 5 * 6 * 7 * 8 * 9 * 10 * 11 / (2n * 2n * 6n) =
|
|
452
358
|
// e = 5 * 7 * 2 * 9 * 10 * 11 = 69300
|
|
453
|
-
|
|
454
|
-
throw r;
|
|
455
|
-
}
|
|
359
|
+
assertEq(r, 69300n);
|
|
456
360
|
},
|
|
457
361
|
divUp: () => {
|
|
458
362
|
assertEq(divUp(8n)(8n), 1n);
|
|
@@ -21,13 +21,13 @@
|
|
|
21
21
|
*
|
|
22
22
|
* @module
|
|
23
23
|
*/
|
|
24
|
-
import { bitLength, divUp, mask, maxLength, xor } from
|
|
25
|
-
import { flip, identity } from
|
|
26
|
-
import { iterable, map } from
|
|
27
|
-
import { asBase, asNominal } from
|
|
28
|
-
import { repeat as mRepeat } from
|
|
29
|
-
import { cmp, max, min } from
|
|
30
|
-
import { mapUnwrap } from
|
|
24
|
+
import { bitLength, divUp, mask, maxLength, xor } from '../bigint/module.f.js';
|
|
25
|
+
import { flip, identity } from '../function/module.f.js';
|
|
26
|
+
import { iterable, map } from '../list/module.f.js';
|
|
27
|
+
import { asBase, asNominal } from '../nominal/module.f.js';
|
|
28
|
+
import { repeat as mRepeat } from '../../common/monoid/module.f.js';
|
|
29
|
+
import { cmp, max, min } from '../function/compare/module.f.js';
|
|
30
|
+
import { mapUnwrap } from '../nullable/module.f.js';
|
|
31
31
|
/**
|
|
32
32
|
* Maximum length of a bit vector in bits (1_048_576 = 0x10_0000).
|
|
33
33
|
* This limit is enforced by Bun's `bigint` size constraint, the minimal limit
|
|
@@ -352,7 +352,7 @@ const mappedChunkList = (g) => (f) => (bo) => (n) => {
|
|
|
352
352
|
* @param u The unpacked vector to be chunked.
|
|
353
353
|
* @returns A thunk that produces a list of unsigned integers, each representing one chunk.
|
|
354
354
|
*/
|
|
355
|
-
export const uintChunkList = mappedChunkList(
|
|
355
|
+
export const uintChunkList = mappedChunkList(identity)(unpackedUint);
|
|
356
356
|
/**
|
|
357
357
|
* Chunks a bit vector into fixed-size pieces of `n` bits using the provided bit order.
|
|
358
358
|
* The last chunk may be smaller than `n` bits if the vector length is not a multiple of `n`.
|