@awacloud/fw 0.1.0 → 1.0.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.
Files changed (609) hide show
  1. package/CHANGELOG.md +125 -0
  2. package/NOTICE +8 -0
  3. package/README.md +163 -31
  4. package/dist/build/fw.core.pure.meta.json +6 -6
  5. package/dist/build/fw.core.pure.min.js +15 -12
  6. package/dist/build/fw.full.pure.meta.json +13 -7
  7. package/dist/build/fw.full.pure.min.js +45 -42
  8. package/dist/build/fw.minimal.pure.meta.json +6 -6
  9. package/dist/build/fw.minimal.pure.min.js +16 -13
  10. package/dist/build/fw.pack.compress-heavy.pure.meta.json +6 -6
  11. package/dist/build/fw.pack.compress-heavy.pure.min.js +3 -3
  12. package/dist/build/fw.pack.crypto-advanced.pure.meta.json +6 -6
  13. package/dist/build/fw.pack.crypto-advanced.pure.min.js +1 -1
  14. package/dist/build/fw.pack.crypto-basic.pure.meta.json +6 -6
  15. package/dist/build/fw.pack.crypto-basic.pure.min.js +1 -1
  16. package/dist/build/fw.pack.crypto-identity.pure.meta.json +7 -6
  17. package/dist/build/fw.pack.crypto-identity.pure.min.js +4 -4
  18. package/dist/build/fw.pwa.pure.meta.json +7 -6
  19. package/dist/build/fw.pwa.pure.min.js +38 -35
  20. package/dist/build/fw.site-interactive.pure.meta.json +6 -6
  21. package/dist/build/fw.site-interactive.pure.min.js +37 -34
  22. package/dist/build/fw.site.pure.meta.json +6 -6
  23. package/dist/build/fw.site.pure.min.js +24 -21
  24. package/dist/build/fw.spa.pure.meta.json +8 -7
  25. package/dist/build/fw.spa.pure.min.js +41 -38
  26. package/dist/build/sanity-base-classic.min.js +1 -1
  27. package/dist/build/sanity.min.js +1 -1
  28. package/dist/types/core/internal.d.ts +29 -0
  29. package/dist/types/core/internal.d.ts.map +1 -0
  30. package/dist/types/core/logger.d.ts +23 -4
  31. package/dist/types/core/logger.d.ts.map +1 -1
  32. package/dist/types/core/modules.d.ts +374 -61
  33. package/dist/types/core/modules.d.ts.map +1 -1
  34. package/dist/types/core/runtime.d.ts +10 -6
  35. package/dist/types/core/runtime.d.ts.map +1 -1
  36. package/dist/types/core/worker-helper.d.ts +35 -0
  37. package/dist/types/core/worker-helper.d.ts.map +1 -1
  38. package/dist/types/crypto/cipher/aes.d.ts +1 -7
  39. package/dist/types/crypto/cipher/aes.d.ts.map +1 -1
  40. package/dist/types/crypto/cipher/chacha20.d.ts +0 -10
  41. package/dist/types/crypto/cipher/chacha20.d.ts.map +1 -1
  42. package/dist/types/crypto/hash/argon2.d.ts +0 -15
  43. package/dist/types/crypto/hash/argon2.d.ts.map +1 -1
  44. package/dist/types/crypto/hash/blake2b.d.ts.map +1 -1
  45. package/dist/types/crypto/hash/hmac.d.ts.map +1 -1
  46. package/dist/types/crypto/hash/pbkdf2.d.ts.map +1 -1
  47. package/dist/types/crypto/hash/poly1305.d.ts.map +1 -1
  48. package/dist/types/crypto/hash/sha224.d.ts +1 -1
  49. package/dist/types/crypto/hash/sha256.d.ts +4 -13
  50. package/dist/types/crypto/hash/sha256.d.ts.map +1 -1
  51. package/dist/types/crypto/hash/sha3.d.ts.map +1 -1
  52. package/dist/types/crypto/hash/sha384.d.ts +1 -1
  53. package/dist/types/crypto/hash/sha512.d.ts +4 -13
  54. package/dist/types/crypto/hash/sha512.d.ts.map +1 -1
  55. package/dist/types/crypto/mode/cmac.d.ts +0 -6
  56. package/dist/types/crypto/mode/cmac.d.ts.map +1 -1
  57. package/dist/types/crypto/mode/ctr.d.ts +0 -6
  58. package/dist/types/crypto/mode/ctr.d.ts.map +1 -1
  59. package/dist/types/crypto/mode/gcm.d.ts +0 -9
  60. package/dist/types/crypto/mode/gcm.d.ts.map +1 -1
  61. package/dist/types/crypto/pkc/ecc.d.ts +0 -1
  62. package/dist/types/crypto/pkc/ecc.d.ts.map +1 -1
  63. package/dist/types/crypto/pkc/ed25519.d.ts +4 -25
  64. package/dist/types/crypto/pkc/ed25519.d.ts.map +1 -1
  65. package/dist/types/crypto/pkc/hybridSign.d.ts +25 -5
  66. package/dist/types/crypto/pkc/hybridSign.d.ts.map +1 -1
  67. package/dist/types/crypto/pkc/ml_dsa.d.ts +6 -26
  68. package/dist/types/crypto/pkc/ml_dsa.d.ts.map +1 -1
  69. package/dist/types/crypto/pkc/ml_kem.d.ts +0 -43
  70. package/dist/types/crypto/pkc/ml_kem.d.ts.map +1 -1
  71. package/dist/types/crypto/pkc/rsa.d.ts +0 -24
  72. package/dist/types/crypto/pkc/rsa.d.ts.map +1 -1
  73. package/dist/types/crypto/pkc/slh_dsa.d.ts +6 -16
  74. package/dist/types/crypto/pkc/slh_dsa.d.ts.map +1 -1
  75. package/dist/types/crypto/pkc/x25519.d.ts +0 -6
  76. package/dist/types/crypto/pkc/x25519.d.ts.map +1 -1
  77. package/dist/types/crypto/utils/bitArray.d.ts +0 -8
  78. package/dist/types/crypto/utils/bitArray.d.ts.map +1 -1
  79. package/dist/types/crypto/utils/jws.d.ts +6 -14
  80. package/dist/types/crypto/utils/jws.d.ts.map +1 -1
  81. package/dist/types/crypto/utils/keyformat.d.ts +52 -0
  82. package/dist/types/crypto/utils/keyformat.d.ts.map +1 -1
  83. package/dist/types/crypto/utils/random.d.ts +1 -10
  84. package/dist/types/crypto/utils/random.d.ts.map +1 -1
  85. package/dist/types/crypto/utils/rsaKeygen.d.ts +0 -10
  86. package/dist/types/crypto/utils/rsaKeygen.d.ts.map +1 -1
  87. package/dist/types/crypto/utils/uuid.d.ts.map +1 -1
  88. package/dist/types/crypto/utils/x509.d.ts +397 -0
  89. package/dist/types/crypto/utils/x509.d.ts.map +1 -0
  90. package/dist/types/crypto/wasm/argon2.d.ts +2 -1
  91. package/dist/types/crypto/wasm/argon2.d.ts.map +1 -1
  92. package/dist/types/crypto/wasm/pbkdf2.d.ts +2 -2
  93. package/dist/types/crypto/wasm/pbkdf2.d.ts.map +1 -1
  94. package/dist/types/crypto/wasm/rsa.d.ts.map +1 -1
  95. package/dist/types/crypto/wasm/runtime.d.ts +13 -0
  96. package/dist/types/crypto/wasm/runtime.d.ts.map +1 -1
  97. package/dist/types/crypto/webcrypto/aes.d.ts.map +1 -1
  98. package/dist/types/crypto/webcrypto/aeskw.d.ts.map +1 -1
  99. package/dist/types/crypto/webcrypto/digest.d.ts +0 -4
  100. package/dist/types/crypto/webcrypto/digest.d.ts.map +1 -1
  101. package/dist/types/crypto/webcrypto/rsa.d.ts.map +1 -1
  102. package/dist/types/dom/fs/fileIntake.d.ts +59 -0
  103. package/dist/types/dom/fs/fileIntake.d.ts.map +1 -0
  104. package/dist/types/dom/fs/fsAccess.d.ts.map +1 -1
  105. package/dist/types/dom/query/dnd.d.ts.map +1 -1
  106. package/dist/types/dom/query/sound.d.ts +89 -0
  107. package/dist/types/dom/query/sound.d.ts.map +1 -0
  108. package/dist/types/dom/rendering/chart.d.ts.map +1 -1
  109. package/dist/types/dom/rendering/component.d.ts +9 -3
  110. package/dist/types/dom/rendering/component.d.ts.map +1 -1
  111. package/dist/types/dom/rendering/parser.d.ts +39 -0
  112. package/dist/types/dom/rendering/parser.d.ts.map +1 -1
  113. package/dist/types/dom/rendering/render.d.ts.map +1 -1
  114. package/dist/types/dom/rendering/sanitize.d.ts +4 -0
  115. package/dist/types/dom/rendering/sanitize.d.ts.map +1 -1
  116. package/dist/types/dom/rendering/secPolicy.d.ts.map +1 -1
  117. package/dist/types/dom/rendering/styleSheet.d.ts +74 -0
  118. package/dist/types/dom/rendering/styleSheet.d.ts.map +1 -0
  119. package/dist/types/dom/rendering/template.d.ts +9 -3
  120. package/dist/types/dom/rendering/template.d.ts.map +1 -1
  121. package/dist/types/dom/rendering/themeTokens.d.ts +9 -3
  122. package/dist/types/dom/rendering/themeTokens.d.ts.map +1 -1
  123. package/dist/types/dom/rendering/uiSession-core.d.ts +9 -3
  124. package/dist/types/dom/rendering/uiSession-core.d.ts.map +1 -1
  125. package/dist/types/dom/rendering/uiSession-list.d.ts +9 -3
  126. package/dist/types/dom/rendering/uiSession-list.d.ts.map +1 -1
  127. package/dist/types/dom/rendering/uiSession.d.ts +18 -6
  128. package/dist/types/dom/rendering/uiSession.d.ts.map +1 -1
  129. package/dist/types/dom/sw/installPrompt.d.ts +89 -0
  130. package/dist/types/dom/sw/installPrompt.d.ts.map +1 -0
  131. package/dist/types/dom/sw/precache.d.ts +149 -0
  132. package/dist/types/dom/sw/precache.d.ts.map +1 -0
  133. package/dist/types/dom/sw/swUpdate.d.ts +129 -0
  134. package/dist/types/dom/sw/swUpdate.d.ts.map +1 -0
  135. package/dist/types/dom/utils/clipboard.d.ts +8 -0
  136. package/dist/types/dom/utils/clipboard.d.ts.map +1 -1
  137. package/dist/types/dom/utils/keybindings.d.ts.map +1 -1
  138. package/dist/types/dom/utils/route.d.ts.map +1 -1
  139. package/dist/types/dom/utils/ua.d.ts +2 -2
  140. package/dist/types/dom/utils/ua.d.ts.map +1 -1
  141. package/dist/types/io/calc/crc32.d.ts.map +1 -1
  142. package/dist/types/io/codec/b64.d.ts +24 -0
  143. package/dist/types/io/codec/b64.d.ts.map +1 -1
  144. package/dist/types/io/codec/cbor.d.ts +1 -0
  145. package/dist/types/io/codec/cbor.d.ts.map +1 -1
  146. package/dist/types/io/codec/hex.d.ts.map +1 -1
  147. package/dist/types/io/codec/msgpack.d.ts +1 -0
  148. package/dist/types/io/codec/msgpack.d.ts.map +1 -1
  149. package/dist/types/io/codec/url.d.ts +3 -1
  150. package/dist/types/io/codec/url.d.ts.map +1 -1
  151. package/dist/types/io/codec/utf8.d.ts.map +1 -1
  152. package/dist/types/io/compress/bitstream.d.ts +1 -1
  153. package/dist/types/io/compress/brotli.d.ts +0 -1
  154. package/dist/types/io/compress/brotli.d.ts.map +1 -1
  155. package/dist/types/io/compress/brotli_shared.d.ts +0 -4
  156. package/dist/types/io/compress/brotli_shared.d.ts.map +1 -1
  157. package/dist/types/io/compress/deflate.d.ts +14 -1
  158. package/dist/types/io/compress/deflate.d.ts.map +1 -1
  159. package/dist/types/io/compress/gzip.d.ts +4 -0
  160. package/dist/types/io/compress/gzip.d.ts.map +1 -1
  161. package/dist/types/io/compress/huffman.d.ts +7 -0
  162. package/dist/types/io/compress/huffman.d.ts.map +1 -1
  163. package/dist/types/io/compress/lz4.d.ts +4 -2
  164. package/dist/types/io/compress/lz4.d.ts.map +1 -1
  165. package/dist/types/io/compress/lz77.d.ts +17 -0
  166. package/dist/types/io/compress/lz77.d.ts.map +1 -1
  167. package/dist/types/io/compress/lzw.d.ts +2 -0
  168. package/dist/types/io/compress/lzw.d.ts.map +1 -1
  169. package/dist/types/io/compress/zip.d.ts.map +1 -1
  170. package/dist/types/io/compress/zlib.d.ts +9 -2
  171. package/dist/types/io/compress/zlib.d.ts.map +1 -1
  172. package/dist/types/io/math/linalg.d.ts.map +1 -1
  173. package/dist/types/process/rpc.d.ts.map +1 -1
  174. package/dist/types/process/workerPool.d.ts.map +1 -1
  175. package/dist/types/sanity/base.d.ts +12 -2
  176. package/dist/types/sanity/base.d.ts.map +1 -1
  177. package/dist/types/sanity/lockdown.d.ts +6 -5
  178. package/dist/types/sanity/lockdown.d.ts.map +1 -1
  179. package/dist/types/sanity/wasm-gate.d.ts +1 -1
  180. package/docs/README.md +17 -10
  181. package/docs/api/README.md +5 -5
  182. package/docs/api/core/logger.md +2 -1
  183. package/docs/api/core/modules.md +3 -3
  184. package/docs/api/core/runtime.md +9 -9
  185. package/docs/api/core/worker-helper.md +12 -2
  186. package/docs/api/crypto/README.md +1 -1
  187. package/docs/api/crypto/cipher/README.md +2 -2
  188. package/docs/api/crypto/cipher/aes.md +5 -10
  189. package/docs/api/crypto/cipher/chacha20.md +3 -8
  190. package/docs/api/crypto/hash/README.md +5 -5
  191. package/docs/api/crypto/hash/adf.md +21 -11
  192. package/docs/api/crypto/hash/argon2.md +3 -12
  193. package/docs/api/crypto/hash/blake2b.md +12 -14
  194. package/docs/api/crypto/hash/pbkdf2.md +1 -1
  195. package/docs/api/crypto/hash/sha224.md +2 -2
  196. package/docs/api/crypto/hash/sha256.md +4 -4
  197. package/docs/api/crypto/hash/sha3.md +2 -2
  198. package/docs/api/crypto/hash/sha384.md +1 -1
  199. package/docs/api/crypto/hash/sha512.md +5 -5
  200. package/docs/api/crypto/hash/sha512_224.md +1 -1
  201. package/docs/api/crypto/hash/sha512_256.md +1 -1
  202. package/docs/api/crypto/mode/README.md +3 -3
  203. package/docs/api/crypto/mode/cbc.md +2 -2
  204. package/docs/api/crypto/mode/chacha20poly1305.md +1 -1
  205. package/docs/api/crypto/mode/cmac.md +4 -4
  206. package/docs/api/crypto/mode/ctr.md +2 -3
  207. package/docs/api/crypto/mode/gcm.md +5 -5
  208. package/docs/api/crypto/mode/kw.md +4 -4
  209. package/docs/api/crypto/pkc/README.md +8 -8
  210. package/docs/api/crypto/pkc/ecc.md +19 -17
  211. package/docs/api/crypto/pkc/ed25519.md +10 -15
  212. package/docs/api/crypto/pkc/hybridKem.md +8 -2
  213. package/docs/api/crypto/pkc/hybridSign.md +34 -7
  214. package/docs/api/crypto/pkc/ml_dsa.md +20 -19
  215. package/docs/api/crypto/pkc/ml_kem.md +3 -3
  216. package/docs/api/crypto/pkc/rsa.md +7 -9
  217. package/docs/api/crypto/pkc/slh_dsa.md +12 -12
  218. package/docs/api/crypto/pkc/x25519.md +5 -4
  219. package/docs/api/crypto/utils/README.md +7 -7
  220. package/docs/api/crypto/utils/aes_modes.md +2 -5
  221. package/docs/api/crypto/utils/asn1.md +25 -16
  222. package/docs/api/crypto/utils/jws.md +6 -4
  223. package/docs/api/crypto/utils/keyformat.md +24 -15
  224. package/docs/api/crypto/utils/pad.md +1 -1
  225. package/docs/api/crypto/utils/pem.md +3 -3
  226. package/docs/api/crypto/utils/random.md +3 -4
  227. package/docs/api/crypto/utils/rsaKeygen.md +2 -2
  228. package/docs/api/crypto/utils/totp.md +2 -2
  229. package/docs/api/crypto/utils/uuid.md +5 -5
  230. package/docs/api/crypto/utils/x509.md +124 -0
  231. package/docs/api/crypto/wasm/aes.md +1 -1
  232. package/docs/api/crypto/wasm/argon2.md +6 -4
  233. package/docs/api/crypto/wasm/ml_kem.md +1 -0
  234. package/docs/api/crypto/wasm/pbkdf2.md +8 -8
  235. package/docs/api/crypto/wasm/rsa.md +1 -1
  236. package/docs/api/crypto/wasm/runtime.md +27 -10
  237. package/docs/api/crypto/webcrypto/aes.md +1 -1
  238. package/docs/api/crypto/webcrypto/aeskw.md +2 -2
  239. package/docs/api/crypto/webcrypto/digest.md +3 -5
  240. package/docs/api/crypto/webcrypto/ecc.md +1 -1
  241. package/docs/api/crypto/webcrypto/ed25519.md +1 -1
  242. package/docs/api/crypto/webcrypto/rsa.md +3 -2
  243. package/docs/api/crypto/webcrypto/x25519.md +1 -1
  244. package/docs/api/dom/README.md +6 -1
  245. package/docs/api/dom/fs/README.md +1 -0
  246. package/docs/api/dom/fs/fileIntake.md +120 -0
  247. package/docs/api/dom/fs/fsAccess.md +1 -0
  248. package/docs/api/dom/fs/indexedDB.md +1 -1
  249. package/docs/api/dom/fs/storage.md +1 -1
  250. package/docs/api/dom/query/README.md +2 -1
  251. package/docs/api/dom/query/dnd.md +4 -1
  252. package/docs/api/dom/query/dom.md +5 -0
  253. package/docs/api/dom/query/sound.md +103 -0
  254. package/docs/api/dom/rendering/README.md +4 -3
  255. package/docs/api/dom/rendering/chart.md +5 -4
  256. package/docs/api/dom/rendering/component.md +25 -3
  257. package/docs/api/dom/rendering/parser.md +5 -2
  258. package/docs/api/dom/rendering/reactiveBind.md +1 -1
  259. package/docs/api/dom/rendering/render.md +2 -2
  260. package/docs/api/dom/rendering/sanitize.md +10 -2
  261. package/docs/api/dom/rendering/secPolicy.md +4 -4
  262. package/docs/api/dom/rendering/styleSheet.md +85 -0
  263. package/docs/api/dom/rendering/template.md +20 -5
  264. package/docs/api/dom/rendering/themeTokens.md +6 -3
  265. package/docs/api/dom/rendering/uiSession.md +18 -5
  266. package/docs/api/dom/rendering/virtualScroll.md +2 -2
  267. package/docs/api/dom/sensors/geolocation.md +1 -1
  268. package/docs/api/dom/sw/README.md +7 -1
  269. package/docs/api/dom/sw/cache.md +2 -1
  270. package/docs/api/dom/sw/installPrompt.md +111 -0
  271. package/docs/api/dom/sw/precache.md +124 -0
  272. package/docs/api/dom/sw/serviceWorker.md +4 -2
  273. package/docs/api/dom/sw/swUpdate.md +112 -0
  274. package/docs/api/dom/utils/clipboard.md +56 -5
  275. package/docs/api/dom/utils/entropyCollector.md +1 -1
  276. package/docs/api/dom/utils/keybindings.md +17 -2
  277. package/docs/api/dom/utils/leaderElection.md +2 -2
  278. package/docs/api/dom/utils/route.md +1 -0
  279. package/docs/api/dom/utils/ua.md +15 -10
  280. package/docs/api/io/calc/crc32.md +4 -1
  281. package/docs/api/io/codec/README.md +2 -2
  282. package/docs/api/io/codec/b64.md +31 -2
  283. package/docs/api/io/codec/buffer.md +1 -1
  284. package/docs/api/io/codec/cbor.md +6 -4
  285. package/docs/api/io/codec/csv.md +178 -178
  286. package/docs/api/io/codec/hex.md +10 -2
  287. package/docs/api/io/codec/msgpack.md +4 -3
  288. package/docs/api/io/codec/url.md +4 -3
  289. package/docs/api/io/codec/utf8.md +3 -3
  290. package/docs/api/io/compress/bitstream.md +6 -3
  291. package/docs/api/io/compress/brotli.md +36 -4
  292. package/docs/api/io/compress/brotli_shared.md +1 -1
  293. package/docs/api/io/compress/deflate.md +42 -34
  294. package/docs/api/io/compress/gzip.md +26 -6
  295. package/docs/api/io/compress/huffman.md +2 -1
  296. package/docs/api/io/compress/lz4.md +5 -3
  297. package/docs/api/io/compress/lz77.md +26 -3
  298. package/docs/api/io/compress/lzw.md +13 -8
  299. package/docs/api/io/compress/zip.md +36 -10
  300. package/docs/api/io/compress/zlib.md +21 -5
  301. package/docs/api/io/math/linalg.md +1 -1
  302. package/docs/api/io/utils/valid.md +1 -1
  303. package/docs/api/process/rpc.md +3 -2
  304. package/docs/api/process/workerPool.md +1 -1
  305. package/docs/api/sanity/base.md +9 -5
  306. package/docs/api/sanity/lockdown.md +7 -6
  307. package/docs/api/surface.json +12311 -0
  308. package/docs/api/typed.md +5 -3
  309. package/docs/dev/README.md +2 -0
  310. package/docs/dev/bench.md +76 -0
  311. package/docs/dev/crypto-references.md +54 -0
  312. package/docs/dev/provenance.md +30 -7
  313. package/docs/dev/publishing.md +7 -7
  314. package/docs/dev/runtime.md +1 -1
  315. package/docs/dev/testing.md +13 -0
  316. package/docs/evidence/l4-evidence.md +86 -0
  317. package/docs/evidence/pqc-hybrid-evidence.md +7 -6
  318. package/docs/guide/README.md +1 -0
  319. package/docs/guide/_QUICK_REF.md +5 -5
  320. package/docs/guide/doc-format.md +4 -3
  321. package/docs/guide/integrations-hmr.md +1 -1
  322. package/docs/guide/module-creation-workflow.md +8 -8
  323. package/docs/guide/rendering-pipeline.md +11 -4
  324. package/docs/guide/security.md +7 -5
  325. package/docs/guide/stability.md +123 -0
  326. package/docs/guide/tutorial-todo.md +20 -8
  327. package/docs/guide/typescript.md +9 -0
  328. package/docs/guide/worker-confinement.md +30 -17
  329. package/docs/notes/lz77-deflate-factorization.md +3 -3
  330. package/docs/tools/README.md +1 -1
  331. package/docs/tools/bundler.md +3 -3
  332. package/docs/tools/codegen.md +1 -1
  333. package/docs/tools/standalone.md +0 -1
  334. package/fw.config.json +2 -2
  335. package/integrations/_shared/catalog.generated.json +7 -1
  336. package/integrations/_shared/core.js +1 -1
  337. package/integrations/astro/index.js +1 -1
  338. package/integrations/eslint/README.md +7 -1
  339. package/integrations/nextjs/index.js +1 -1
  340. package/integrations/nodejs/README.md +3 -3
  341. package/integrations/turbopack/index.js +2 -2
  342. package/integrations/typedoc/categorize.js +1 -1
  343. package/integrations/typedoc/typedoc.json +2 -1
  344. package/integrations/vite/index.js +2 -2
  345. package/integrations/vite/vite-env.d.ts +7 -4
  346. package/integrations/webpack/index.js +3 -3
  347. package/package.json +76 -10
  348. package/src/core/internal.js +31 -0
  349. package/src/core/logger.js +95 -23
  350. package/src/core/modules.js +17 -8
  351. package/src/core/readyState.js +1 -1
  352. package/src/core/runtime.js +74 -27
  353. package/src/core/worker-helper.js +83 -4
  354. package/src/crypto/NIST_CONFORMANCE.md +47 -34
  355. package/src/crypto/cipher/aes.acvp.md +7 -8
  356. package/src/crypto/cipher/aes.js +280 -229
  357. package/src/crypto/cipher/chacha20.acvp.md +6 -7
  358. package/src/crypto/cipher/chacha20.js +91 -61
  359. package/src/crypto/hash/adf.js +1 -1
  360. package/src/crypto/hash/argon2.acvp.md +11 -15
  361. package/src/crypto/hash/argon2.js +9 -24
  362. package/src/crypto/hash/blake2b.js +157 -125
  363. package/src/crypto/hash/hkdf.acvp.md +15 -15
  364. package/src/crypto/hash/hkdf.js +1 -1
  365. package/src/crypto/hash/hmac.acvp.md +10 -12
  366. package/src/crypto/hash/hmac.js +5 -1
  367. package/src/crypto/hash/pbkdf2.acvp.md +13 -13
  368. package/src/crypto/hash/pbkdf2.js +36 -8
  369. package/src/crypto/hash/poly1305.acvp.md +10 -6
  370. package/src/crypto/hash/poly1305.js +171 -50
  371. package/src/crypto/hash/sha224.acvp.md +3 -3
  372. package/src/crypto/hash/sha224.js +4 -4
  373. package/src/crypto/hash/sha256.acvp.md +2 -2
  374. package/src/crypto/hash/sha256.js +514 -50
  375. package/src/crypto/hash/sha3.acvp.md +9 -9
  376. package/src/crypto/hash/sha3.js +127 -71
  377. package/src/crypto/hash/sha384.acvp.md +3 -3
  378. package/src/crypto/hash/sha384.js +4 -4
  379. package/src/crypto/hash/sha512.acvp.md +7 -8
  380. package/src/crypto/hash/sha512.js +107 -108
  381. package/src/crypto/hash/sha512_224.acvp.md +6 -6
  382. package/src/crypto/hash/sha512_224.js +2 -2
  383. package/src/crypto/hash/sha512_256.acvp.md +6 -6
  384. package/src/crypto/hash/sha512_256.js +2 -2
  385. package/src/crypto/mode/cbc.acvp.md +2 -2
  386. package/src/crypto/mode/cbc.js +1 -1
  387. package/src/crypto/mode/chacha20poly1305.acvp.md +6 -6
  388. package/src/crypto/mode/chacha20poly1305.js +3 -3
  389. package/src/crypto/mode/cmac.acvp.md +5 -5
  390. package/src/crypto/mode/cmac.js +8 -8
  391. package/src/crypto/mode/ctr.acvp.md +2 -2
  392. package/src/crypto/mode/ctr.js +1 -3
  393. package/src/crypto/mode/gcm.acvp.md +6 -6
  394. package/src/crypto/mode/gcm.js +7 -7
  395. package/src/crypto/mode/kw.acvp.md +4 -4
  396. package/src/crypto/mode/kw.js +5 -5
  397. package/src/crypto/pkc/ecc.acvp.md +13 -13
  398. package/src/crypto/pkc/ecc.js +9 -11
  399. package/src/crypto/pkc/ed25519.acvp.md +30 -34
  400. package/src/crypto/pkc/ed25519.js +453 -94
  401. package/src/crypto/pkc/hybrid-kat.provenance.md +4 -4
  402. package/src/crypto/pkc/hybridSign.js +103 -24
  403. package/src/crypto/pkc/ml_dsa.acvp.md +18 -18
  404. package/src/crypto/pkc/ml_dsa.js +29 -32
  405. package/src/crypto/pkc/ml_kem.acvp.md +7 -7
  406. package/src/crypto/pkc/ml_kem.js +15 -21
  407. package/src/crypto/pkc/rsa.acvp.md +11 -15
  408. package/src/crypto/pkc/rsa.js +7 -44
  409. package/src/crypto/pkc/slh_dsa.acvp.md +16 -16
  410. package/src/crypto/pkc/slh_dsa.js +16 -18
  411. package/src/crypto/pkc/x25519.acvp.md +13 -10
  412. package/src/crypto/pkc/x25519.js +273 -29
  413. package/src/crypto/utils/aes_modes.acvp.md +1 -2
  414. package/src/crypto/utils/aes_modes.js +2 -2
  415. package/src/crypto/utils/asn1-oid.js +1 -1
  416. package/src/crypto/utils/asn1.js +1 -1
  417. package/src/crypto/utils/bitArray.js +33 -48
  418. package/src/crypto/utils/bn.js +1 -1
  419. package/src/crypto/utils/jws.js +37 -41
  420. package/src/crypto/utils/keyformat.js +181 -2
  421. package/src/crypto/utils/pem.js +1 -1
  422. package/src/crypto/utils/random.acvp.md +5 -5
  423. package/src/crypto/utils/random.js +845 -846
  424. package/src/crypto/utils/rsaKeygen.acvp.md +3 -2
  425. package/src/crypto/utils/rsaKeygen.js +6 -6
  426. package/src/crypto/utils/totp.js +1 -1
  427. package/src/crypto/utils/uuid.acvp.md +5 -5
  428. package/src/crypto/utils/uuid.js +11 -10
  429. package/src/crypto/utils/x509.js +591 -0
  430. package/src/crypto/wasm/aes.js +1 -1
  431. package/src/crypto/wasm/aes.scalar.wasm +0 -0
  432. package/src/crypto/wasm/argon2.js +17 -1
  433. package/src/crypto/wasm/argon2.scalar.wasm +0 -0
  434. package/src/crypto/wasm/blake2b.scalar.wasm +0 -0
  435. package/src/crypto/wasm/blake2b.simd.wasm +0 -0
  436. package/src/crypto/wasm/chacha20poly1305.scalar.wasm +0 -0
  437. package/src/crypto/wasm/chacha20poly1305.simd.wasm +0 -0
  438. package/src/crypto/wasm/cmac.scalar.wasm +0 -0
  439. package/src/crypto/wasm/ecc.js +3 -3
  440. package/src/crypto/wasm/ecc.scalar.wasm +0 -0
  441. package/src/crypto/wasm/ed25519.js +1 -1
  442. package/src/crypto/wasm/ed25519.scalar.wasm +0 -0
  443. package/src/crypto/wasm/hkdf.scalar.wasm +0 -0
  444. package/src/crypto/wasm/hmac.scalar.wasm +0 -0
  445. package/src/crypto/wasm/ml_dsa.js +2 -2
  446. package/src/crypto/wasm/ml_dsa.scalar.wasm +0 -0
  447. package/src/crypto/wasm/ml_dsa.simd.wasm +0 -0
  448. package/src/crypto/wasm/ml_kem.js +2 -2
  449. package/src/crypto/wasm/ml_kem.scalar.wasm +0 -0
  450. package/src/crypto/wasm/ml_kem.simd.wasm +0 -0
  451. package/src/crypto/wasm/pbkdf2.js +8 -6
  452. package/src/crypto/wasm/pbkdf2.scalar.wasm +0 -0
  453. package/src/crypto/wasm/rsa.js +6 -5
  454. package/src/crypto/wasm/rsa.scalar.wasm +0 -0
  455. package/src/crypto/wasm/runtime.js +84 -17
  456. package/src/crypto/wasm/sha2.scalar.wasm +0 -0
  457. package/src/crypto/wasm/sha3.scalar.wasm +0 -0
  458. package/src/crypto/wasm/sha3.simd.wasm +0 -0
  459. package/src/crypto/wasm/slh_dsa.js +1 -1
  460. package/src/crypto/wasm/slh_dsa.scalar.wasm +0 -0
  461. package/src/crypto/wasm/x25519.js +1 -1
  462. package/src/crypto/wasm/x25519.scalar.wasm +0 -0
  463. package/src/crypto/webcrypto/aes.js +8 -2
  464. package/src/crypto/webcrypto/aeskw.js +7 -2
  465. package/src/crypto/webcrypto/digest.js +1 -15
  466. package/src/crypto/webcrypto/ecc.js +2 -2
  467. package/src/crypto/webcrypto/ed25519.js +2 -2
  468. package/src/crypto/webcrypto/hmac.js +2 -2
  469. package/src/crypto/webcrypto/rsa.js +7 -2
  470. package/src/crypto/webcrypto/x25519.js +2 -2
  471. package/src/dom/display/animate.js +1 -1
  472. package/src/dom/display/fullscreen.js +1 -1
  473. package/src/dom/fs/download.js +1 -1
  474. package/src/dom/fs/fileIntake.js +192 -0
  475. package/src/dom/fs/fsAccess.js +2 -3
  476. package/src/dom/fs/indexedDB.js +1 -1
  477. package/src/dom/fs/remoteStore.js +1 -1
  478. package/src/dom/fs/storage.js +1 -1
  479. package/src/dom/lifecycle/idle.js +1 -1
  480. package/src/dom/lifecycle/visibility.js +1 -1
  481. package/src/dom/lifecycle/wakeLock.js +1 -1
  482. package/src/dom/net/ajax.js +1 -1
  483. package/src/dom/net/network.js +1 -1
  484. package/src/dom/net/sse.js +1 -1
  485. package/src/dom/net/webrtc.js +1 -1
  486. package/src/dom/net/ws.js +1 -1
  487. package/src/dom/query/dnd.js +56 -4
  488. package/src/dom/query/dom.js +1 -1
  489. package/src/dom/query/events.js +1 -1
  490. package/src/dom/query/gesture.js +1 -1
  491. package/src/dom/query/media.js +1 -1
  492. package/src/dom/query/sound.js +333 -0
  493. package/src/dom/rendering/chart.js +736 -663
  494. package/src/dom/rendering/component.js +25 -14
  495. package/src/dom/rendering/devtools.js +2 -2
  496. package/src/dom/rendering/parser.js +155 -12
  497. package/src/dom/rendering/render.js +14 -4
  498. package/src/dom/rendering/sanitize.js +11 -4
  499. package/src/dom/rendering/secPolicy.js +6 -4
  500. package/src/dom/rendering/styleSheet.js +217 -0
  501. package/src/dom/rendering/template.js +72 -13
  502. package/src/dom/rendering/themeTokens.js +542 -522
  503. package/src/dom/rendering/uiSession-core.js +51 -6
  504. package/src/dom/rendering/uiSession-direct.js +1 -1
  505. package/src/dom/rendering/uiSession-list.js +4 -4
  506. package/src/dom/rendering/uiSession.js +1 -1
  507. package/src/dom/rendering/virtualScroll.js +341 -341
  508. package/src/dom/sensors/battery.js +1 -1
  509. package/src/dom/sensors/geolocation.js +1 -1
  510. package/src/dom/sensors/networkInfo.js +1 -1
  511. package/src/dom/sensors/sensors.js +1 -1
  512. package/src/dom/sw/backgroundSync.js +1 -1
  513. package/src/dom/sw/cache.js +1 -1
  514. package/src/dom/sw/installPrompt.js +151 -0
  515. package/src/dom/sw/precache.js +257 -0
  516. package/src/dom/sw/push.js +1 -1
  517. package/src/dom/sw/sharedWorker.js +1 -1
  518. package/src/dom/sw/swUpdate.js +239 -0
  519. package/src/dom/utils/a11y.js +1 -1
  520. package/src/dom/utils/clipboard.js +56 -6
  521. package/src/dom/utils/entropyCollector.js +1 -1
  522. package/src/dom/utils/focus.js +1 -1
  523. package/src/dom/utils/form.js +1 -1
  524. package/src/dom/utils/keybindings.js +600 -574
  525. package/src/dom/utils/leaderElection.js +1 -1
  526. package/src/dom/utils/notifications.js +1 -1
  527. package/src/dom/utils/permissions.js +107 -107
  528. package/src/dom/utils/route.js +14 -2
  529. package/src/dom/utils/ua.js +42 -28
  530. package/src/dom/utils/webauthn.js +1 -1
  531. package/src/io/binary/reader.js +1 -1
  532. package/src/io/binary/writer.js +1 -1
  533. package/src/io/calc/bigint.js +1 -1
  534. package/src/io/calc/crc32.js +28 -2
  535. package/src/io/calc/easing.js +514 -514
  536. package/src/io/codec/b64.js +189 -52
  537. package/src/io/codec/base32.js +1 -1
  538. package/src/io/codec/base58.js +1 -1
  539. package/src/io/codec/buffer.js +1 -1
  540. package/src/io/codec/cbor.js +111 -18
  541. package/src/io/codec/csv.js +1 -1
  542. package/src/io/codec/hex.js +51 -6
  543. package/src/io/codec/mime.js +1 -1
  544. package/src/io/codec/msgpack.js +47 -6
  545. package/src/io/codec/url.js +24 -7
  546. package/src/io/codec/utf8.js +5 -3
  547. package/src/io/codec/xml.js +1 -1
  548. package/src/io/compress/bitstream.js +2 -2
  549. package/src/io/compress/brotli.js +663 -163
  550. package/src/io/compress/brotli_dict.js +1 -1
  551. package/src/io/compress/brotli_dict_words.js +1 -1
  552. package/src/io/compress/brotli_frame.js +1 -1
  553. package/src/io/compress/brotli_shared.js +7 -7
  554. package/src/io/compress/deflate.js +87 -53
  555. package/src/io/compress/gzip.js +187 -74
  556. package/src/io/compress/huffman.js +24 -1
  557. package/src/io/compress/lz4.js +45 -7
  558. package/src/io/compress/lz77.js +148 -63
  559. package/src/io/compress/lzw.js +35 -19
  560. package/src/io/compress/zip.js +862 -815
  561. package/src/io/compress/zlib.js +87 -7
  562. package/src/io/i18n/i18n.js +1 -1
  563. package/src/io/math/fixed-point.js +1 -1
  564. package/src/io/math/geom.js +1 -1
  565. package/src/io/math/interp.js +1 -1
  566. package/src/io/math/linalg.js +10 -4
  567. package/src/io/math/stats.js +1 -1
  568. package/src/io/structures/btree.js +1 -1
  569. package/src/io/structures/heap.js +1 -1
  570. package/src/io/structures/lruCache.js +1 -1
  571. package/src/io/structures/ringBuffer.js +1 -1
  572. package/src/io/structures/tree-walker.js +1 -1
  573. package/src/io/structures/trie.js +1 -1
  574. package/src/io/sync/abort.js +1 -1
  575. package/src/io/sync/atomics.js +1 -1
  576. package/src/io/sync/cancellable.js +1 -1
  577. package/src/io/sync/channel.js +1 -1
  578. package/src/io/sync/mutex.js +1 -1
  579. package/src/io/sync/semaphore.js +1 -1
  580. package/src/io/sync/tokenBucket.js +1 -1
  581. package/src/io/text/ansi.js +1 -1
  582. package/src/io/text/html-entities.js +1 -1
  583. package/src/io/time/date.js +1 -1
  584. package/src/io/timing/clock.js +1 -1
  585. package/src/io/timing/rateLimit.js +1 -1
  586. package/src/io/timing/scheduler.js +1 -1
  587. package/src/io/utils/errors.js +1 -1
  588. package/src/io/utils/eventBus.js +1 -1
  589. package/src/io/utils/signal.js +1 -1
  590. package/src/io/utils/valid.js +1 -1
  591. package/src/main.js +1 -1
  592. package/src/process/message.js +1 -1
  593. package/src/process/rpc.js +7 -3
  594. package/src/process/workerPool.js +11 -4
  595. package/src/sanity/base.js +85 -39
  596. package/src/sanity/lockdown-apply.js +3 -3
  597. package/src/sanity/lockdown.js +58 -32
  598. package/src/sanity/wasm-gate.js +2 -2
  599. package/src/typed.js +7 -3
  600. package/third-party/NOTICE-brotli-dictionary.txt +69 -0
  601. package/third-party/NOTICE-fw-wasm-crypto.txt +576 -0
  602. package/third-party/NOTICE-whatwg-entities.txt +44 -0
  603. package/types/registry.generated.d.ts +7 -1
  604. package/types/typed.d.ts +7 -3
  605. package/dist/types/crypto/utils/aes_ctr.d.ts +0 -84
  606. package/dist/types/crypto/utils/aes_ctr.d.ts.map +0 -1
  607. package/docs/api/crypto/utils/aes_ctr.md +0 -71
  608. package/src/crypto/utils/aes_ctr.acvp.md +0 -67
  609. package/src/crypto/utils/aes_ctr.js +0 -134
@@ -22,10 +22,13 @@
22
22
  * - **chainSkip** - walk heuristic that follows the sparsest chain inside
23
23
  * the current best match instead of the position's own chain.
24
24
  *
25
- * The scan runs once, in `encodeTokens`, and packs the token stream as
26
- * `(len|0, dist|byte)` pairs into an `Int32Array`; `encode` replays that
27
- * stream through two callbacks (`literal(pos)`, `match(pos, len, dist)`).
28
- * Both accept `opts.tokens` to reuse a caller-owned buffer.
25
+ * The scan packs the token stream as `(len|0, dist|byte)` pairs into an
26
+ * `Int32Array`. `createScanner` runs it in steps: each `fill(tokens, max)`
27
+ * writes the next `max` tokens at most and resumes where it stopped, so a
28
+ * block-wise consumer holds one block of tokens. `encodeTokens` is one fill
29
+ * over the whole input; `encode` replays that stream through two callbacks
30
+ * (`literal(pos)`, `match(pos, len, dist)`). Both accept `opts.tokens` to
31
+ * reuse a caller-owned buffer.
29
32
  *
30
33
  * ## API
31
34
  *
@@ -33,6 +36,7 @@
33
36
  * |---|---|
34
37
  * | `encode(data, opts, callbacks)` | `void` - drives the scan, reports via callbacks |
35
38
  * | `encodeTokens(data, opts)` | `{ tokens, count }` - packed token pairs |
39
+ * | `createScanner(data, opts)` | `{ fill(tokens, max), done }` - the same scan, resumable |
36
40
  * | `findMatch(data, pos, head, prev, opts)` | `{ len, dist } \| null` - single-position probe |
37
41
  *
38
42
  * ## Hash function
@@ -47,11 +51,19 @@
47
51
  * @typedef {object} Lz77API
48
52
  * @property {(data: Uint8Array, opts: object, callbacks: { literal: (pos: number) => void, match: (pos: number, len: number, dist: number) => void }) => void} encode Run the hash-chain encoder, reporting tokens via callbacks.
49
53
  * @property {(data: Uint8Array, opts?: object) => { tokens: Int32Array, count: number }} encodeTokens Callback-free fast path: same token sequence as `encode`, packed as `(len|0, dist|byte)` pairs into an `Int32Array`.
54
+ * @property {(data: Uint8Array, opts?: object) => Lz77Scanner} createScanner Resumable scan: successive `fill` calls give the `encodeTokens` token sequence, `max` tokens at a time.
50
55
  * @property {(data: Uint8Array, pos: number, head: Int32Array, prev: Int32Array, opts: object) => ({ len: number, dist: number } | null)} findMatch Single-position match probe.
51
56
  * @property {(dst: Uint8Array, ops: Array<{ lit?: number, pos?: number, len?: number, dist?: number }>) => number} decodeStream Replay a token stream into `dst`; returns bytes written.
52
57
  * @property {{ windowBits: number, minMatch: number, maxMatch: number, chainDepth: number, lazy: boolean, hashBits: number, niceLength: number, goodLength: number, maxLazy: number, chainSkip: boolean, start: number, hashFn: (((data: Uint8Array, pos: number) => number) | null) }} DEFAULT Frozen default option set.
53
58
  */
54
59
 
60
+ /**
61
+ * A resumable scan from `lz77.createScanner`.
62
+ * @typedef {object} Lz77Scanner
63
+ * @property {(tokens: Int32Array, max: number) => number} fill Write at most `max` tokens (`2 × max` entries) from index 0; returns how many. Fewer than `max` only at the end of the input.
64
+ * @property {boolean} done `true` once every token has been written.
65
+ */
66
+
55
67
  export const lz77 = {
56
68
  name: 'lz77',
57
69
  version: '1.0.0',
@@ -264,63 +276,38 @@ export const lz77 = {
264
276
  }
265
277
 
266
278
  /**
267
- * Scan `data` and pack its token stream as `(len|0, dist|byte)` pairs
268
- * into an `Int32Array`: `tokens[2k] === 0` marks a literal whose byte
269
- * is `tokens[2k + 1]`, otherwise the pair is a match length and its
270
- * distance.
279
+ * Write the next tokens of the scan `st` (see `createScanner`) into
280
+ * `tokens` from index 0, at most `max` of them, and record where the
281
+ * scan stopped. Every field the loop reads is copied to a local first:
282
+ * the loop runs once per input position.
271
283
  *
272
- * @param {Uint8Array} data
273
- * @param {object} [opts] See `DEFAULT`; `opts.tokens` (Int32Array)
274
- * is reused when it holds `2 × (data.length - start)` entries.
275
- * @returns {{ tokens: Int32Array, count: number }} `count` token
276
- * pairs are valid at `tokens[0 .. 2*count)`.
277
- * @throws {Error} When `data` is not a `Uint8Array` or `opts.tokens` is too small.
284
+ * @param {object} st Scan state built by `createScanner`.
285
+ * @param {Int32Array} tokens At least `2 × max` entries.
286
+ * @param {number} max Most tokens to write (≥ 1).
287
+ * @returns {number} Tokens written; fewer than `max` only at the end.
278
288
  */
279
- function encodeTokens(data, opts) {
280
- if (!(data instanceof u8)) throw new Error('lz77.encodeTokens: data must be Uint8Array');
281
- const o = _resolveOpts(opts);
282
- const len = data.length;
283
- const cap = 2 * Math.max(0, len - o.start);
284
-
285
- const provided = opts && opts.tokens;
286
- let tokens;
287
- if (provided) {
288
- if (provided.length < cap) throw new Error('lz77.encodeTokens: tokens buffer too small');
289
- tokens = provided;
290
- } else {
291
- tokens = new i32(cap);
292
- }
293
-
289
+ function _fill(st, tokens, max) {
290
+ const data = st.data, len = st.len, head = st.head, prev = st.prev, hash = st.hash;
291
+ const maxMatch = st.maxMatch, niceLength = st.niceLength, chainDepth = st.chainDepth;
292
+ const lazy = st.lazy, goodLength = st.goodLength, maxLazy = st.maxLazy, chainSkip = st.chainSkip;
293
+ const wndSize = st.wndSize, wndMask = wndSize - 1, lastKey = st.lastKey, atLeast = st.atLeast;
294
+ const cap = 2 * max;
294
295
  let p = 0;
295
- if (o.start >= len) return { tokens, count: 0 };
296
-
297
- // Every option the loop reads, as a local.
298
- const maxMatch = o.maxMatch, niceLength = o.niceLength, chainDepth = o.chainDepth;
299
- const lazy = o.lazy, goodLength = o.goodLength, maxLazy = o.maxLazy, chainSkip = o.chainSkip;
300
- const wndSize = 1 << o.windowBits;
301
- const wndMask = wndSize - 1;
302
- const head = new i32(1 << o.hashBits).fill(-1);
303
- // One chain link per input position, capped at the window: a
304
- // short input never touches the higher slots.
305
- const prev = new i32(Math.min(wndSize, len)).fill(-1);
306
- const hash = _hasherFor(o);
307
- /** Last position with a complete hash key (inclusive). */
308
- const lastKey = len - o.minMatch;
309
- /** Floor of the first probe at a position: a match must exceed it. */
310
- const atLeast = o.minMatch - 1;
311
-
312
- // Prime the chains with [0, start): never emitted, still matchable.
313
- for (let k = 0; k < o.start && k <= lastKey; ++k) {
314
- const h = hash(data, k);
315
- prev[k & wndMask] = head[h];
316
- head[h] = k;
296
+ if (st.heldLen) {
297
+ tokens[p++] = st.heldLen;
298
+ tokens[p++] = st.heldDist;
299
+ st.heldLen = 0;
317
300
  }
318
-
319
- let i = o.start;
320
- while (i <= lastKey) {
301
+ let i = st.at;
302
+ while (p < cap && i <= lastKey) {
321
303
  const h = hash(data, i);
322
- let matchLen = _longestMatch(data, i, h, head, prev, wndSize, wndMask,
323
- Math.min(maxMatch, len - i), niceLength, chainDepth, chainSkip, atLeast);
304
+ // The probe's own first test, inline: on incompressible data
305
+ // the bucket's newest entry is nearly always empty or out of
306
+ // the window, and the call is most of the cost.
307
+ const newest = head[h];
308
+ let matchLen = newest === -1 || i - newest >= wndSize ? 0
309
+ : _longestMatch(data, i, h, head, prev, wndSize, wndMask,
310
+ Math.min(maxMatch, len - i), niceLength, chainDepth, chainSkip, atLeast);
324
311
  let dist = matchDist;
325
312
  // Insert `i` now: every path below needs it in the chain before
326
313
  // moving on, and the lazy probe at `i + 1` must be able to reach it.
@@ -339,9 +326,11 @@ export const lz77 = {
339
326
  // match that is already "good" only gets a quarter of
340
327
  // the chain (at least one probe).
341
328
  const h1 = hash(data, i + 1);
342
- const nextLen = _longestMatch(data, i + 1, h1, head, prev, wndSize, wndMask,
343
- Math.min(maxMatch, len - i - 1), niceLength,
344
- matchLen >= goodLength ? (chainDepth >> 2) || 1 : chainDepth, chainSkip, matchLen);
329
+ const newest1 = head[h1];
330
+ const nextLen = newest1 === -1 || i + 1 - newest1 >= wndSize ? 0
331
+ : _longestMatch(data, i + 1, h1, head, prev, wndSize, wndMask,
332
+ Math.min(maxMatch, len - i - 1), niceLength,
333
+ matchLen >= goodLength ? (chainDepth >> 2) || 1 : chainDepth, chainSkip, matchLen);
345
334
  if (nextLen) {
346
335
  tokens[p++] = 0;
347
336
  tokens[p++] = data[i];
@@ -355,8 +344,13 @@ export const lz77 = {
355
344
  }
356
345
  }
357
346
 
358
- tokens[p++] = matchLen;
359
- tokens[p++] = dist;
347
+ if (p < cap) {
348
+ tokens[p++] = matchLen;
349
+ tokens[p++] = dist;
350
+ } else {
351
+ st.heldLen = matchLen; // the cut fell between the lazy literal and its match
352
+ st.heldDist = dist;
353
+ }
360
354
  const end = i + matchLen;
361
355
  for (let k = i + 1; k < end && k <= lastKey; ++k) {
362
356
  const hk = hash(data, k);
@@ -366,12 +360,102 @@ export const lz77 = {
366
360
  i = end;
367
361
  }
368
362
  // Tail: the last `minMatch - 1` bytes cannot form a hash key.
369
- while (i < len) {
363
+ while (p < cap && i < len) {
370
364
  tokens[p++] = 0;
371
365
  tokens[p++] = data[i];
372
366
  i++;
373
367
  }
374
- return { tokens, count: p / 2 };
368
+ st.at = i;
369
+ return p >> 1;
370
+ }
371
+
372
+ /**
373
+ * A resumable scan of `data`: the scan's state (the position and the
374
+ * hash chains) lives in the returned object, and each `fill` call
375
+ * writes the next tokens of the stream as `(len|0, dist|byte)` pairs
376
+ * — the format of `encodeTokens` — then stops. Successive fills give
377
+ * exactly the token sequence of one `encodeTokens` call, whatever
378
+ * `max` each one is given: a lazy step that emits a literal and a
379
+ * match across the cut keeps the match for the next fill.
380
+ *
381
+ * A consumer that handles the stream in blocks (DEFLATE) holds one
382
+ * block of tokens instead of the whole input's.
383
+ *
384
+ * @param {Uint8Array} data
385
+ * @param {object} [opts] See `DEFAULT` (`opts.tokens` is ignored).
386
+ * @returns {Lz77Scanner}
387
+ * @throws {Error} When `data` is not a `Uint8Array`.
388
+ */
389
+ function createScanner(data, opts) {
390
+ if (!(data instanceof u8)) throw new Error('lz77.createScanner: data must be Uint8Array');
391
+ const o = _resolveOpts(opts);
392
+ const len = data.length;
393
+ const wndSize = 1 << o.windowBits;
394
+ const wndMask = wndSize - 1;
395
+ const empty = o.start >= len;
396
+ const hash = _hasherFor(o);
397
+ /** Last position with a complete hash key (inclusive). */
398
+ const lastKey = len - o.minMatch;
399
+ const head = empty ? null : new i32(1 << o.hashBits).fill(-1);
400
+ // One chain link per input position, capped at the window: a
401
+ // short input never touches the higher slots.
402
+ const prev = empty ? null : new i32(Math.min(wndSize, len)).fill(-1);
403
+
404
+ // Prime the chains with [0, start): never emitted, still matchable.
405
+ if (!empty) {
406
+ for (let k = 0; k < o.start && k <= lastKey; ++k) {
407
+ const h = hash(data, k);
408
+ prev[k & wndMask] = head[h];
409
+ head[h] = k;
410
+ }
411
+ }
412
+
413
+ const st = {
414
+ data, len, hash, lastKey, wndSize, head, prev,
415
+ maxMatch: o.maxMatch, niceLength: o.niceLength, chainDepth: o.chainDepth,
416
+ lazy: o.lazy, goodLength: o.goodLength, maxLazy: o.maxLazy, chainSkip: o.chainSkip,
417
+ /** Floor of the first probe at a position: a match must exceed it. */
418
+ atLeast: o.minMatch - 1,
419
+ /** Next input position to scan. */
420
+ at: empty ? len : o.start,
421
+ /** A match token held across a cut (length, 0 when none) and its distance. */
422
+ heldLen: 0, heldDist: 0,
423
+ };
424
+ return {
425
+ fill(tokens, max) { return _fill(st, tokens, max); },
426
+ get done() { return st.at >= st.len && st.heldLen === 0; },
427
+ };
428
+ }
429
+
430
+ /**
431
+ * Scan `data` and pack its token stream as `(len|0, dist|byte)` pairs
432
+ * into an `Int32Array`: `tokens[2k] === 0` marks a literal whose byte
433
+ * is `tokens[2k + 1]`, otherwise the pair is a match length and its
434
+ * distance. One `createScanner(data, opts).fill` over the whole input.
435
+ *
436
+ * @param {Uint8Array} data
437
+ * @param {object} [opts] See `DEFAULT`; `opts.tokens` (Int32Array)
438
+ * is reused when it holds `2 × (data.length - start)` entries.
439
+ * @returns {{ tokens: Int32Array, count: number }} `count` token
440
+ * pairs are valid at `tokens[0 .. 2*count)`.
441
+ * @throws {Error} When `data` is not a `Uint8Array` or `opts.tokens` is too small.
442
+ */
443
+ function encodeTokens(data, opts) {
444
+ if (!(data instanceof u8)) throw new Error('lz77.encodeTokens: data must be Uint8Array');
445
+ const n = Math.max(0, data.length - Math.max(0, (opts && opts.start) | 0));
446
+ const cap = 2 * n;
447
+
448
+ const provided = opts && opts.tokens;
449
+ let tokens;
450
+ if (provided) {
451
+ if (provided.length < cap) throw new Error('lz77.encodeTokens: tokens buffer too small');
452
+ tokens = provided;
453
+ } else {
454
+ tokens = new i32(cap);
455
+ }
456
+ if (n === 0) return { tokens, count: 0 };
457
+ // At most one token per input byte: one fill holds the whole stream.
458
+ return { tokens, count: createScanner(data, opts).fill(tokens, n) };
375
459
  }
376
460
 
377
461
  /**
@@ -400,6 +484,7 @@ export const lz77 = {
400
484
  return {
401
485
  encode,
402
486
  encodeTokens,
487
+ createScanner,
403
488
  findMatch,
404
489
  decodeStream,
405
490
  DEFAULT,
@@ -1,4 +1,4 @@
1
- // Copyright (c) 2026 AwaCloud SAS
1
+ // Copyright (c) 2026 AwaCloud SAS
2
2
  // Author: Matthieu Bouilloux
3
3
  // SPDX-License-Identifier: Apache-2.0
4
4
 
@@ -15,14 +15,16 @@
15
15
  *
16
16
  * ## Wire-format families
17
17
  *
18
- * | Family | `bigEndian` | `useClearEnd` | `minCodeBits` | Used by |
19
- * |---|---|---|---|---|
20
- * | GIF | `false` (LSB-first) | `true` (CLEAR + END markers) | 8 (variable) | image/gif |
21
- * | TIFF | `true` (MSB-first) | `true` | 8 | image/tiff |
22
- * | `compress`/.Z | `false` | `false` (no markers, just dict reset on full) | 8 | unix |
18
+ * | Family | `bigEndian` | `earlyChange` | `useClearEnd` | `minCodeBits` | Used by |
19
+ * |---|---|---|---|---|---|
20
+ * | GIF | `false` (LSB-first) | `false` | `true` (CLEAR + END markers) | 2..8 (the image's) | image/gif |
21
+ * | TIFF, PDF `LZWDecode` | `true` (MSB-first) | `true` | `true` | 8 | image/tiff, application/pdf |
22
+ * | `compress`/.Z | `false` | `false` | `false` (no markers, just dict reset on full) | 8 | unix |
23
23
  *
24
- * The defaults below match the GIF profile. Override `bigEndian: true`
25
- * for TIFF interop.
24
+ * `earlyChange` is when the code width grows: GIF (and .Z) widen once the
25
+ * table holds `2^n` entries; TIFF and PDF (`/EarlyChange 1`, its default)
26
+ * one code earlier. It defaults to `bigEndian`, so the defaults are the GIF
27
+ * profile and `bigEndian: true` alone is the TIFF / PDF one.
26
28
  *
27
29
  * ## API
28
30
  *
@@ -39,6 +41,7 @@
39
41
  * | `minCodeBits` | `number` (2..12) | `8` | log2 of the initial alphabet (`1 << minCodeBits` initial codes) |
40
42
  * | `maxBits` | `number` (9..16) | `12` | Max code width before the dictionary stops growing (or resets) |
41
43
  * | `bigEndian` | `boolean` | `false` | `false` = LSB-first packing (GIF/Z), `true` = MSB-first (TIFF) |
44
+ * | `earlyChange` | `boolean` | `bigEndian` | `true` = widen the code one code early (TIFF, PDF `/EarlyChange 1`), `false` = at `2^n` entries (GIF, .Z) |
42
45
  * | `useClearEnd` | `boolean` | `true` | Emit `CLEAR = 1 << minCodeBits` and `END = CLEAR + 1` markers |
43
46
  *
44
47
  */
@@ -46,8 +49,8 @@
46
49
  /**
47
50
  * Public surface of `lzw.factory()`.
48
51
  * @typedef {object} LzwAPI
49
- * @property {(data: Uint8Array, opts?: { minCodeBits?: number, maxBits?: number, bigEndian?: boolean, useClearEnd?: boolean }) => Uint8Array} encode Compress `data` to LZW codes.
50
- * @property {(data: Uint8Array, opts?: { minCodeBits?: number, maxBits?: number, bigEndian?: boolean, useClearEnd?: boolean }) => Uint8Array} decode Decompress LZW codes back to the original bytes.
52
+ * @property {(data: Uint8Array, opts?: { minCodeBits?: number, maxBits?: number, bigEndian?: boolean, useClearEnd?: boolean, earlyChange?: boolean }) => Uint8Array} encode Compress `data` to LZW codes.
53
+ * @property {(data: Uint8Array, opts?: { minCodeBits?: number, maxBits?: number, bigEndian?: boolean, useClearEnd?: boolean, earlyChange?: boolean }) => Uint8Array} decode Decompress LZW codes back to the original bytes.
51
54
  */
52
55
 
53
56
  export const lzw = {
@@ -58,6 +61,14 @@ export const lzw = {
58
61
 
59
62
  /** @returns {LzwAPI} */
60
63
  factory() {
64
+ /** An `Error` with the compressor family's string `code` (D9 G6). */
65
+ function _codedError(code, message) {
66
+ const e = new Error(message);
67
+ // @ts-ignore - Error.code is a non-standard but widely-used extension
68
+ e.code = code;
69
+ return e;
70
+ }
71
+
61
72
 
62
73
  const u8 = Uint8Array;
63
74
 
@@ -67,13 +78,14 @@ export const lzw = {
67
78
  const maxBits = opts.maxBits ?? 12;
68
79
  const bigEndian = !!opts.bigEndian;
69
80
  const useClearEnd = opts.useClearEnd ?? true;
81
+ const earlyChange = opts.earlyChange ?? bigEndian;
70
82
  if (minCodeBits < 2 || minCodeBits > 12) {
71
- throw new Error('lzw: minCodeBits must be in [2, 12]');
83
+ throw _codedError('EBADARG', 'lzw: minCodeBits must be in [2, 12]');
72
84
  }
73
85
  if (maxBits < minCodeBits + 1 || maxBits > 16) {
74
- throw new Error('lzw: maxBits must be in [minCodeBits+1, 16]');
86
+ throw _codedError('EBADARG', 'lzw: maxBits must be in [minCodeBits+1, 16]');
75
87
  }
76
- return { minCodeBits, maxBits, bigEndian, useClearEnd };
88
+ return { minCodeBits, maxBits, bigEndian, useClearEnd, earlyChange: !!earlyChange };
77
89
  }
78
90
 
79
91
  // --- Bit writer ---
@@ -177,7 +189,7 @@ export const lzw = {
177
189
  // --- Encoder ---
178
190
 
179
191
  function encode(data, opts) {
180
- if (!(data instanceof u8)) throw new Error('lzw.encode: data must be Uint8Array');
192
+ if (!(data instanceof u8)) throw _codedError('EBADARG', 'lzw.encode: data must be Uint8Array');
181
193
  const o = _resolveOpts(opts);
182
194
 
183
195
  const initialSize = 1 << o.minCodeBits;
@@ -222,7 +234,9 @@ export const lzw = {
222
234
  // The decoder side widens its code BEFORE reading
223
235
  // a code that would require the wider width - to
224
236
  // match, widen here when `nextCode === (1<<codeBits)`.
225
- if (nextCode === (1 << codeBits) && codeBits < o.maxBits) {
237
+ // With early change (TIFF, PDF) the width grows one
238
+ // code sooner than GIF's rule.
239
+ if (nextCode === (1 << codeBits) + (o.earlyChange ? 0 : 1) && codeBits < o.maxBits) {
226
240
  codeBits++;
227
241
  }
228
242
  }
@@ -238,7 +252,7 @@ export const lzw = {
238
252
  // --- Decoder ---
239
253
 
240
254
  function decode(data, opts) {
241
- if (!(data instanceof u8)) throw new Error('lzw.decode: data must be Uint8Array');
255
+ if (!(data instanceof u8)) throw _codedError('EBADARG', 'lzw.decode: data must be Uint8Array');
242
256
  const o = _resolveOpts(opts);
243
257
 
244
258
  const initialSize = 1 << o.minCodeBits;
@@ -291,7 +305,7 @@ export const lzw = {
291
305
  if (code < nextCode) {
292
306
  seq = dict[code];
293
307
  if (!seq) {
294
- throw new Error('lzw.decode: invalid code ' + code + ' (unassigned)');
308
+ throw _codedError('EBADSTREAM', 'lzw.decode: invalid code ' + code + ' (unassigned)');
295
309
  }
296
310
  } else if (code === nextCode && prevSeq) {
297
311
  // "KwKwK" case - code refers to the entry currently
@@ -300,7 +314,7 @@ export const lzw = {
300
314
  seq.set(prevSeq, 0);
301
315
  seq[prevSeq.length] = prevSeq[0];
302
316
  } else {
303
- throw new Error('lzw.decode: code ' + code + ' out of range (nextCode=' + nextCode + ')');
317
+ throw _codedError('EBADSTREAM', 'lzw.decode: code ' + code + ' out of range (nextCode=' + nextCode + ')');
304
318
  }
305
319
 
306
320
  append(seq);
@@ -314,7 +328,9 @@ export const lzw = {
314
328
  // the encoder by one entry (it skipped adding on the
315
329
  // very first read). Widen one iteration EARLIER than
316
330
  // the encoder so we're aligned at the next read.
317
- if (nextCode === (1 << codeBits) - 1 && codeBits < o.maxBits) {
331
+ // GIF: widen once the table holds 2^n entries; early
332
+ // change (TIFF, PDF): one entry sooner.
333
+ if (nextCode === (1 << codeBits) - (o.earlyChange ? 1 : 0) && codeBits < o.maxBits) {
318
334
  codeBits++;
319
335
  }
320
336
  }