@awacloud/fw 0.1.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/CHANGELOG.md +79 -0
- package/LICENSE +176 -0
- package/NOTICE +12 -0
- package/README.md +355 -0
- package/dist/build/fw.core.pure.meta.json +29 -0
- package/dist/build/fw.core.pure.min.js +26 -0
- package/dist/build/fw.full.pure.meta.json +224 -0
- package/dist/build/fw.full.pure.min.js +60 -0
- package/dist/build/fw.minimal.pure.meta.json +21 -0
- package/dist/build/fw.minimal.pure.min.js +26 -0
- package/dist/build/fw.pack.compress-heavy.pure.meta.json +29 -0
- package/dist/build/fw.pack.compress-heavy.pure.min.js +8 -0
- package/dist/build/fw.pack.crypto-advanced.pure.meta.json +38 -0
- package/dist/build/fw.pack.crypto-advanced.pure.min.js +6 -0
- package/dist/build/fw.pack.crypto-basic.pure.meta.json +29 -0
- package/dist/build/fw.pack.crypto-basic.pure.min.js +6 -0
- package/dist/build/fw.pack.crypto-identity.pure.meta.json +29 -0
- package/dist/build/fw.pack.crypto-identity.pure.min.js +9 -0
- package/dist/build/fw.pack.realtime.pure.meta.json +21 -0
- package/dist/build/fw.pack.realtime.pure.min.js +6 -0
- package/dist/build/fw.pack.sensors.pure.meta.json +21 -0
- package/dist/build/fw.pack.sensors.pure.min.js +6 -0
- package/dist/build/fw.pack.structures-advanced.pure.meta.json +20 -0
- package/dist/build/fw.pack.structures-advanced.pure.min.js +6 -0
- package/dist/build/fw.pack.text-advanced.pure.meta.json +20 -0
- package/dist/build/fw.pack.text-advanced.pure.min.js +6 -0
- package/dist/build/fw.pwa.pure.meta.json +127 -0
- package/dist/build/fw.pwa.pure.min.js +55 -0
- package/dist/build/fw.site-interactive.pure.meta.json +81 -0
- package/dist/build/fw.site-interactive.pure.min.js +52 -0
- package/dist/build/fw.site.pure.meta.json +51 -0
- package/dist/build/fw.site.pure.min.js +35 -0
- package/dist/build/fw.spa.pure.meta.json +108 -0
- package/dist/build/fw.spa.pure.min.js +55 -0
- package/dist/build/io/compress/brotli_dict.bin +432 -0
- package/dist/build/sanity-base-classic.min.js +6 -0
- package/dist/build/sanity-community-classic.min.js +6 -0
- package/dist/build/sanity.min.js +6 -0
- package/dist/types/core/logger.d.ts +71 -0
- package/dist/types/core/logger.d.ts.map +1 -0
- package/dist/types/core/modules.d.ts +3962 -0
- package/dist/types/core/modules.d.ts.map +1 -0
- package/dist/types/core/readyState.d.ts +14 -0
- package/dist/types/core/readyState.d.ts.map +1 -0
- package/dist/types/core/runtime.d.ts +625 -0
- package/dist/types/core/runtime.d.ts.map +1 -0
- package/dist/types/core/worker-helper.d.ts +153 -0
- package/dist/types/core/worker-helper.d.ts.map +1 -0
- package/dist/types/crypto/cipher/aes.d.ts +55 -0
- package/dist/types/crypto/cipher/aes.d.ts.map +1 -0
- package/dist/types/crypto/cipher/chacha20.d.ts +33 -0
- package/dist/types/crypto/cipher/chacha20.d.ts.map +1 -0
- package/dist/types/crypto/hash/adf.d.ts +65 -0
- package/dist/types/crypto/hash/adf.d.ts.map +1 -0
- package/dist/types/crypto/hash/argon2.d.ts +79 -0
- package/dist/types/crypto/hash/argon2.d.ts.map +1 -0
- package/dist/types/crypto/hash/blake2b.d.ts +40 -0
- package/dist/types/crypto/hash/blake2b.d.ts.map +1 -0
- package/dist/types/crypto/hash/hkdf.d.ts +88 -0
- package/dist/types/crypto/hash/hkdf.d.ts.map +1 -0
- package/dist/types/crypto/hash/hmac.d.ts +85 -0
- package/dist/types/crypto/hash/hmac.d.ts.map +1 -0
- package/dist/types/crypto/hash/pbkdf2.d.ts +80 -0
- package/dist/types/crypto/hash/pbkdf2.d.ts.map +1 -0
- package/dist/types/crypto/hash/poly1305.d.ts +31 -0
- package/dist/types/crypto/hash/poly1305.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha224.d.ts +80 -0
- package/dist/types/crypto/hash/sha224.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha256.d.ts +82 -0
- package/dist/types/crypto/hash/sha256.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha3.d.ts +111 -0
- package/dist/types/crypto/hash/sha3.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha384.d.ts +84 -0
- package/dist/types/crypto/hash/sha384.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha512.d.ts +87 -0
- package/dist/types/crypto/hash/sha512.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha512_224.d.ts +84 -0
- package/dist/types/crypto/hash/sha512_224.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha512_256.d.ts +84 -0
- package/dist/types/crypto/hash/sha512_256.d.ts.map +1 -0
- package/dist/types/crypto/mode/cbc.d.ts +38 -0
- package/dist/types/crypto/mode/cbc.d.ts.map +1 -0
- package/dist/types/crypto/mode/chacha20poly1305.d.ts +71 -0
- package/dist/types/crypto/mode/chacha20poly1305.d.ts.map +1 -0
- package/dist/types/crypto/mode/cmac.d.ts +56 -0
- package/dist/types/crypto/mode/cmac.d.ts.map +1 -0
- package/dist/types/crypto/mode/ctr.d.ts +52 -0
- package/dist/types/crypto/mode/ctr.d.ts.map +1 -0
- package/dist/types/crypto/mode/gcm.d.ts +88 -0
- package/dist/types/crypto/mode/gcm.d.ts.map +1 -0
- package/dist/types/crypto/mode/kw.d.ts +60 -0
- package/dist/types/crypto/mode/kw.d.ts.map +1 -0
- package/dist/types/crypto/pkc/ecc.d.ts +284 -0
- package/dist/types/crypto/pkc/ecc.d.ts.map +1 -0
- package/dist/types/crypto/pkc/ed25519.d.ts +107 -0
- package/dist/types/crypto/pkc/ed25519.d.ts.map +1 -0
- package/dist/types/crypto/pkc/hybridKem.d.ts +154 -0
- package/dist/types/crypto/pkc/hybridKem.d.ts.map +1 -0
- package/dist/types/crypto/pkc/hybridSign.d.ts +383 -0
- package/dist/types/crypto/pkc/hybridSign.d.ts.map +1 -0
- package/dist/types/crypto/pkc/ml_dsa.d.ts +174 -0
- package/dist/types/crypto/pkc/ml_dsa.d.ts.map +1 -0
- package/dist/types/crypto/pkc/ml_kem.d.ts +194 -0
- package/dist/types/crypto/pkc/ml_kem.d.ts.map +1 -0
- package/dist/types/crypto/pkc/rsa.d.ts +175 -0
- package/dist/types/crypto/pkc/rsa.d.ts.map +1 -0
- package/dist/types/crypto/pkc/slh_dsa.d.ts +232 -0
- package/dist/types/crypto/pkc/slh_dsa.d.ts.map +1 -0
- package/dist/types/crypto/pkc/x25519.d.ts +37 -0
- package/dist/types/crypto/pkc/x25519.d.ts.map +1 -0
- package/dist/types/crypto/utils/aes_ctr.d.ts +84 -0
- package/dist/types/crypto/utils/aes_ctr.d.ts.map +1 -0
- package/dist/types/crypto/utils/aes_modes.d.ts +128 -0
- package/dist/types/crypto/utils/aes_modes.d.ts.map +1 -0
- package/dist/types/crypto/utils/asn1-oid.d.ts +45 -0
- package/dist/types/crypto/utils/asn1-oid.d.ts.map +1 -0
- package/dist/types/crypto/utils/asn1.d.ts +115 -0
- package/dist/types/crypto/utils/asn1.d.ts.map +1 -0
- package/dist/types/crypto/utils/bitArray.d.ts +75 -0
- package/dist/types/crypto/utils/bitArray.d.ts.map +1 -0
- package/dist/types/crypto/utils/bn.d.ts +214 -0
- package/dist/types/crypto/utils/bn.d.ts.map +1 -0
- package/dist/types/crypto/utils/jws.d.ts +159 -0
- package/dist/types/crypto/utils/jws.d.ts.map +1 -0
- package/dist/types/crypto/utils/keyformat.d.ts +100 -0
- package/dist/types/crypto/utils/keyformat.d.ts.map +1 -0
- package/dist/types/crypto/utils/pad.d.ts +44 -0
- package/dist/types/crypto/utils/pad.d.ts.map +1 -0
- package/dist/types/crypto/utils/pem.d.ts +41 -0
- package/dist/types/crypto/utils/pem.d.ts.map +1 -0
- package/dist/types/crypto/utils/random.d.ts +203 -0
- package/dist/types/crypto/utils/random.d.ts.map +1 -0
- package/dist/types/crypto/utils/rsaKeygen.d.ts +162 -0
- package/dist/types/crypto/utils/rsaKeygen.d.ts.map +1 -0
- package/dist/types/crypto/utils/totp.d.ts +183 -0
- package/dist/types/crypto/utils/totp.d.ts.map +1 -0
- package/dist/types/crypto/utils/uuid.d.ts +29 -0
- package/dist/types/crypto/utils/uuid.d.ts.map +1 -0
- package/dist/types/crypto/wasm/aes.d.ts +59 -0
- package/dist/types/crypto/wasm/aes.d.ts.map +1 -0
- package/dist/types/crypto/wasm/argon2.d.ts +70 -0
- package/dist/types/crypto/wasm/argon2.d.ts.map +1 -0
- package/dist/types/crypto/wasm/blake2b.d.ts +59 -0
- package/dist/types/crypto/wasm/blake2b.d.ts.map +1 -0
- package/dist/types/crypto/wasm/chacha20poly1305.d.ts +43 -0
- package/dist/types/crypto/wasm/chacha20poly1305.d.ts.map +1 -0
- package/dist/types/crypto/wasm/cmac.d.ts +42 -0
- package/dist/types/crypto/wasm/cmac.d.ts.map +1 -0
- package/dist/types/crypto/wasm/ecc.d.ts +56 -0
- package/dist/types/crypto/wasm/ecc.d.ts.map +1 -0
- package/dist/types/crypto/wasm/ed25519.d.ts +52 -0
- package/dist/types/crypto/wasm/ed25519.d.ts.map +1 -0
- package/dist/types/crypto/wasm/hkdf.d.ts +40 -0
- package/dist/types/crypto/wasm/hkdf.d.ts.map +1 -0
- package/dist/types/crypto/wasm/hmac.d.ts +42 -0
- package/dist/types/crypto/wasm/hmac.d.ts.map +1 -0
- package/dist/types/crypto/wasm/ml_dsa.d.ts +48 -0
- package/dist/types/crypto/wasm/ml_dsa.d.ts.map +1 -0
- package/dist/types/crypto/wasm/ml_kem.d.ts +58 -0
- package/dist/types/crypto/wasm/ml_kem.d.ts.map +1 -0
- package/dist/types/crypto/wasm/pbkdf2.d.ts +38 -0
- package/dist/types/crypto/wasm/pbkdf2.d.ts.map +1 -0
- package/dist/types/crypto/wasm/rsa.d.ts +56 -0
- package/dist/types/crypto/wasm/rsa.d.ts.map +1 -0
- package/dist/types/crypto/wasm/runtime.d.ts +99 -0
- package/dist/types/crypto/wasm/runtime.d.ts.map +1 -0
- package/dist/types/crypto/wasm/sha2.d.ts +45 -0
- package/dist/types/crypto/wasm/sha2.d.ts.map +1 -0
- package/dist/types/crypto/wasm/sha3.d.ts +57 -0
- package/dist/types/crypto/wasm/sha3.d.ts.map +1 -0
- package/dist/types/crypto/wasm/slh_dsa.d.ts +62 -0
- package/dist/types/crypto/wasm/slh_dsa.d.ts.map +1 -0
- package/dist/types/crypto/wasm/x25519.d.ts +53 -0
- package/dist/types/crypto/wasm/x25519.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/aes.d.ts +59 -0
- package/dist/types/crypto/webcrypto/aes.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/aeskw.d.ts +40 -0
- package/dist/types/crypto/webcrypto/aeskw.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/digest.d.ts +43 -0
- package/dist/types/crypto/webcrypto/digest.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/ecc.d.ts +51 -0
- package/dist/types/crypto/webcrypto/ecc.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/ed25519.d.ts +43 -0
- package/dist/types/crypto/webcrypto/ed25519.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/hkdf.d.ts +18 -0
- package/dist/types/crypto/webcrypto/hkdf.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/hmac.d.ts +43 -0
- package/dist/types/crypto/webcrypto/hmac.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/pbkdf2.d.ts +18 -0
- package/dist/types/crypto/webcrypto/pbkdf2.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/rsa.d.ts +51 -0
- package/dist/types/crypto/webcrypto/rsa.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/x25519.d.ts +43 -0
- package/dist/types/crypto/webcrypto/x25519.d.ts.map +1 -0
- package/dist/types/dom/display/animate.d.ts +35 -0
- package/dist/types/dom/display/animate.d.ts.map +1 -0
- package/dist/types/dom/display/fullscreen.d.ts +59 -0
- package/dist/types/dom/display/fullscreen.d.ts.map +1 -0
- package/dist/types/dom/fs/download.d.ts +36 -0
- package/dist/types/dom/fs/download.d.ts.map +1 -0
- package/dist/types/dom/fs/fsAccess.d.ts +107 -0
- package/dist/types/dom/fs/fsAccess.d.ts.map +1 -0
- package/dist/types/dom/fs/indexedDB.d.ts +62 -0
- package/dist/types/dom/fs/indexedDB.d.ts.map +1 -0
- package/dist/types/dom/fs/remoteStore.d.ts +64 -0
- package/dist/types/dom/fs/remoteStore.d.ts.map +1 -0
- package/dist/types/dom/fs/storage.d.ts +56 -0
- package/dist/types/dom/fs/storage.d.ts.map +1 -0
- package/dist/types/dom/lifecycle/idle.d.ts +91 -0
- package/dist/types/dom/lifecycle/idle.d.ts.map +1 -0
- package/dist/types/dom/lifecycle/visibility.d.ts +49 -0
- package/dist/types/dom/lifecycle/visibility.d.ts.map +1 -0
- package/dist/types/dom/lifecycle/wakeLock.d.ts +69 -0
- package/dist/types/dom/lifecycle/wakeLock.d.ts.map +1 -0
- package/dist/types/dom/net/ajax.d.ts +27 -0
- package/dist/types/dom/net/ajax.d.ts.map +1 -0
- package/dist/types/dom/net/broadcastChannel.d.ts +51 -0
- package/dist/types/dom/net/broadcastChannel.d.ts.map +1 -0
- package/dist/types/dom/net/network.d.ts +80 -0
- package/dist/types/dom/net/network.d.ts.map +1 -0
- package/dist/types/dom/net/sse.d.ts +72 -0
- package/dist/types/dom/net/sse.d.ts.map +1 -0
- package/dist/types/dom/net/webrtc.d.ts +149 -0
- package/dist/types/dom/net/webrtc.d.ts.map +1 -0
- package/dist/types/dom/net/ws.d.ts +70 -0
- package/dist/types/dom/net/ws.d.ts.map +1 -0
- package/dist/types/dom/query/dnd.d.ts +86 -0
- package/dist/types/dom/query/dnd.d.ts.map +1 -0
- package/dist/types/dom/query/dom.d.ts +194 -0
- package/dist/types/dom/query/dom.d.ts.map +1 -0
- package/dist/types/dom/query/events.d.ts +135 -0
- package/dist/types/dom/query/events.d.ts.map +1 -0
- package/dist/types/dom/query/gesture.d.ts +59 -0
- package/dist/types/dom/query/gesture.d.ts.map +1 -0
- package/dist/types/dom/query/media.d.ts +156 -0
- package/dist/types/dom/query/media.d.ts.map +1 -0
- package/dist/types/dom/rendering/chart.d.ts +143 -0
- package/dist/types/dom/rendering/chart.d.ts.map +1 -0
- package/dist/types/dom/rendering/component.d.ts +92 -0
- package/dist/types/dom/rendering/component.d.ts.map +1 -0
- package/dist/types/dom/rendering/devtools-ui.d.ts +83 -0
- package/dist/types/dom/rendering/devtools-ui.d.ts.map +1 -0
- package/dist/types/dom/rendering/devtools.d.ts +68 -0
- package/dist/types/dom/rendering/devtools.d.ts.map +1 -0
- package/dist/types/dom/rendering/parser.d.ts +216 -0
- package/dist/types/dom/rendering/parser.d.ts.map +1 -0
- package/dist/types/dom/rendering/reactiveBind.d.ts +101 -0
- package/dist/types/dom/rendering/reactiveBind.d.ts.map +1 -0
- package/dist/types/dom/rendering/render.d.ts +121 -0
- package/dist/types/dom/rendering/render.d.ts.map +1 -0
- package/dist/types/dom/rendering/sanitize.d.ts +48 -0
- package/dist/types/dom/rendering/sanitize.d.ts.map +1 -0
- package/dist/types/dom/rendering/secPolicy.d.ts +89 -0
- package/dist/types/dom/rendering/secPolicy.d.ts.map +1 -0
- package/dist/types/dom/rendering/template.d.ts +251 -0
- package/dist/types/dom/rendering/template.d.ts.map +1 -0
- package/dist/types/dom/rendering/themeTokens.d.ts +61 -0
- package/dist/types/dom/rendering/themeTokens.d.ts.map +1 -0
- package/dist/types/dom/rendering/uiSession-core.d.ts +192 -0
- package/dist/types/dom/rendering/uiSession-core.d.ts.map +1 -0
- package/dist/types/dom/rendering/uiSession-direct.d.ts +63 -0
- package/dist/types/dom/rendering/uiSession-direct.d.ts.map +1 -0
- package/dist/types/dom/rendering/uiSession-list.d.ts +205 -0
- package/dist/types/dom/rendering/uiSession-list.d.ts.map +1 -0
- package/dist/types/dom/rendering/uiSession.d.ts +285 -0
- package/dist/types/dom/rendering/uiSession.d.ts.map +1 -0
- package/dist/types/dom/rendering/virtualScroll.d.ts +80 -0
- package/dist/types/dom/rendering/virtualScroll.d.ts.map +1 -0
- package/dist/types/dom/sensors/battery.d.ts +71 -0
- package/dist/types/dom/sensors/battery.d.ts.map +1 -0
- package/dist/types/dom/sensors/geolocation.d.ts +83 -0
- package/dist/types/dom/sensors/geolocation.d.ts.map +1 -0
- package/dist/types/dom/sensors/networkInfo.d.ts +82 -0
- package/dist/types/dom/sensors/networkInfo.d.ts.map +1 -0
- package/dist/types/dom/sensors/sensors.d.ts +191 -0
- package/dist/types/dom/sensors/sensors.d.ts.map +1 -0
- package/dist/types/dom/sw/backgroundSync.d.ts +48 -0
- package/dist/types/dom/sw/backgroundSync.d.ts.map +1 -0
- package/dist/types/dom/sw/cache.d.ts +71 -0
- package/dist/types/dom/sw/cache.d.ts.map +1 -0
- package/dist/types/dom/sw/push.d.ts +77 -0
- package/dist/types/dom/sw/push.d.ts.map +1 -0
- package/dist/types/dom/sw/serviceWorker.d.ts +57 -0
- package/dist/types/dom/sw/serviceWorker.d.ts.map +1 -0
- package/dist/types/dom/sw/sharedWorker.d.ts +81 -0
- package/dist/types/dom/sw/sharedWorker.d.ts.map +1 -0
- package/dist/types/dom/utils/a11y.d.ts +53 -0
- package/dist/types/dom/utils/a11y.d.ts.map +1 -0
- package/dist/types/dom/utils/clipboard.d.ts +44 -0
- package/dist/types/dom/utils/clipboard.d.ts.map +1 -0
- package/dist/types/dom/utils/entropyCollector.d.ts +58 -0
- package/dist/types/dom/utils/entropyCollector.d.ts.map +1 -0
- package/dist/types/dom/utils/focus.d.ts +123 -0
- package/dist/types/dom/utils/focus.d.ts.map +1 -0
- package/dist/types/dom/utils/form.d.ts +227 -0
- package/dist/types/dom/utils/form.d.ts.map +1 -0
- package/dist/types/dom/utils/formKit.d.ts +206 -0
- package/dist/types/dom/utils/formKit.d.ts.map +1 -0
- package/dist/types/dom/utils/keybindings.d.ts +53 -0
- package/dist/types/dom/utils/keybindings.d.ts.map +1 -0
- package/dist/types/dom/utils/leaderElection.d.ts +70 -0
- package/dist/types/dom/utils/leaderElection.d.ts.map +1 -0
- package/dist/types/dom/utils/notifications.d.ts +164 -0
- package/dist/types/dom/utils/notifications.d.ts.map +1 -0
- package/dist/types/dom/utils/permissions.d.ts +35 -0
- package/dist/types/dom/utils/permissions.d.ts.map +1 -0
- package/dist/types/dom/utils/route.d.ts +117 -0
- package/dist/types/dom/utils/route.d.ts.map +1 -0
- package/dist/types/dom/utils/ua.d.ts +35 -0
- package/dist/types/dom/utils/ua.d.ts.map +1 -0
- package/dist/types/dom/utils/webauthn.d.ts +98 -0
- package/dist/types/dom/utils/webauthn.d.ts.map +1 -0
- package/dist/types/io/binary/reader.d.ts +59 -0
- package/dist/types/io/binary/reader.d.ts.map +1 -0
- package/dist/types/io/binary/writer.d.ts +56 -0
- package/dist/types/io/binary/writer.d.ts.map +1 -0
- package/dist/types/io/calc/adler32.d.ts +31 -0
- package/dist/types/io/calc/adler32.d.ts.map +1 -0
- package/dist/types/io/calc/bigint.d.ts +74 -0
- package/dist/types/io/calc/bigint.d.ts.map +1 -0
- package/dist/types/io/calc/crc32.d.ts +36 -0
- package/dist/types/io/calc/crc32.d.ts.map +1 -0
- package/dist/types/io/calc/easing.d.ts +60 -0
- package/dist/types/io/calc/easing.d.ts.map +1 -0
- package/dist/types/io/codec/b64.d.ts +28 -0
- package/dist/types/io/codec/b64.d.ts.map +1 -0
- package/dist/types/io/codec/base32.d.ts +28 -0
- package/dist/types/io/codec/base32.d.ts.map +1 -0
- package/dist/types/io/codec/base58.d.ts +28 -0
- package/dist/types/io/codec/base58.d.ts.map +1 -0
- package/dist/types/io/codec/buffer.d.ts +66 -0
- package/dist/types/io/codec/buffer.d.ts.map +1 -0
- package/dist/types/io/codec/cbor.d.ts +43 -0
- package/dist/types/io/codec/cbor.d.ts.map +1 -0
- package/dist/types/io/codec/csv.d.ts +35 -0
- package/dist/types/io/codec/csv.d.ts.map +1 -0
- package/dist/types/io/codec/hex.d.ts +28 -0
- package/dist/types/io/codec/hex.d.ts.map +1 -0
- package/dist/types/io/codec/mime.d.ts +100 -0
- package/dist/types/io/codec/mime.d.ts.map +1 -0
- package/dist/types/io/codec/msgpack.d.ts +36 -0
- package/dist/types/io/codec/msgpack.d.ts.map +1 -0
- package/dist/types/io/codec/url.d.ts +52 -0
- package/dist/types/io/codec/url.d.ts.map +1 -0
- package/dist/types/io/codec/utf8.d.ts +22 -0
- package/dist/types/io/codec/utf8.d.ts.map +1 -0
- package/dist/types/io/codec/xml.d.ts +91 -0
- package/dist/types/io/codec/xml.d.ts.map +1 -0
- package/dist/types/io/compress/bitstream.d.ts +51 -0
- package/dist/types/io/compress/bitstream.d.ts.map +1 -0
- package/dist/types/io/compress/brotli.d.ts +86 -0
- package/dist/types/io/compress/brotli.d.ts.map +1 -0
- package/dist/types/io/compress/brotli_dict.d.ts +76 -0
- package/dist/types/io/compress/brotli_dict.d.ts.map +1 -0
- package/dist/types/io/compress/brotli_dict_words.d.ts +43 -0
- package/dist/types/io/compress/brotli_dict_words.d.ts.map +1 -0
- package/dist/types/io/compress/brotli_frame.d.ts +166 -0
- package/dist/types/io/compress/brotli_frame.d.ts.map +1 -0
- package/dist/types/io/compress/brotli_shared.d.ts +165 -0
- package/dist/types/io/compress/brotli_shared.d.ts.map +1 -0
- package/dist/types/io/compress/deflate.d.ts +89 -0
- package/dist/types/io/compress/deflate.d.ts.map +1 -0
- package/dist/types/io/compress/gzip.d.ts +100 -0
- package/dist/types/io/compress/gzip.d.ts.map +1 -0
- package/dist/types/io/compress/huffman.d.ts +37 -0
- package/dist/types/io/compress/huffman.d.ts.map +1 -0
- package/dist/types/io/compress/lz4.d.ts +45 -0
- package/dist/types/io/compress/lz4.d.ts.map +1 -0
- package/dist/types/io/compress/lz77.d.ts +66 -0
- package/dist/types/io/compress/lz77.d.ts.map +1 -0
- package/dist/types/io/compress/lzw.d.ts +37 -0
- package/dist/types/io/compress/lzw.d.ts.map +1 -0
- package/dist/types/io/compress/zip.d.ts +112 -0
- package/dist/types/io/compress/zip.d.ts.map +1 -0
- package/dist/types/io/compress/zlib.d.ts +97 -0
- package/dist/types/io/compress/zlib.d.ts.map +1 -0
- package/dist/types/io/i18n/i18n.d.ts +64 -0
- package/dist/types/io/i18n/i18n.d.ts.map +1 -0
- package/dist/types/io/math/fixed-point.d.ts +30 -0
- package/dist/types/io/math/fixed-point.d.ts.map +1 -0
- package/dist/types/io/math/geom.d.ts +125 -0
- package/dist/types/io/math/geom.d.ts.map +1 -0
- package/dist/types/io/math/interp.d.ts +48 -0
- package/dist/types/io/math/interp.d.ts.map +1 -0
- package/dist/types/io/math/linalg.d.ts +117 -0
- package/dist/types/io/math/linalg.d.ts.map +1 -0
- package/dist/types/io/math/stats.d.ts +45 -0
- package/dist/types/io/math/stats.d.ts.map +1 -0
- package/dist/types/io/structures/btree.d.ts +84 -0
- package/dist/types/io/structures/btree.d.ts.map +1 -0
- package/dist/types/io/structures/heap.d.ts +75 -0
- package/dist/types/io/structures/heap.d.ts.map +1 -0
- package/dist/types/io/structures/lruCache.d.ts +88 -0
- package/dist/types/io/structures/lruCache.d.ts.map +1 -0
- package/dist/types/io/structures/ringBuffer.d.ts +82 -0
- package/dist/types/io/structures/ringBuffer.d.ts.map +1 -0
- package/dist/types/io/structures/tree-walker.d.ts +95 -0
- package/dist/types/io/structures/tree-walker.d.ts.map +1 -0
- package/dist/types/io/structures/trie.d.ts +71 -0
- package/dist/types/io/structures/trie.d.ts.map +1 -0
- package/dist/types/io/sync/abort.d.ts +59 -0
- package/dist/types/io/sync/abort.d.ts.map +1 -0
- package/dist/types/io/sync/atomics.d.ts +107 -0
- package/dist/types/io/sync/atomics.d.ts.map +1 -0
- package/dist/types/io/sync/cancellable.d.ts +69 -0
- package/dist/types/io/sync/cancellable.d.ts.map +1 -0
- package/dist/types/io/sync/channel.d.ts +70 -0
- package/dist/types/io/sync/channel.d.ts.map +1 -0
- package/dist/types/io/sync/mutex.d.ts +39 -0
- package/dist/types/io/sync/mutex.d.ts.map +1 -0
- package/dist/types/io/sync/semaphore.d.ts +40 -0
- package/dist/types/io/sync/semaphore.d.ts.map +1 -0
- package/dist/types/io/sync/tokenBucket.d.ts +53 -0
- package/dist/types/io/sync/tokenBucket.d.ts.map +1 -0
- package/dist/types/io/text/ansi.d.ts +125 -0
- package/dist/types/io/text/ansi.d.ts.map +1 -0
- package/dist/types/io/text/html-entities.d.ts +35 -0
- package/dist/types/io/text/html-entities.d.ts.map +1 -0
- package/dist/types/io/text/semver.d.ts +75 -0
- package/dist/types/io/text/semver.d.ts.map +1 -0
- package/dist/types/io/text/str.d.ts +88 -0
- package/dist/types/io/text/str.d.ts.map +1 -0
- package/dist/types/io/text/unicode.d.ts +70 -0
- package/dist/types/io/text/unicode.d.ts.map +1 -0
- package/dist/types/io/time/date.d.ts +73 -0
- package/dist/types/io/time/date.d.ts.map +1 -0
- package/dist/types/io/timing/clock.d.ts +39 -0
- package/dist/types/io/timing/clock.d.ts.map +1 -0
- package/dist/types/io/timing/rateLimit.d.ts +40 -0
- package/dist/types/io/timing/rateLimit.d.ts.map +1 -0
- package/dist/types/io/timing/scheduler.d.ts +122 -0
- package/dist/types/io/timing/scheduler.d.ts.map +1 -0
- package/dist/types/io/utils/bitmap.d.ts +34 -0
- package/dist/types/io/utils/bitmap.d.ts.map +1 -0
- package/dist/types/io/utils/errors.d.ts +94 -0
- package/dist/types/io/utils/errors.d.ts.map +1 -0
- package/dist/types/io/utils/eventBus.d.ts +68 -0
- package/dist/types/io/utils/eventBus.d.ts.map +1 -0
- package/dist/types/io/utils/queue.d.ts +69 -0
- package/dist/types/io/utils/queue.d.ts.map +1 -0
- package/dist/types/io/utils/signal.d.ts +362 -0
- package/dist/types/io/utils/signal.d.ts.map +1 -0
- package/dist/types/io/utils/ui8.d.ts +34 -0
- package/dist/types/io/utils/ui8.d.ts.map +1 -0
- package/dist/types/io/utils/valid.d.ts +130 -0
- package/dist/types/io/utils/valid.d.ts.map +1 -0
- package/dist/types/main.d.ts +25 -0
- package/dist/types/main.d.ts.map +1 -0
- package/dist/types/process/message.d.ts +64 -0
- package/dist/types/process/message.d.ts.map +1 -0
- package/dist/types/process/rpc.d.ts +35 -0
- package/dist/types/process/rpc.d.ts.map +1 -0
- package/dist/types/process/workerPool.d.ts +62 -0
- package/dist/types/process/workerPool.d.ts.map +1 -0
- package/dist/types/sanity/base.d.ts +28 -0
- package/dist/types/sanity/base.d.ts.map +1 -0
- package/dist/types/sanity/community.d.ts +20 -0
- package/dist/types/sanity/community.d.ts.map +1 -0
- package/dist/types/sanity/lockdown-apply.d.ts +7 -0
- package/dist/types/sanity/lockdown-apply.d.ts.map +1 -0
- package/dist/types/sanity/lockdown.d.ts +43 -0
- package/dist/types/sanity/lockdown.d.ts.map +1 -0
- package/dist/types/sanity/wasm-gate.d.ts +128 -0
- package/dist/types/sanity/wasm-gate.d.ts.map +1 -0
- package/docs/README.md +301 -0
- package/docs/api/README.md +33 -0
- package/docs/api/core/README.md +14 -0
- package/docs/api/core/logger.md +151 -0
- package/docs/api/core/main.md +105 -0
- package/docs/api/core/modules.md +123 -0
- package/docs/api/core/readyState.md +94 -0
- package/docs/api/core/runtime.md +499 -0
- package/docs/api/core/worker-helper.md +180 -0
- package/docs/api/crypto/README.md +39 -0
- package/docs/api/crypto/cipher/README.md +24 -0
- package/docs/api/crypto/cipher/aes.md +101 -0
- package/docs/api/crypto/cipher/chacha20.md +85 -0
- package/docs/api/crypto/hash/README.md +49 -0
- package/docs/api/crypto/hash/adf.md +61 -0
- package/docs/api/crypto/hash/argon2.md +92 -0
- package/docs/api/crypto/hash/blake2b.md +88 -0
- package/docs/api/crypto/hash/hkdf.md +82 -0
- package/docs/api/crypto/hash/hmac.md +90 -0
- package/docs/api/crypto/hash/pbkdf2.md +93 -0
- package/docs/api/crypto/hash/poly1305.md +71 -0
- package/docs/api/crypto/hash/sha224.md +61 -0
- package/docs/api/crypto/hash/sha256.md +84 -0
- package/docs/api/crypto/hash/sha3.md +89 -0
- package/docs/api/crypto/hash/sha384.md +58 -0
- package/docs/api/crypto/hash/sha512.md +73 -0
- package/docs/api/crypto/hash/sha512_224.md +59 -0
- package/docs/api/crypto/hash/sha512_256.md +58 -0
- package/docs/api/crypto/mode/README.md +33 -0
- package/docs/api/crypto/mode/cbc.md +69 -0
- package/docs/api/crypto/mode/chacha20poly1305.md +77 -0
- package/docs/api/crypto/mode/cmac.md +79 -0
- package/docs/api/crypto/mode/ctr.md +66 -0
- package/docs/api/crypto/mode/gcm.md +93 -0
- package/docs/api/crypto/mode/kw.md +84 -0
- package/docs/api/crypto/pkc/README.md +48 -0
- package/docs/api/crypto/pkc/ecc.md +91 -0
- package/docs/api/crypto/pkc/ed25519.md +99 -0
- package/docs/api/crypto/pkc/hybridKem.md +178 -0
- package/docs/api/crypto/pkc/hybridSign.md +192 -0
- package/docs/api/crypto/pkc/ml_dsa.md +99 -0
- package/docs/api/crypto/pkc/ml_kem.md +90 -0
- package/docs/api/crypto/pkc/rsa.md +87 -0
- package/docs/api/crypto/pkc/slh_dsa.md +86 -0
- package/docs/api/crypto/pkc/x25519.md +84 -0
- package/docs/api/crypto/utils/README.md +39 -0
- package/docs/api/crypto/utils/aes_ctr.md +71 -0
- package/docs/api/crypto/utils/aes_modes.md +81 -0
- package/docs/api/crypto/utils/asn1-oid.md +130 -0
- package/docs/api/crypto/utils/asn1.md +69 -0
- package/docs/api/crypto/utils/bitArray.md +77 -0
- package/docs/api/crypto/utils/bn.md +67 -0
- package/docs/api/crypto/utils/jws.md +94 -0
- package/docs/api/crypto/utils/keyformat.md +78 -0
- package/docs/api/crypto/utils/pad.md +66 -0
- package/docs/api/crypto/utils/pem.md +63 -0
- package/docs/api/crypto/utils/random.md +103 -0
- package/docs/api/crypto/utils/rsaKeygen.md +118 -0
- package/docs/api/crypto/utils/totp.md +159 -0
- package/docs/api/crypto/utils/uuid.md +98 -0
- package/docs/api/crypto/wasm/README.md +76 -0
- package/docs/api/crypto/wasm/aes.md +128 -0
- package/docs/api/crypto/wasm/argon2.md +110 -0
- package/docs/api/crypto/wasm/blake2b.md +103 -0
- package/docs/api/crypto/wasm/chacha20poly1305.md +120 -0
- package/docs/api/crypto/wasm/cmac.md +119 -0
- package/docs/api/crypto/wasm/ecc.md +114 -0
- package/docs/api/crypto/wasm/ed25519.md +117 -0
- package/docs/api/crypto/wasm/hkdf.md +163 -0
- package/docs/api/crypto/wasm/hmac.md +129 -0
- package/docs/api/crypto/wasm/ml_dsa.md +99 -0
- package/docs/api/crypto/wasm/ml_kem.md +91 -0
- package/docs/api/crypto/wasm/pbkdf2.md +111 -0
- package/docs/api/crypto/wasm/rsa.md +113 -0
- package/docs/api/crypto/wasm/runtime.md +172 -0
- package/docs/api/crypto/wasm/sha2.md +95 -0
- package/docs/api/crypto/wasm/sha3.md +127 -0
- package/docs/api/crypto/wasm/slh_dsa.md +89 -0
- package/docs/api/crypto/wasm/x25519.md +116 -0
- package/docs/api/crypto/webcrypto/README.md +56 -0
- package/docs/api/crypto/webcrypto/aes.md +140 -0
- package/docs/api/crypto/webcrypto/aeskw.md +120 -0
- package/docs/api/crypto/webcrypto/digest.md +103 -0
- package/docs/api/crypto/webcrypto/ecc.md +122 -0
- package/docs/api/crypto/webcrypto/ed25519.md +121 -0
- package/docs/api/crypto/webcrypto/hkdf.md +141 -0
- package/docs/api/crypto/webcrypto/hmac.md +112 -0
- package/docs/api/crypto/webcrypto/pbkdf2.md +140 -0
- package/docs/api/crypto/webcrypto/rsa.md +149 -0
- package/docs/api/crypto/webcrypto/x25519.md +96 -0
- package/docs/api/dom/README.md +117 -0
- package/docs/api/dom/display/README.md +27 -0
- package/docs/api/dom/display/animate.md +113 -0
- package/docs/api/dom/display/fullscreen.md +121 -0
- package/docs/api/dom/fs/README.md +36 -0
- package/docs/api/dom/fs/download.md +108 -0
- package/docs/api/dom/fs/fsAccess.md +200 -0
- package/docs/api/dom/fs/indexedDB.md +219 -0
- package/docs/api/dom/fs/remoteStore.md +158 -0
- package/docs/api/dom/fs/storage.md +197 -0
- package/docs/api/dom/lifecycle/README.md +11 -0
- package/docs/api/dom/lifecycle/idle.md +89 -0
- package/docs/api/dom/lifecycle/visibility.md +73 -0
- package/docs/api/dom/lifecycle/wakeLock.md +94 -0
- package/docs/api/dom/net/README.md +31 -0
- package/docs/api/dom/net/ajax.md +176 -0
- package/docs/api/dom/net/broadcastChannel.md +110 -0
- package/docs/api/dom/net/network.md +137 -0
- package/docs/api/dom/net/sse.md +141 -0
- package/docs/api/dom/net/webrtc.md +158 -0
- package/docs/api/dom/net/ws.md +168 -0
- package/docs/api/dom/query/README.md +30 -0
- package/docs/api/dom/query/dnd.md +137 -0
- package/docs/api/dom/query/dom.md +275 -0
- package/docs/api/dom/query/events.md +211 -0
- package/docs/api/dom/query/gesture.md +137 -0
- package/docs/api/dom/query/media.md +188 -0
- package/docs/api/dom/rendering/README.md +41 -0
- package/docs/api/dom/rendering/chart.md +149 -0
- package/docs/api/dom/rendering/component.md +287 -0
- package/docs/api/dom/rendering/devtools-ui.md +129 -0
- package/docs/api/dom/rendering/devtools.md +157 -0
- package/docs/api/dom/rendering/parser.md +200 -0
- package/docs/api/dom/rendering/reactiveBind.md +234 -0
- package/docs/api/dom/rendering/render.md +219 -0
- package/docs/api/dom/rendering/sanitize.md +97 -0
- package/docs/api/dom/rendering/secPolicy.md +155 -0
- package/docs/api/dom/rendering/template.md +301 -0
- package/docs/api/dom/rendering/themeTokens.md +175 -0
- package/docs/api/dom/rendering/uiSession.md +546 -0
- package/docs/api/dom/rendering/virtualScroll.md +126 -0
- package/docs/api/dom/sensors/README.md +12 -0
- package/docs/api/dom/sensors/battery.md +70 -0
- package/docs/api/dom/sensors/geolocation.md +115 -0
- package/docs/api/dom/sensors/networkInfo.md +73 -0
- package/docs/api/dom/sensors/sensors.md +123 -0
- package/docs/api/dom/sw/README.md +31 -0
- package/docs/api/dom/sw/backgroundSync.md +145 -0
- package/docs/api/dom/sw/cache.md +116 -0
- package/docs/api/dom/sw/push.md +114 -0
- package/docs/api/dom/sw/serviceWorker.md +90 -0
- package/docs/api/dom/sw/sharedWorker.md +131 -0
- package/docs/api/dom/utils/README.md +25 -0
- package/docs/api/dom/utils/a11y.md +143 -0
- package/docs/api/dom/utils/clipboard.md +146 -0
- package/docs/api/dom/utils/entropyCollector.md +175 -0
- package/docs/api/dom/utils/focus.md +140 -0
- package/docs/api/dom/utils/form.md +196 -0
- package/docs/api/dom/utils/formKit.md +181 -0
- package/docs/api/dom/utils/keybindings.md +138 -0
- package/docs/api/dom/utils/leaderElection.md +130 -0
- package/docs/api/dom/utils/notifications.md +106 -0
- package/docs/api/dom/utils/permissions.md +82 -0
- package/docs/api/dom/utils/route.md +112 -0
- package/docs/api/dom/utils/ua.md +119 -0
- package/docs/api/dom/utils/webauthn.md +190 -0
- package/docs/api/io/README.md +20 -0
- package/docs/api/io/binary/README.md +29 -0
- package/docs/api/io/binary/reader.md +126 -0
- package/docs/api/io/binary/writer.md +127 -0
- package/docs/api/io/calc/README.md +22 -0
- package/docs/api/io/calc/adler32.md +75 -0
- package/docs/api/io/calc/bigint.md +105 -0
- package/docs/api/io/calc/crc32.md +74 -0
- package/docs/api/io/calc/easing.md +118 -0
- package/docs/api/io/codec/README.md +35 -0
- package/docs/api/io/codec/b64.md +92 -0
- package/docs/api/io/codec/base32.md +98 -0
- package/docs/api/io/codec/base58.md +104 -0
- package/docs/api/io/codec/buffer.md +144 -0
- package/docs/api/io/codec/cbor.md +179 -0
- package/docs/api/io/codec/csv.md +178 -0
- package/docs/api/io/codec/hex.md +75 -0
- package/docs/api/io/codec/mime.md +156 -0
- package/docs/api/io/codec/msgpack.md +142 -0
- package/docs/api/io/codec/url.md +265 -0
- package/docs/api/io/codec/utf8.md +84 -0
- package/docs/api/io/codec/xml.md +87 -0
- package/docs/api/io/compress/README.md +62 -0
- package/docs/api/io/compress/bitstream.md +131 -0
- package/docs/api/io/compress/brotli.md +232 -0
- package/docs/api/io/compress/brotli_dict.md +119 -0
- package/docs/api/io/compress/brotli_dict_words.md +142 -0
- package/docs/api/io/compress/brotli_frame.md +214 -0
- package/docs/api/io/compress/brotli_shared.md +144 -0
- package/docs/api/io/compress/deflate.md +474 -0
- package/docs/api/io/compress/gzip.md +130 -0
- package/docs/api/io/compress/huffman.md +210 -0
- package/docs/api/io/compress/lz4.md +278 -0
- package/docs/api/io/compress/lz77.md +180 -0
- package/docs/api/io/compress/lzw.md +121 -0
- package/docs/api/io/compress/zip.md +209 -0
- package/docs/api/io/compress/zlib.md +125 -0
- package/docs/api/io/i18n/README.md +23 -0
- package/docs/api/io/i18n/i18n.md +128 -0
- package/docs/api/io/math/README.md +24 -0
- package/docs/api/io/math/fixed-point.md +115 -0
- package/docs/api/io/math/geom.md +144 -0
- package/docs/api/io/math/interp.md +115 -0
- package/docs/api/io/math/linalg.md +138 -0
- package/docs/api/io/math/stats.md +109 -0
- package/docs/api/io/structures/README.md +31 -0
- package/docs/api/io/structures/btree.md +155 -0
- package/docs/api/io/structures/heap.md +166 -0
- package/docs/api/io/structures/lruCache.md +156 -0
- package/docs/api/io/structures/ringBuffer.md +188 -0
- package/docs/api/io/structures/tree-walker.md +132 -0
- package/docs/api/io/structures/trie.md +138 -0
- package/docs/api/io/sync/README.md +29 -0
- package/docs/api/io/sync/abort.md +129 -0
- package/docs/api/io/sync/atomics.md +159 -0
- package/docs/api/io/sync/cancellable.md +176 -0
- package/docs/api/io/sync/channel.md +125 -0
- package/docs/api/io/sync/mutex.md +93 -0
- package/docs/api/io/sync/semaphore.md +106 -0
- package/docs/api/io/sync/tokenBucket.md +139 -0
- package/docs/api/io/text/README.md +23 -0
- package/docs/api/io/text/ansi.md +182 -0
- package/docs/api/io/text/html-entities.md +79 -0
- package/docs/api/io/text/semver.md +158 -0
- package/docs/api/io/text/str.md +129 -0
- package/docs/api/io/text/unicode.md +89 -0
- package/docs/api/io/time/README.md +22 -0
- package/docs/api/io/time/date.md +128 -0
- package/docs/api/io/timing/README.md +32 -0
- package/docs/api/io/timing/clock.md +102 -0
- package/docs/api/io/timing/rateLimit.md +137 -0
- package/docs/api/io/timing/scheduler.md +163 -0
- package/docs/api/io/utils/README.md +30 -0
- package/docs/api/io/utils/bitmap.md +96 -0
- package/docs/api/io/utils/errors.md +165 -0
- package/docs/api/io/utils/eventBus.md +162 -0
- package/docs/api/io/utils/queue.md +141 -0
- package/docs/api/io/utils/signal.md +388 -0
- package/docs/api/io/utils/ui8.md +111 -0
- package/docs/api/io/utils/valid.md +272 -0
- package/docs/api/process/README.md +18 -0
- package/docs/api/process/message.md +166 -0
- package/docs/api/process/rpc.md +161 -0
- package/docs/api/process/workerPool.md +130 -0
- package/docs/api/sanity/base.md +132 -0
- package/docs/api/sanity/community.md +96 -0
- package/docs/api/sanity/lockdown.md +128 -0
- package/docs/api/typed.md +85 -0
- package/docs/dev/README.md +25 -0
- package/docs/dev/provenance.md +80 -0
- package/docs/dev/publishing.md +31 -0
- package/docs/dev/runtime.md +64 -0
- package/docs/dev/testing.md +61 -0
- package/docs/dev/types.md +35 -0
- package/docs/evidence/pqc-hybrid-evidence.md +438 -0
- package/docs/guide/README.md +38 -0
- package/docs/guide/_QUICK_REF.md +341 -0
- package/docs/guide/by-use-case.md +160 -0
- package/docs/guide/doc-format.md +306 -0
- package/docs/guide/gesture-dnd-side-channel.md +119 -0
- package/docs/guide/getting-started.md +134 -0
- package/docs/guide/hmr.md +187 -0
- package/docs/guide/integration-bundlers.md +193 -0
- package/docs/guide/integrations-hmr.md +103 -0
- package/docs/guide/module-creation-workflow.md +342 -0
- package/docs/guide/module-pattern.md +244 -0
- package/docs/guide/rendering-pipeline.md +422 -0
- package/docs/guide/security.md +346 -0
- package/docs/guide/test-format.md +190 -0
- package/docs/guide/tutorial-todo.md +298 -0
- package/docs/guide/typescript.md +215 -0
- package/docs/guide/worker-confinement.md +301 -0
- package/docs/guide/workers.md +168 -0
- package/docs/notes/lz77-deflate-factorization.md +96 -0
- package/docs/notes/worker-confinement-spike.md +302 -0
- package/docs/tools/README.md +56 -0
- package/docs/tools/aot.md +108 -0
- package/docs/tools/audit.md +61 -0
- package/docs/tools/bundler.md +215 -0
- package/docs/tools/codegen.md +64 -0
- package/docs/tools/jsx.md +236 -0
- package/docs/tools/precompilation.md +88 -0
- package/docs/tools/standalone.md +107 -0
- package/fw.config.json +129 -0
- package/integrations/README.md +52 -0
- package/integrations/_shared/catalog.generated.json +207 -0
- package/integrations/_shared/config-resolve.js +201 -0
- package/integrations/_shared/core.js +362 -0
- package/integrations/astro/README.md +96 -0
- package/integrations/astro/index.d.ts +42 -0
- package/integrations/astro/index.js +94 -0
- package/integrations/bun/README.md +62 -0
- package/integrations/bun/index.d.ts +30 -0
- package/integrations/bun/index.js +134 -0
- package/integrations/deno/README.md +55 -0
- package/integrations/deno/deno.json +10 -0
- package/integrations/esbuild/README.md +75 -0
- package/integrations/esbuild/backend.js +147 -0
- package/integrations/esbuild/index.d.ts +32 -0
- package/integrations/esbuild/index.js +147 -0
- package/integrations/eslint/README.md +27 -0
- package/integrations/eslint/no-factory-capture.js +99 -0
- package/integrations/jest/README.md +45 -0
- package/integrations/jest/bun-test-shim.js +43 -0
- package/integrations/nestjs/README.md +68 -0
- package/integrations/nestjs/index.d.ts +38 -0
- package/integrations/nestjs/index.js +99 -0
- package/integrations/nextjs/README.md +149 -0
- package/integrations/nextjs/index.d.ts +30 -0
- package/integrations/nextjs/index.js +98 -0
- package/integrations/nodejs/README.md +46 -0
- package/integrations/nodejs/package.node.example.json +31 -0
- package/integrations/rollup/README.md +65 -0
- package/integrations/rollup/backend.js +132 -0
- package/integrations/rollup/index.d.ts +32 -0
- package/integrations/rollup/index.js +84 -0
- package/integrations/turbopack/README.md +56 -0
- package/integrations/turbopack/index.d.ts +47 -0
- package/integrations/turbopack/index.js +164 -0
- package/integrations/typedoc/README.md +57 -0
- package/integrations/typedoc/categorize.js +121 -0
- package/integrations/typedoc/tsconfig.typedoc.json +14 -0
- package/integrations/typedoc/typedoc.json +19 -0
- package/integrations/vite/README.md +115 -0
- package/integrations/vite/index.d.ts +29 -0
- package/integrations/vite/index.js +182 -0
- package/integrations/vite/package.json +8 -0
- package/integrations/vite/vite-env.d.ts +36 -0
- package/integrations/vitest/README.md +77 -0
- package/integrations/vitest/bun-test-shim.js +92 -0
- package/integrations/vitest/vitest.config.js +41 -0
- package/integrations/webpack/README.md +53 -0
- package/integrations/webpack/index.d.ts +29 -0
- package/integrations/webpack/index.js +182 -0
- package/package.json +303 -0
- package/src/core/logger.js +373 -0
- package/src/core/modules.js +289 -0
- package/src/core/readyState.js +119 -0
- package/src/core/runtime.js +929 -0
- package/src/core/worker-helper.js +261 -0
- package/src/crypto/NIST_CONFORMANCE.md +249 -0
- package/src/crypto/cipher/aes.acvp.md +74 -0
- package/src/crypto/cipher/aes.js +512 -0
- package/src/crypto/cipher/chacha20.acvp.md +117 -0
- package/src/crypto/cipher/chacha20.js +147 -0
- package/src/crypto/hash/adf.acvp.md +144 -0
- package/src/crypto/hash/adf.js +127 -0
- package/src/crypto/hash/argon2.acvp.md +144 -0
- package/src/crypto/hash/argon2.js +517 -0
- package/src/crypto/hash/blake2b.acvp.md +122 -0
- package/src/crypto/hash/blake2b.js +367 -0
- package/src/crypto/hash/hkdf.acvp.md +128 -0
- package/src/crypto/hash/hkdf.js +145 -0
- package/src/crypto/hash/hmac.acvp.md +110 -0
- package/src/crypto/hash/hmac.js +177 -0
- package/src/crypto/hash/pbkdf2.acvp.md +122 -0
- package/src/crypto/hash/pbkdf2.js +120 -0
- package/src/crypto/hash/poly1305.acvp.md +111 -0
- package/src/crypto/hash/poly1305.js +126 -0
- package/src/crypto/hash/sha224.acvp.md +81 -0
- package/src/crypto/hash/sha224.js +60 -0
- package/src/crypto/hash/sha256.acvp.md +75 -0
- package/src/crypto/hash/sha256.js +217 -0
- package/src/crypto/hash/sha3.acvp.md +133 -0
- package/src/crypto/hash/sha3.js +391 -0
- package/src/crypto/hash/sha384.acvp.md +82 -0
- package/src/crypto/hash/sha384.js +61 -0
- package/src/crypto/hash/sha512.acvp.md +84 -0
- package/src/crypto/hash/sha512.js +314 -0
- package/src/crypto/hash/sha512_224.acvp.md +90 -0
- package/src/crypto/hash/sha512_224.js +66 -0
- package/src/crypto/hash/sha512_256.acvp.md +96 -0
- package/src/crypto/hash/sha512_256.js +75 -0
- package/src/crypto/mode/cbc.acvp.md +105 -0
- package/src/crypto/mode/cbc.js +136 -0
- package/src/crypto/mode/chacha20poly1305.acvp.md +116 -0
- package/src/crypto/mode/chacha20poly1305.js +190 -0
- package/src/crypto/mode/cmac.acvp.md +106 -0
- package/src/crypto/mode/cmac.js +172 -0
- package/src/crypto/mode/ctr.acvp.md +110 -0
- package/src/crypto/mode/ctr.js +174 -0
- package/src/crypto/mode/gcm.acvp.md +129 -0
- package/src/crypto/mode/gcm.js +333 -0
- package/src/crypto/mode/kw.acvp.md +145 -0
- package/src/crypto/mode/kw.js +323 -0
- package/src/crypto/pkc/ecc.acvp.md +181 -0
- package/src/crypto/pkc/ecc.js +941 -0
- package/src/crypto/pkc/ed25519.acvp.md +172 -0
- package/src/crypto/pkc/ed25519.js +582 -0
- package/src/crypto/pkc/hybrid-kat.provenance.md +89 -0
- package/src/crypto/pkc/hybridKem.js +255 -0
- package/src/crypto/pkc/hybridSign.js +437 -0
- package/src/crypto/pkc/ml_dsa.acvp.md +146 -0
- package/src/crypto/pkc/ml_dsa.js +984 -0
- package/src/crypto/pkc/ml_kem.acvp.md +117 -0
- package/src/crypto/pkc/ml_kem.js +596 -0
- package/src/crypto/pkc/rsa.acvp.md +187 -0
- package/src/crypto/pkc/rsa.js +470 -0
- package/src/crypto/pkc/slh_dsa.acvp.md +155 -0
- package/src/crypto/pkc/slh_dsa.js +820 -0
- package/src/crypto/pkc/x25519.acvp.md +113 -0
- package/src/crypto/pkc/x25519.js +290 -0
- package/src/crypto/utils/aes_ctr.acvp.md +67 -0
- package/src/crypto/utils/aes_ctr.js +134 -0
- package/src/crypto/utils/aes_modes.acvp.md +66 -0
- package/src/crypto/utils/aes_modes.js +241 -0
- package/src/crypto/utils/asn1-oid.js +369 -0
- package/src/crypto/utils/asn1.js +343 -0
- package/src/crypto/utils/bitArray.js +312 -0
- package/src/crypto/utils/bn.js +825 -0
- package/src/crypto/utils/jws.js +222 -0
- package/src/crypto/utils/keyformat.js +303 -0
- package/src/crypto/utils/pad.js +198 -0
- package/src/crypto/utils/pem.js +90 -0
- package/src/crypto/utils/random.acvp.md +167 -0
- package/src/crypto/utils/random.js +846 -0
- package/src/crypto/utils/rsaKeygen.acvp.md +158 -0
- package/src/crypto/utils/rsaKeygen.js +448 -0
- package/src/crypto/utils/totp.js +409 -0
- package/src/crypto/utils/uuid.acvp.md +137 -0
- package/src/crypto/utils/uuid.js +176 -0
- package/src/crypto/wasm/aes.js +494 -0
- package/src/crypto/wasm/argon2.js +236 -0
- package/src/crypto/wasm/blake2b.js +213 -0
- package/src/crypto/wasm/chacha20poly1305.js +238 -0
- package/src/crypto/wasm/cmac.js +207 -0
- package/src/crypto/wasm/ecc.js +437 -0
- package/src/crypto/wasm/ed25519.js +307 -0
- package/src/crypto/wasm/hkdf.js +183 -0
- package/src/crypto/wasm/hmac.js +215 -0
- package/src/crypto/wasm/ml_dsa.js +375 -0
- package/src/crypto/wasm/ml_kem.js +313 -0
- package/src/crypto/wasm/pbkdf2.js +205 -0
- package/src/crypto/wasm/rsa.js +674 -0
- package/src/crypto/wasm/runtime.js +400 -0
- package/src/crypto/wasm/sha2.js +183 -0
- package/src/crypto/wasm/sha3.js +221 -0
- package/src/crypto/wasm/slh_dsa.js +397 -0
- package/src/crypto/wasm/x25519.js +241 -0
- package/src/crypto/webcrypto/aes.js +370 -0
- package/src/crypto/webcrypto/aeskw.js +185 -0
- package/src/crypto/webcrypto/digest.js +136 -0
- package/src/crypto/webcrypto/ecc.js +371 -0
- package/src/crypto/webcrypto/ed25519.js +248 -0
- package/src/crypto/webcrypto/hkdf.js +132 -0
- package/src/crypto/webcrypto/hmac.js +213 -0
- package/src/crypto/webcrypto/pbkdf2.js +146 -0
- package/src/crypto/webcrypto/rsa.js +415 -0
- package/src/crypto/webcrypto/x25519.js +250 -0
- package/src/dom/display/animate.js +154 -0
- package/src/dom/display/fullscreen.js +305 -0
- package/src/dom/fs/download.js +118 -0
- package/src/dom/fs/fsAccess.js +307 -0
- package/src/dom/fs/indexedDB.js +465 -0
- package/src/dom/fs/remoteStore.js +484 -0
- package/src/dom/fs/storage.js +440 -0
- package/src/dom/lifecycle/idle.js +133 -0
- package/src/dom/lifecycle/visibility.js +140 -0
- package/src/dom/lifecycle/wakeLock.js +187 -0
- package/src/dom/net/ajax.js +303 -0
- package/src/dom/net/broadcastChannel.js +89 -0
- package/src/dom/net/network.js +260 -0
- package/src/dom/net/sse.js +295 -0
- package/src/dom/net/webrtc.js +381 -0
- package/src/dom/net/ws.js +290 -0
- package/src/dom/query/dnd.js +409 -0
- package/src/dom/query/dom.js +831 -0
- package/src/dom/query/events.js +425 -0
- package/src/dom/query/gesture.js +396 -0
- package/src/dom/query/media.js +616 -0
- package/src/dom/rendering/chart.js +663 -0
- package/src/dom/rendering/component.js +469 -0
- package/src/dom/rendering/devtools-ui.js +399 -0
- package/src/dom/rendering/devtools.js +352 -0
- package/src/dom/rendering/parser.js +1055 -0
- package/src/dom/rendering/reactiveBind.js +341 -0
- package/src/dom/rendering/render.js +601 -0
- package/src/dom/rendering/sanitize.js +364 -0
- package/src/dom/rendering/secPolicy.js +281 -0
- package/src/dom/rendering/template.js +1031 -0
- package/src/dom/rendering/themeTokens.js +522 -0
- package/src/dom/rendering/uiSession-core.js +597 -0
- package/src/dom/rendering/uiSession-direct.js +251 -0
- package/src/dom/rendering/uiSession-list.js +751 -0
- package/src/dom/rendering/uiSession.js +145 -0
- package/src/dom/rendering/virtualScroll.js +341 -0
- package/src/dom/sensors/battery.js +153 -0
- package/src/dom/sensors/geolocation.js +156 -0
- package/src/dom/sensors/networkInfo.js +136 -0
- package/src/dom/sensors/sensors.js +340 -0
- package/src/dom/sw/backgroundSync.js +113 -0
- package/src/dom/sw/cache.js +139 -0
- package/src/dom/sw/push.js +181 -0
- package/src/dom/sw/serviceWorker.js +193 -0
- package/src/dom/sw/sharedWorker.js +192 -0
- package/src/dom/utils/a11y.js +244 -0
- package/src/dom/utils/clipboard.js +113 -0
- package/src/dom/utils/entropyCollector.js +344 -0
- package/src/dom/utils/focus.js +421 -0
- package/src/dom/utils/form.js +535 -0
- package/src/dom/utils/formKit.js +427 -0
- package/src/dom/utils/keybindings.js +574 -0
- package/src/dom/utils/leaderElection.js +280 -0
- package/src/dom/utils/notifications.js +218 -0
- package/src/dom/utils/permissions.js +107 -0
- package/src/dom/utils/route.js +482 -0
- package/src/dom/utils/ua.js +109 -0
- package/src/dom/utils/webauthn.js +369 -0
- package/src/external/README.md +15 -0
- package/src/io/binary/reader.js +374 -0
- package/src/io/binary/writer.js +351 -0
- package/src/io/calc/adler32.js +94 -0
- package/src/io/calc/bigint.js +276 -0
- package/src/io/calc/crc32.js +111 -0
- package/src/io/calc/easing.js +514 -0
- package/src/io/codec/b64.js +235 -0
- package/src/io/codec/base32.js +147 -0
- package/src/io/codec/base58.js +167 -0
- package/src/io/codec/buffer.js +630 -0
- package/src/io/codec/cbor.js +550 -0
- package/src/io/codec/csv.js +299 -0
- package/src/io/codec/hex.js +129 -0
- package/src/io/codec/mime.js +398 -0
- package/src/io/codec/msgpack.js +491 -0
- package/src/io/codec/url.js +530 -0
- package/src/io/codec/utf8.js +181 -0
- package/src/io/codec/xml.js +428 -0
- package/src/io/compress/bitstream.js +199 -0
- package/src/io/compress/brotli.js +3073 -0
- package/src/io/compress/brotli_dict.bin +432 -0
- package/src/io/compress/brotli_dict.js +356 -0
- package/src/io/compress/brotli_dict_words.js +157 -0
- package/src/io/compress/brotli_frame.js +420 -0
- package/src/io/compress/brotli_shared.js +715 -0
- package/src/io/compress/deflate.js +1432 -0
- package/src/io/compress/gzip.js +406 -0
- package/src/io/compress/huffman.js +322 -0
- package/src/io/compress/lz4.js +451 -0
- package/src/io/compress/lz77.js +408 -0
- package/src/io/compress/lzw.js +332 -0
- package/src/io/compress/zip.js +815 -0
- package/src/io/compress/zlib.js +340 -0
- package/src/io/i18n/i18n.js +236 -0
- package/src/io/math/fixed-point.js +269 -0
- package/src/io/math/geom.js +350 -0
- package/src/io/math/interp.js +263 -0
- package/src/io/math/linalg.js +472 -0
- package/src/io/math/stats.js +339 -0
- package/src/io/structures/btree.js +357 -0
- package/src/io/structures/heap.js +249 -0
- package/src/io/structures/lruCache.js +219 -0
- package/src/io/structures/ringBuffer.js +208 -0
- package/src/io/structures/tree-walker.js +413 -0
- package/src/io/structures/trie.js +219 -0
- package/src/io/sync/abort.js +196 -0
- package/src/io/sync/atomics.js +342 -0
- package/src/io/sync/cancellable.js +279 -0
- package/src/io/sync/channel.js +301 -0
- package/src/io/sync/mutex.js +148 -0
- package/src/io/sync/semaphore.js +156 -0
- package/src/io/sync/tokenBucket.js +208 -0
- package/src/io/text/ansi.js +536 -0
- package/src/io/text/html-entities.js +143 -0
- package/src/io/text/semver.js +375 -0
- package/src/io/text/str.js +243 -0
- package/src/io/text/unicode.js +188 -0
- package/src/io/time/date.js +355 -0
- package/src/io/timing/clock.js +79 -0
- package/src/io/timing/rateLimit.js +264 -0
- package/src/io/timing/scheduler.js +351 -0
- package/src/io/utils/bitmap.js +94 -0
- package/src/io/utils/errors.js +269 -0
- package/src/io/utils/eventBus.js +315 -0
- package/src/io/utils/queue.js +223 -0
- package/src/io/utils/signal.js +858 -0
- package/src/io/utils/ui8.js +99 -0
- package/src/io/utils/valid.js +556 -0
- package/src/main.js +41 -0
- package/src/polyfill/README.md +9 -0
- package/src/process/message.js +257 -0
- package/src/process/rpc.js +286 -0
- package/src/process/workerPool.js +392 -0
- package/src/sanity/base.js +374 -0
- package/src/sanity/community.js +254 -0
- package/src/sanity/lockdown-apply.js +58 -0
- package/src/sanity/lockdown.js +408 -0
- package/src/sanity/wasm-gate.js +316 -0
- package/src/typed.js +53 -0
- package/third-party/NOTICE-penner-easing +88 -0
- package/third-party/NOTICE-sjcl +50 -0
- package/tools/_lib/cli-help.js +55 -0
- package/tools/rendering/aot/index.js +148 -0
- package/tools/rendering/aot/lib/dom-codegen.js +295 -0
- package/tools/rendering/jsx/index.js +654 -0
- package/tools/rendering/precompilation/index.js +368 -0
- package/types/registry.generated.d.ts +217 -0
- package/types/typed.d.ts +106 -0
|
@@ -0,0 +1,1432 @@
|
|
|
1
|
+
// Copyright (c) 2026 AwaCloud SAS
|
|
2
|
+
// Author: Matthieu Bouilloux
|
|
3
|
+
// SPDX-License-Identifier: Apache-2.0
|
|
4
|
+
|
|
5
|
+
/**
|
|
6
|
+
* @fileoverview DEFLATE (RFC 1951) — in-house implementation.
|
|
7
|
+
*
|
|
8
|
+
* Decoder: §3.2.3–3.2.7. Encoder: LZ77 matching via the `lz77` module, block
|
|
9
|
+
* type selection by measured cost, canonical Huffman via `huffman`.
|
|
10
|
+
*
|
|
11
|
+
* Every table below is derived in code from the formulas of §3.2.5–§3.2.7 and
|
|
12
|
+
* asserted against the RFC's literal tables in `deflate.test.js`; each
|
|
13
|
+
* function cites the section it implements.
|
|
14
|
+
*
|
|
15
|
+
* ## API
|
|
16
|
+
*
|
|
17
|
+
* | Method | Returns |
|
|
18
|
+
* |---|---|
|
|
19
|
+
* | `deflateSync(data, opts?)` | `Uint8Array` - synchronous compression |
|
|
20
|
+
* | `inflateSync(data, opts?)` | `Uint8Array` - synchronous decompression |
|
|
21
|
+
* | `deflate(data, opts?)` | `Promise<Uint8Array>` - async compression |
|
|
22
|
+
* | `inflate(data, opts?)` | `Promise<Uint8Array>` - async decompression |
|
|
23
|
+
* | `new DeflateStream(opts?, ondata?)` | Streaming compressor |
|
|
24
|
+
* | `new InflateStream(opts?, ondata?)` | Streaming decompressor |
|
|
25
|
+
*
|
|
26
|
+
* ## Options
|
|
27
|
+
*
|
|
28
|
+
* Compression: `{ level: 0–9, mem: 0–12, lazy?: boolean, dictionary?: Uint8Array }`
|
|
29
|
+
* Decompression: `{ out?: Uint8Array, dictionary?: Uint8Array }`
|
|
30
|
+
*
|
|
31
|
+
*/
|
|
32
|
+
|
|
33
|
+
/**
|
|
34
|
+
* Streaming DEFLATE compressor instance shape.
|
|
35
|
+
* @typedef {object} DeflateStreamInstance
|
|
36
|
+
* @property {(chunk: Uint8Array, isFinal: boolean) => void} [ondata] Output callback.
|
|
37
|
+
* @property {(chunk: Uint8Array, final?: boolean) => void} push Push a chunk of plaintext.
|
|
38
|
+
* @property {() => void} flush Flush buffered data without finalising.
|
|
39
|
+
*/
|
|
40
|
+
|
|
41
|
+
/**
|
|
42
|
+
* Constructor for `DeflateStream`.
|
|
43
|
+
* @typedef {new (opts?: object|((chunk: Uint8Array, isFinal: boolean) => void), ondata?: (chunk: Uint8Array, isFinal: boolean) => void) => DeflateStreamInstance} DeflateStreamCtor
|
|
44
|
+
*/
|
|
45
|
+
|
|
46
|
+
/**
|
|
47
|
+
* Streaming DEFLATE decompressor instance shape.
|
|
48
|
+
* @typedef {object} InflateStreamInstance
|
|
49
|
+
* @property {(chunk: Uint8Array, isFinal: boolean) => void} [ondata] Output callback.
|
|
50
|
+
* @property {(chunk: Uint8Array, final?: boolean) => void} push Push a chunk of compressed data.
|
|
51
|
+
*/
|
|
52
|
+
|
|
53
|
+
/**
|
|
54
|
+
* Constructor for `InflateStream`.
|
|
55
|
+
* @typedef {new (opts?: object|((chunk: Uint8Array, isFinal: boolean) => void), ondata?: (chunk: Uint8Array, isFinal: boolean) => void) => InflateStreamInstance} InflateStreamCtor
|
|
56
|
+
*/
|
|
57
|
+
|
|
58
|
+
/**
|
|
59
|
+
* Public surface of `deflate.factory(...)`.
|
|
60
|
+
* @typedef {object} DeflateApi
|
|
61
|
+
* @property {(data: Uint8Array, opts?: object) => Uint8Array} deflateSync
|
|
62
|
+
* @property {(data: Uint8Array, opts?: object) => Uint8Array} inflateSync
|
|
63
|
+
* @property {(data: Uint8Array, opts?: object) => Promise<Uint8Array>} deflate
|
|
64
|
+
* @property {(data: Uint8Array, opts?: object) => Promise<Uint8Array>} inflate
|
|
65
|
+
* @property {DeflateStreamCtor} DeflateStream
|
|
66
|
+
* @property {InflateStreamCtor} InflateStream
|
|
67
|
+
*/
|
|
68
|
+
|
|
69
|
+
import { bitstream } from './bitstream.js';
|
|
70
|
+
import { huffman } from './huffman.js';
|
|
71
|
+
import { lz77 } from './lz77.js';
|
|
72
|
+
|
|
73
|
+
export const deflate = {
|
|
74
|
+
name: 'deflate',
|
|
75
|
+
version: '1.0.0',
|
|
76
|
+
type: 'fw.io.compress',
|
|
77
|
+
dependencies: ['bitstream', 'huffman', 'lz77'],
|
|
78
|
+
deps: [bitstream, huffman, lz77],
|
|
79
|
+
|
|
80
|
+
/** @returns {DeflateApi} */
|
|
81
|
+
factory(bitstream, huffman, lz77) {
|
|
82
|
+
|
|
83
|
+
const {
|
|
84
|
+
readBits, readBits16, writeBits, writeBits16, byteOffset, slice, max,
|
|
85
|
+
} = bitstream;
|
|
86
|
+
const { buildMap, buildTree } = huffman;
|
|
87
|
+
|
|
88
|
+
// --- Error handling ---
|
|
89
|
+
|
|
90
|
+
/** Message for each `e.code` this module emits (RFC 1951 level only). */
|
|
91
|
+
const ERROR_MESSAGES = [
|
|
92
|
+
'unexpected EOF', // 0
|
|
93
|
+
'invalid block type', // 1
|
|
94
|
+
'invalid length/literal', // 2
|
|
95
|
+
'invalid distance', // 3
|
|
96
|
+
'stream finished', // 4
|
|
97
|
+
'no stream handler', // 5
|
|
98
|
+
null, null,
|
|
99
|
+
'invalid data', // 8
|
|
100
|
+
];
|
|
101
|
+
|
|
102
|
+
/**
|
|
103
|
+
* Throw an `Error` carrying the module's numeric `code`.
|
|
104
|
+
*
|
|
105
|
+
* @param {number} code One of the codes documented in `deflate.md`.
|
|
106
|
+
* @param {string} [message] Overrides the default message for `code`.
|
|
107
|
+
* @returns {never}
|
|
108
|
+
*/
|
|
109
|
+
function fail(code, message) {
|
|
110
|
+
const e = new Error(message ?? ERROR_MESSAGES[code] ?? 'unknown error');
|
|
111
|
+
// @ts-ignore - Error.code is a non-standard but widely-used extension
|
|
112
|
+
e.code = code;
|
|
113
|
+
throw e;
|
|
114
|
+
}
|
|
115
|
+
|
|
116
|
+
// --- TypedArray aliases ---
|
|
117
|
+
|
|
118
|
+
const u8 = Uint8Array;
|
|
119
|
+
const u16 = Uint16Array;
|
|
120
|
+
const u32 = Uint32Array;
|
|
121
|
+
const i32 = Int32Array;
|
|
122
|
+
|
|
123
|
+
// --- RFC 1951 tables ---
|
|
124
|
+
|
|
125
|
+
/** Sliding-window size in bytes (RFC 1951 §2 — 32 KiB). */
|
|
126
|
+
const WINDOW_SIZE = 32768;
|
|
127
|
+
|
|
128
|
+
/**
|
|
129
|
+
* Extra bits carried by length symbol `257 + i` (RFC 1951 §3.2.5).
|
|
130
|
+
* Symbols 257..264 and 285 are exact; the rest grow by one bit every
|
|
131
|
+
* four symbols.
|
|
132
|
+
*
|
|
133
|
+
* @param {number} i Length-symbol index, `0..28` for symbols `257..285`.
|
|
134
|
+
* @returns {number} Number of extra bits following the code.
|
|
135
|
+
*/
|
|
136
|
+
function lengthExtraBits(i) {
|
|
137
|
+
if (i < 8 || i === 28) return 0;
|
|
138
|
+
return (i - 4) >> 2;
|
|
139
|
+
}
|
|
140
|
+
|
|
141
|
+
/**
|
|
142
|
+
* Extra bits carried by distance symbol `i` (RFC 1951 §3.2.5).
|
|
143
|
+
* Symbols 0..3 are exact; the rest grow by one bit every two symbols.
|
|
144
|
+
*
|
|
145
|
+
* @param {number} i Distance-symbol index, `0..29`.
|
|
146
|
+
* @returns {number} Number of extra bits following the code.
|
|
147
|
+
*/
|
|
148
|
+
function distanceExtraBits(i) {
|
|
149
|
+
if (i < 4) return 0;
|
|
150
|
+
return (i - 2) >> 1;
|
|
151
|
+
}
|
|
152
|
+
|
|
153
|
+
/**
|
|
154
|
+
* Accumulate the base values of a run-length table: `base[0] = start`
|
|
155
|
+
* and each following entry adds the span covered by its predecessor.
|
|
156
|
+
*
|
|
157
|
+
* @param {Uint8Array} extra Per-symbol extra-bit counts.
|
|
158
|
+
* @param {number} start Base value of symbol 0.
|
|
159
|
+
* @returns {Uint16Array} Per-symbol base values.
|
|
160
|
+
*/
|
|
161
|
+
function accumulateBases(extra, start) {
|
|
162
|
+
const base = new u16(extra.length);
|
|
163
|
+
base[0] = start;
|
|
164
|
+
for (let i = 1; i < extra.length; ++i) base[i] = base[i - 1] + (1 << extra[i - 1]);
|
|
165
|
+
return base;
|
|
166
|
+
}
|
|
167
|
+
|
|
168
|
+
/** Extra-bit counts of length symbols 257..285 (RFC 1951 §3.2.5). */
|
|
169
|
+
const LENGTH_EXTRA = new u8(29);
|
|
170
|
+
for (let i = 0; i < 29; ++i) LENGTH_EXTRA[i] = lengthExtraBits(i);
|
|
171
|
+
|
|
172
|
+
/** Base match lengths of symbols 257..285; symbol 285 is the exact 258. */
|
|
173
|
+
const LENGTH_BASE = accumulateBases(LENGTH_EXTRA, 3);
|
|
174
|
+
LENGTH_BASE[28] = 258;
|
|
175
|
+
|
|
176
|
+
/** Extra-bit counts of distance symbols 0..29 (RFC 1951 §3.2.5). */
|
|
177
|
+
const DIST_EXTRA = new u8(30);
|
|
178
|
+
for (let i = 0; i < 30; ++i) DIST_EXTRA[i] = distanceExtraBits(i);
|
|
179
|
+
|
|
180
|
+
/** Base match distances of symbols 0..29 (RFC 1951 §3.2.5). */
|
|
181
|
+
const DIST_BASE = accumulateBases(DIST_EXTRA, 1);
|
|
182
|
+
|
|
183
|
+
/**
|
|
184
|
+
* Order in which the 19 code-length code lengths appear in a dynamic
|
|
185
|
+
* block header (RFC 1951 §3.2.7, quoted literally).
|
|
186
|
+
*/
|
|
187
|
+
const CODE_LENGTH_ORDER = new u8([
|
|
188
|
+
16, 17, 18, 0, 8, 7, 9, 6, 10, 5, 11, 4, 12, 3, 13, 2, 14, 1, 15,
|
|
189
|
+
]);
|
|
190
|
+
|
|
191
|
+
/** Fixed literal/length code lengths (RFC 1951 §3.2.6). */
|
|
192
|
+
const FIXED_LIT_LENGTHS = new u8(288);
|
|
193
|
+
for (let i = 0; i < 144; ++i) FIXED_LIT_LENGTHS[i] = 8;
|
|
194
|
+
for (let i = 144; i < 256; ++i) FIXED_LIT_LENGTHS[i] = 9;
|
|
195
|
+
for (let i = 256; i < 280; ++i) FIXED_LIT_LENGTHS[i] = 7;
|
|
196
|
+
for (let i = 280; i < 288; ++i) FIXED_LIT_LENGTHS[i] = 8;
|
|
197
|
+
|
|
198
|
+
/** Fixed distance code lengths — 30 usable 5-bit codes (RFC 1951 §3.2.6). */
|
|
199
|
+
const FIXED_DIST_LENGTHS = new u8(30);
|
|
200
|
+
for (let i = 0; i < 30; ++i) FIXED_DIST_LENGTHS[i] = 5;
|
|
201
|
+
|
|
202
|
+
/** Decode table for the fixed literal/length code, indexed by 9 LSB-first bits. */
|
|
203
|
+
const FIXED_LIT_TABLE = buildMap(FIXED_LIT_LENGTHS, 9, 1);
|
|
204
|
+
|
|
205
|
+
/** Decode table for the fixed distance code, indexed by 5 LSB-first bits. */
|
|
206
|
+
const FIXED_DIST_TABLE = buildMap(FIXED_DIST_LENGTHS, 5, 1);
|
|
207
|
+
|
|
208
|
+
/** Encoder-side codes of the fixed literal/length code (§3.2.6). */
|
|
209
|
+
const FIXED_LIT_CODES = buildMap(FIXED_LIT_LENGTHS, 9, 0);
|
|
210
|
+
|
|
211
|
+
/** Encoder-side codes of the fixed distance code (§3.2.6). */
|
|
212
|
+
const FIXED_DIST_CODES = buildMap(FIXED_DIST_LENGTHS, 5, 0);
|
|
213
|
+
|
|
214
|
+
/** Match length `3..258` → length-symbol index `0..28` (§3.2.5). */
|
|
215
|
+
const LENGTH_CODE = new u8(259);
|
|
216
|
+
for (let sym = 0; sym < 28; ++sym) {
|
|
217
|
+
const base = LENGTH_BASE[sym];
|
|
218
|
+
const span = 1 << LENGTH_EXTRA[sym];
|
|
219
|
+
for (let len = base; len < base + span && len < 258; ++len) LENGTH_CODE[len] = sym;
|
|
220
|
+
}
|
|
221
|
+
LENGTH_CODE[258] = 28;
|
|
222
|
+
|
|
223
|
+
/** Distance `1..256` → distance-symbol index (`DIST_CODE_LOW[dist - 1]`). */
|
|
224
|
+
const DIST_CODE_LOW = new u8(256);
|
|
225
|
+
for (let dist = 1, sym = 0; dist <= 256; ++dist) {
|
|
226
|
+
while (sym < 29 && dist >= DIST_BASE[sym + 1]) ++sym;
|
|
227
|
+
DIST_CODE_LOW[dist - 1] = sym;
|
|
228
|
+
}
|
|
229
|
+
|
|
230
|
+
/**
|
|
231
|
+
* Distance `257..32768` → the LOWEST distance symbol whose range meets
|
|
232
|
+
* the 256-value bucket `(dist - 1) >> 8`. Every symbol from 16 upwards
|
|
233
|
+
* spans at least 128 distances, so a bucket holds at most two symbol
|
|
234
|
+
* starts and one `DIST_BASE` comparison resolves the pair — see
|
|
235
|
+
* `distanceCode`.
|
|
236
|
+
*/
|
|
237
|
+
const DIST_CODE_HIGH = new u8(128);
|
|
238
|
+
for (let bucket = 0, sym = 0; bucket < 128; ++bucket) {
|
|
239
|
+
const first = (bucket << 8) + 1;
|
|
240
|
+
while (sym < 29 && first >= DIST_BASE[sym + 1]) ++sym;
|
|
241
|
+
DIST_CODE_HIGH[bucket] = sym;
|
|
242
|
+
}
|
|
243
|
+
|
|
244
|
+
/**
|
|
245
|
+
* Distance-symbol index of `dist` (RFC 1951 §3.2.5), `1 <= dist <= 32768`.
|
|
246
|
+
*
|
|
247
|
+
* @param {number} dist Match distance in bytes.
|
|
248
|
+
* @returns {number} Distance-symbol index `0..29`.
|
|
249
|
+
*/
|
|
250
|
+
function distanceCode(dist) {
|
|
251
|
+
if (dist <= 256) return DIST_CODE_LOW[dist - 1];
|
|
252
|
+
const sym = DIST_CODE_HIGH[(dist - 1) >> 8];
|
|
253
|
+
return sym < 29 && dist >= DIST_BASE[sym + 1] ? sym + 1 : sym;
|
|
254
|
+
}
|
|
255
|
+
|
|
256
|
+
// --- Decoder ---
|
|
257
|
+
|
|
258
|
+
/** Decoder is between blocks and must read the next block header. */
|
|
259
|
+
const PHASE_HEADER = 0;
|
|
260
|
+
/** Decoder is copying the body of a stored (BTYPE 0) block. */
|
|
261
|
+
const PHASE_STORED = 1;
|
|
262
|
+
/** Decoder is reading literal/length symbols of a compressed block. */
|
|
263
|
+
const PHASE_CODES = 2;
|
|
264
|
+
/** The final block has been fully decoded. */
|
|
265
|
+
const PHASE_DONE = 3;
|
|
266
|
+
|
|
267
|
+
/** `runInflate` ran out of input before the final block. */
|
|
268
|
+
const NEED_INPUT = 0;
|
|
269
|
+
/** `runInflate` decoded through the end of the final block. */
|
|
270
|
+
const COMPLETE = 1;
|
|
271
|
+
|
|
272
|
+
/**
|
|
273
|
+
* Resumable inflate state.
|
|
274
|
+
*
|
|
275
|
+
* @typedef {object} InflateState
|
|
276
|
+
* @property {number} bitPos Absolute bit offset into the current input buffer.
|
|
277
|
+
* @property {number} finalBlock BFINAL flag of the block being decoded.
|
|
278
|
+
* @property {number} phase One of `PHASE_*`.
|
|
279
|
+
* @property {number} storedRemaining Bytes left to copy in a stored block.
|
|
280
|
+
* @property {Uint16Array|null} litTable Literal/length decode table.
|
|
281
|
+
* @property {number} litBits Index width of `litTable`.
|
|
282
|
+
* @property {Uint16Array|null} distTable Distance decode table.
|
|
283
|
+
* @property {number} distBits Index width of `distTable`.
|
|
284
|
+
* @property {Uint8Array|null} out Output buffer (may hold a priming dictionary).
|
|
285
|
+
* @property {number} outLen Bytes written into `out`.
|
|
286
|
+
* @property {number} emitted Bytes already handed to a stream consumer.
|
|
287
|
+
* @property {Uint8Array|null} dictionary Priming dictionary (≤ 32 KiB), if any.
|
|
288
|
+
* @property {boolean} fixedOut `out` is caller-provided and must not grow.
|
|
289
|
+
*/
|
|
290
|
+
|
|
291
|
+
/**
|
|
292
|
+
* Create a fresh decoder state.
|
|
293
|
+
*
|
|
294
|
+
* @param {Uint8Array} [dictionary] Preset dictionary; only its last
|
|
295
|
+
* 32 KiB are usable as back-reference history (RFC 1950 §2.2 style).
|
|
296
|
+
* @returns {InflateState}
|
|
297
|
+
*/
|
|
298
|
+
function createInflateState(dictionary) {
|
|
299
|
+
const dict = dictionary && dictionary.length
|
|
300
|
+
? dictionary.subarray(Math.max(0, dictionary.length - WINDOW_SIZE))
|
|
301
|
+
: null;
|
|
302
|
+
return {
|
|
303
|
+
bitPos: 0,
|
|
304
|
+
finalBlock: 0,
|
|
305
|
+
phase: PHASE_HEADER,
|
|
306
|
+
storedRemaining: 0,
|
|
307
|
+
litTable: null,
|
|
308
|
+
litBits: 0,
|
|
309
|
+
distTable: null,
|
|
310
|
+
distBits: 0,
|
|
311
|
+
out: null,
|
|
312
|
+
outLen: 0,
|
|
313
|
+
emitted: 0,
|
|
314
|
+
dictionary: dict,
|
|
315
|
+
fixedOut: false,
|
|
316
|
+
};
|
|
317
|
+
}
|
|
318
|
+
|
|
319
|
+
/**
|
|
320
|
+
* Allocate the output buffer and prime it with the dictionary.
|
|
321
|
+
*
|
|
322
|
+
* A caller-supplied `out` is decoded into directly (and never grown)
|
|
323
|
+
* unless a dictionary is also present, in which case an internal
|
|
324
|
+
* buffer is used and copied out at the end (`inflateSync`).
|
|
325
|
+
*
|
|
326
|
+
* @param {InflateState} state
|
|
327
|
+
* @param {number} inputLength Compressed length, used to size the guess.
|
|
328
|
+
* @param {Uint8Array} [providedOut] Caller buffer from `opts.out`.
|
|
329
|
+
* @returns {void}
|
|
330
|
+
*/
|
|
331
|
+
function initOutput(state, inputLength, providedOut) {
|
|
332
|
+
const dictLen = state.dictionary ? state.dictionary.length : 0;
|
|
333
|
+
if (providedOut && !dictLen) {
|
|
334
|
+
state.out = providedOut;
|
|
335
|
+
state.fixedOut = true;
|
|
336
|
+
} else {
|
|
337
|
+
state.out = new u8(Math.max(65536, inputLength * 3));
|
|
338
|
+
}
|
|
339
|
+
if (dictLen) {
|
|
340
|
+
state.out.set(state.dictionary);
|
|
341
|
+
state.outLen = dictLen;
|
|
342
|
+
state.emitted = dictLen;
|
|
343
|
+
}
|
|
344
|
+
}
|
|
345
|
+
|
|
346
|
+
/**
|
|
347
|
+
* Guarantee `needed` bytes of capacity in `state.out`, doubling as
|
|
348
|
+
* required. A caller-provided buffer cannot grow and overflows instead.
|
|
349
|
+
*
|
|
350
|
+
* @param {InflateState} state
|
|
351
|
+
* @param {number} needed Required total capacity in bytes.
|
|
352
|
+
* @returns {void}
|
|
353
|
+
*/
|
|
354
|
+
function reserveOutput(state, needed) {
|
|
355
|
+
if (needed <= state.out.length) return;
|
|
356
|
+
if (state.fixedOut) fail(8, 'output exceeds provided buffer');
|
|
357
|
+
let size = state.out.length || 65536;
|
|
358
|
+
while (size < needed) size *= 2;
|
|
359
|
+
const grown = new u8(size);
|
|
360
|
+
grown.set(state.out.subarray(0, state.outLen));
|
|
361
|
+
state.out = grown;
|
|
362
|
+
}
|
|
363
|
+
|
|
364
|
+
/**
|
|
365
|
+
* Read the dynamic Huffman header of a BTYPE 2 block (RFC 1951 §3.2.7):
|
|
366
|
+
* HLIT/HDIST/HCLEN, the 19 code-length code lengths in
|
|
367
|
+
* `CODE_LENGTH_ORDER`, then the RLE-coded literal and distance lengths.
|
|
368
|
+
*
|
|
369
|
+
* An over-subscribed or incomplete code is not validated here; such a
|
|
370
|
+
* stream is rejected later by `decodeSymbols` (code 2 or 3).
|
|
371
|
+
*
|
|
372
|
+
* @param {InflateState} state
|
|
373
|
+
* @param {Uint8Array} input
|
|
374
|
+
* @returns {boolean} `false` when the input ran out mid-header.
|
|
375
|
+
*/
|
|
376
|
+
function readDynamicTables(state, input) {
|
|
377
|
+
const totalBits = input.length * 8;
|
|
378
|
+
let pos = state.bitPos;
|
|
379
|
+
|
|
380
|
+
const hlit = readBits(input, pos, 0b11111) + 257;
|
|
381
|
+
const hdist = readBits(input, pos + 5, 0b11111) + 1;
|
|
382
|
+
const hclen = readBits(input, pos + 10, 0b1111) + 4;
|
|
383
|
+
pos += 14;
|
|
384
|
+
if (pos > totalBits) { state.bitPos = pos; return false; }
|
|
385
|
+
if (hlit > 286 || hdist > 30) fail(8, 'too many length/distance codes');
|
|
386
|
+
|
|
387
|
+
const clLengths = new u8(19);
|
|
388
|
+
for (let i = 0; i < hclen; ++i) {
|
|
389
|
+
clLengths[CODE_LENGTH_ORDER[i]] = readBits(input, pos + i * 3, 0b111);
|
|
390
|
+
}
|
|
391
|
+
pos += hclen * 3;
|
|
392
|
+
if (pos > totalBits) { state.bitPos = pos; return false; }
|
|
393
|
+
|
|
394
|
+
const clBits = max(clLengths);
|
|
395
|
+
const clMask = (1 << clBits) - 1;
|
|
396
|
+
const clTable = buildMap(clLengths, clBits, 1);
|
|
397
|
+
|
|
398
|
+
const total = hlit + hdist;
|
|
399
|
+
const lengths = new u8(total);
|
|
400
|
+
for (let i = 0; i < total;) {
|
|
401
|
+
// Fewer than `clBits` bits left ⇒ the next code is not fully
|
|
402
|
+
// present, so a zero entry means "truncated", not "invalid".
|
|
403
|
+
const entry = clTable[readBits(input, pos, clMask)];
|
|
404
|
+
if (!entry || pos + (entry & 15) > totalBits) {
|
|
405
|
+
if (pos + clBits > totalBits) { state.bitPos = totalBits + 1; return false; }
|
|
406
|
+
fail(8, 'invalid code-length code');
|
|
407
|
+
}
|
|
408
|
+
pos += entry & 15;
|
|
409
|
+
const symbol = entry >> 4;
|
|
410
|
+
if (symbol < 16) { lengths[i++] = symbol; continue; }
|
|
411
|
+
|
|
412
|
+
let repeat;
|
|
413
|
+
let value = 0;
|
|
414
|
+
if (symbol === 16) {
|
|
415
|
+
if (i === 0) fail(8, 'code-length repeat with no previous length');
|
|
416
|
+
value = lengths[i - 1];
|
|
417
|
+
repeat = 3 + readBits(input, pos, 0b11);
|
|
418
|
+
pos += 2;
|
|
419
|
+
} else if (symbol === 17) {
|
|
420
|
+
repeat = 3 + readBits(input, pos, 0b111);
|
|
421
|
+
pos += 3;
|
|
422
|
+
} else {
|
|
423
|
+
repeat = 11 + readBits(input, pos, 0b1111111);
|
|
424
|
+
pos += 7;
|
|
425
|
+
}
|
|
426
|
+
if (pos > totalBits) { state.bitPos = pos; return false; }
|
|
427
|
+
if (i + repeat > total) fail(8, 'code-length repeat overruns the table');
|
|
428
|
+
while (repeat--) lengths[i++] = value;
|
|
429
|
+
}
|
|
430
|
+
|
|
431
|
+
const litLengths = lengths.subarray(0, hlit);
|
|
432
|
+
const distLengths = lengths.subarray(hlit);
|
|
433
|
+
state.litBits = max(litLengths);
|
|
434
|
+
state.distBits = max(distLengths);
|
|
435
|
+
state.litTable = buildMap(litLengths, state.litBits, 1);
|
|
436
|
+
state.distTable = buildMap(distLengths, state.distBits, 1);
|
|
437
|
+
state.bitPos = pos;
|
|
438
|
+
return true;
|
|
439
|
+
}
|
|
440
|
+
|
|
441
|
+
/**
|
|
442
|
+
* Read one block header (RFC 1951 §3.2.3): BFINAL then BTYPE, and the
|
|
443
|
+
* per-type preamble (stored LEN/NLEN, fixed tables, dynamic tables).
|
|
444
|
+
*
|
|
445
|
+
* @param {InflateState} state
|
|
446
|
+
* @param {Uint8Array} input
|
|
447
|
+
* @returns {boolean} `false` when the input ran out mid-header.
|
|
448
|
+
*/
|
|
449
|
+
function readBlockHeader(state, input) {
|
|
450
|
+
const totalBits = input.length * 8;
|
|
451
|
+
state.finalBlock = readBits(input, state.bitPos, 0b1);
|
|
452
|
+
const type = readBits(input, state.bitPos + 1, 0b11);
|
|
453
|
+
state.bitPos += 3;
|
|
454
|
+
if (state.bitPos > totalBits) return false;
|
|
455
|
+
|
|
456
|
+
if (type === 0) {
|
|
457
|
+
// Stored block (§3.2.4): skip to the byte boundary, read LEN/NLEN.
|
|
458
|
+
const start = byteOffset(state.bitPos);
|
|
459
|
+
if (start + 4 > input.length) { state.bitPos = (start + 4) * 8; return false; }
|
|
460
|
+
const len = input[start] | (input[start + 1] << 8);
|
|
461
|
+
const nlen = input[start + 2] | (input[start + 3] << 8);
|
|
462
|
+
if (nlen !== (~len & 0xFFFF)) fail(8, 'stored block LEN/NLEN mismatch');
|
|
463
|
+
state.bitPos = (start + 4) * 8;
|
|
464
|
+
state.storedRemaining = len;
|
|
465
|
+
state.phase = PHASE_STORED;
|
|
466
|
+
} else if (type === 1) {
|
|
467
|
+
state.litTable = FIXED_LIT_TABLE;
|
|
468
|
+
state.litBits = 9;
|
|
469
|
+
state.distTable = FIXED_DIST_TABLE;
|
|
470
|
+
state.distBits = 5;
|
|
471
|
+
state.phase = PHASE_CODES;
|
|
472
|
+
} else if (type === 2) {
|
|
473
|
+
if (!readDynamicTables(state, input)) return false;
|
|
474
|
+
state.phase = PHASE_CODES;
|
|
475
|
+
} else {
|
|
476
|
+
fail(1);
|
|
477
|
+
}
|
|
478
|
+
return true;
|
|
479
|
+
}
|
|
480
|
+
|
|
481
|
+
/**
|
|
482
|
+
* Copy the body of a stored block (RFC 1951 §3.2.4), resuming from a
|
|
483
|
+
* partial copy when the input was exhausted mid-block.
|
|
484
|
+
*
|
|
485
|
+
* @param {InflateState} state
|
|
486
|
+
* @param {Uint8Array} input
|
|
487
|
+
* @returns {boolean} `false` when more input is needed.
|
|
488
|
+
*/
|
|
489
|
+
function copyStored(state, input) {
|
|
490
|
+
const start = state.bitPos >> 3;
|
|
491
|
+
const n = Math.min(state.storedRemaining, input.length - start);
|
|
492
|
+
if (n > 0) {
|
|
493
|
+
const end = state.outLen + n;
|
|
494
|
+
reserveOutput(state, end);
|
|
495
|
+
state.out.set(input.subarray(start, start + n), state.outLen);
|
|
496
|
+
state.outLen = end;
|
|
497
|
+
state.storedRemaining -= n;
|
|
498
|
+
state.bitPos += n * 8;
|
|
499
|
+
}
|
|
500
|
+
if (state.storedRemaining > 0) return false;
|
|
501
|
+
state.phase = state.finalBlock ? PHASE_DONE : PHASE_HEADER;
|
|
502
|
+
return true;
|
|
503
|
+
}
|
|
504
|
+
|
|
505
|
+
/**
|
|
506
|
+
* Decode literal/length and distance symbols until end-of-block
|
|
507
|
+
* (RFC 1951 §3.2.5). Each symbol is attempted from a snapshot of
|
|
508
|
+
* `bitPos` so a truncated symbol can be re-read on the next push.
|
|
509
|
+
*
|
|
510
|
+
* @param {InflateState} state
|
|
511
|
+
* @param {Uint8Array} input
|
|
512
|
+
* @returns {boolean} `false` when more input is needed.
|
|
513
|
+
*/
|
|
514
|
+
function decodeSymbols(state, input) {
|
|
515
|
+
const totalBits = input.length * 8;
|
|
516
|
+
const litTable = state.litTable;
|
|
517
|
+
const distTable = state.distTable;
|
|
518
|
+
const litMask = (1 << state.litBits) - 1;
|
|
519
|
+
const distMask = (1 << state.distBits) - 1;
|
|
520
|
+
|
|
521
|
+
for (;;) {
|
|
522
|
+
const snapshot = state.bitPos;
|
|
523
|
+
|
|
524
|
+
const entry = litTable[readBits16(input, state.bitPos) & litMask];
|
|
525
|
+
if (!entry || state.bitPos + (entry & 15) > totalBits) {
|
|
526
|
+
if (state.bitPos + state.litBits > totalBits) { state.bitPos = snapshot; return false; }
|
|
527
|
+
fail(2);
|
|
528
|
+
}
|
|
529
|
+
state.bitPos += entry & 15;
|
|
530
|
+
const symbol = entry >> 4;
|
|
531
|
+
|
|
532
|
+
if (symbol < 256) {
|
|
533
|
+
reserveOutput(state, state.outLen + 1);
|
|
534
|
+
state.out[state.outLen++] = symbol;
|
|
535
|
+
continue;
|
|
536
|
+
}
|
|
537
|
+
if (symbol === 256) {
|
|
538
|
+
state.phase = state.finalBlock ? PHASE_DONE : PHASE_HEADER;
|
|
539
|
+
return true;
|
|
540
|
+
}
|
|
541
|
+
|
|
542
|
+
const lengthIndex = symbol - 257;
|
|
543
|
+
if (lengthIndex >= 29) fail(2);
|
|
544
|
+
let length = LENGTH_BASE[lengthIndex];
|
|
545
|
+
const lengthExtra = LENGTH_EXTRA[lengthIndex];
|
|
546
|
+
if (lengthExtra) {
|
|
547
|
+
if (state.bitPos + lengthExtra > totalBits) { state.bitPos = snapshot; return false; }
|
|
548
|
+
length += readBits(input, state.bitPos, (1 << lengthExtra) - 1);
|
|
549
|
+
state.bitPos += lengthExtra;
|
|
550
|
+
}
|
|
551
|
+
|
|
552
|
+
const distEntry = distTable[readBits16(input, state.bitPos) & distMask];
|
|
553
|
+
if (!distEntry || state.bitPos + (distEntry & 15) > totalBits) {
|
|
554
|
+
if (state.bitPos + state.distBits > totalBits) { state.bitPos = snapshot; return false; }
|
|
555
|
+
fail(3);
|
|
556
|
+
}
|
|
557
|
+
state.bitPos += distEntry & 15;
|
|
558
|
+
const distIndex = distEntry >> 4;
|
|
559
|
+
if (distIndex >= 30) fail(3);
|
|
560
|
+
let distance = DIST_BASE[distIndex];
|
|
561
|
+
const distExtra = DIST_EXTRA[distIndex];
|
|
562
|
+
if (distExtra) {
|
|
563
|
+
if (state.bitPos + distExtra > totalBits) { state.bitPos = snapshot; return false; }
|
|
564
|
+
distance += readBits16(input, state.bitPos) & ((1 << distExtra) - 1);
|
|
565
|
+
state.bitPos += distExtra;
|
|
566
|
+
}
|
|
567
|
+
// Dictionary bytes are part of `out`, so this one test covers
|
|
568
|
+
// both the "before the start of the stream" and the
|
|
569
|
+
// "beyond the 32 KiB window" cases.
|
|
570
|
+
if (distance > state.outLen) fail(3);
|
|
571
|
+
|
|
572
|
+
const end = state.outLen + length;
|
|
573
|
+
reserveOutput(state, end);
|
|
574
|
+
const out = state.out;
|
|
575
|
+
// Byte-by-byte on purpose: overlapping copies (distance <
|
|
576
|
+
// length) are the RFC's run-length construct.
|
|
577
|
+
for (let p = state.outLen; p < end; ++p) out[p] = out[p - distance];
|
|
578
|
+
state.outLen = end;
|
|
579
|
+
}
|
|
580
|
+
}
|
|
581
|
+
|
|
582
|
+
/**
|
|
583
|
+
* Drive the block state machine over `input` until the final block ends
|
|
584
|
+
* or the input runs out.
|
|
585
|
+
*
|
|
586
|
+
* `bitstream.readBits` pads reads past the end with zeros, so an
|
|
587
|
+
* overrun is detected by POSITION rather than by an exception: each
|
|
588
|
+
* block header and each symbol is attempted from a snapshot which is
|
|
589
|
+
* restored when the read ran past `input.length * 8`.
|
|
590
|
+
*
|
|
591
|
+
* @param {InflateState} state
|
|
592
|
+
* @param {Uint8Array} input
|
|
593
|
+
* @param {boolean} streaming `true` to return `NEED_INPUT` instead of
|
|
594
|
+
* failing with code 0 on a short read.
|
|
595
|
+
* @returns {number} `COMPLETE` or `NEED_INPUT`.
|
|
596
|
+
*/
|
|
597
|
+
function runInflate(state, input, streaming) {
|
|
598
|
+
for (;;) {
|
|
599
|
+
if (state.phase === PHASE_DONE) return COMPLETE;
|
|
600
|
+
|
|
601
|
+
if (state.phase === PHASE_HEADER) {
|
|
602
|
+
const snapshot = state.bitPos;
|
|
603
|
+
if (!readBlockHeader(state, input)) {
|
|
604
|
+
if (!streaming) fail(0);
|
|
605
|
+
state.bitPos = snapshot;
|
|
606
|
+
state.phase = PHASE_HEADER;
|
|
607
|
+
return NEED_INPUT;
|
|
608
|
+
}
|
|
609
|
+
}
|
|
610
|
+
|
|
611
|
+
if (state.phase === PHASE_STORED) {
|
|
612
|
+
if (!copyStored(state, input)) {
|
|
613
|
+
if (!streaming) fail(0);
|
|
614
|
+
return NEED_INPUT;
|
|
615
|
+
}
|
|
616
|
+
} else if (state.phase === PHASE_CODES) {
|
|
617
|
+
if (!decodeSymbols(state, input)) {
|
|
618
|
+
if (!streaming) fail(0);
|
|
619
|
+
return NEED_INPUT;
|
|
620
|
+
}
|
|
621
|
+
}
|
|
622
|
+
}
|
|
623
|
+
}
|
|
624
|
+
|
|
625
|
+
/**
|
|
626
|
+
* Drop everything but the last 32 KiB of already-emitted output, so a
|
|
627
|
+
* long stream keeps a bounded buffer while back-references stay valid.
|
|
628
|
+
*
|
|
629
|
+
* @param {InflateState} state
|
|
630
|
+
* @returns {void}
|
|
631
|
+
*/
|
|
632
|
+
function trimWindow(state) {
|
|
633
|
+
if (state.outLen <= WINDOW_SIZE) return;
|
|
634
|
+
const start = state.outLen - WINDOW_SIZE;
|
|
635
|
+
state.out.set(state.out.subarray(start, state.outLen), 0);
|
|
636
|
+
state.outLen = WINDOW_SIZE;
|
|
637
|
+
state.emitted = Math.max(0, state.emitted - start);
|
|
638
|
+
}
|
|
639
|
+
|
|
640
|
+
// --- Encoder: parameters ---
|
|
641
|
+
|
|
642
|
+
/** log2 of the match window handed to `lz77` (RFC 1951 §3.2.5 caps distances at 32 768). */
|
|
643
|
+
const WINDOW_BITS = 15;
|
|
644
|
+
/** Shortest match DEFLATE can code (RFC 1951 §3.2.5). */
|
|
645
|
+
const MIN_MATCH = 3;
|
|
646
|
+
/** Longest match DEFLATE can code — length symbol 285 (§3.2.5). */
|
|
647
|
+
const MAX_MATCH = 258;
|
|
648
|
+
/** Tokens buffered before a block is emitted and the buffer resets. */
|
|
649
|
+
const BLOCK_TOKENS = 16384;
|
|
650
|
+
/** `DeflateStream` compresses its pending input at this size, or on final. */
|
|
651
|
+
const STREAM_FLUSH_BYTES = 65536;
|
|
652
|
+
|
|
653
|
+
/**
|
|
654
|
+
* `lz77` search effort per compression level — index 0 (stored blocks
|
|
655
|
+
* only) has no scan. `goodLength` / `maxLazy` only act when the
|
|
656
|
+
* `lazy` option is on (levels 1–3 leave them at the `lz77` defaults).
|
|
657
|
+
* See `deflate.md` § Design › Encoder for the measurements behind it.
|
|
658
|
+
*/
|
|
659
|
+
const LEVELS = [
|
|
660
|
+
null,
|
|
661
|
+
{ chainDepth: 4, niceLength: 8 },
|
|
662
|
+
{ chainDepth: 8, niceLength: 16 },
|
|
663
|
+
{ chainDepth: 16, niceLength: 32 },
|
|
664
|
+
{ chainDepth: 16, niceLength: 16, goodLength: 4, maxLazy: 4 },
|
|
665
|
+
{ chainDepth: 32, niceLength: 32, goodLength: 8, maxLazy: 16 },
|
|
666
|
+
{ chainDepth: 128, niceLength: 128, goodLength: 8, maxLazy: 16 },
|
|
667
|
+
{ chainDepth: 256, niceLength: 128, goodLength: 8, maxLazy: 32 },
|
|
668
|
+
{ chainDepth: 1024, niceLength: 258, goodLength: 32, maxLazy: 128 },
|
|
669
|
+
{ chainDepth: 4096, niceLength: 258, goodLength: 32, maxLazy: 258 },
|
|
670
|
+
];
|
|
671
|
+
|
|
672
|
+
/**
|
|
673
|
+
* Clamp `value` into `[lo, hi]`, treating a non-finite value as `lo`.
|
|
674
|
+
*
|
|
675
|
+
* @param {number} value
|
|
676
|
+
* @param {number} lo
|
|
677
|
+
* @param {number} hi
|
|
678
|
+
* @returns {number}
|
|
679
|
+
*/
|
|
680
|
+
function clamp(value, lo, hi) {
|
|
681
|
+
if (!(value >= lo)) return lo;
|
|
682
|
+
return value > hi ? hi : value;
|
|
683
|
+
}
|
|
684
|
+
|
|
685
|
+
/**
|
|
686
|
+
* Resolve the LZ77 hash width: `mem` maps to `12 + mem` (capped at 22),
|
|
687
|
+
* otherwise the width tracks the input size within `[12, 20]`.
|
|
688
|
+
*
|
|
689
|
+
* @param {object} opts Compression options.
|
|
690
|
+
* @param {number} inputLength Bytes handed to the matcher.
|
|
691
|
+
* @returns {number} `hashBits`.
|
|
692
|
+
*/
|
|
693
|
+
function resolveHashBits(opts, inputLength) {
|
|
694
|
+
if (opts.mem != null) return Math.min(22, 12 + opts.mem);
|
|
695
|
+
return clamp(Math.ceil(Math.log2(inputLength || 1)), 12, 20);
|
|
696
|
+
}
|
|
697
|
+
|
|
698
|
+
/**
|
|
699
|
+
* Build the RFC 1951 position hash used by `lz77`: a Fibonacci
|
|
700
|
+
* (golden-ratio) multiplicative hash over exactly the three bytes that
|
|
701
|
+
* define a `MIN_MATCH` match. `lz77` masks the result to `hashBits`.
|
|
702
|
+
*
|
|
703
|
+
* @param {number} hashBits Hash-table width in bits.
|
|
704
|
+
* @returns {(data: Uint8Array, i: number) => number} Position hasher.
|
|
705
|
+
*/
|
|
706
|
+
function makeHashFn(hashBits) {
|
|
707
|
+
const shift = 32 - hashBits;
|
|
708
|
+
return function rfc1951Hash(data, i) {
|
|
709
|
+
return Math.imul(data[i] | (data[i + 1] << 8) | (data[i + 2] << 16), 0x9E3779B1) >>> shift;
|
|
710
|
+
};
|
|
711
|
+
}
|
|
712
|
+
|
|
713
|
+
/**
|
|
714
|
+
* Largest `lz77.encodeTokens` buffer kept alive between calls
|
|
715
|
+
* (2 Mi entries = 8 MiB, enough for 1 MiB of input); anything larger
|
|
716
|
+
* is transient. The token buffer is the encoder's working set: one
|
|
717
|
+
* `deflateSync` call holds `8 × (input bytes)` of it until it returns,
|
|
718
|
+
* while `DeflateStream` stays bounded by its 64 KiB units.
|
|
719
|
+
*/
|
|
720
|
+
const TOKEN_SCRATCH_MAX = 1 << 21;
|
|
721
|
+
|
|
722
|
+
/** Reused `lz77.encodeTokens` output buffer — see `TOKEN_SCRATCH_MAX`. */
|
|
723
|
+
let tokenScratch = null;
|
|
724
|
+
|
|
725
|
+
/**
|
|
726
|
+
* Hand `lz77.encodeTokens` a buffer of at least `capacity` entries,
|
|
727
|
+
* reusing (and growing) the shared scratch when it is small enough to
|
|
728
|
+
* keep.
|
|
729
|
+
*
|
|
730
|
+
* @param {number} capacity `2 × (input.length - start)`.
|
|
731
|
+
* @returns {Int32Array}
|
|
732
|
+
*/
|
|
733
|
+
function tokenBuffer(capacity) {
|
|
734
|
+
if (capacity > TOKEN_SCRATCH_MAX) return new i32(capacity);
|
|
735
|
+
if (!tokenScratch || tokenScratch.length < capacity) tokenScratch = new i32(capacity);
|
|
736
|
+
return tokenScratch;
|
|
737
|
+
}
|
|
738
|
+
|
|
739
|
+
// --- Encoder: token buffer ---
|
|
740
|
+
|
|
741
|
+
/**
|
|
742
|
+
* One block's worth of LZ77 tokens plus the symbol statistics the
|
|
743
|
+
* block writer needs. The tokens are a window `[from, to)` over the
|
|
744
|
+
* packed `(len | 0, dist | byte)` pairs `lz77.encodeTokens` produced —
|
|
745
|
+
* `tokens[2k] === 0` marks a literal whose byte is `tokens[2k + 1]`,
|
|
746
|
+
* otherwise the pair is a match length and its distance — so the
|
|
747
|
+
* matcher's output is read in place, never copied.
|
|
748
|
+
*
|
|
749
|
+
* @typedef {object} TokenBuffer
|
|
750
|
+
* @property {Int32Array} tokens Packed token pairs of the whole scan.
|
|
751
|
+
* @property {number} from Index of the block's first token.
|
|
752
|
+
* @property {number} to One past the index of the block's last token.
|
|
753
|
+
* @property {Uint32Array} litFreq Literal/length symbol frequencies.
|
|
754
|
+
* @property {Uint32Array} distFreq Distance symbol frequencies.
|
|
755
|
+
* @property {number} extraBits Total length/distance extra bits of the block.
|
|
756
|
+
* @property {number} blockStart Input offset of the block's first byte.
|
|
757
|
+
* @property {number} blockLen Input bytes covered by the block.
|
|
758
|
+
*/
|
|
759
|
+
|
|
760
|
+
/**
|
|
761
|
+
* Create a token buffer over `tokens` whose first block starts at
|
|
762
|
+
* input offset `start`.
|
|
763
|
+
*
|
|
764
|
+
* @param {Int32Array} tokens Packed pairs from `lz77.encodeTokens`.
|
|
765
|
+
* @param {number} start Input offset the first block begins at.
|
|
766
|
+
* @returns {TokenBuffer}
|
|
767
|
+
*/
|
|
768
|
+
function createTokenBuffer(tokens, start) {
|
|
769
|
+
return {
|
|
770
|
+
tokens,
|
|
771
|
+
from: 0,
|
|
772
|
+
to: 0,
|
|
773
|
+
litFreq: new u32(286),
|
|
774
|
+
distFreq: new u32(30),
|
|
775
|
+
extraBits: 0,
|
|
776
|
+
blockStart: start,
|
|
777
|
+
blockLen: 0,
|
|
778
|
+
};
|
|
779
|
+
}
|
|
780
|
+
|
|
781
|
+
/**
|
|
782
|
+
* Tally the symbols of the tokens `[from, to)` into `tb` and make them
|
|
783
|
+
* its current block. The block's byte span is closed by the caller.
|
|
784
|
+
*
|
|
785
|
+
* @param {TokenBuffer} tb
|
|
786
|
+
* @param {number} from First token index of the block.
|
|
787
|
+
* @param {number} to One past the last token index of the block.
|
|
788
|
+
* @returns {number} Input bytes the block's tokens cover.
|
|
789
|
+
*/
|
|
790
|
+
function tallyBlock(tb, from, to) {
|
|
791
|
+
const tokens = tb.tokens;
|
|
792
|
+
const litFreq = tb.litFreq, distFreq = tb.distFreq;
|
|
793
|
+
let extraBits = 0;
|
|
794
|
+
let covered = 0;
|
|
795
|
+
for (let p = 2 * from, end = 2 * to; p < end; p += 2) {
|
|
796
|
+
const len = tokens[p];
|
|
797
|
+
const value = tokens[p + 1];
|
|
798
|
+
if (len === 0) {
|
|
799
|
+
++litFreq[value];
|
|
800
|
+
covered += 1;
|
|
801
|
+
} else {
|
|
802
|
+
const ls = LENGTH_CODE[len];
|
|
803
|
+
const ds = distanceCode(value);
|
|
804
|
+
++litFreq[257 + ls];
|
|
805
|
+
++distFreq[ds];
|
|
806
|
+
extraBits += LENGTH_EXTRA[ls] + DIST_EXTRA[ds];
|
|
807
|
+
covered += len;
|
|
808
|
+
}
|
|
809
|
+
}
|
|
810
|
+
tb.from = from;
|
|
811
|
+
tb.to = to;
|
|
812
|
+
tb.extraBits = extraBits;
|
|
813
|
+
return covered;
|
|
814
|
+
}
|
|
815
|
+
|
|
816
|
+
/**
|
|
817
|
+
* Clear the statistics of the block just written; the next block
|
|
818
|
+
* starts at input offset `start`.
|
|
819
|
+
*
|
|
820
|
+
* @param {TokenBuffer} tb
|
|
821
|
+
* @param {number} start Input offset the next block begins at.
|
|
822
|
+
* @returns {void}
|
|
823
|
+
*/
|
|
824
|
+
function resetTokenBuffer(tb, start) {
|
|
825
|
+
tb.extraBits = 0;
|
|
826
|
+
tb.blockStart = start;
|
|
827
|
+
tb.blockLen = 0;
|
|
828
|
+
tb.litFreq.fill(0);
|
|
829
|
+
tb.distFreq.fill(0);
|
|
830
|
+
}
|
|
831
|
+
|
|
832
|
+
// --- Encoder: block writer (§3.2.4 stored, §3.2.6 fixed, §3.2.7 dynamic) ---
|
|
833
|
+
|
|
834
|
+
/**
|
|
835
|
+
* Bit-writer state: `writeBits*` OR into zeroed memory, so `buf` is
|
|
836
|
+
* only ever appended to and `bitPos` is the absolute bit cursor.
|
|
837
|
+
*
|
|
838
|
+
* @typedef {object} BitWriter
|
|
839
|
+
* @property {Uint8Array} buf Output bytes under construction.
|
|
840
|
+
* @property {number} bitPos Absolute bit offset of the next write.
|
|
841
|
+
*/
|
|
842
|
+
|
|
843
|
+
/**
|
|
844
|
+
* Guarantee room for `bits` more bits (plus the slack `writeBits16`
|
|
845
|
+
* touches), doubling `buf` as needed.
|
|
846
|
+
*
|
|
847
|
+
* @param {BitWriter} w
|
|
848
|
+
* @param {number} bits Bits about to be written.
|
|
849
|
+
* @returns {void}
|
|
850
|
+
*/
|
|
851
|
+
function ensureBits(w, bits) {
|
|
852
|
+
const needed = ((w.bitPos + bits) >> 3) + 8;
|
|
853
|
+
if (needed <= w.buf.length) return;
|
|
854
|
+
let size = w.buf.length || 1024;
|
|
855
|
+
while (size < needed) size *= 2;
|
|
856
|
+
const grown = new u8(size);
|
|
857
|
+
grown.set(w.buf);
|
|
858
|
+
w.buf = grown;
|
|
859
|
+
}
|
|
860
|
+
|
|
861
|
+
/**
|
|
862
|
+
* Total bits spent coding `freq` with the code lengths `lengths`.
|
|
863
|
+
*
|
|
864
|
+
* @param {Uint32Array|Uint16Array} freq Per-symbol frequencies.
|
|
865
|
+
* @param {Uint8Array} lengths Per-symbol code lengths.
|
|
866
|
+
* @param {number} n Symbols to consider.
|
|
867
|
+
* @returns {number} Bit count.
|
|
868
|
+
*/
|
|
869
|
+
function codeBits(freq, lengths, n) {
|
|
870
|
+
let bits = 0;
|
|
871
|
+
for (let i = 0; i < n; ++i) if (freq[i]) bits += freq[i] * lengths[i];
|
|
872
|
+
return bits;
|
|
873
|
+
}
|
|
874
|
+
|
|
875
|
+
/**
|
|
876
|
+
* Count the symbols actually used in `freq`, stopping at 2 (the point
|
|
877
|
+
* where a canonical code stops being incomplete).
|
|
878
|
+
*
|
|
879
|
+
* @param {Uint32Array|Uint16Array} freq
|
|
880
|
+
* @returns {number} `0`, `1` or `2`.
|
|
881
|
+
*/
|
|
882
|
+
function usedAtLeastTwo(freq) {
|
|
883
|
+
let used = 0;
|
|
884
|
+
for (let i = 0; i < freq.length; ++i) {
|
|
885
|
+
if (freq[i] && ++used === 2) return 2;
|
|
886
|
+
}
|
|
887
|
+
return used;
|
|
888
|
+
}
|
|
889
|
+
|
|
890
|
+
/**
|
|
891
|
+
* Run-length encode a code-length sequence with the repeat symbols
|
|
892
|
+
* 16 / 17 / 18 (RFC 1951 §3.2.7).
|
|
893
|
+
*
|
|
894
|
+
* @param {Uint8Array} lengths Concatenated literal + distance lengths.
|
|
895
|
+
* @returns {number[]} Flat `[symbol, extra, extraBits]` triples.
|
|
896
|
+
*/
|
|
897
|
+
function runLengthEncodeCodeLengths(lengths) {
|
|
898
|
+
const out = [];
|
|
899
|
+
const n = lengths.length;
|
|
900
|
+
let i = 0;
|
|
901
|
+
while (i < n) {
|
|
902
|
+
const value = lengths[i];
|
|
903
|
+
let run = 1;
|
|
904
|
+
while (i + run < n && lengths[i + run] === value) ++run;
|
|
905
|
+
i += run;
|
|
906
|
+
if (value === 0) {
|
|
907
|
+
while (run >= 11) {
|
|
908
|
+
const r = run < 138 ? run : 138;
|
|
909
|
+
out.push(18, r - 11, 7);
|
|
910
|
+
run -= r;
|
|
911
|
+
}
|
|
912
|
+
if (run >= 3) { out.push(17, run - 3, 3); run = 0; }
|
|
913
|
+
while (run-- > 0) out.push(0, 0, 0);
|
|
914
|
+
} else {
|
|
915
|
+
out.push(value, 0, 0);
|
|
916
|
+
let rest = run - 1;
|
|
917
|
+
while (rest >= 3) {
|
|
918
|
+
const r = rest < 6 ? rest : 6;
|
|
919
|
+
out.push(16, r - 3, 2);
|
|
920
|
+
rest -= r;
|
|
921
|
+
}
|
|
922
|
+
while (rest-- > 0) out.push(value, 0, 0);
|
|
923
|
+
}
|
|
924
|
+
}
|
|
925
|
+
return out;
|
|
926
|
+
}
|
|
927
|
+
|
|
928
|
+
/**
|
|
929
|
+
* Write a stored block (RFC 1951 §3.2.4): the 3 header bits, padding to
|
|
930
|
+
* the next byte boundary, LEN/NLEN, then the bytes verbatim.
|
|
931
|
+
*
|
|
932
|
+
* @param {BitWriter} w
|
|
933
|
+
* @param {Uint8Array} input
|
|
934
|
+
* @param {number} start Offset of the first byte to store.
|
|
935
|
+
* @param {number} n Bytes to store (`<= 65535`).
|
|
936
|
+
* @param {boolean} final BFINAL flag.
|
|
937
|
+
* @returns {void}
|
|
938
|
+
*/
|
|
939
|
+
function writeStoredBlock(w, input, start, n, final) {
|
|
940
|
+
writeBits(w.buf, w.bitPos, final ? 1 : 0);
|
|
941
|
+
w.bitPos += 3; // BFINAL + BTYPE = 00
|
|
942
|
+
const o = byteOffset(w.bitPos);
|
|
943
|
+
w.buf[o] = n & 0xFF;
|
|
944
|
+
w.buf[o + 1] = (n >> 8) & 0xFF;
|
|
945
|
+
w.buf[o + 2] = ~n & 0xFF;
|
|
946
|
+
w.buf[o + 3] = (~n >> 8) & 0xFF;
|
|
947
|
+
if (n) w.buf.set(input.subarray(start, start + n), o + 4);
|
|
948
|
+
w.bitPos = (o + 4 + n) * 8;
|
|
949
|
+
}
|
|
950
|
+
|
|
951
|
+
/**
|
|
952
|
+
* Write the buffered tokens with the given literal/length and distance
|
|
953
|
+
* codes (RFC 1951 §3.2.5 symbol layout).
|
|
954
|
+
*
|
|
955
|
+
* @param {BitWriter} w
|
|
956
|
+
* @param {TokenBuffer} tb
|
|
957
|
+
* @param {Uint16Array} litCodes Bit-reversed literal/length codes.
|
|
958
|
+
* @param {Uint8Array} litLengths Literal/length code lengths.
|
|
959
|
+
* @param {Uint16Array} distCodes Bit-reversed distance codes.
|
|
960
|
+
* @param {Uint8Array} distLengths Distance code lengths.
|
|
961
|
+
* @returns {void}
|
|
962
|
+
*/
|
|
963
|
+
function writeTokens(w, tb, litCodes, litLengths, distCodes, distLengths) {
|
|
964
|
+
const buf = w.buf;
|
|
965
|
+
const tokens = tb.tokens;
|
|
966
|
+
let p = w.bitPos;
|
|
967
|
+
for (let i = 2 * tb.from, end = 2 * tb.to; i < end; i += 2) {
|
|
968
|
+
const len = tokens[i];
|
|
969
|
+
const value = tokens[i + 1];
|
|
970
|
+
if (len === 0) {
|
|
971
|
+
writeBits16(buf, p, litCodes[value]);
|
|
972
|
+
p += litLengths[value];
|
|
973
|
+
continue;
|
|
974
|
+
}
|
|
975
|
+
const ls = LENGTH_CODE[len];
|
|
976
|
+
writeBits16(buf, p, litCodes[257 + ls]);
|
|
977
|
+
p += litLengths[257 + ls];
|
|
978
|
+
const lextra = LENGTH_EXTRA[ls];
|
|
979
|
+
if (lextra) { writeBits(buf, p, len - LENGTH_BASE[ls]); p += lextra; }
|
|
980
|
+
const ds = distanceCode(value);
|
|
981
|
+
writeBits16(buf, p, distCodes[ds]);
|
|
982
|
+
p += distLengths[ds];
|
|
983
|
+
const dextra = DIST_EXTRA[ds];
|
|
984
|
+
if (dextra) { writeBits16(buf, p, value - DIST_BASE[ds]); p += dextra; }
|
|
985
|
+
}
|
|
986
|
+
writeBits16(buf, p, litCodes[256]);
|
|
987
|
+
w.bitPos = p + litLengths[256];
|
|
988
|
+
}
|
|
989
|
+
|
|
990
|
+
/**
|
|
991
|
+
* Emit the buffered tokens as one block, choosing the cheapest of the
|
|
992
|
+
* three RFC 1951 block types by measured bit cost.
|
|
993
|
+
*
|
|
994
|
+
* @param {BitWriter} w
|
|
995
|
+
* @param {TokenBuffer} tb
|
|
996
|
+
* @param {Uint8Array} input Source bytes (a stored block copies from it).
|
|
997
|
+
* @param {boolean} final BFINAL flag.
|
|
998
|
+
* @returns {void}
|
|
999
|
+
*/
|
|
1000
|
+
function writeBlock(w, tb, input, final) {
|
|
1001
|
+
++tb.litFreq[256]; // end-of-block symbol
|
|
1002
|
+
|
|
1003
|
+
const n = tb.blockLen;
|
|
1004
|
+
const align = (8 - ((w.bitPos + 3) & 7)) & 7;
|
|
1005
|
+
const storedCost = n <= 65535 ? 8 * (5 + n) + align : Infinity;
|
|
1006
|
+
|
|
1007
|
+
const fixedCost = 3
|
|
1008
|
+
+ codeBits(tb.litFreq, FIXED_LIT_LENGTHS, 286)
|
|
1009
|
+
+ codeBits(tb.distFreq, FIXED_DIST_LENGTHS, 30)
|
|
1010
|
+
+ tb.extraBits;
|
|
1011
|
+
|
|
1012
|
+
// Dynamic tables (§3.2.7).
|
|
1013
|
+
const litTree = buildTree(tb.litFreq, 15);
|
|
1014
|
+
const distTree = buildTree(tb.distFreq, 15);
|
|
1015
|
+
const hlit = Math.max(257, litTree.t.length);
|
|
1016
|
+
const hdist = Math.max(1, distTree.t.length);
|
|
1017
|
+
const combined = new u8(hlit + hdist);
|
|
1018
|
+
combined.set(litTree.t, 0);
|
|
1019
|
+
if (distTree.t.length) combined.set(distTree.t, hlit);
|
|
1020
|
+
const litLengths = combined.subarray(0, hlit);
|
|
1021
|
+
const distLengths = combined.subarray(hlit);
|
|
1022
|
+
|
|
1023
|
+
const rle = runLengthEncodeCodeLengths(combined);
|
|
1024
|
+
const clFreq = new u16(19);
|
|
1025
|
+
let clExtra = 0;
|
|
1026
|
+
for (let i = 0; i < rle.length; i += 3) {
|
|
1027
|
+
++clFreq[rle[i]];
|
|
1028
|
+
clExtra += rle[i + 2];
|
|
1029
|
+
}
|
|
1030
|
+
const clTree = buildTree(clFreq, 7);
|
|
1031
|
+
const clLengths = new u8(19);
|
|
1032
|
+
clLengths.set(clTree.t);
|
|
1033
|
+
let hclen = 19;
|
|
1034
|
+
while (hclen > 4 && !clLengths[CODE_LENGTH_ORDER[hclen - 1]]) --hclen;
|
|
1035
|
+
|
|
1036
|
+
let dynamicCost = 3 + 14 + 3 * hclen
|
|
1037
|
+
+ codeBits(clFreq, clLengths, 19) + clExtra
|
|
1038
|
+
+ codeBits(tb.litFreq, litLengths, Math.min(286, hlit))
|
|
1039
|
+
+ codeBits(tb.distFreq, distLengths, Math.min(30, hdist))
|
|
1040
|
+
+ tb.extraBits;
|
|
1041
|
+
// A one-symbol literal/length or code-length code is INCOMPLETE:
|
|
1042
|
+
// §3.2.7 tolerates that only for the distance code, so such a block
|
|
1043
|
+
// never takes the dynamic form.
|
|
1044
|
+
if (usedAtLeastTwo(tb.litFreq) < 2 || usedAtLeastTwo(clFreq) < 2) dynamicCost = Infinity;
|
|
1045
|
+
|
|
1046
|
+
const best = Math.min(storedCost, fixedCost, dynamicCost);
|
|
1047
|
+
ensureBits(w, best + 64);
|
|
1048
|
+
|
|
1049
|
+
if (best === storedCost) {
|
|
1050
|
+
writeStoredBlock(w, input, tb.blockStart, n, final);
|
|
1051
|
+
return;
|
|
1052
|
+
}
|
|
1053
|
+
|
|
1054
|
+
writeBits(w.buf, w.bitPos, final ? 1 : 0);
|
|
1055
|
+
if (best === fixedCost) {
|
|
1056
|
+
writeBits(w.buf, w.bitPos + 1, 1); // BTYPE = 01
|
|
1057
|
+
w.bitPos += 3;
|
|
1058
|
+
writeTokens(w, tb, FIXED_LIT_CODES, FIXED_LIT_LENGTHS, FIXED_DIST_CODES, FIXED_DIST_LENGTHS);
|
|
1059
|
+
return;
|
|
1060
|
+
}
|
|
1061
|
+
|
|
1062
|
+
writeBits(w.buf, w.bitPos + 1, 2); // BTYPE = 10
|
|
1063
|
+
w.bitPos += 3;
|
|
1064
|
+
const buf = w.buf;
|
|
1065
|
+
let p = w.bitPos;
|
|
1066
|
+
writeBits(buf, p, hlit - 257);
|
|
1067
|
+
writeBits(buf, p + 5, hdist - 1);
|
|
1068
|
+
writeBits(buf, p + 10, hclen - 4);
|
|
1069
|
+
p += 14;
|
|
1070
|
+
for (let i = 0; i < hclen; ++i) writeBits(buf, p + 3 * i, clLengths[CODE_LENGTH_ORDER[i]]);
|
|
1071
|
+
p += 3 * hclen;
|
|
1072
|
+
const clCodes = buildMap(clLengths, clTree.l || 1, 0);
|
|
1073
|
+
for (let i = 0; i < rle.length; i += 3) {
|
|
1074
|
+
const symbol = rle[i];
|
|
1075
|
+
writeBits16(buf, p, clCodes[symbol]);
|
|
1076
|
+
p += clLengths[symbol];
|
|
1077
|
+
const bits = rle[i + 2];
|
|
1078
|
+
if (bits) { writeBits(buf, p, rle[i + 1]); p += bits; }
|
|
1079
|
+
}
|
|
1080
|
+
w.bitPos = p;
|
|
1081
|
+
writeTokens(w, tb,
|
|
1082
|
+
buildMap(litLengths, litTree.l || 1, 0), litLengths,
|
|
1083
|
+
buildMap(distLengths, distTree.l || 1, 0), distLengths);
|
|
1084
|
+
}
|
|
1085
|
+
|
|
1086
|
+
/**
|
|
1087
|
+
* Write `input[start..]` as a run of stored blocks of at most 64 KiB
|
|
1088
|
+
* (RFC 1951 §3.2.4) — the `level = 0` path, which never calls `lz77`.
|
|
1089
|
+
*
|
|
1090
|
+
* @param {BitWriter} w
|
|
1091
|
+
* @param {Uint8Array} input
|
|
1092
|
+
* @param {number} start
|
|
1093
|
+
* @param {boolean} final Mark the last block emitted as BFINAL.
|
|
1094
|
+
* @returns {void}
|
|
1095
|
+
*/
|
|
1096
|
+
function writeStoredRun(w, input, start, final) {
|
|
1097
|
+
const end = input.length;
|
|
1098
|
+
if (start >= end) {
|
|
1099
|
+
if (final) { ensureBits(w, 48); writeStoredBlock(w, input, start, 0, true); }
|
|
1100
|
+
return;
|
|
1101
|
+
}
|
|
1102
|
+
let pos = start;
|
|
1103
|
+
while (pos < end) {
|
|
1104
|
+
const n = Math.min(65535, end - pos);
|
|
1105
|
+
ensureBits(w, 8 * (n + 5) + 8);
|
|
1106
|
+
writeStoredBlock(w, input, pos, n, final && pos + n >= end);
|
|
1107
|
+
pos += n;
|
|
1108
|
+
}
|
|
1109
|
+
}
|
|
1110
|
+
|
|
1111
|
+
/**
|
|
1112
|
+
* Compress `input[start..]` into whole DEFLATE bytes, resuming from a
|
|
1113
|
+
* partial byte (`carryByte` / `carryBits`) and, unless `final`, leaving
|
|
1114
|
+
* the trailing partial byte in the returned carry.
|
|
1115
|
+
*
|
|
1116
|
+
* @param {Uint8Array} input Window (`[0, start)`) followed by the payload.
|
|
1117
|
+
* @param {{start: number, level: number, lazy: boolean, hashBits: number, final: boolean, carryByte: number, carryBits: number}} params
|
|
1118
|
+
* @returns {{bytes: Uint8Array, carryByte: number, carryBits: number}}
|
|
1119
|
+
*/
|
|
1120
|
+
function compressBlocks(input, params) {
|
|
1121
|
+
const w = { buf: new u8(4096), bitPos: params.carryBits & 7 };
|
|
1122
|
+
w.buf[0] = params.carryByte & 0xFF;
|
|
1123
|
+
const start = params.start;
|
|
1124
|
+
|
|
1125
|
+
if (params.level === 0) {
|
|
1126
|
+
writeStoredRun(w, input, start, params.final);
|
|
1127
|
+
} else {
|
|
1128
|
+
// One scan of the whole unit into packed `(len | 0, dist | byte)`
|
|
1129
|
+
// pairs; the blocks below are windows over that buffer.
|
|
1130
|
+
const scan = lz77.encodeTokens(input, {
|
|
1131
|
+
windowBits: WINDOW_BITS,
|
|
1132
|
+
minMatch: MIN_MATCH,
|
|
1133
|
+
maxMatch: MAX_MATCH,
|
|
1134
|
+
hashBits: params.hashBits,
|
|
1135
|
+
start,
|
|
1136
|
+
hashFn: makeHashFn(params.hashBits),
|
|
1137
|
+
lazy: params.lazy,
|
|
1138
|
+
chainSkip: true,
|
|
1139
|
+
...LEVELS[params.level],
|
|
1140
|
+
tokens: tokenBuffer(2 * Math.max(0, input.length - start)),
|
|
1141
|
+
});
|
|
1142
|
+
|
|
1143
|
+
const tb = createTokenBuffer(scan.tokens, start);
|
|
1144
|
+
const count = scan.count;
|
|
1145
|
+
// Cut the token stream into blocks of BLOCK_TOKENS; the last
|
|
1146
|
+
// one closes the unit and carries BFINAL when `final`.
|
|
1147
|
+
for (let from = 0; ; from += BLOCK_TOKENS) {
|
|
1148
|
+
const to = Math.min(count, from + BLOCK_TOKENS);
|
|
1149
|
+
const covered = tallyBlock(tb, from, to);
|
|
1150
|
+
if (to === count) {
|
|
1151
|
+
tb.blockLen = input.length - tb.blockStart;
|
|
1152
|
+
writeBlock(w, tb, input, params.final);
|
|
1153
|
+
break;
|
|
1154
|
+
}
|
|
1155
|
+
tb.blockLen = covered;
|
|
1156
|
+
writeBlock(w, tb, input, false);
|
|
1157
|
+
resetTokenBuffer(tb, tb.blockStart + covered);
|
|
1158
|
+
}
|
|
1159
|
+
}
|
|
1160
|
+
|
|
1161
|
+
if (params.final) {
|
|
1162
|
+
return { bytes: slice(w.buf, 0, byteOffset(w.bitPos)), carryByte: 0, carryBits: 0 };
|
|
1163
|
+
}
|
|
1164
|
+
const whole = w.bitPos >> 3;
|
|
1165
|
+
const carryBits = w.bitPos & 7;
|
|
1166
|
+
return {
|
|
1167
|
+
bytes: slice(w.buf, 0, whole),
|
|
1168
|
+
carryByte: carryBits ? w.buf[whole] : 0,
|
|
1169
|
+
carryBits,
|
|
1170
|
+
};
|
|
1171
|
+
}
|
|
1172
|
+
|
|
1173
|
+
// --- Streams ---
|
|
1174
|
+
|
|
1175
|
+
/**
|
|
1176
|
+
* Streaming DEFLATE compressor.
|
|
1177
|
+
*
|
|
1178
|
+
* The concatenation of every `ondata` chunk is ONE valid raw DEFLATE
|
|
1179
|
+
* stream; where the chunk boundaries fall is not part of the contract.
|
|
1180
|
+
*
|
|
1181
|
+
* @param {object|function} [opts] - compression options or `ondata` callback
|
|
1182
|
+
* @param {function} [ondata] - callback(chunk: Uint8Array, isFinal: boolean)
|
|
1183
|
+
*/
|
|
1184
|
+
function DeflateStream(opts, ondata) {
|
|
1185
|
+
if (typeof opts === 'function') { ondata = opts; opts = {}; }
|
|
1186
|
+
this.ondata = ondata;
|
|
1187
|
+
this._o = opts || {};
|
|
1188
|
+
this._level = clamp(this._o.level ?? 6, 0, 9) | 0;
|
|
1189
|
+
const dict = this._o.dictionary;
|
|
1190
|
+
this._window = dict && dict.length
|
|
1191
|
+
? slice(dict, Math.max(0, dict.length - WINDOW_SIZE), dict.length)
|
|
1192
|
+
: new u8(0);
|
|
1193
|
+
this._pending = [];
|
|
1194
|
+
this._pendingLen = 0;
|
|
1195
|
+
this._carryByte = 0;
|
|
1196
|
+
this._carryBits = 0;
|
|
1197
|
+
this._done = false;
|
|
1198
|
+
}
|
|
1199
|
+
|
|
1200
|
+
/**
|
|
1201
|
+
* Compress everything buffered so far, prefixed by the retained window.
|
|
1202
|
+
*
|
|
1203
|
+
* @param {boolean} final Close the DEFLATE stream with a BFINAL block.
|
|
1204
|
+
* @returns {void}
|
|
1205
|
+
*/
|
|
1206
|
+
DeflateStream.prototype._compressPending = function(final) {
|
|
1207
|
+
const window = this._window;
|
|
1208
|
+
const input = new u8(window.length + this._pendingLen);
|
|
1209
|
+
input.set(window);
|
|
1210
|
+
let off = window.length;
|
|
1211
|
+
for (const chunk of this._pending) { input.set(chunk, off); off += chunk.length; }
|
|
1212
|
+
|
|
1213
|
+
const result = compressBlocks(input, {
|
|
1214
|
+
start: window.length,
|
|
1215
|
+
level: this._level,
|
|
1216
|
+
lazy: this._o.lazy === true,
|
|
1217
|
+
hashBits: resolveHashBits(this._o, input.length),
|
|
1218
|
+
final,
|
|
1219
|
+
carryByte: this._carryByte,
|
|
1220
|
+
carryBits: this._carryBits,
|
|
1221
|
+
});
|
|
1222
|
+
this._carryByte = result.carryByte;
|
|
1223
|
+
this._carryBits = result.carryBits;
|
|
1224
|
+
|
|
1225
|
+
this._window = input.length > WINDOW_SIZE
|
|
1226
|
+
? slice(input, input.length - WINDOW_SIZE, input.length)
|
|
1227
|
+
: input;
|
|
1228
|
+
this._pending = [];
|
|
1229
|
+
this._pendingLen = 0;
|
|
1230
|
+
|
|
1231
|
+
if (result.bytes.length > 0 || final) this.ondata(result.bytes, final);
|
|
1232
|
+
};
|
|
1233
|
+
|
|
1234
|
+
/**
|
|
1235
|
+
* Push a chunk of data.
|
|
1236
|
+
* @param {Uint8Array} chunk
|
|
1237
|
+
* @param {boolean} [final=false]
|
|
1238
|
+
*/
|
|
1239
|
+
DeflateStream.prototype.push = function(chunk, final) {
|
|
1240
|
+
final = !!final;
|
|
1241
|
+
if (!this.ondata) fail(5);
|
|
1242
|
+
if (this._done) fail(4);
|
|
1243
|
+
if (chunk && chunk.length) {
|
|
1244
|
+
this._pending.push(chunk);
|
|
1245
|
+
this._pendingLen += chunk.length;
|
|
1246
|
+
}
|
|
1247
|
+
if (final) this._done = true;
|
|
1248
|
+
if (final || this._pendingLen >= STREAM_FLUSH_BYTES) this._compressPending(final);
|
|
1249
|
+
};
|
|
1250
|
+
|
|
1251
|
+
/**
|
|
1252
|
+
* Flush buffered data without finalising. Useful for small inputs.
|
|
1253
|
+
*
|
|
1254
|
+
* The partial byte, if any, stays in the carry — no byte alignment is
|
|
1255
|
+
* forced, so the stream keeps its optimal packing.
|
|
1256
|
+
*/
|
|
1257
|
+
DeflateStream.prototype.flush = function() {
|
|
1258
|
+
if (!this.ondata) fail(5);
|
|
1259
|
+
if (this._done) fail(4);
|
|
1260
|
+
this._compressPending(false);
|
|
1261
|
+
};
|
|
1262
|
+
|
|
1263
|
+
/**
|
|
1264
|
+
* Streaming DEFLATE decompressor.
|
|
1265
|
+
*
|
|
1266
|
+
* @param {object|function} [opts]
|
|
1267
|
+
* @param {function} [ondata] - callback(chunk: Uint8Array, isFinal: boolean)
|
|
1268
|
+
*/
|
|
1269
|
+
function InflateStream(opts, ondata) {
|
|
1270
|
+
if (typeof opts === 'function') { ondata = opts; opts = {}; }
|
|
1271
|
+
this.ondata = ondata;
|
|
1272
|
+
this._state = createInflateState((opts || {}).dictionary);
|
|
1273
|
+
initOutput(this._state, 0, undefined);
|
|
1274
|
+
this._pending = new u8(0);
|
|
1275
|
+
this._done = false;
|
|
1276
|
+
}
|
|
1277
|
+
|
|
1278
|
+
/**
|
|
1279
|
+
* Append `chunk` to the input bytes not yet consumed by the decoder.
|
|
1280
|
+
*
|
|
1281
|
+
* @param {Uint8Array} chunk
|
|
1282
|
+
* @returns {void}
|
|
1283
|
+
*/
|
|
1284
|
+
InflateStream.prototype._append = function(chunk) {
|
|
1285
|
+
if (!this._pending.length) {
|
|
1286
|
+
// @ts-ignore - the caller's view is copied out at the end of push()
|
|
1287
|
+
this._pending = chunk;
|
|
1288
|
+
} else if (chunk.length) {
|
|
1289
|
+
const merged = new u8(this._pending.length + chunk.length);
|
|
1290
|
+
merged.set(this._pending);
|
|
1291
|
+
merged.set(chunk, this._pending.length);
|
|
1292
|
+
this._pending = merged;
|
|
1293
|
+
}
|
|
1294
|
+
};
|
|
1295
|
+
|
|
1296
|
+
/**
|
|
1297
|
+
* Push a chunk of compressed data.
|
|
1298
|
+
* @param {Uint8Array} chunk
|
|
1299
|
+
* @param {boolean} [final=false]
|
|
1300
|
+
*/
|
|
1301
|
+
InflateStream.prototype.push = function(chunk, final) {
|
|
1302
|
+
if (!this.ondata) fail(5);
|
|
1303
|
+
if (this._done) fail(4);
|
|
1304
|
+
final = !!final;
|
|
1305
|
+
this._append(chunk);
|
|
1306
|
+
|
|
1307
|
+
const state = this._state;
|
|
1308
|
+
const status = runInflate(state, this._pending, true);
|
|
1309
|
+
if (final && status !== COMPLETE) fail(0);
|
|
1310
|
+
this._done = final;
|
|
1311
|
+
|
|
1312
|
+
const produced = slice(state.out, state.emitted, state.outLen);
|
|
1313
|
+
state.emitted = state.outLen;
|
|
1314
|
+
this.ondata(produced, final);
|
|
1315
|
+
|
|
1316
|
+
trimWindow(state);
|
|
1317
|
+
// Keep only the bytes after the last consumed BYTE boundary; the
|
|
1318
|
+
// decoder resumes at the residual bit offset inside the first one.
|
|
1319
|
+
this._pending = slice(this._pending, state.bitPos >> 3);
|
|
1320
|
+
state.bitPos &= 7;
|
|
1321
|
+
};
|
|
1322
|
+
|
|
1323
|
+
// --- Public API ---
|
|
1324
|
+
|
|
1325
|
+
/**
|
|
1326
|
+
* Compress data using DEFLATE.
|
|
1327
|
+
*
|
|
1328
|
+
* `lazy: true` turns on lazy matching in the `lz77` scan: a better
|
|
1329
|
+
* ratio (about −0.7 % bytes at levels 8–9 on the bench corpora) for a
|
|
1330
|
+
* slower scan at every level above 3. Off by default — the default
|
|
1331
|
+
* is the fast configuration.
|
|
1332
|
+
*
|
|
1333
|
+
* @param {Uint8Array} data
|
|
1334
|
+
* @param {object} [opts] - `{ level?: 0–9, mem?: 0–12, lazy?: boolean, dictionary?: Uint8Array }`
|
|
1335
|
+
* @returns {Uint8Array}
|
|
1336
|
+
*/
|
|
1337
|
+
function deflateSync(data, opts = {}) {
|
|
1338
|
+
let input = data;
|
|
1339
|
+
let start = 0;
|
|
1340
|
+
const dict = opts.dictionary;
|
|
1341
|
+
if (dict && dict.length) {
|
|
1342
|
+
const tail = dict.subarray(Math.max(0, dict.length - WINDOW_SIZE));
|
|
1343
|
+
input = new u8(tail.length + data.length);
|
|
1344
|
+
input.set(tail);
|
|
1345
|
+
input.set(data, tail.length);
|
|
1346
|
+
start = tail.length;
|
|
1347
|
+
}
|
|
1348
|
+
return compressBlocks(input, {
|
|
1349
|
+
start,
|
|
1350
|
+
level: clamp(opts.level ?? 6, 0, 9) | 0,
|
|
1351
|
+
lazy: opts.lazy === true,
|
|
1352
|
+
hashBits: resolveHashBits(opts, input.length),
|
|
1353
|
+
final: true,
|
|
1354
|
+
carryByte: 0,
|
|
1355
|
+
carryBits: 0,
|
|
1356
|
+
}).bytes;
|
|
1357
|
+
}
|
|
1358
|
+
|
|
1359
|
+
/**
|
|
1360
|
+
* Decompress raw DEFLATE data (RFC 1951).
|
|
1361
|
+
*
|
|
1362
|
+
* Without `opts.out` the result is a freshly allocated exact-size
|
|
1363
|
+
* copy; with `opts.out` it is a view into the caller's buffer, which
|
|
1364
|
+
* overflows with code 8 rather than growing.
|
|
1365
|
+
*
|
|
1366
|
+
* @param {Uint8Array} data
|
|
1367
|
+
* @param {object} [opts] - `{ out?: Uint8Array, dictionary?: Uint8Array }`
|
|
1368
|
+
* @returns {Uint8Array}
|
|
1369
|
+
*/
|
|
1370
|
+
function inflateSync(data, opts = {}) {
|
|
1371
|
+
if (!data.length) return opts.out ? opts.out.subarray(0, 0) : new u8(0);
|
|
1372
|
+
|
|
1373
|
+
const state = createInflateState(opts.dictionary);
|
|
1374
|
+
const dictLen = state.dictionary ? state.dictionary.length : 0;
|
|
1375
|
+
initOutput(state, data.length, opts.out);
|
|
1376
|
+
runInflate(state, data, false);
|
|
1377
|
+
|
|
1378
|
+
if (state.fixedOut) return state.out.subarray(0, state.outLen);
|
|
1379
|
+
if (opts.out) {
|
|
1380
|
+
// Dictionary + caller buffer: decoded internally, copy across.
|
|
1381
|
+
const produced = state.outLen - dictLen;
|
|
1382
|
+
if (produced > opts.out.length) fail(8, 'output exceeds provided buffer');
|
|
1383
|
+
opts.out.set(state.out.subarray(dictLen, state.outLen));
|
|
1384
|
+
return opts.out.subarray(0, produced);
|
|
1385
|
+
}
|
|
1386
|
+
return slice(state.out, dictLen, state.outLen);
|
|
1387
|
+
}
|
|
1388
|
+
|
|
1389
|
+
// --- Async API (microtask-deferred) ---
|
|
1390
|
+
|
|
1391
|
+
const _mt = typeof queueMicrotask === 'function'
|
|
1392
|
+
? queueMicrotask
|
|
1393
|
+
: fn => Promise.resolve().then(fn);
|
|
1394
|
+
|
|
1395
|
+
/**
|
|
1396
|
+
* Asynchronously compress data using DEFLATE.
|
|
1397
|
+
*
|
|
1398
|
+
* @param {Uint8Array} data
|
|
1399
|
+
* @param {object} [opts]
|
|
1400
|
+
* @returns {Promise<Uint8Array>}
|
|
1401
|
+
*/
|
|
1402
|
+
function deflateAsync(data, opts = {}) {
|
|
1403
|
+
return new Promise((resolve, reject) => {
|
|
1404
|
+
_mt(() => { try { resolve(deflateSync(data, opts)); } catch (e) { reject(e); } });
|
|
1405
|
+
});
|
|
1406
|
+
}
|
|
1407
|
+
|
|
1408
|
+
/**
|
|
1409
|
+
* Asynchronously decompress raw DEFLATE data.
|
|
1410
|
+
*
|
|
1411
|
+
* @param {Uint8Array} data
|
|
1412
|
+
* @param {object} [opts]
|
|
1413
|
+
* @returns {Promise<Uint8Array>}
|
|
1414
|
+
*/
|
|
1415
|
+
function inflateAsync(data, opts = {}) {
|
|
1416
|
+
return new Promise((resolve, reject) => {
|
|
1417
|
+
_mt(() => { try { resolve(inflateSync(data, opts)); } catch (e) { reject(e); } });
|
|
1418
|
+
});
|
|
1419
|
+
}
|
|
1420
|
+
|
|
1421
|
+
return {
|
|
1422
|
+
deflateSync,
|
|
1423
|
+
inflateSync,
|
|
1424
|
+
deflate: deflateAsync,
|
|
1425
|
+
inflate: inflateAsync,
|
|
1426
|
+
// @ts-ignore - function-as-constructor; TS cannot verify compatibility with StreamCtor typedef
|
|
1427
|
+
DeflateStream,
|
|
1428
|
+
// @ts-ignore - function-as-constructor; TS cannot verify compatibility with StreamCtor typedef
|
|
1429
|
+
InflateStream,
|
|
1430
|
+
};
|
|
1431
|
+
}
|
|
1432
|
+
};
|