functionalscript 0.43.1 → 0.45.0

package/fjs/sul/level/literal/proof.f.mjs

@@ -0,0 +1,791 @@
+/**
+ * @import { Vec } from '../../../types/bit_vec/types.ts'
+ */
+
+import { chunkList, msb, vec } from '../../../types/bit_vec/module.f.mjs'
+import { assert, assertEq } from '../../../asserts/module.f.mjs'
+import { map, stateScan, toArray } from '../../../types/list/module.f.mjs'
+import {
+    emptyEncodeState,
+    emptyPipelineState,
+    level,
+    literal1ToVec,
+    literal2ToVec,
+    literal3ToVec,
+    pipelineStep,
+    symbolToString,
+    wordEqual,
+    wordToString
+} from './module.f.mjs'
+
+const tests = (/** @type {bigint} */ n) => {
+    const { sum, decode, encode: push } = level(n)
+    return {
+        c: (/** @type {bigint} */ i, /** @type {bigint} */ s) => {
+            const result = sum(i)
+            if (result !== s) {
+                throw new Error(`Assertion failed for n=${n}, i=${i}, s=${symbolToString(s)}, got ${symbolToString(result)}`);
+            }
+        },
+        n: (/** @type {readonly bigint[]} */ word, /** @type {bigint} */ expected) => {
+            // encode
+            const decoded = decode(expected)
+            if (!wordEqual(decoded)(word)) {
+                throw new Error(`Assertion failed for n=${n}, word=${wordToString(word)}, expected decode to return ${wordToString(word)}, got [${wordToString(decoded)}]`);
+            }
+            // encode
+            const a =toArray(stateScan(push)(emptyEncodeState)(word))
+            assert(a.slice(0, -1).every(i => i === undefined), a)
+            const x = a.at(-1)
+            assertEq(x, expected)
+        }
+    }
+}
+
+const l = (/** @type {(literal: bigint) => Vec} */ f) => (/** @type {bigint} */ l, /** @type {Vec} */ e) => {
+    const result = f(l)
+    assertEq(result, e, [result, e])
+}
+
+const vecToBits = (/** @type {Vec} */ v) => map((/** @type {Vec} */ b) => msb.front(1n)(b))(chunkList(msb)(1n)(v))
+
+const w = (/** @type {bigint} */ symbol, /** @type {Vec} */ expected) => {
+    const result = literal3ToVec(symbol)
+    assertEq(result, expected, [result, expected])
+    const a = toArray(stateScan(pipelineStep)(emptyPipelineState)(vecToBits(expected)))
+    assert(a.slice(0, -1).every(o => o === undefined), a)
+    const out = a.at(-1)
+    assertEq(out, symbol)
+}
+
+export const proof = {
+    x2: () => {
+        const { c, n } = tests(0n)
+        c(-1n, 0n)
+        c(0n, 2n)
+        c(1n, 5n)
+        //
+        n([0n, 0n], 0n)
+        n([0n, 1n], 1n)
+        n([1n, 0n, 0n], 2n)
+        n([1n, 0n, 1n], 3n)
+        n([1n, 1n], 4n)
+    },
+    x5: () => {
+        const { c, n } = tests(2n)
+        c(-1n, 0n)
+        c(0n, 5n) // N
+        c(1n, 0xEn) // N + (2N - 1) = 3N - 1
+        c(2n, 0x1Fn) // N + (2N - 1) + (4N - 3) = 7N - 4
+        c(3n, 0x40n)
+        c(4n, 0x81n)
+        //
+        n([0n, 0n], 0x00n)
+        n([0n, 1n], 0x01n)
+        n([0n, 2n], 0x02n)
+        n([0n, 3n], 0x03n)
+        n([0n, 4n], 0x04n)
+        //
+        n([1n, 0n, 0n], 0x05n)
+        n([1n, 0n, 1n], 0x06n)
+        n([1n, 0n, 2n], 0x07n)
+        n([1n, 0n, 3n], 0x08n)
+        n([1n, 0n, 4n], 0x09n)
+        n([1n, 1n], 0x0An)
+        n([1n, 2n], 0x0Bn)
+        n([1n, 3n], 0x0Cn)
+        n([1n, 4n], 0x0Dn)
+        //
+        n([2n, 0n, 0n], 0x0En)
+        n([2n, 0n, 1n], 0x0Fn)
+        n([2n, 0n, 2n], 0x10n)
+        n([2n, 0n, 3n], 0x11n)
+        n([2n, 0n, 4n], 0x12n)
+        n([2n, 1n, 0n, 0n], 0x13n)
+        n([2n, 1n, 0n, 1n], 0x14n)
+        n([2n, 1n, 0n, 2n], 0x15n)
+        n([2n, 1n, 0n, 3n], 0x16n)
+        n([2n, 1n, 0n, 4n], 0x17n)
+        n([2n, 1n, 1n], 0x18n)
+        n([2n, 1n, 2n], 0x19n)
+        n([2n, 1n, 3n], 0x1An)
+        n([2n, 1n, 4n], 0x1Bn)
+        n([2n, 2n], 0x1Cn)
+        n([2n, 3n], 0x1Dn)
+        n([2n, 4n], 0x1En)
+        //
+        n([3n, 0n, 0n], 0x1Fn)
+        n([3n, 0n, 1n], 0x20n)
+        n([3n, 0n, 2n], 0x21n)
+        n([3n, 0n, 3n], 0x22n)
+        n([3n, 0n, 4n], 0x23n)
+        n([3n, 1n, 0n, 0n], 0x24n)
+        n([3n, 1n, 0n, 1n], 0x25n)
+        n([3n, 1n, 0n, 2n], 0x26n)
+        n([3n, 1n, 0n, 3n], 0x27n)
+        n([3n, 1n, 0n, 4n], 0x28n)
+        n([3n, 1n, 1n], 0x29n)
+        n([3n, 1n, 2n], 0x2An)
+        n([3n, 1n, 3n], 0x2Bn)
+        n([3n, 1n, 4n], 0x2Cn)
+        n([3n, 2n, 0n, 0n], 0x2Dn)
+        n([3n, 2n, 0n, 1n], 0x2En)
+        n([3n, 2n, 0n, 2n], 0x2Fn)
+        n([3n, 2n, 0n, 3n], 0x30n)
+        n([3n, 2n, 0n, 4n], 0x31n)
+        n([3n, 2n, 1n, 0n, 0n], 0x32n)
+        n([3n, 2n, 1n, 0n, 1n], 0x33n)
+        n([3n, 2n, 1n, 0n, 2n], 0x34n)
+        n([3n, 2n, 1n, 0n, 3n], 0x35n)
+        n([3n, 2n, 1n, 0n, 4n], 0x36n)
+        n([3n, 2n, 1n, 1n], 0x37n)
+        n([3n, 2n, 1n, 2n], 0x38n)
+        n([3n, 2n, 1n, 3n], 0x39n)
+        n([3n, 2n, 1n, 4n], 0x3An)
+        n([3n, 2n, 2n], 0x3Bn)
+        n([3n, 2n, 3n], 0x3Cn)
+        n([3n, 2n, 4n], 0x3Dn)
+        n([3n, 3n], 0x3En)
+        n([3n, 4n], 0x3Fn)
+        //
+        n([4n, 0n, 0n], 0x40n)
+        n([4n, 0n, 1n], 0x41n)
+        n([4n, 0n, 2n], 0x42n)
+        n([4n, 0n, 3n], 0x43n)
+        n([4n, 0n, 4n], 0x44n)
+        n([4n, 1n, 0n, 0n], 0x45n)
+        n([4n, 1n, 0n, 1n], 0x46n)
+        n([4n, 1n, 0n, 2n], 0x47n)
+        n([4n, 1n, 0n, 3n], 0x48n)
+        n([4n, 1n, 0n, 4n], 0x49n)
+        n([4n, 1n, 1n], 0x4An)
+        n([4n, 1n, 2n], 0x4Bn)
+        n([4n, 1n, 3n], 0x4Cn)
+        n([4n, 1n, 4n], 0x4Dn)
+        n([4n, 2n, 0n, 0n], 0x4En)
+        n([4n, 2n, 0n, 1n], 0x4Fn)
+        n([4n, 2n, 0n, 2n], 0x50n)
+        n([4n, 2n, 0n, 3n], 0x51n)
+        n([4n, 2n, 0n, 4n], 0x52n)
+        n([4n, 2n, 1n, 0n, 0n], 0x53n)
+        n([4n, 2n, 1n, 0n, 1n], 0x54n)
+        n([4n, 2n, 1n, 0n, 2n], 0x55n)
+        n([4n, 2n, 1n, 0n, 3n], 0x56n)
+        n([4n, 2n, 1n, 0n, 4n], 0x57n)
+        n([4n, 2n, 1n, 1n], 0x58n)
+        n([4n, 2n, 1n, 2n], 0x59n)
+        n([4n, 2n, 1n, 3n], 0x5An)
+        n([4n, 2n, 1n, 4n], 0x5Bn)
+        n([4n, 2n, 2n], 0x5Cn)
+        n([4n, 2n, 3n], 0x5Dn)
+        n([4n, 2n, 4n], 0x5En)
+        n([4n, 3n, 0n, 0n], 0x5Fn)
+        n([4n, 3n, 0n, 1n], 0x60n)
+        n([4n, 3n, 0n, 2n], 0x61n)
+        n([4n, 3n, 0n, 3n], 0x62n)
+        n([4n, 3n, 0n, 4n], 0x63n)
+        n([4n, 3n, 1n, 0n, 0n], 0x64n)
+        n([4n, 3n, 1n, 0n, 1n], 0x65n)
+        n([4n, 3n, 1n, 0n, 2n], 0x66n)
+        n([4n, 3n, 1n, 0n, 3n], 0x67n)
+        n([4n, 3n, 1n, 0n, 4n], 0x68n)
+        n([4n, 3n, 1n, 1n], 0x69n)
+        n([4n, 3n, 1n, 2n], 0x6An)
+        n([4n, 3n, 1n, 3n], 0x6Bn)
+        n([4n, 3n, 1n, 4n], 0x6Cn)
+        n([4n, 3n, 2n, 0n, 0n], 0x6Dn)
+        n([4n, 3n, 2n, 0n, 1n], 0x6En)
+        n([4n, 3n, 2n, 0n, 2n], 0x6Fn)
+        n([4n, 3n, 2n, 0n, 3n], 0x70n)
+        n([4n, 3n, 2n, 0n, 4n], 0x71n)
+        n([4n, 3n, 2n, 1n, 0n, 0n], 0x72n)
+        n([4n, 3n, 2n, 1n, 0n, 1n], 0x73n)
+        n([4n, 3n, 2n, 1n, 0n, 2n], 0x74n)
+        n([4n, 3n, 2n, 1n, 0n, 3n], 0x75n)
+        n([4n, 3n, 2n, 1n, 0n, 4n], 0x76n)
+        n([4n, 3n, 2n, 1n, 1n], 0x77n)
+        n([4n, 3n, 2n, 1n, 2n], 0x78n)
+        n([4n, 3n, 2n, 1n, 3n], 0x79n)
+        n([4n, 3n, 2n, 1n, 4n], 0x7An)
+        n([4n, 3n, 2n, 2n], 0x7Bn)
+        n([4n, 3n, 2n, 3n], 0x7Cn)
+        n([4n, 3n, 2n, 4n], 0x7Dn)
+        n([4n, 3n, 3n], 0x7En)
+        n([4n, 3n, 4n], 0x7Fn)
+        n([4n, 4n], 0x80n)
+    },
+    x81: () => {
+        const { c, n } = tests(7n)
+        c(-1n, 0n)
+        // N,
+        // N + (2N - 1) = 3N - 1,
+        // N + (2N - 1) + (4N - 3) = 7N - 4,
+        // N + (2N - 1) + (4N - 3) + (8N - 7) = 15N - 11,
+        // N + (2N - 1) + (4N - 3) + (8N - 7) + (16N - 15) = 31N - 26,
+        c(0x00n, 0x81n)
+        c(0x01n, 0x182n)
+        c(0x02n, 0x383n)
+        c(0x03n, 0x784n)
+        c(0x04n, 0xF85n)
+        c(0x05n, 0x1F86n)
+        c(0x06n, 0x3F87n)
+        c(0x07n, 0x7F88n)
+        c(0x08n, 0xFF89n)
+        c(0x09n, 0x1_FF8An)
+        c(0x0An, 0x3_FF8Bn)
+        c(0x0Bn, 0x7_FF8Cn)
+        c(0x0Cn, 0xF_FF8Dn)
+        c(0x0Dn, 0x1F_FF8En)
+        c(0x0En, 0x3F_FF8Fn)
+        c(0x0Fn, 0x7F_FF90n)
+        c(0x10n, 0xFF_FF91n)
+        c(0x11n, 0x1FF_FF92n)
+        c(0x12n, 0x3FF_FF93n)
+        c(0x13n, 0x7FF_FF94n)
+        c(0x14n, 0xFFF_FF95n)
+        c(0x15n, 0x1FFF_FF96n)
+        c(0x16n, 0x3FFF_FF97n)
+        c(0x17n, 0x7FFF_FF98n)
+        c(0x18n, 0xFFFF_FF99n)
+        c(0x19n, 0x1_FFFF_FF9An)
+        c(0x1An, 0x3_FFFF_FF9Bn)
+        c(0x1Bn, 0x7_FFFF_FF9Cn)
+        c(0x1Cn, 0xF_FFFF_FF9Dn)
+        c(0x1Dn, 0x1F_FFFF_FF9En)
+        c(0x1En, 0x3F_FFFF_FF9Fn)
+        c(0x1Fn, 0x7F_FFFF_FFA0n)
+        c(0x20n, 0xFF_FFFF_FFA1n)
+        c(0x21n, 0x1FF_FFFF_FFA2n)
+        c(0x22n, 0x3FF_FFFF_FFA3n)
+        c(0x23n, 0x7FF_FFFF_FFA4n)
+        c(0x24n, 0xFFF_FFFF_FFA5n)
+        c(0x25n, 0x1FFF_FFFF_FFA6n)
+        c(0x26n, 0x3FFF_FFFF_FFA7n)
+        c(0x27n, 0x7FFF_FFFF_FFA8n)
+        c(0x28n, 0xFFFF_FFFF_FFA9n)
+        c(0x29n, 0x1_FFFF_FFFF_FFAAn)
+        c(0x2An, 0x3_FFFF_FFFF_FFABn)
+        c(0x2Bn, 0x7_FFFF_FFFF_FFACn)
+        c(0x2Cn, 0xF_FFFF_FFFF_FFADn)
+        c(0x2Dn, 0x1F_FFFF_FFFF_FFAEn)
+        c(0x2En, 0x3F_FFFF_FFFF_FFAFn)
+        c(0x2Fn, 0x7F_FFFF_FFFF_FFB0n)
+        c(0x30n, 0xFF_FFFF_FFFF_FFB1n)
+        c(0x31n, 0x1FF_FFFF_FFFF_FFB2n)
+        c(0x32n, 0x3FF_FFFF_FFFF_FFB3n)
+        c(0x33n, 0x7FF_FFFF_FFFF_FFB4n)
+        c(0x34n, 0xFFF_FFFF_FFFF_FFB5n)
+        c(0x35n, 0x1FFF_FFFF_FFFF_FFB6n)
+        c(0x36n, 0x3FFF_FFFF_FFFF_FFB7n)
+        c(0x37n, 0x7FFF_FFFF_FFFF_FFB8n)
+        c(0x38n, 0xFFFF_FFFF_FFFF_FFB9n)
+        c(0x39n, 0x1_FFFF_FFFF_FFFF_FFBAn)
+        c(0x3An, 0x3_FFFF_FFFF_FFFF_FFBBn)
+        c(0x3Bn, 0x7_FFFF_FFFF_FFFF_FFBCn)
+        c(0x3Cn, 0xF_FFFF_FFFF_FFFF_FFBDn)
+        c(0x3Dn, 0x1F_FFFF_FFFF_FFFF_FFBEn)
+        c(0x3En, 0x3F_FFFF_FFFF_FFFF_FFBFn)
+        c(0x3Fn, 0x7F_FFFF_FFFF_FFFF_FFC0n)
+        c(0x40n, 0xFF_FFFF_FFFF_FFFF_FFC1n)
+        c(0x41n, 0x1FF_FFFF_FFFF_FFFF_FFC2n)
+        c(0x42n, 0x3FF_FFFF_FFFF_FFFF_FFC3n)
+        c(0x43n, 0x7FF_FFFF_FFFF_FFFF_FFC4n)
+        c(0x44n, 0xFFF_FFFF_FFFF_FFFF_FFC5n)
+        c(0x45n, 0x1FFF_FFFF_FFFF_FFFF_FFC6n)
+        c(0x46n, 0x3FFF_FFFF_FFFF_FFFF_FFC7n)
+        c(0x47n, 0x7FFF_FFFF_FFFF_FFFF_FFC8n)
+        c(0x48n, 0xFFFF_FFFF_FFFF_FFFF_FFC9n)
+        c(0x49n, 0x1_FFFF_FFFF_FFFF_FFFF_FFCAn)
+        c(0x4An, 0x3_FFFF_FFFF_FFFF_FFFF_FFCBn)
+        c(0x4Bn, 0x7_FFFF_FFFF_FFFF_FFFF_FFCCn)
+        c(0x4Cn, 0xF_FFFF_FFFF_FFFF_FFFF_FFCDn)
+        c(0x4Dn, 0x1F_FFFF_FFFF_FFFF_FFFF_FFCEn)
+        c(0x4En, 0x3F_FFFF_FFFF_FFFF_FFFF_FFCFn)
+        c(0x4Fn, 0x7F_FFFF_FFFF_FFFF_FFFF_FFD0n)
+        c(0x50n, 0xFF_FFFF_FFFF_FFFF_FFFF_FFD1n)
+        c(0x51n, 0x1FF_FFFF_FFFF_FFFF_FFFF_FFD2n)
+        c(0x52n, 0x3FF_FFFF_FFFF_FFFF_FFFF_FFD3n)
+        c(0x53n, 0x7FF_FFFF_FFFF_FFFF_FFFF_FFD4n)
+        c(0x54n, 0xFFF_FFFF_FFFF_FFFF_FFFF_FFD5n)
+        c(0x55n, 0x1FFF_FFFF_FFFF_FFFF_FFFF_FFD6n)
+        c(0x56n, 0x3FFF_FFFF_FFFF_FFFF_FFFF_FFD7n)
+        c(0x57n, 0x7FFF_FFFF_FFFF_FFFF_FFFF_FFD8n)
+        c(0x58n, 0xFFFF_FFFF_FFFF_FFFF_FFFF_FFD9n)
+        c(0x59n, 0x1_FFFF_FFFF_FFFF_FFFF_FFFF_FFDAn)
+        c(0x5An, 0x3_FFFF_FFFF_FFFF_FFFF_FFFF_FFDBn)
+        c(0x5Bn, 0x7_FFFF_FFFF_FFFF_FFFF_FFFF_FFDCn)
+        c(0x5Cn, 0xF_FFFF_FFFF_FFFF_FFFF_FFFF_FFDDn)
+        c(0x5Dn, 0x1F_FFFF_FFFF_FFFF_FFFF_FFFF_FFDEn)
+        c(0x5En, 0x3F_FFFF_FFFF_FFFF_FFFF_FFFF_FFDFn)
+        c(0x5Fn, 0x7F_FFFF_FFFF_FFFF_FFFF_FFFF_FFE0n)
+        c(0x60n, 0xFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFE1n)
+        c(0x61n, 0x1FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFE2n)
+        c(0x62n, 0x3FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFE3n)
+        c(0x63n, 0x7FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFE4n)
+        c(0x64n, 0xFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFE5n)
+        c(0x65n, 0x1FFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFE6n)
+        c(0x66n, 0x3FFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFE7n)
+        c(0x67n, 0x7FFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFE8n)
+        c(0x68n, 0xFFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFE9n)
+        c(0x69n, 0x1_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFEAn)
+        c(0x6An, 0x3_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFEBn)
+        c(0x6Bn, 0x7_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFECn)
+        c(0x6Cn, 0xF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFEDn)
+        c(0x6Dn, 0x1F_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFEEn)
+        c(0x6En, 0x3F_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFEFn)
+        c(0x6Fn, 0x7F_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF0n)
+        c(0x70n, 0xFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF1n)
+        c(0x71n, 0x1FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF2n)
+        c(0x72n, 0x3FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF3n)
+        c(0x73n, 0x7FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF4n)
+        c(0x74n, 0xFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF5n)
+        c(0x75n, 0x1FFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF6n)
+        c(0x76n, 0x3FFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF7n)
+        c(0x77n, 0x7FFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF8n)
+        c(0x78n, 0xFFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF9n)
+        c(0x79n, 0x1_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFAn)
+        c(0x7An, 0x3_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFBn)
+        c(0x7Bn, 0x7_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFCn)
+        c(0x7Cn, 0xF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFDn)
+        c(0x7Dn, 0x1F_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFEn)
+        c(0x7En, 0x3F_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFFn)
+        c(0x7Fn, 0x80_0000_0000_0000_0000_0000_0000_0000_0000n)
+        c(0x80n, 0x100_0000_0000_0000_0000_0000_0000_0000_0001n)
+        //
+        n([0n, 0n], 0x00n)
+        n([0n, 1n], 0x01n)
+        n([0n, 2n], 0x02n)
+        //
+        n([0n, 0x80n], 0x80n)
+        n([1n, 0n, 0n], 0x81n)
+        // the longest sequences in bits.
+        n([0x80n, 0x7Fn, 0x7En, 0x7Dn, 0x7Cn, 0x7Bn, 0x7An, 0x79n, 0x78n, 0x77n, 0x76n, 0x75n, 0x74n, 0x73n, 0x72n, 0x71n,
+           0x70n, 0x6Fn, 0x6En, 0x6Dn, 0x6Cn, 0x6Bn, 0x6An, 0x69n, 0x68n, 0x67n, 0x66n, 0x65n, 0x64n, 0x63n, 0x62n, 0x61n,
+           0x60n, 0x5Fn, 0x5En, 0x5Dn, 0x5Cn, 0x5Bn, 0x5An, 0x59n, 0x58n, 0x57n, 0x56n, 0x55n, 0x54n, 0x53n, 0x52n, 0x51n,
+           0x50n, 0x4Fn, 0x4En, 0x4Dn, 0x4Cn, 0x4Bn, 0x4An, 0x49n, 0x48n, 0x47n, 0x46n, 0x45n, 0x44n, 0x43n, 0x42n, 0x41n,
+           0x40n, 0x3Fn, 0x3En, 0x3Dn, 0x3Cn, 0x3Bn, 0x3An, 0x39n, 0x38n, 0x37n, 0x36n, 0x35n, 0x34n, 0x33n, 0x32n, 0x31n,
+           0x30n, 0x2Fn, 0x2En, 0x2Dn, 0x2Cn, 0x2Bn, 0x2An, 0x29n, 0x28n, 0x27n, 0x26n, 0x25n, 0x24n, 0x23n, 0x22n, 0x21n,
+           0x20n, 0x1Fn, 0x1En, 0x1Dn, 0x1Cn, 0x1Bn, 0x1An, 0x19n, 0x18n, 0x17n, 0x16n, 0x15n, 0x14n, 0x13n, 0x12n, 0x11n,
+           0x10n, 0x0Fn, 0x0En, 0x0Dn, 0x0Cn, 0x0Bn, 0x0An, 0x09n, 0x08n, 0x07n, 0x06n, 0x05n, 0x04n, 0x03n, 0x02n, 0x01n,
+           0x00n, 0x74n],
+          0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_DFB4n)
+        n([0x80n, 0x7Fn, 0x7En, 0x7Dn, 0x7Cn, 0x7Bn, 0x7An, 0x79n, 0x78n, 0x77n, 0x76n, 0x75n, 0x74n, 0x73n, 0x72n, 0x71n,
+           0x70n, 0x6Fn, 0x6En, 0x6Dn, 0x6Cn, 0x6Bn, 0x6An, 0x69n, 0x68n, 0x67n, 0x66n, 0x65n, 0x64n, 0x63n, 0x62n, 0x61n,
+           0x60n, 0x5Fn, 0x5En, 0x5Dn, 0x5Cn, 0x5Bn, 0x5An, 0x59n, 0x58n, 0x57n, 0x56n, 0x55n, 0x54n, 0x53n, 0x52n, 0x51n,
+           0x50n, 0x4Fn, 0x4En, 0x4Dn, 0x4Cn, 0x4Bn, 0x4An, 0x49n, 0x48n, 0x47n, 0x46n, 0x45n, 0x44n, 0x43n, 0x42n, 0x41n,
+           0x40n, 0x3Fn, 0x3En, 0x3Dn, 0x3Cn, 0x3Bn, 0x3An, 0x39n, 0x38n, 0x37n, 0x36n, 0x35n, 0x34n, 0x33n, 0x32n, 0x31n,
+           0x30n, 0x2Fn, 0x2En, 0x2Dn, 0x2Cn, 0x2Bn, 0x2An, 0x29n, 0x28n, 0x27n, 0x26n, 0x25n, 0x24n, 0x23n, 0x22n, 0x21n,
+           0x20n, 0x1Fn, 0x1En, 0x1Dn, 0x1Cn, 0x1Bn, 0x1An, 0x19n, 0x18n, 0x17n, 0x16n, 0x15n, 0x14n, 0x13n, 0x12n, 0x11n,
+           0x10n, 0x0Fn, 0x0En, 0x0Dn, 0x0Cn, 0x0Bn, 0x0An, 0x09n, 0x08n, 0x07n, 0x06n, 0x05n, 0x04n, 0x03n, 0x02n, 0x01n,
+           0x00n, 0x75n],
+          0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_DFB5n)
+        //
+        n([0x80n, 0x7Fn, 0x7En, 0x7Dn, 0x7Cn, 0x7Bn, 0x7An, 0x79n, 0x78n, 0x77n, 0x76n, 0x75n, 0x74n, 0x73n, 0x72n, 0x71n,
+           0x70n, 0x6Fn, 0x6En, 0x6Dn, 0x6Cn, 0x6Bn, 0x6An, 0x69n, 0x68n, 0x67n, 0x66n, 0x65n, 0x64n, 0x63n, 0x62n, 0x61n,
+           0x60n, 0x5Fn, 0x5En, 0x5Dn, 0x5Cn, 0x5Bn, 0x5An, 0x59n, 0x58n, 0x57n, 0x56n, 0x55n, 0x54n, 0x53n, 0x52n, 0x51n,
+           0x50n, 0x4Fn, 0x4En, 0x4Dn, 0x4Cn, 0x4Bn, 0x4An, 0x49n, 0x48n, 0x47n, 0x46n, 0x45n, 0x44n, 0x43n, 0x42n, 0x41n,
+           0x40n, 0x3Fn, 0x3En, 0x3Dn, 0x3Cn, 0x3Bn, 0x3An, 0x39n, 0x38n, 0x37n, 0x36n, 0x35n, 0x34n, 0x33n, 0x32n, 0x31n,
+           0x30n, 0x2Fn, 0x2En, 0x2Dn, 0x2Cn, 0x2Bn, 0x2An, 0x29n, 0x28n, 0x27n, 0x26n, 0x25n, 0x24n, 0x23n, 0x22n, 0x21n,
+           0x20n, 0x1Fn, 0x1En, 0x1Dn, 0x1Cn, 0x1Bn, 0x1An, 0x19n, 0x18n, 0x17n, 0x16n, 0x15n, 0x14n, 0x13n, 0x12n, 0x11n,
+           0x10n, 0x0Fn, 0x0En, 0x0Dn, 0x0Cn, 0x0Bn, 0x0An, 0x09n, 0x08n, 0x07n, 0x06n, 0x05n, 0x04n, 0x03n, 0x02n, 0x01n,
+           0x00n, 0x80n],
+          0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_DFC0n)
+        //
+        n([0x80n, 0x80n], 0x100_0000_0000_0000_0000_0000_0000_0000_0000n)
+    },
+    toVec: {
+        level1: () => {
+            const x = l(literal1ToVec)
+            x(0n, vec(2n)(0b00n))
+            x(1n, vec(2n)(0b01n))
+            x(2n, vec(3n)(0b100n))
+            x(3n, vec(3n)(0b101n))
+            x(4n, vec(2n)(0b11n))
+        },
+        level2: () => {
+            const x = l(literal2ToVec)
+            // 0...
+            x(0x00n, vec(4n)(0b00_00n))
+            x(0x01n, vec(4n)(0b00_01n))
+            x(0x02n, vec(5n)(0b00_100n))
+            x(0x03n, vec(5n)(0b00_101n))
+            x(0x04n, vec(4n)(0b00_11n))
+            // 1
+            // 10...
+            x(0x05n, vec(0x6n)(0b01_00_00n))
+            x(0x06n, vec(0x6n)(0b01_00_01n))
+            x(0x07n, vec(0x7n)(0b01_00_100n))
+            x(0x08n, vec(0x7n)(0b01_00_101n))
+            x(0x09n, vec(0x6n)(0b01_00_11n))
+            // 1...
+            x(0x0An, vec(0x4n)(0b01_01n))
+            x(0x0Bn, vec(0x5n)(0b01_100n))
+            x(0x0Cn, vec(0x5n)(0b01_101n))
+            x(0x0Dn, vec(0x4n)(0b01_11n))
+            // 2
+            // 20...
+            x(0x0En, vec(0x7n)(0b100_00_00n))
+            x(0x0Fn, vec(0x7n)(0b100_00_01n))
+            x(0x10n, vec(0x8n)(0b100_00_100n))
+            x(0x11n, vec(0x8n)(0b100_00_101n))
+            x(0x12n, vec(0x7n)(0b100_00_11n))
+            // 21
+            // 210...
+            x(0x13n, vec(0x9n)(0b100_01_00_00n))
+            x(0x14n, vec(0x9n)(0b100_01_00_01n))
+            x(0x15n, vec(0xAn)(0b100_01_00_100n))
+            x(0x16n, vec(0xAn)(0b100_01_00_101n))
+            x(0x17n, vec(0x9n)(0b100_01_00_11n))
+            // 21...
+            x(0x18n, vec(0x7n)(0b100_01_01n))
+            x(0x19n, vec(0x8n)(0b100_01_100n))
+            x(0x1An, vec(0x8n)(0b100_01_101n))
+            x(0x1Bn, vec(0x7n)(0b100_01_11n))
+            // 2...
+            x(0x1Cn, vec(0x6n)(0b100_100n))
+            x(0x1Dn, vec(0x6n)(0b100_101n))
+            x(0x1En, vec(0x5n)(0b100_11n))
+            // 3
+            // 30...
+            x(0x1Fn, vec(7n)(0b101_00_00n))
+            x(0x20n, vec(7n)(0b101_00_01n))
+            x(0x21n, vec(8n)(0b101_00_100n))
+            x(0x22n, vec(8n)(0b101_00_101n))
+            x(0x23n, vec(7n)(0b101_00_11n))
+            // 31
+            // 310...
+            x(0x24n, vec(0x9n)(0b101_01_00_00n))
+            x(0x25n, vec(0x9n)(0b101_01_00_01n))
+            x(0x26n, vec(0xAn)(0b101_01_00_100n))
+            x(0x27n, vec(0xAn)(0b101_01_00_101n))
+            x(0x28n, vec(0x9n)(0b101_01_00_11n))
+            // 31...
+            x(0x29n, vec(0x7n)(0b101_01_01n))
+            x(0x2An, vec(0x8n)(0b101_01_100n))
+            x(0x2Bn, vec(0x8n)(0b101_01_101n))
+            x(0x2Cn, vec(0x7n)(0b101_01_11n))
+            // 32
+            // 320...
+            x(0x2Dn, vec(0xAn)(0b101_100_00_00n))
+            x(0x2En, vec(0xAn)(0b101_100_00_01n))
+            x(0x2Fn, vec(0xBn)(0b101_100_00_100n))
+            x(0x30n, vec(0xBn)(0b101_100_00_101n))
+            x(0x31n, vec(0xAn)(0b101_100_00_11n))
+            // 321
+            // 3210...
+            x(0x32n, vec(0xCn)(0b101_100_01_00_00n))
+            x(0x33n, vec(0xCn)(0b101_100_01_00_01n))
+            x(0x34n, vec(0xDn)(0b101_100_01_00_100n))
+            x(0x35n, vec(0xDn)(0b101_100_01_00_101n))
+            x(0x36n, vec(0xCn)(0b101_100_01_00_11n))
+            // 321...
+            x(0x37n, vec(0xAn)(0b101_100_01_01n))
+            x(0x38n, vec(0xBn)(0b101_100_01_100n))
+            x(0x39n, vec(0xBn)(0b101_100_01_101n))
+            x(0x3An, vec(0xAn)(0b101_100_01_11n))
+            // 32...
+            x(0x3Bn, vec(0x9n)(0b101_100_100n))
+            x(0x3Cn, vec(0x9n)(0b101_100_101n))
+            x(0x3Dn, vec(0x8n)(0b101_100_11n))
+            // 3...
+            x(0x3En, vec(0x6n)(0b101_101n))
+            x(0x3Fn, vec(0x5n)(0b101_11n))
+            // 40...
+            x(0x40n, vec(6n)(0b11_00_00n))
+            x(0x41n, vec(6n)(0b11_00_01n))
+            x(0x42n, vec(7n)(0b11_00_100n))
+            x(0x43n, vec(7n)(0b11_00_101n))
+            x(0x44n, vec(6n)(0b11_00_11n))
+            // 41
+            // 410...
+            x(0x45n, vec(0x8n)(0b11_01_00_00n))
+            x(0x46n, vec(0x8n)(0b11_01_00_01n))
+            x(0x47n, vec(0x9n)(0b11_01_00_100n))
+            x(0x48n, vec(0x9n)(0b11_01_00_101n))
+            x(0x49n, vec(0x8n)(0b11_01_00_11n))
+            // 41...
+            x(0x4An, vec(0x6n)(0b11_01_01n))
+            x(0x4Bn, vec(0x7n)(0b11_01_100n))
+            x(0x4Cn, vec(0x7n)(0b11_01_101n))
+            x(0x4Dn, vec(0x6n)(0b11_01_11n))
+            // 42
+            // 420
+            x(0x4En, vec(0x9n)(0b11_100_00_00n))
+            x(0x4Fn, vec(0x9n)(0b11_100_00_01n))
+            x(0x50n, vec(0xAn)(0b11_100_00_100n))
+            x(0x51n, vec(0xAn)(0b11_100_00_101n))
+            x(0x52n, vec(0x9n)(0b11_100_00_11n))
+            // 421
+            // 4210
+            x(0x53n, vec(0xBn)(0b11_100_01_00_00n))
+            x(0x54n, vec(0xBn)(0b11_100_01_00_01n))
+            x(0x55n, vec(0xCn)(0b11_100_01_00_100n))
+            x(0x56n, vec(0xCn)(0b11_100_01_00_101n))
+            x(0x57n, vec(0xBn)(0b11_100_01_00_11n))
+            // 421...
+            x(0x58n, vec(0x9n)(0b11_100_01_01n))
+            x(0x59n, vec(0xAn)(0b11_100_01_100n))
+            x(0x5An, vec(0xAn)(0b11_100_01_101n))
+            x(0x5Bn, vec(0x9n)(0b11_100_01_11n))
+            // 42...
+            x(0x5Cn, vec(0x8n)(0b11_100_100n))
+            x(0x5Dn, vec(0x8n)(0b11_100_101n))
+            x(0x5En, vec(0x7n)(0b11_100_11n))
+            // 43
+            // 430
+            x(0x5Fn, vec(0x9n)(0b11_101_00_00n))
+            x(0x60n, vec(0x9n)(0b11_101_00_01n))
+            x(0x61n, vec(0xAn)(0b11_101_00_100n))
+            x(0x62n, vec(0xAn)(0b11_101_00_101n))
+            x(0x63n, vec(0x9n)(0b11_101_00_11n))
+            // 431
+            // 4310
+            x(0x64n, vec(0xBn)(0b11_101_01_00_00n))
+            x(0x65n, vec(0xBn)(0b11_101_01_00_01n))
+            x(0x66n, vec(0xCn)(0b11_101_01_00_100n))
+            x(0x67n, vec(0xCn)(0b11_101_01_00_101n))
+            x(0x68n, vec(0xBn)(0b11_101_01_00_11n))
+            // 431...
+            x(0x69n, vec(0x9n)(0b11_101_01_01n))
+            x(0x6An, vec(0xAn)(0b11_101_01_100n))
+            x(0x6Bn, vec(0xAn)(0b11_101_01_101n))
+            x(0x6Cn, vec(0x9n)(0b11_101_01_11n))
+            // 432
+            // 4320
+            x(0x6Dn, vec(0xCn)(0b11_101_100_00_00n))
+            x(0x6En, vec(0xCn)(0b11_101_100_00_01n))
+            x(0x6Fn, vec(0xDn)(0b11_101_100_00_100n))
+            x(0x70n, vec(0xDn)(0b11_101_100_00_101n))
+            x(0x71n, vec(0xCn)(0b11_101_100_00_11n))
+            // 4321
+            // 43210
+            x(0x72n, vec(0xEn)(0b11_101_100_01_00_00n))
+            x(0x73n, vec(0xEn)(0b11_101_100_01_00_01n))
+            x(0x74n, vec(0xFn)(0b11_101_100_01_00_100n))
+            x(0x75n, vec(0xFn)(0b11_101_100_01_00_101n))
+            x(0x76n, vec(0xEn)(0b11_101_100_01_00_11n))
+            // 4321...
+            x(0x77n, vec(0xCn)(0b11_101_100_01_01n))
+            x(0x78n, vec(0xDn)(0b11_101_100_01_100n))
+            x(0x79n, vec(0xDn)(0b11_101_100_01_101n))
+            x(0x7An, vec(0xCn)(0b11_101_100_01_11n))
+            // 432...
+            x(0x7Bn, vec(0xBn)(0b11_101_100_100n))
+            x(0x7Cn, vec(0xBn)(0b11_101_100_101n))
+            x(0x7Dn, vec(0xAn)(0b11_101_100_11n))
+            // 43...
+            x(0x7En, vec(0x8n)(0b11_101_101n))
+            x(0x7Fn, vec(0x7n)(0b11_101_11n))
+            // 4...
+            x(0x80n, vec(0x4n)(0b11_11n))
+        },
+        level3: () => {
+            // `0000`...
+            w(0x000n, vec(0x8n)(0b0000_0000n))
+            // ...
+            w(0x080n, vec(0x8n)(0b0000_1111n))
+            // `0001`
+            // `0001_0000`...
+            w(0x081n, vec(0xCn)(0b0001_0000_0000n))
+            // ...
+            w(0x101n, vec(0xCn)(0b0001_0000_1111n))
+            // `0001`...
+            w(0x102n, vec(0x8n)(0b0001_0001n))
+            // ...
+            w(0x181n, vec(0x8n)(0b0001_1111n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_111010101_11101010011_111010100101_111010100100_11101010001_11101010000_111010011_1110100101_1110100100_111010001_111010000_1110011_11100101_11100100_111000111_1110001101_1110001100_111000101_11100010011_111000100101_111000100100_11100010001_11100010000_111000011_1110000101_1110000100_111000001_111000000_110111_1101101_1101100_110101_11010011_110100101_110100100_11010001_11010000_110011_1100101_1100100_110001_110000_10111_101101_10110011_101100101_101100100_1011000111_10110001101_10110001100_1011000101_101100010011_1011000100101_1011000100100_101100010001_101100010000_1011000011_10110000101_10110000100_1011000001_1011000000_1010111_10101101_10101100_1010101_101010011_1010100101_1010100100_101010001_101010000_1010011_10100101_10100100_1010001_1010000_10011_100101_100100_1000111_10001101_10001100_1000101_100010011_1000100101_1000100100_100010001_100010000_1000011_10000101_10000100_1000001_1000000_0111_01101_01100_0101_010011_0100101_0100100_010001_010000_0011_00101_00100_0001_0000`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_DFB4n,
+                vec(0x48Fn)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_111010101_11101010011_111010100101_111010100100_11101010001_11101010000_111010011_1110100101_1110100100_111010001_111010000_1110011_11100101_11100100_111000111_1110001101_1110001100_111000101_11100010011_111000100101_111000100100_11100010001_11100010000_111000011_1110000101_1110000100_111000001_111000000_110111_1101101_1101100_110101_11010011_110100101_110100100_11010001_11010000_110011_1100101_1100100_110001_110000_10111_101101_10110011_101100101_101100100_1011000111_10110001101_10110001100_1011000101_101100010011_1011000100101_1011000100100_101100010001_101100010000_1011000011_10110000101_10110000100_1011000001_1011000000_1010111_10101101_10101100_1010101_101010011_1010100101_1010100100_101010001_101010000_1010011_10100101_10100100_1010001_1010000_10011_100101_100100_1000111_10001101_10001100_1000101_100010011_1000100101_1000100100_100010001_100010000_1000011_10000101_10000100_1000001_1000000_0111_01101_01100_0101_010011_0100101_0100100_010001_010000_0011_00101_00100_0001_0000_111011000100100n))
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_DFB5n,
+                vec(0x48Fn)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_111010101_11101010011_111010100101_111010100100_11101010001_11101010000_111010011_1110100101_1110100100_111010001_111010000_1110011_11100101_11100100_111000111_1110001101_1110001100_111000101_11100010011_111000100101_111000100100_11100010001_11100010000_111000011_1110000101_1110000100_111000001_111000000_110111_1101101_1101100_110101_11010011_110100101_110100100_11010001_11010000_110011_1100101_1100100_110001_110000_10111_101101_10110011_101100101_101100100_1011000111_10110001101_10110001100_1011000101_101100010011_1011000100101_1011000100100_101100010001_101100010000_1011000011_10110000101_10110000100_1011000001_1011000000_1010111_10101101_10101100_1010101_101010011_1010100101_1010100100_101010001_101010000_1010011_10100101_10100100_1010001_1010000_10011_100101_100100_1000111_10001101_10001100_1000101_100010011_1000100101_1000100100_100010001_100010000_1000011_10000101_10000100_1000001_1000000_0111_01101_01100_0101_010011_0100101_0100100_010001_010000_0011_00101_00100_0001_0000_111011000100101n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_111010101_11101010011_111010100101`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FEA2n,
+                vec(0x134n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_111010101_11101010011_111010100101_111010100101n))
+            // ... 0x19
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FEBBn,
+                vec(0x12Cn)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_111010101_11101010011_111010100101_1111n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_111010101_11101010011`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FEBCn,
+                vec(0x127n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_111010101_11101010011_11101010011n))
+            // ... 0x18
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FED4n,
+                vec(0x120n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_111010101_11101010011_1111n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_111010101`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FED5n,
+                vec(0x11An)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_111010101_111010101n))
+            // ... 0x17
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FEECn,
+                vec(0x115n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_111010101_1111n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FEEDn,
+                vec(0x112n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_1110101100n))
+            // ... 0x16
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF03n,
+                vec(0x10Cn)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101100_1111n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF04n,
+                vec(0x108n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1110101101n))
+            // ... 0x15
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF19n,
+                vec(0x102n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1110101101_1111n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF1An,
+                vec(0x0FDn)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_111010111n))
+            // ... 0x14
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF2En,
+                vec(0x0F8n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111010111_1111n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF2Fn,
+                vec(0x0F7n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_111011000000n))
+            // ... 0x13
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF42n,
+                vec(0x0EFn)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000000_1111n))
+            //--------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF43n,
+                vec(0x0EBn)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_111011000001n))
+            // ... 0x12
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF55n,
+                vec(0x0E3n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_111011000001_1111n))
+            //--------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF56n,
+                vec(0x0E0n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_1110110000100n))
+            // ... 0x11
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF67n,
+                vec(0x0D7n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000100_1111n))
+            //--------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF68n,
+                vec(0x0D3n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1110110000101n))
+            // ... 0x10
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF78n,
+                vec(0x0CAn)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1110110000101_1111n))
+            //--------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF79n,
+                vec(0x0C5n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_111011000011n))
+            // ... 0xF
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF88n,
+                vec(0x0BDn)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_111011000011_1111n))
+            //--------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF89n,
+                vec(0x0BBn)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_11101100010000n))
+            // ... 0xE
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF97n,
+                vec(0x0B1n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010000_1111n))
+            //--------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FF98n,
+                vec(0x0ADn)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_11101100010001n))
+            // ... 0xD
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFA5n,
+                vec(0x0A3n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_11101100010001_1111n))
+            //--------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFA6n,
+                vec(0x0A0n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_111011000100100n))
+            // ... 0xC
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFB2n,
+                vec(0x095n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100100_1111n))
+            //--------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFB3n,
+                vec(0x091n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_111011000100101n))
+            // ... 0xB
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFBEn,
+                vec(0x086n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_111011000100101_1111n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFBFn,
+                vec(0x081n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_11101100010011n))
+            // ...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFC9n,
+                vec(0x077n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_11101100010011_1111n))
+            //----------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFCAn,
+                vec(0x071n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_111011000101n))
+            // ...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFD3n,
+                vec(0x069n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_111011000101_1111n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFD4n,
+                vec(0x066n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_1110110001100n))
+            // ...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFDCn,
+                vec(0x05Dn)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001100_1111n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFDDn,
+                vec(0x059n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1110110001101n))
+            // ...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFE4n,
+                vec(0x050n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1110110001101_1111n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFE5n,
+                vec(0x04Bn)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_111011000111n))
+            // ...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFEBn,
+                vec(0x043n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_111011000111_1111n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101_11101100100`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFECn,
+                vec(0x03En)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_11101100100n))
+            // ...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF1n,
+                vec(0x037n)(0b1111_1110111_11101101_1110110011_11101100101_11101100100_1111n))
+            //---------------`1111_1110111_11101101_1110110011_11101100101`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF2n,
+                vec(0x033n)(0b1111_1110111_11101101_1110110011_11101100101_11101100101n))
+            // ...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF6n,
+                vec(0x02Cn)(0b1111_1110111_11101101_1110110011_11101100101_1111n))
+            // ...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF6n,
+                vec(0x02Cn)(0b1111_1110111_11101101_1110110011_11101100101_1111n))
+            //---------------`1111_1110111_11101101_1110110011`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFF7n,
+                vec(0x027n)(0b1111_1110111_11101101_1110110011_1110110011n))
+            // ...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFAn,
+                vec(0x021n)(0b1111_1110111_11101101_1110110011_1111n))
+            //---------------`1111_1110111_11101101`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFBn,
+                vec(0x01Bn)(0b1111_1110111_11101101_11101101n))
+            // ...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFDn,
+                vec(0x017n)(0b1111_1110111_11101101_1111n))
+            //---------------`1111_1110111`...
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFEn,
+                vec(0x012n)(0b1111_1110111_1110111n))
+            w(0x0FF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFF_FFFFn,
+                vec(0x00Fn)(0b1111_1110111_1111n))
+            //---------------`1111`...
+            w(0x100_0000_0000_0000_0000_0000_0000_0000_0000n,
+                vec(0x008n)(0b1111_1111n))
+        }
+    },
+    wordToString: () => {
+        const result = wordToString([0n, 1n, 0xABn])
+        assertEq(result, '0,1,ab')
+    },
+    pipeline: () => {
+        // 4 L1 [0,0] words → 2 L2 [0,0] words → L3 [0,0] word → symbol 0
+        // First 7 zero bits accumulate without emitting
+        let s = emptyPipelineState
+        for (let i = 0; i < 7; i++) {
+            const [out, next] = pipelineStep(0n, s)
+            assertEq(out, undefined)
+            s = next
+        }
+        // 8th zero emits L3 symbol 0
+        const [out0, s2] = pipelineStep(0n, s)
+        assertEq(out0, 0n)
+        // state resets after emit: second batch of 8 zeros also emits 0
+        let s3 = s2
+        for (let i = 0; i < 7; i++) {
+            const [, next] = pipelineStep(0n, s3)
+            s3 = next
+        }
+        const [out1] = pipelineStep(0n, s3)
+        assertEq(out1, 0n)
+        // 8 ones emit a different symbol than 8 zeros
+        let s4 = emptyPipelineState
+        for (let i = 0; i < 7; i++) {
+            const [, next] = pipelineStep(1n, s4)
+            s4 = next
+        }
+        const [out2] = pipelineStep(1n, s4)
+        assert(out2 !== 0n, out2)
+    }
+}