@torrent-tv/proxy 2.89.7 → 2.89.9

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 (498) hide show
  1. package/.claude/commands/opsx/apply.md +155 -155
  2. package/.claude/commands/opsx/archive.md +160 -160
  3. package/.claude/commands/opsx/explore.md +174 -174
  4. package/.claude/commands/opsx/propose.md +109 -109
  5. package/.claude/commands/opsx/sync.md +143 -143
  6. package/.claude/skills/openspec-apply-change/SKILL.md +159 -159
  7. package/.claude/skills/openspec-archive-change/SKILL.md +117 -117
  8. package/.claude/skills/openspec-explore/SKILL.md +289 -289
  9. package/.claude/skills/openspec-propose/SKILL.md +113 -113
  10. package/.claude/skills/openspec-sync-specs/SKILL.md +147 -147
  11. package/.dockerignore +5 -5
  12. package/AGENTS.md +363 -338
  13. package/CHANGELOG.md +2345 -2335
  14. package/Dockerfile +30 -30
  15. package/LICENSE +16 -16
  16. package/README.md +369 -369
  17. package/assets/calibration/NOTICE.md +100 -100
  18. package/assets/calibration/audio/NOTICE.md +19 -19
  19. package/assets/calibration/audio/manifest.json +98 -98
  20. package/assets/diagnostics/sctpstate.gdb +31 -31
  21. package/bin/cli.js +684 -684
  22. package/bin/thread-pool.js +30 -30
  23. package/biome.json +412 -412
  24. package/docs/browser-proxy-contract.md +155 -155
  25. package/docs/container-architecture.md +273 -273
  26. package/docs/download-architecture.md +261 -261
  27. package/docs/encode-architecture.md +765 -765
  28. package/docs/encode-run-state.md +96 -96
  29. package/docs/logs.md +97 -97
  30. package/docs/playback-start-forecast.md +113 -113
  31. package/docs/socks5-egress-research.md +114 -114
  32. package/docs/storage-architecture.md +273 -273
  33. package/knip.json +14 -14
  34. package/openspec/changes/adaptive-bitrate/design.md +92 -92
  35. package/openspec/changes/adaptive-bitrate/proposal.md +56 -56
  36. package/openspec/changes/adaptive-bitrate/specs/adaptive-bitrate/spec.md +51 -51
  37. package/openspec/changes/adaptive-bitrate/tasks.md +40 -40
  38. package/openspec/changes/binary-distribution/.openspec.yaml +2 -2
  39. package/openspec/changes/binary-distribution/proposal.md +53 -53
  40. package/openspec/changes/chunked-request-bodies/design.md +81 -81
  41. package/openspec/changes/chunked-request-bodies/proposal.md +53 -53
  42. package/openspec/changes/chunked-request-bodies/specs/chunked-request-bodies/spec.md +30 -30
  43. package/openspec/changes/chunked-request-bodies/tasks.md +40 -40
  44. package/openspec/changes/cold-start/design.md +98 -98
  45. package/openspec/changes/cold-start/proposal.md +62 -62
  46. package/openspec/changes/cold-start/specs/cold-start/spec.md +47 -47
  47. package/openspec/changes/cold-start/tasks.md +48 -48
  48. package/openspec/changes/disk-cap/.openspec.yaml +2 -2
  49. package/openspec/changes/disk-cap/proposal.md +37 -37
  50. package/openspec/changes/disk-cap/specs/disk-cap/spec.md +25 -25
  51. package/openspec/changes/disk-cap/tasks.md +19 -19
  52. package/openspec/changes/proxy-observability/.openspec.yaml +2 -2
  53. package/openspec/changes/proxy-observability/design.md +38 -38
  54. package/openspec/changes/proxy-observability/proposal.md +49 -49
  55. package/openspec/changes/proxy-observability/specs/observability/spec.md +33 -33
  56. package/openspec/changes/proxy-observability/tasks.md +21 -21
  57. package/openspec/changes/seek-debounce/design.md +118 -118
  58. package/openspec/changes/seek-debounce/proposal.md +59 -59
  59. package/openspec/changes/seek-debounce/specs/seek-debounce/spec.md +41 -41
  60. package/openspec/changes/seek-debounce/tasks.md +33 -33
  61. package/openspec/changes/subtitle-language/.openspec.yaml +2 -2
  62. package/openspec/changes/subtitle-language/proposal.md +50 -50
  63. package/openspec/changes/subtitle-language/specs/subtitle-language/spec.md +34 -34
  64. package/openspec/changes/subtitle-language/tasks.md +26 -26
  65. package/openspec/changes/track-selection/.openspec.yaml +2 -2
  66. package/openspec/changes/track-selection/design.md +47 -47
  67. package/openspec/changes/track-selection/proposal.md +45 -45
  68. package/openspec/changes/track-selection/specs/track-selection/spec.md +41 -41
  69. package/openspec/changes/track-selection/tasks.md +20 -20
  70. package/openspec/changes/transcode-quality/.openspec.yaml +2 -2
  71. package/openspec/changes/transcode-quality/proposal.md +51 -51
  72. package/openspec/changes/transcode-quality/specs/transcode-quality/spec.md +139 -139
  73. package/openspec/changes/transcode-quality/tasks.md +63 -63
  74. package/openspec/config.yaml +38 -38
  75. package/package.json +51 -50
  76. package/public/.well-known/appspecific/com.chrome.devtools.json +1 -1
  77. package/research/delivery-wedge-stand-ladder-2026-09-13.md +329 -329
  78. package/research/double-spawn-2026-09-10.md +171 -171
  79. package/research/handover-2026-09-13.md +209 -209
  80. package/research/handover-reader-claims-removal-2026-09-12.md +166 -166
  81. package/research/piece-withdrawn-but-still-claimed-2026-09-12.md +175 -175
  82. package/research/preset-benchmark-size-scaling-2026-08-22.md +55 -55
  83. package/research/priority-map-is-the-truth-2026-09-12.md +225 -225
  84. package/routes/api/client-logs/post.js +86 -86
  85. package/routes/api/delivery-sink/get.js +72 -72
  86. package/routes/api/link-probe/get.js +51 -51
  87. package/routes/api/playback-plan/audio-tracks/post.js +29 -29
  88. package/routes/api/playback-plan/post.js +53 -53
  89. package/routes/api/sources/files/get.js +106 -106
  90. package/routes/api/sources/post.js +36 -36
  91. package/routes/api/sources/stats/get.js +132 -132
  92. package/routes/api/sources/warm/post.js +217 -217
  93. package/routes/api/subtitles/get.js +230 -230
  94. package/routes/api/transcode-sessions/fragment-far/post.js +60 -60
  95. package/routes/api/transcode-sessions/net-report/post.js +138 -138
  96. package/routes/api/transcode-sessions/post.js +178 -178
  97. package/routes/api/transcode-sessions/progress/get.js +27 -27
  98. package/routes/api/transcode-sessions/release/post.js +41 -41
  99. package/routes/api/transcode-sessions/seek/post.js +63 -63
  100. package/routes/health/get.js +13 -13
  101. package/routes/healthz/get.js +13 -13
  102. package/routes/stream/get.js +416 -416
  103. package/routes/transcode/audio-file/get.js +64 -64
  104. package/routes/transcode/audio-warm/get.js +95 -95
  105. package/routes/transcode/session-file/get.js +52 -52
  106. package/routes/transcode/variant-file/get.js +95 -95
  107. package/routes/transcode/variant-warm/get.js +84 -84
  108. package/scripts/build-audio-samples.mjs +31 -31
  109. package/scripts/render-run-graph.js +173 -173
  110. package/server.js +748 -748
  111. package/services/encode/CoverageMap.js +428 -428
  112. package/services/encode/CushionReport.js +345 -345
  113. package/services/encode/EncodeAdmission.js +376 -376
  114. package/services/encode/EncodeOrchestrator.js +1192 -1192
  115. package/services/encode/EncodePlan.js +1368 -1368
  116. package/services/encode/EncodeRun.js +36 -12
  117. package/services/encode/Encoder.js +142 -142
  118. package/services/encode/EncoderSelection.js +38 -38
  119. package/services/encode/LocalObservations.js +359 -359
  120. package/services/encode/NvencEncoder.js +50 -50
  121. package/services/encode/OutputOpening.js +784 -784
  122. package/services/encode/OutputTimes.js +579 -579
  123. package/services/encode/QsvEncoder.js +58 -58
  124. package/services/encode/Renditions.js +2283 -2283
  125. package/services/encode/RunClock.js +87 -87
  126. package/services/encode/RunProgress.js +79 -79
  127. package/services/encode/SegmentDemand.js +95 -95
  128. package/services/encode/SoftwareEncoder.js +121 -121
  129. package/services/encode/V4l2m2mEncoder.js +53 -53
  130. package/services/encode/VaapiEncoder.js +66 -66
  131. package/services/encode/args.js +418 -418
  132. package/services/encode/audio-calibration.js +67 -67
  133. package/services/encode/audio-work-rate.js +15 -15
  134. package/services/encode/available-share.js +89 -89
  135. package/services/encode/calibration.js +361 -361
  136. package/services/encode/contention.js +128 -128
  137. package/services/encode/decode-cost-fit.js +363 -363
  138. package/services/encode/encode-exit.js +116 -116
  139. package/services/encode/encode-run-state.js +551 -551
  140. package/services/encode/encoder-readings.js +43 -43
  141. package/services/encode/fingerprint.js +322 -322
  142. package/services/encode/host-load.js +174 -174
  143. package/services/encode/hwaccel.js +1894 -1894
  144. package/services/encode/index.js +9 -9
  145. package/services/encode/learned-median.js +90 -90
  146. package/services/encode/output/EncodedOutput.js +57 -57
  147. package/services/encode/output/Output.js +131 -131
  148. package/services/encode/output/OutputCatalog.js +414 -414
  149. package/services/encode/output/OutputSpec.js +390 -390
  150. package/services/encode/output/Timeline.js +308 -308
  151. package/services/encode/output/cut-grid.js +107 -107
  152. package/services/encode/output/index.js +24 -24
  153. package/services/encode/output/ladder.js +32 -32
  154. package/services/encode/output/playlists.js +284 -284
  155. package/services/encode/output/rates.js +125 -125
  156. package/services/encode/output-key-format.js +21 -21
  157. package/services/encode/quality/EncodeCost.js +1043 -1043
  158. package/services/encode/quality/HostLoad.js +525 -525
  159. package/services/encode/quality/HostTimings.js +249 -249
  160. package/services/encode/quality/OutputQualityState.js +24 -24
  161. package/services/encode/quality/QualityController.js +758 -758
  162. package/services/encode/quality/QualityOffer.js +416 -416
  163. package/services/encode/quality/drain-threat.js +47 -47
  164. package/services/encode/quality/link-budget.js +337 -337
  165. package/services/encode/quality/output-format.js +319 -319
  166. package/services/encode/quality/serving-output.js +216 -216
  167. package/services/encode/quality/visible-rung.js +57 -57
  168. package/services/encode/run-budget.js +97 -97
  169. package/services/encode/run-command.js +757 -757
  170. package/services/encode/run-costs.js +155 -155
  171. package/services/encode/run-inputs.js +53 -53
  172. package/services/encode/segment-formats/fmp4.js +476 -476
  173. package/services/encode/segment-formats/init-compat.js +324 -324
  174. package/services/encode/segment-formats/mpegts.js +134 -134
  175. package/services/encode/start-stop-cost.js +178 -178
  176. package/services/encode/throughput.js +97 -97
  177. package/services/encode/torrent-cost.js +88 -88
  178. package/services/identity/installation-id.js +38 -38
  179. package/services/media/ContainerOrchestrator.js +202 -202
  180. package/services/media/KeyframeTables.js +356 -356
  181. package/services/media/SourceFile.js +298 -298
  182. package/services/media/SubtitleCues.js +592 -592
  183. package/services/media/SubtitleOrchestrator.js +167 -167
  184. package/services/media/audio-inventory.js +299 -299
  185. package/services/media/container/AviContainer.js +268 -268
  186. package/services/media/container/Container.js +632 -632
  187. package/services/media/container/ContainerFactory.js +38 -38
  188. package/services/media/container/KeyframeTable.js +272 -272
  189. package/services/media/container/MatroskaContainer.js +1031 -1031
  190. package/services/media/container/Mp4Container.js +1354 -1354
  191. package/services/media/container/SubtitleFileContainer.js +339 -339
  192. package/services/media/container/ebml-reader.js +159 -159
  193. package/services/media/container/ebml-stream.js +174 -174
  194. package/services/media/container/matroska-clusters.js +1165 -1165
  195. package/services/media/container/unavailable.js +77 -77
  196. package/services/media/ffmpeg-banner.js +260 -260
  197. package/services/media/keyframe-probe.js +157 -157
  198. package/services/media/media-info-probe.js +93 -93
  199. package/services/media/playback-planner.js +931 -931
  200. package/services/media/tracks/AudioTrack.js +143 -143
  201. package/services/media/tracks/ContainerTrack.js +84 -84
  202. package/services/media/tracks/ImageSubtitleTrack.js +19 -19
  203. package/services/media/tracks/SubtitleTrack.js +38 -38
  204. package/services/media/tracks/TextSubtitleTrack.js +295 -295
  205. package/services/media/tracks/VideoTrack.js +33 -33
  206. package/services/media/tracks/audio-bound.js +233 -233
  207. package/services/media/tracks/index.js +15 -15
  208. package/services/media/tracks/language-detect.js +174 -174
  209. package/services/server/OutputLifecycle.js +418 -418
  210. package/services/server/SegmentServing.js +1152 -1152
  211. package/services/server/ViewerRequests.js +785 -785
  212. package/services/server/WaitLedger.js +142 -142
  213. package/services/server/controllers/PlaybackController.js +40 -40
  214. package/services/server/controllers/SubtitleController.js +109 -109
  215. package/services/server/http-responses.js +60 -60
  216. package/services/server/transcode-session-files.js +325 -325
  217. package/services/server/wire-outputs.js +1029 -1029
  218. package/services/storage/Diagnostics.js +202 -202
  219. package/services/storage/MachineBudget.js +235 -235
  220. package/services/storage/allowance.js +107 -107
  221. package/services/storage/core-dumps.js +106 -106
  222. package/services/storage/files/CompletedFiles.js +391 -391
  223. package/services/storage/files/piece-from-whole-file.js +118 -118
  224. package/services/storage/free.js +71 -71
  225. package/services/storage/keep.js +48 -48
  226. package/services/storage/machine-memory.js +56 -56
  227. package/services/storage/memory-report.js +575 -575
  228. package/services/storage/piece-store/piece-disk-store.js +539 -539
  229. package/services/storage/piece-store/piece-lru.js +495 -495
  230. package/services/storage/piece-store/shared-piece-store.js +1937 -1937
  231. package/services/storage/returns.js +103 -103
  232. package/services/storage/segment-store/SegmentStore.js +1294 -1294
  233. package/services/storage/wire.js +175 -175
  234. package/services/torrent/Contents.js +382 -382
  235. package/services/torrent/demand/DemandRegister.js +202 -202
  236. package/services/torrent/demand/Urgency.js +137 -137
  237. package/services/torrent/demand/Window.js +118 -118
  238. package/services/torrent/demand/index.js +8 -8
  239. package/services/torrent/demand/pieces.js +140 -140
  240. package/services/torrent/download/SwarmSelection.js +386 -386
  241. package/services/torrent/download/registry.js +102 -102
  242. package/services/torrent/download/withdraw-claim.js +80 -80
  243. package/services/torrent/episode-naming.js +182 -182
  244. package/services/torrent/files.js +455 -455
  245. package/services/torrent/naming.js +619 -619
  246. package/services/torrent/piece-store-of.js +29 -29
  247. package/services/torrent/supply-margin.js +264 -264
  248. package/services/torrent/torrent-pool.js +2688 -2688
  249. package/services/torrent/worker/background-fill.js +213 -213
  250. package/services/torrent/worker/channel.js +271 -271
  251. package/services/torrent/worker/client.js +836 -836
  252. package/services/torrent/worker/fastest-wires.js +342 -342
  253. package/services/torrent/worker/handle-state.js +23 -23
  254. package/services/torrent/worker/held-bytes.js +231 -231
  255. package/services/torrent/worker/install-webrtc-shim.js +32 -32
  256. package/services/torrent/worker/piece-reader.js +1078 -1078
  257. package/services/torrent/worker/pool-adapter.js +371 -371
  258. package/services/torrent/worker/protocol.js +184 -184
  259. package/services/torrent/worker/resume-warm.js +107 -107
  260. package/services/torrent/worker/webrtc-shim.js +219 -219
  261. package/services/torrent/worker/worker.js +1137 -1137
  262. package/services/transport/data-channel-handler.js +1406 -1373
  263. package/services/transport/delivery-probe.js +798 -842
  264. package/services/transport/health-collector.js +53 -53
  265. package/services/transport/nat-classifier.js +231 -231
  266. package/services/transport/packet-witness.js +808 -808
  267. package/services/transport/port-mapper.js +235 -235
  268. package/services/transport/registry-api.js +81 -81
  269. package/services/transport/tunnel-client.js +447 -447
  270. package/services/transport/usrsctp-state.js +175 -175
  271. package/services/transport/webrtc-manager.js +484 -484
  272. package/services/viewer/Assignments.js +340 -340
  273. package/services/viewer/PriorityMap.js +421 -421
  274. package/services/viewer/PriorityOrchestrator.js +325 -325
  275. package/services/viewer/Viewer.js +691 -691
  276. package/services/viewer/Viewers.js +368 -368
  277. package/services/viewer/active-output.js +37 -37
  278. package/services/viewer/audio-start.js +46 -46
  279. package/services/viewer/buffer-trend.js +81 -81
  280. package/services/viewer/choices.js +647 -647
  281. package/services/viewer/media-time.js +355 -355
  282. package/services/viewer/playback-readiness.js +635 -635
  283. package/services/viewer/positions.js +126 -126
  284. package/services/viewer/report-intake.js +46 -46
  285. package/store/source-registry.js +71 -71
  286. package/test/asset-paths.test.js +28 -28
  287. package/test/audio-buffer-continuity.test.js +77 -77
  288. package/test/audio-calibration.test.js +23 -23
  289. package/test/audio-inventory.test.js +212 -212
  290. package/test/audio-track-bitrate.test.js +40 -40
  291. package/test/auto-quality-step.test.js +762 -762
  292. package/test/available-share.test.js +76 -76
  293. package/test/background-fill.test.js +190 -190
  294. package/test/client-log-file.test.js +110 -110
  295. package/test/coalesce.test.js +39 -39
  296. package/test/completed-files.test.js +115 -115
  297. package/test/concurrent-cost.test.js +148 -148
  298. package/test/container-media-info.test.js +228 -228
  299. package/test/contention.test.js +76 -76
  300. package/test/core-dumps.test.js +57 -57
  301. package/test/coverage-follows-the-disk.test.js +233 -228
  302. package/test/coverage-map.test.js +195 -195
  303. package/test/cue-push-carries-what-the-walk-found.test.js +58 -58
  304. package/test/cut-times-timeline.test.js +65 -65
  305. package/test/cuts-follow-published-grid.test.js +109 -109
  306. package/test/data-channel-frame.test.js +63 -63
  307. package/test/data-channel-viewer-lifecycle.test.js +162 -92
  308. package/test/dead-torrent-handle.test.js +52 -52
  309. package/test/declared-rates.test.js +116 -116
  310. package/test/declared-tracks.test.js +43 -43
  311. package/test/decode-cost-fit.test.js +202 -202
  312. package/test/decode-cost.test.js +475 -475
  313. package/test/delivery-probe-field.test.js +173 -0
  314. package/test/delivery-probe.test.js +382 -393
  315. package/test/demand-register.test.js +206 -206
  316. package/test/dht-bootstrap.test.js +72 -72
  317. package/test/drain-threat.test.js +65 -65
  318. package/test/duplicate-add.test.js +48 -48
  319. package/test/encode-admission.test.js +146 -146
  320. package/test/encode-cost.test.js +275 -275
  321. package/test/encode-exit.test.js +111 -111
  322. package/test/encode-orchestrator.test.js +426 -426
  323. package/test/encode-plan-viewers.test.js +725 -725
  324. package/test/encode-plan.test.js +545 -545
  325. package/test/encode-run-state.test.js +314 -314
  326. package/test/encode-run.test.js +20 -0
  327. package/test/encode-slope.test.js +46 -46
  328. package/test/encoded-output.test.js +39 -39
  329. package/test/encoder-kinds.test.js +122 -122
  330. package/test/encoder-readings.test.js +68 -68
  331. package/test/episode-naming.test.js +131 -131
  332. package/test/every-claimant-is-told-its-share.test.js +152 -152
  333. package/test/failed-encoder-still-serves-what-exists.test.js +354 -354
  334. package/test/failed-start-breaker.test.js +202 -202
  335. package/test/fastest-wires.test.js +143 -143
  336. package/test/ffmpeg-stream-counts.test.js +78 -78
  337. package/test/file-edges.test.js +191 -191
  338. package/test/fixtures/audio-frame-boundary.json +1 -1
  339. package/test/fmp4-self-contained.test.js +80 -80
  340. package/test/fmp4-timestamps.test.js +140 -140
  341. package/test/fmp4-track-completeness.test.js +41 -41
  342. package/test/format-keyed-outputs.test.js +78 -78
  343. package/test/health-metrics.test.js +36 -38
  344. package/test/held-read-ownership.test.js +77 -77
  345. package/test/held-request-width.test.js +157 -157
  346. package/test/helpers/encode-run.js +248 -240
  347. package/test/helpers/held-file.js +77 -77
  348. package/test/helpers/manager.js +62 -62
  349. package/test/helpers/matroska-file.js +296 -296
  350. package/test/helpers/output-spec.js +63 -63
  351. package/test/host-load.test.js +68 -68
  352. package/test/index-accuracy-is-about-the-file.test.js +128 -128
  353. package/test/init-compat.test.js +219 -219
  354. package/test/input-lost-quiets-the-plan.test.js +261 -261
  355. package/test/input-unavailable.test.js +48 -48
  356. package/test/installation-id.test.js +39 -39
  357. package/test/keeping-period.test.js +83 -83
  358. package/test/keyframe-index-accuracy.test.js +188 -188
  359. package/test/keyframe-table-budget.test.js +123 -123
  360. package/test/keyframes-belong-to-the-file.test.js +249 -249
  361. package/test/learned-median.test.js +37 -37
  362. package/test/letting-go-asks-who-is-watching.test.js +191 -191
  363. package/test/limit-row-by-area.test.js +60 -60
  364. package/test/link-budget.test.js +111 -111
  365. package/test/link-probe.test.js +56 -56
  366. package/test/local-encoding-data.test.js +273 -273
  367. package/test/logger-repeats.test.js +134 -134
  368. package/test/look-ahead-coverage.test.js +56 -56
  369. package/test/manager-surface.test.js +291 -291
  370. package/test/matroska-cluster-discovery.test.js +323 -323
  371. package/test/matroska-cues-track.test.js +192 -192
  372. package/test/media-time.test.js +62 -62
  373. package/test/memory-budget.test.js +390 -390
  374. package/test/move-cost.test.js +216 -216
  375. package/test/mp4-subtitles.test.js +173 -173
  376. package/test/one-authority.test.js +285 -285
  377. package/test/one-budget.test.js +149 -149
  378. package/test/one-output-one-session.test.js +273 -273
  379. package/test/one-resource-divided.test.js +185 -185
  380. package/test/one-serving-output-per-height.test.js +458 -458
  381. package/test/orchestrator-wired.test.js +207 -207
  382. package/test/output-catalog.test.js +39 -39
  383. package/test/output-shape.test.js +21 -21
  384. package/test/output-spec.test.js +251 -251
  385. package/test/output-speed.test.js +92 -87
  386. package/test/outputs-being-prepared.test.js +40 -40
  387. package/test/packet-witness-ring.test.js +236 -236
  388. package/test/packet-witness.test.js +148 -148
  389. package/test/piece-disk-store.test.js +401 -401
  390. package/test/piece-from-whole-file.test.js +129 -129
  391. package/test/piece-lru.test.js +319 -319
  392. package/test/piece-reader.test.js +162 -162
  393. package/test/piece-selection-offset.test.js +85 -85
  394. package/test/piece-store-eviction.test.js +595 -595
  395. package/test/piece-store-never-refuses.test.js +153 -153
  396. package/test/piece-store-reservations.test.js +403 -403
  397. package/test/piece-store-slow-disk.test.js +159 -159
  398. package/test/piece-tail.test.js +97 -97
  399. package/test/plan-host-timings.test.js +68 -68
  400. package/test/plan-is-steady.test.js +225 -225
  401. package/test/playback-readiness.test.js +518 -518
  402. package/test/playback-start-regressions.test.js +101 -101
  403. package/test/priority-map-download.test.js +174 -174
  404. package/test/priority-map-emptied.test.js +204 -204
  405. package/test/priority-map-per-output.test.js +215 -215
  406. package/test/priority-map.test.js +163 -163
  407. package/test/probe-wedge-certainty.test.js +60 -60
  408. package/test/produced-copy-choice.test.js +213 -213
  409. package/test/published-timeline.test.js +83 -83
  410. package/test/quality-offer.test.js +160 -160
  411. package/test/quality-variants.test.js +1274 -1270
  412. package/test/rate-control-in-the-output.test.js +181 -180
  413. package/test/read-survives-withdrawal.test.js +164 -164
  414. package/test/read-window.test.js +365 -365
  415. package/test/reads-not-yet-arrived.test.js +218 -218
  416. package/test/resume-warm.test.js +39 -39
  417. package/test/run-graph-drift.test.js +37 -37
  418. package/test/run-inputs.test.js +80 -80
  419. package/test/run-intervals.test.js +100 -100
  420. package/test/run-position-follows-published-grid.test.js +89 -89
  421. package/test/run-progress.test.js +64 -64
  422. package/test/same-height-switch.test.js +663 -663
  423. package/test/seek-frees-the-viewers-requests.test.js +217 -217
  424. package/test/seek-landing.test.js +109 -109
  425. package/test/seek-target-not-superseded.test.js +195 -195
  426. package/test/segment-closed-on-both-branches.test.js +114 -114
  427. package/test/segment-cut-times.test.js +63 -63
  428. package/test/segment-demand.test.js +80 -80
  429. package/test/segment-hold-supersede.test.js +91 -91
  430. package/test/segment-judged-by-its-own-header.test.js +222 -222
  431. package/test/segment-serve-wiring.test.js +481 -481
  432. package/test/segment-store-eviction.test.js +247 -247
  433. package/test/segment-store.test.js +352 -352
  434. package/test/segment-true-start.test.js +86 -86
  435. package/test/segments-are-shared.test.js +176 -176
  436. package/test/send-chunk-bytes.test.js +86 -86
  437. package/test/serving-existing-output.test.js +111 -111
  438. package/test/serving-output.test.js +102 -102
  439. package/test/shared-piece-store.test.js +310 -310
  440. package/test/sidecar-naming.test.js +142 -142
  441. package/test/soundtrack-rate-bound.test.js +289 -289
  442. package/test/source-file.test.js +133 -133
  443. package/test/source-files-route.test.js +113 -113
  444. package/test/source-registry.test.js +18 -18
  445. package/test/split-a-stretch.test.js +139 -139
  446. package/test/stale-request-after-seek.test.js +158 -158
  447. package/test/startup-readings.test.js +124 -124
  448. package/test/stream-route.test.js +237 -237
  449. package/test/subtitle-cue-framing.test.js +200 -200
  450. package/test/subtitle-cue-source.test.js +102 -102
  451. package/test/subtitle-cue-walk.test.js +385 -385
  452. package/test/subtitle-cursor.test.js +63 -63
  453. package/test/subtitle-defaults.test.js +118 -118
  454. package/test/subtitle-language.test.js +252 -252
  455. package/test/subtitle-metadata.test.js +15 -15
  456. package/test/subtitle-plan-waits.test.js +125 -125
  457. package/test/subtitle-track-numbering.test.js +391 -391
  458. package/test/supply-margin.test.js +190 -190
  459. package/test/swarm-follows-readers.test.js +174 -174
  460. package/test/swarm-reach.test.js +130 -130
  461. package/test/swarm-selection.test.js +220 -220
  462. package/test/tail-duplication.test.js +167 -167
  463. package/test/the-channel-has-both-ends.test.js +91 -91
  464. package/test/the-torrent-thread-serves-bytes.test.js +107 -107
  465. package/test/thread-pool.test.js +53 -53
  466. package/test/timeline.test.js +84 -84
  467. package/test/torrent-contents.test.js +235 -235
  468. package/test/torrent-cost.test.js +71 -71
  469. package/test/torrent-files.test.js +221 -221
  470. package/test/torrent-naming.test.js +255 -255
  471. package/test/tracks-begin-together.test.js +209 -209
  472. package/test/tunnel-renewal.test.js +167 -167
  473. package/test/two-viewers-one-picture.test.js +508 -508
  474. package/test/upload-hurry.test.js +186 -186
  475. package/test/usrsctp-state.test.js +131 -131
  476. package/test/video-facts.test.js +102 -102
  477. package/test/viewer-assignments.test.js +143 -143
  478. package/test/viewer-outputs.test.js +285 -285
  479. package/test/viewer-presence.test.js +116 -116
  480. package/test/viewer-requests-admission.test.js +92 -92
  481. package/test/viewer-starts-on-map.test.js +27 -27
  482. package/test/viewer-states.test.js +192 -189
  483. package/test/viewer-subtitle-subscription.test.js +96 -96
  484. package/test/viewer.test.js +139 -139
  485. package/test/viewing-generations.test.js +390 -390
  486. package/test/visible-rung.test.js +37 -37
  487. package/test/wait-ledger.test.js +100 -100
  488. package/test/webrtc-shim.test.js +149 -149
  489. package/test/wedge-certainty.test.js +131 -131
  490. package/test/whole-file-held-read.test.js +30 -30
  491. package/test/withdraw-piece-claim.test.js +212 -212
  492. package/test/worker-channel.test.js +158 -158
  493. package/utils/client-log-file.js +151 -151
  494. package/utils/coalesce.js +41 -41
  495. package/utils/logger.js +312 -312
  496. package/utils/parse-range.js +25 -25
  497. package/utils/perf.js +59 -59
  498. package/utils/torrent-source-key.js +38 -38
@@ -1,1031 +1,1031 @@
1
- /**
2
- * @file Matroska/WebM container — RFC 9559.
3
- *
4
- * Reads Tracks in one pass for all media types (video, audio, subtitle).
5
- * Implements spec-accurate flag handling:
6
- * - FlagEnabled 0xB9 default 1, zero-length element = default (not disabled)
7
- * - FlagDefault 0x88 default 1, declaresDefault tracks whether element was written
8
- * - FlagForced 0x55AA only for subtitles, FlagHearingImpaired 0x55AB, FlagVisualImpaired 0x55AC,
9
- * FlagTextDescriptions 0x55AD, FlagOriginal 0x55AE, FlagCommentary 0x55AF
10
- * - Language 0x22B59C default "eng" (RFC 8794 §11.1.19: an element equal to its
11
- * default need not be written, and the reader MUST read the default),
12
- * LanguageBCP47 0x22B59D MUST — when present, Language ignored
13
- * - CodecID 0x86, CodecPrivate 0x63A2, Name 0x536E, TrackType 0x83 (1 video, 2 audio, 17 subtitle)
14
- *
15
- * **One reading of each thing the file states, kept on the container.** The
16
- * layout of the Segment, the Tracks element and the Cues table are each read
17
- * once and kept — and only once they have been read whole: a read whose bytes
18
- * have not arrived throws `BytesUnavailable` and leaves nothing behind
19
- * (`unavailable.js`). The keyframe times and the subtitle plan are both taken
20
- * from the one Cues reading. Until 2026-10-01 the Cues table was read three
21
- * times by three functions, the subtitle one kept a read that had not arrived
22
- * as "no clusters", and an embedded track showed nothing for a whole session.
23
- *
24
- * **Read where it lies.** Elements are found by walking the Segment's top-level
25
- * headers, not by hoping they fit a head window, and read a portion at a time
26
- * through `ebml-stream.js` — so a large Tracks element or Cues table is read by
27
- * its own size and never cut short by a bound of ours.
28
- *
29
- * Byte-level EBML grammar is `ebml-reader.js` and `ebml-stream.js`; the clusters
30
- * found from downloaded bytes are `matroska-clusters.js`. Everything Matroska
31
- * states about itself is read in this module or that one, and the class is the
32
- * only way in.
33
- */
34
-
35
- import { Container } from "./Container.js";
36
- import { VideoTrack } from "../tracks/VideoTrack.js";
37
- import { AudioTrack } from "../tracks/AudioTrack.js";
38
- import { TextSubtitleTrack, TEXT_CODECS_MATROSKA } from "../tracks/TextSubtitleTrack.js";
39
- import { ImageSubtitleTrack } from "../tracks/ImageSubtitleTrack.js";
40
- import { ContainerTrack } from "../tracks/ContainerTrack.js";
41
- import { iterateElements, readFloat, readUint, readVint } from "./ebml-reader.js";
42
- import { ElementReader, sizeIsUnknown } from "./ebml-stream.js";
43
- import { firstFrameOffset, readBlockHeader, walkHeldClusters } from "./matroska-clusters.js";
44
-
45
- /** Enough to hold the EBML header and the Segment's own header. */
46
- const HEAD_BYTES = 64 * 1024;
47
-
48
- const ID_EBML = 0x1a45dfa3;
49
- const ID_SEGMENT = 0x18538067;
50
- const ID_SEEK_HEAD = 0x114d9b74;
51
- const ID_SEEK = 0x4dbb;
52
- const ID_SEEK_ID = 0x53ab;
53
- const ID_SEEK_POSITION = 0x53ac;
54
- const ID_INFO = 0x1549a966;
55
- const ID_TIMESTAMP_SCALE = 0x2ad7b1;
56
- const ID_DURATION = 0x4489;
57
- const ID_CLUSTER = 0x1f43b675;
58
- const ID_CUES = 0x1c53bb6b;
59
- const ID_CUE_POINT = 0xbb;
60
- const ID_CUE_TIME = 0xb3;
61
- const ID_CUE_TRACK_POSITIONS = 0xb7;
62
- const ID_CUE_TRACK = 0xf7;
63
- const ID_CUE_CLUSTER_POSITION = 0xf1;
64
- const ID_TIMESTAMP = 0xe7;
65
- const ID_SIMPLE_BLOCK = 0xa3;
66
- const ID_BLOCK_GROUP = 0xa0;
67
- const ID_BLOCK = 0xa1;
68
- const ID_BLOCK_DURATION = 0x9b;
69
- const ID_TRACKS = 0x1654ae6b;
70
- const ID_TRACK_ENTRY = 0xae;
71
- const ID_TRACK_NUMBER = 0xd7;
72
- const ID_TRACK_TYPE = 0x83;
73
- const ID_FLAG_ENABLED = 0xb9;
74
- const ID_FLAG_DEFAULT = 0x88;
75
- const ID_FLAG_FORCED = 0x55aa;
76
- const ID_FLAG_HEARING = 0x55ab;
77
- const ID_FLAG_VISUAL = 0x55ac;
78
- const ID_FLAG_TEXT_DESCR = 0x55ad;
79
- const ID_FLAG_ORIGINAL = 0x55ae;
80
- const ID_FLAG_COMMENTARY = 0x55af;
81
- const ID_CODEC_ID = 0x86;
82
- const ID_CODEC_PRIVATE = 0x63a2;
83
- const ID_LANGUAGE = 0x22b59c;
84
- const ID_LANGUAGE_BCP47 = 0x22b59d;
85
- const ID_NAME = 0x536e;
86
- const ID_VIDEO = 0xe0;
87
- const ID_AUDIO = 0xe1;
88
- const ID_PIXEL_WIDTH = 0xb0;
89
- const ID_PIXEL_HEIGHT = 0xba;
90
- const ID_DISPLAY_WIDTH = 0x54b0;
91
- const ID_DISPLAY_HEIGHT = 0x54ba;
92
- const ID_SAMPLING_FREQUENCY = 0xb5;
93
- const ID_CHANNELS = 0x9f;
94
-
95
- /** RFC 9559 §5.1.2.1: nanoseconds per tick when Info omits TimestampScale. */
96
- const DEFAULT_TIMESTAMP_SCALE = 1_000_000;
97
- /** RFC 9559 §5.1.4.1.19: what an absent or empty `Language` element means. */
98
- const DEFAULT_LANGUAGE = "eng";
99
-
100
- const TRACK_TYPE_VIDEO = 1;
101
- const TRACK_TYPE_AUDIO = 2;
102
- const TRACK_TYPE_SUBTITLE = 17;
103
-
104
- /**
105
- * ReadOrder, Layer, Style, Name, MarginL, MarginR, MarginV, Effect — the eight
106
- * fields Matroska writes before the text of an SSA/ASS event. See
107
- * {@link MatroskaContainer.cueTextOf} for the quotation this comes from.
108
- */
109
- const ASS_FIELDS_BEFORE_TEXT = 8;
110
-
111
- function readString(buf, el) {
112
- return buf.toString("utf8", el.dataOffset, el.dataOffset + el.size).replace(/\0+$/, "");
113
- }
114
-
115
- /**
116
- * @typedef {object} SegmentLayout
117
- * @property {number} segmentDataOffset - Where the Segment's data begins.
118
- * @property {number} segmentEnd - One past its last byte (the file's end for an
119
- * unknown-sized Segment).
120
- * @property {number} secondsPerTick
121
- * @property {number | null} infoAt - Positions of the top-level elements, from
122
- * the walk to the first cluster or from the SeekHead.
123
- * @property {number | null} tracksAt
124
- * @property {number | null} cuesAt
125
- * @property {number | null} firstClusterAt
126
- */
127
-
128
- export class MatroskaContainer extends Container {
129
- /** @type {Buffer | null} */
130
- #head = null;
131
-
132
- /** @type {SegmentLayout | null} */
133
- #layout = null;
134
-
135
- /** @type {Array<import("../tracks/ContainerTrack.js").ContainerTrack> | null} */
136
- #tracks = null;
137
-
138
- /**
139
- * The Cues reading: undefined until read, null when the file has none.
140
- * @type {{ points: Array<{ ticks: number, positions: Array<{ track: number, clusterAt: number }> }> } | null | undefined}
141
- */
142
- #cues = undefined;
143
-
144
- get formatName() {
145
- return "matroska";
146
- }
147
-
148
- static detect(head) {
149
- return isMatroska(head);
150
- }
151
-
152
- /**
153
- * The keyframe times this container's own index states, in ascending seconds.
154
- *
155
- * Static so a caller that has bytes and no container can ask; the reading is
156
- * the instance's, over a container built for the purpose.
157
- *
158
- * @param {(start:number,end:number)=>Promise<Buffer|null>} readRange
159
- * @param {number} fileSize
160
- * @returns {Promise<number[]|null>} Null where the container has no index.
161
- */
162
- static async readKeyframeTimes(readRange, fileSize) {
163
- const index = await new MatroskaContainer({ readRange, fileSize }).parseKeyframeIndex();
164
- return index ? index.times : null;
165
- }
166
-
167
- /**
168
- * @param {(start:number,end:number)=>Promise<Buffer|null>} readRange
169
- * @param {number} fileSize
170
- * @returns {Promise<object|null>}
171
- */
172
- static readSubtitlePlan(readRange, fileSize) {
173
- return new MatroskaContainer({ readRange, fileSize }).readSubtitlePlan();
174
- }
175
-
176
- /**
177
- * The blocks one track has inside a cluster held whole in a buffer.
178
- *
179
- * @param {Buffer} bytes - The cluster, from its own element header onward.
180
- * @param {number} trackNumber
181
- * @param {number} secondsPerTick
182
- * @returns {{ startSeconds: number, endSeconds: number | null, payload: Buffer }[]}
183
- */
184
- static blocksInCluster(bytes, trackNumber, secondsPerTick) {
185
- return harvestCluster(bytes, trackNumber, secondsPerTick);
186
- }
187
-
188
- /**
189
- * The blocks one track has inside a cluster whose bounds are already known —
190
- * RFC 9559 §5.1.3.4 (SimpleBlock) and §5.1.3.5 (BlockGroup).
191
- *
192
- * @param {Buffer} buffer
193
- * @param {{ dataOffset: number, size: number }} cluster
194
- * @param {number} trackNumber
195
- * @param {number} secondsPerTick
196
- * @returns {{ startSeconds: number, durationSeconds: number | null, payload: Buffer }[]}
197
- */
198
- static blocksOfTrack(buffer, cluster, trackNumber, secondsPerTick) {
199
- return blocksOfTrack(buffer, cluster, trackNumber, secondsPerTick);
200
- }
201
-
202
- /**
203
- * A reader for the inside of one element: a portion at a time, never past
204
- * the element's end — so a Cues table of thousands of CuePoints costs a few
205
- * reads rather than one per CuePoint, and nothing after the element is
206
- * fetched for it.
207
- *
208
- * @param {number} end - One past the element's last byte.
209
- * @returns {ElementReader}
210
- */
211
- #readerWithin(end) {
212
- return new ElementReader({
213
- read: this.readRange,
214
- fileSize: this.fileSize,
215
- portionBytes: this.portionBytes,
216
- prefetch: true,
217
- readableUntil: () => end
218
- });
219
- }
220
-
221
- /** @returns {Promise<Buffer>} */
222
- async #headBytes() {
223
- if (this.#head === null) {
224
- this.#head = await this.readRange(0, Math.min(HEAD_BYTES, this.fileSize) - 1);
225
- }
226
- return this.#head;
227
- }
228
-
229
- /**
230
- * Where the Segment's top-level elements are.
231
- *
232
- * Found by walking their HEADERS from the Segment's start to the first
233
- * cluster — each one costs the bytes of its header and nothing of its data —
234
- * and, for what lies after the clusters, from the SeekHead. RFC 9559 §6.4: a
235
- * Cues element SHOULD be stored before the first cluster or be referenced by
236
- * a SeekHead, so the two together find it wherever a conforming file puts it.
237
- *
238
- * @returns {Promise<SegmentLayout | null>} Null for bytes that are not a
239
- * Matroska Segment.
240
- */
241
- async #segmentLayout() {
242
- if (this.#layout !== null) {
243
- return this.#layout;
244
- }
245
- const head = await this.#headBytes();
246
- if (!isMatroska(head)) {
247
- return null;
248
- }
249
- const segment = segmentHeaderIn(head);
250
- if (!segment) {
251
- return null;
252
- }
253
- const segmentDataOffset = segment.dataOffset;
254
- const segmentEnd = segment.size === null ? this.fileSize : Math.min(this.fileSize, segmentDataOffset + segment.size);
255
-
256
- const reader = new ElementReader({ read: this.readRange, fileSize: this.fileSize, portionBytes: this.portionBytes });
257
- /** @type {Map<number, number>} */
258
- const found = new Map();
259
- /** @type {Map<number, number>} */
260
- const seeks = new Map();
261
- let firstClusterAt = null;
262
- let at = segmentDataOffset;
263
- while (at < segmentEnd) {
264
- const header = await reader.header(at, segmentEnd);
265
- if (!header) {
266
- break;
267
- }
268
- if (header.id === ID_CLUSTER) {
269
- firstClusterAt = at;
270
- break;
271
- }
272
- if (!found.has(header.id)) {
273
- found.set(header.id, at);
274
- }
275
- if (header.id === ID_SEEK_HEAD && header.size !== null) {
276
- const data = await reader.data(header);
277
- if (data) {
278
- for (const [id, position] of readSeekEntries(data)) {
279
- seeks.set(id, segmentDataOffset + position);
280
- }
281
- }
282
- }
283
- if (header.end === null) {
284
- break;
285
- }
286
- at = header.end;
287
- }
288
- const positionOf = (id) => found.get(id) ?? seeks.get(id) ?? null;
289
-
290
- let secondsPerTick = DEFAULT_TIMESTAMP_SCALE / 1e9;
291
- const infoAt = positionOf(ID_INFO);
292
- if (infoAt !== null) {
293
- const info = await reader.header(infoAt, segmentEnd);
294
- const data = info && info.id === ID_INFO ? await reader.data(info) : null;
295
- if (data) {
296
- for (const field of iterateElements(data)) {
297
- if (field.id === ID_TIMESTAMP_SCALE) {
298
- const scale = readUint(data, field.dataOffset, field.size);
299
- if (scale > 0) {
300
- secondsPerTick = scale / 1e9;
301
- }
302
- }
303
- }
304
- }
305
- }
306
- this.#layout = {
307
- segmentDataOffset,
308
- segmentEnd,
309
- secondsPerTick,
310
- infoAt,
311
- tracksAt: positionOf(ID_TRACKS),
312
- cuesAt: positionOf(ID_CUES),
313
- firstClusterAt: firstClusterAt ?? seeks.get(ID_CLUSTER) ?? null
314
- };
315
- return this.#layout;
316
- }
317
-
318
- /**
319
- * Duration and the start of this file's own timeline, per RFC 9559 §5.1.2.
320
- *
321
- * Duration is stated in `Info` as a FLOAT in ticks. The start of the timeline
322
- * is not stated anywhere — Matroska has no such element — so it is the
323
- * timestamp of the first Cluster, which is what the first frame is placed
324
- * against.
325
- *
326
- * Kept only once it has been read: a head that had not arrived used to leave
327
- * an empty answer here for the life of the container.
328
- *
329
- * @returns {Promise<import("./Container.js").ContainerMediaInfo>}
330
- */
331
- async readMediaInfo() {
332
- if (this.mediaInfo) {
333
- return this.mediaInfo;
334
- }
335
- /** @type {import("./Container.js").ContainerMediaInfo} */
336
- const info = { format: this.formatName, durationSeconds: null, startTimeSeconds: null };
337
- const layout = await this.#segmentLayout();
338
- if (!layout) {
339
- this.mediaInfo = info;
340
- return info;
341
- }
342
- const reader = new ElementReader({ read: this.readRange, fileSize: this.fileSize, portionBytes: this.portionBytes });
343
- if (layout.infoAt !== null) {
344
- const header = await reader.header(layout.infoAt, layout.segmentEnd);
345
- const data = header && header.id === ID_INFO ? await reader.data(header) : null;
346
- if (data) {
347
- for (const field of iterateElements(data)) {
348
- if (field.id === ID_DURATION) {
349
- const ticks = readFloat(data, field.dataOffset, field.size);
350
- if (ticks !== null && ticks > 0) {
351
- info.durationSeconds = ticks * layout.secondsPerTick;
352
- }
353
- }
354
- }
355
- }
356
- }
357
- if (layout.firstClusterAt !== null) {
358
- info.startTimeSeconds = await clusterTimestampSeconds(reader, layout.firstClusterAt, layout);
359
- }
360
- this.mediaInfo = info;
361
- return info;
362
- }
363
-
364
- /**
365
- * Every track the file declares, in its order, read once.
366
- *
367
- * @returns {Promise<import("../tracks/index.js").ContainerTrack[]>}
368
- */
369
- async readTracks() {
370
- if (this.#tracks !== null) {
371
- return this.#tracks;
372
- }
373
- const layout = await this.#segmentLayout();
374
- if (!layout || layout.tracksAt === null) {
375
- this.#tracks = [];
376
- return this.#tracks;
377
- }
378
- const reader = new ElementReader({ read: this.readRange, fileSize: this.fileSize, portionBytes: this.portionBytes });
379
- const tracksHeader = await reader.header(layout.tracksAt, layout.segmentEnd);
380
- if (!tracksHeader || tracksHeader.id !== ID_TRACKS || tracksHeader.end === null) {
381
- this.#tracks = [];
382
- return this.#tracks;
383
- }
384
- /** @type {import("../tracks/index.js").ContainerTrack[]} */
385
- const result = [];
386
- const counters = { video: -1, audio: -1, subtitle: -1 };
387
- const within = this.#readerWithin(tracksHeader.end);
388
- let at = tracksHeader.dataOffset;
389
- while (at < tracksHeader.end) {
390
- const entry = await within.header(at, tracksHeader.end);
391
- if (!entry || entry.end === null) {
392
- break;
393
- }
394
- if (entry.id === ID_TRACK_ENTRY) {
395
- const data = await within.data(entry);
396
- // An entry larger than one portion is refused rather than assembled.
397
- // Its type cannot be known without its data, so it is kept as a track
398
- // of no kind — which makes the count of its kind short by one, and
399
- // `alignWithBanner` then refuses to line the two readings up rather
400
- // than pairing them wrongly.
401
- const fields = data ? parseTrackEntry(data) : { refused: true, trackNumber: null };
402
- const track = trackFrom(fields, counters);
403
- if (track) {
404
- result.push(track);
405
- }
406
- }
407
- at = entry.end;
408
- }
409
- this.#tracks = result;
410
- return result;
411
- }
412
-
413
- /**
414
- * The Cues table, read once, every CuePoint with every track it names.
415
- *
416
- * @returns {Promise<{ points: Array<{ ticks: number, positions: Array<{ track: number, clusterAt: number }> }> } | null>}
417
- * Null where the file has no Cues element — a statement about the file,
418
- * kept. A Cues element that has not downloaded throws and is not kept.
419
- */
420
- async readCues() {
421
- if (this.#cues !== undefined) {
422
- return this.#cues;
423
- }
424
- const layout = await this.#segmentLayout();
425
- if (!layout || layout.cuesAt === null) {
426
- this.#cues = null;
427
- return null;
428
- }
429
- const reader = new ElementReader({ read: this.readRange, fileSize: this.fileSize, portionBytes: this.portionBytes });
430
- const cues = await reader.header(layout.cuesAt, layout.segmentEnd);
431
- if (!cues || cues.id !== ID_CUES || cues.end === null) {
432
- // The SeekHead names a position with no Cues element at it. The file is
433
- // wrong there, and the same bytes will say the same thing next time.
434
- this.#cues = null;
435
- return null;
436
- }
437
- const points = [];
438
- const within = this.#readerWithin(cues.end);
439
- let at = cues.dataOffset;
440
- while (at < cues.end) {
441
- const point = await within.header(at, cues.end);
442
- if (!point || point.end === null) {
443
- break;
444
- }
445
- if (point.id === ID_CUE_POINT) {
446
- const data = await within.data(point);
447
- if (data) {
448
- const parsed = parseCuePoint(data, layout.segmentDataOffset);
449
- if (parsed) {
450
- points.push(parsed);
451
- }
452
- }
453
- }
454
- at = point.end;
455
- }
456
- this.#cues = { points };
457
- return this.#cues;
458
- }
459
-
460
- /**
461
- * This container's subtitle tracks, the Cues table and the clusters it
462
- * names — everything the cue walk starts from.
463
- *
464
- * `cuesState` says whether the file has a Cues table at all; where it has
465
- * none, the walk finds clusters from the downloaded bytes themselves.
466
- *
467
- * @returns {Promise<object | null>} Null for bytes that are not Matroska.
468
- */
469
- async readSubtitlePlan() {
470
- const layout = await this.#segmentLayout();
471
- if (!layout) {
472
- return null;
473
- }
474
- const allTracks = await this.readTracks();
475
- const cues = await this.readCues();
476
- const subtitles = allTracks.filter((track) => track.type === "subtitle");
477
- const declared = subtitles.map((track) => ({
478
- trackNumber: track.trackNumber,
479
- codecId: track.codecId,
480
- // The three-letter code: this list is lined up against ffmpeg's banner,
481
- // which prints that form. The RFC 5646 tag rides beside it.
482
- language: track.languageCode || track.language,
483
- languageBcp47: track.languageBcp47,
484
- declaresLanguage: track.declaresLanguage,
485
- languageSource: track.languageSource,
486
- name: track.name,
487
- isDefault: track.isDefault,
488
- declaresDefault: track.declaresDefault,
489
- isEnabled: track.isEnabled,
490
- isForced: track.isForced === true,
491
- isHearingImpaired: track.isHearingImpaired === true
492
- }));
493
- /** @type {Map<number, Set<number>>} */
494
- const byTrack = new Map();
495
- /** @type {Map<number, number>} */
496
- const entrySeconds = new Map();
497
- for (const point of cues?.points ?? []) {
498
- const seconds = point.ticks * layout.secondsPerTick;
499
- for (const { track, clusterAt } of point.positions) {
500
- if (!byTrack.has(track)) {
501
- byTrack.set(track, new Set());
502
- }
503
- byTrack.get(track).add(clusterAt);
504
- // The cluster begins at or before the earliest frame that names it.
505
- const known = entrySeconds.get(clusterAt);
506
- if (known === undefined || seconds < known) {
507
- entrySeconds.set(clusterAt, seconds);
508
- }
509
- }
510
- }
511
- const tracks = subtitles
512
- .filter((track) => TEXT_CODECS_MATROSKA.has(track.codecId) && track.isEnabled)
513
- .map((track) => ({
514
- trackNumber: track.trackNumber,
515
- declaredIndex: track.declaredIndex,
516
- codecId: track.codecId,
517
- language: track.language,
518
- languageBcp47: track.languageBcp47,
519
- declaresLanguage: track.declaresLanguage,
520
- languageSource: track.languageSource,
521
- name: track.name,
522
- isDefault: track.isDefault,
523
- isForced: track.isForced === true,
524
- isHearingImpaired: track.isHearingImpaired === true,
525
- codecPrivate: track.codecPrivateB64,
526
- clusterPositions: [...(byTrack.get(track.trackNumber) ?? [])].sort((left, right) => left - right)
527
- }));
528
- return {
529
- tracks,
530
- declared,
531
- secondsPerTick: layout.secondsPerTick,
532
- segmentDataOffset: layout.segmentDataOffset,
533
- fileSize: this.fileSize,
534
- segmentEnd: layout.segmentEnd,
535
- firstClusterAt: layout.firstClusterAt,
536
- cuesState: cues ? "complete" : "absent",
537
- entryPoints: [...entrySeconds].map(([at, seconds]) => ({ at, seconds })).sort((left, right) => left.at - right.at),
538
- subtitleTrackNumbers: tracks.map((track) => track.trackNumber),
539
- allTrackNumbers: allTracks.map((track) => track.trackNumber).filter((number) => Number.isFinite(number))
540
- };
541
- }
542
-
543
- /**
544
- * The cues this file holds now, for every text track at once — see
545
- * `matroska-clusters.js` for how clusters are found and in what order read.
546
- *
547
- * @param {object} plan
548
- * @param {object} track
549
- * @param {object} progress
550
- * @param {import("./Container.js").HeldReader} held
551
- * @returns {Promise<{ found: Map<number, object[]>, covered: number, indexed: number, withdrawn: number[], stats: object }>}
552
- */
553
- async readHeldCues(plan, track, progress, held) {
554
- const walked = await walkHeldClusters({ plan, progress, held });
555
- const found = new Map();
556
- for (const candidate of plan.tracks) {
557
- const blocks = walked.found.get(candidate.trackNumber);
558
- if (!blocks) {
559
- continue;
560
- }
561
- found.set(
562
- candidate.trackNumber,
563
- blocks.map((block) => ({
564
- startSeconds: block.startSeconds,
565
- endSeconds: block.endSeconds,
566
- // The block's bytes become text HERE, where the container that
567
- // framed them is known.
568
- text: MatroskaContainer.cueTextOf(block.payload, candidate.codecId),
569
- source: block.source
570
- }))
571
- );
572
- }
573
- return { ...walked, found };
574
- }
575
-
576
- /**
577
- * The text field of one cue as Matroska frames it.
578
- *
579
- * Two rules, both from `matroska.org/technical/subtitles.html`, "Now, how are
580
- * they stored in Matroska?":
581
- *
582
- * 1. "All text is converted to UTF-8", so the block is decoded as UTF-8 and
583
- * no other encoding is guessed at. A subtitle FILE is a different matter —
584
- * there the bytes may be Windows-1251 and `decodeSubtitleBytes` sniffs for
585
- * it — but a muxer had to convert before writing the block.
586
- * 2. "Events are stored in the Block in this order: ReadOrder, Layer, Style,
587
- * Name, MarginL, MarginR, MarginV, Effect, Text", and "Start & End field
588
- * are used to set TimeStamp and the BlockDuration element". So eight fields
589
- * stand before the text, the two timing fields of the file's own row are
590
- * NOT among them, and a read order takes their place at the front. The text
591
- * itself may hold commas, so everything from the ninth field on is joined
592
- * back together.
593
- *
594
- * `S_TEXT/UTF8` and `S_TEXT/WEBVTT` have no such framing: the block holds the
595
- * cue text and nothing else.
596
- *
597
- * @param {Buffer} payload - The block's own bytes.
598
- * @param {string} codecId - Matroska CodecID of the track the block belongs to.
599
- * @returns {string}
600
- */
601
- static cueTextOf(payload, codecId) {
602
- const text = Buffer.isBuffer(payload) ? payload.toString("utf8") : String(payload ?? "");
603
- if (codecId !== "S_TEXT/ASS" && codecId !== "S_TEXT/SSA") {
604
- return text;
605
- }
606
- const fields = text.split(",");
607
- return fields.length > ASS_FIELDS_BEFORE_TEXT ? fields.slice(ASS_FIELDS_BEFORE_TEXT).join(",") : "";
608
- }
609
-
610
- /**
611
- * The keyframe times of the first video track, from the one Cues reading.
612
- *
613
- * A CuePoint belongs to the track named inside its CueTrackPositions, and a
614
- * muxer indexes whatever tracks it likes — field files index their subtitle
615
- * tracks too, and read without the track those times entered the cut list as
616
- * though they were keyframes (2026-08-18). Where the filter leaves nothing
617
- * although a table exists, the unfiltered table is used: less exact than the
618
- * picture's own keyframes, better than an even grid that has nothing to do
619
- * with the file.
620
- *
621
- * @returns {Promise<{ times: number[], tolerance: number } | null>}
622
- */
623
- async parseKeyframeIndex() {
624
- const layout = await this.#segmentLayout();
625
- if (!layout) {
626
- return null;
627
- }
628
- const cues = await this.readCues();
629
- if (!cues) {
630
- return null;
631
- }
632
- const tracks = await this.readTracks();
633
- const video = tracks.find((track) => track.type === "video")?.trackNumber ?? null;
634
- const timesFor = (wanted) =>
635
- cues.points
636
- .filter((point) => wanted === null || point.positions.some((position) => position.track === wanted))
637
- .map((point) => point.ticks * layout.secondsPerTick)
638
- .sort((left, right) => left - right);
639
- const times = timesFor(video);
640
- if (times.length > 0) {
641
- return { times, tolerance: 0 };
642
- }
643
- if (video === null) {
644
- return null;
645
- }
646
- const unfiltered = timesFor(null);
647
- return unfiltered.length > 0 ? { times: unfiltered, tolerance: 0 } : null;
648
- }
649
- }
650
-
651
- /**
652
- * Whether this looks like a Matroska file (the EBML magic `0x1A45DFA3`).
653
- *
654
- * @param {Buffer} head
655
- * @returns {boolean}
656
- */
657
- function isMatroska(head) {
658
- return head.length >= 4 && head.readUInt32BE(0) === ID_EBML;
659
- }
660
-
661
- /**
662
- * The Segment element's header, from the top-level elements of the head.
663
- *
664
- * @param {Buffer} head
665
- * @returns {{ dataOffset: number, size: number | null } | null} `size` is null
666
- * for an unknown-sized Segment (RFC 8794 §6.2), which runs to the file's end.
667
- */
668
- function segmentHeaderIn(head) {
669
- let offset = 0;
670
- while (offset < head.length) {
671
- const id = readVint(head, offset, true);
672
- const size = id && readVint(head, offset + id.length, false);
673
- if (!id || !size) {
674
- return null;
675
- }
676
- const dataOffset = offset + id.length + size.length;
677
- if (id.value === ID_SEGMENT) {
678
- return { dataOffset, size: sizeIsUnknown(size) ? null : size.value };
679
- }
680
- offset = dataOffset + size.value;
681
- }
682
- return null;
683
- }
684
-
685
- /**
686
- * The SeekHead's entries, id to position relative to the Segment's data.
687
- *
688
- * @param {Buffer} data - The SeekHead's data.
689
- * @returns {Map<number, number>}
690
- */
691
- function readSeekEntries(data) {
692
- const entries = new Map();
693
- for (const seek of iterateElements(data)) {
694
- if (seek.id !== ID_SEEK) {
695
- continue;
696
- }
697
- const end = Math.min(data.length, seek.dataOffset + seek.size);
698
- let targetId = null;
699
- let position = null;
700
- for (const field of iterateElements(data, seek.dataOffset, end)) {
701
- if (field.id === ID_SEEK_ID) {
702
- targetId = readUint(data, field.dataOffset, field.size);
703
- } else if (field.id === ID_SEEK_POSITION) {
704
- position = readUint(data, field.dataOffset, field.size);
705
- }
706
- }
707
- if (targetId !== null && position !== null && !entries.has(targetId)) {
708
- entries.set(targetId, position);
709
- }
710
- }
711
- return entries;
712
- }
713
-
714
- /**
715
- * The timestamp of a cluster, from its leading children.
716
- *
717
- * §5.1.3.1: the Timestamp SHOULD be the first child, or the second after a
718
- * CRC-32. Children before it are stepped over by their headers; reading stops
719
- * at the first block, so a cluster's megabytes are never pulled for this.
720
- *
721
- * @param {ElementReader} reader
722
- * @param {number} at
723
- * @param {SegmentLayout} layout
724
- * @returns {Promise<number | null>}
725
- */
726
- async function clusterTimestampSeconds(reader, at, layout) {
727
- const cluster = await reader.header(at, layout.segmentEnd);
728
- if (!cluster || cluster.id !== ID_CLUSTER) {
729
- return null;
730
- }
731
- const limit = cluster.end ?? layout.segmentEnd;
732
- let cursor = cluster.dataOffset;
733
- while (cursor < limit) {
734
- const child = await reader.header(cursor, limit);
735
- if (!child || child.size === null) {
736
- return null;
737
- }
738
- if (child.id === ID_TIMESTAMP) {
739
- const bytes = await reader.bytes(child.dataOffset, child.size);
740
- return readUint(bytes, 0, child.size) * layout.secondsPerTick;
741
- }
742
- if (child.id === ID_SIMPLE_BLOCK || child.id === ID_BLOCK_GROUP) {
743
- return null;
744
- }
745
- cursor = child.end;
746
- }
747
- return null;
748
- }
749
-
750
- /**
751
- * One CuePoint: its time and every track position it names.
752
- *
753
- * @param {Buffer} data
754
- * @param {number} segmentDataOffset - CueClusterPosition is relative to it.
755
- * @returns {{ ticks: number, positions: Array<{ track: number, clusterAt: number }> } | null}
756
- */
757
- function parseCuePoint(data, segmentDataOffset) {
758
- let ticks = null;
759
- const positions = [];
760
- for (const field of iterateElements(data)) {
761
- if (field.id === ID_CUE_TIME) {
762
- ticks = readUint(data, field.dataOffset, field.size);
763
- continue;
764
- }
765
- if (field.id !== ID_CUE_TRACK_POSITIONS) {
766
- continue;
767
- }
768
- const end = Math.min(data.length, field.dataOffset + field.size);
769
- let track = null;
770
- let cluster = null;
771
- for (const inner of iterateElements(data, field.dataOffset, end)) {
772
- if (inner.id === ID_CUE_TRACK) {
773
- track = readUint(data, inner.dataOffset, inner.size);
774
- } else if (inner.id === ID_CUE_CLUSTER_POSITION) {
775
- cluster = readUint(data, inner.dataOffset, inner.size);
776
- }
777
- }
778
- if (track !== null && cluster !== null) {
779
- positions.push({ track, clusterAt: segmentDataOffset + cluster });
780
- }
781
- }
782
- return ticks === null ? null : { ticks, positions };
783
- }
784
-
785
- /**
786
- * Every field of one TrackEntry this proxy reads, with RFC 9559's defaults.
787
- *
788
- * @param {Buffer} data - The TrackEntry's data.
789
- * @returns {object}
790
- */
791
- function parseTrackEntry(data) {
792
- const fields = {
793
- refused: false,
794
- trackNumber: null,
795
- type: null,
796
- codecId: "",
797
- language: null,
798
- languageBcp47: "",
799
- name: "",
800
- codecPrivateB64: "",
801
- isEnabled: true,
802
- // FlagDefault DEFAULTS TO 1; whether the file wrote it is kept apart,
803
- // because once the default is applied "no track marked" and "every track
804
- // marked" look the same.
805
- isDefault: true,
806
- declaresDefault: false,
807
- isForced: false,
808
- isHearing: false,
809
- isVisual: false,
810
- isOriginal: false,
811
- isCommentary: false,
812
- pixelWidth: null,
813
- pixelHeight: null,
814
- displayWidth: null,
815
- displayHeight: null,
816
- samplingFreq: null,
817
- channels: null
818
- };
819
- for (const f of iterateElements(data)) {
820
- switch (f.id) {
821
- case ID_TRACK_NUMBER: fields.trackNumber = readUint(data, f.dataOffset, f.size); break;
822
- case ID_TRACK_TYPE: fields.type = readUint(data, f.dataOffset, f.size); break;
823
- case ID_CODEC_ID: fields.codecId = readString(data, f); break;
824
- case ID_CODEC_PRIVATE: fields.codecPrivateB64 = data.toString("base64", f.dataOffset, f.dataOffset + f.size); break;
825
- // An empty element carries its default (RFC 8794 §6.3 and §11.1.19).
826
- case ID_LANGUAGE: fields.language = f.size === 0 ? DEFAULT_LANGUAGE : readString(data, f); break;
827
- case ID_LANGUAGE_BCP47: fields.languageBcp47 = readString(data, f); break;
828
- case ID_NAME: fields.name = readString(data, f); break;
829
- // Zero length carries the default, which is 1; only an explicit zero
830
- // takes a track away.
831
- case ID_FLAG_ENABLED: fields.isEnabled = f.size === 0 || readUint(data, f.dataOffset, f.size) !== 0; break;
832
- case ID_FLAG_DEFAULT: fields.isDefault = f.size === 0 || readUint(data, f.dataOffset, f.size) === 1; fields.declaresDefault = true; break;
833
- case ID_FLAG_FORCED: fields.isForced = f.size > 0 && readUint(data, f.dataOffset, f.size) !== 0; break;
834
- case ID_FLAG_HEARING: fields.isHearing = f.size > 0 && readUint(data, f.dataOffset, f.size) !== 0; break;
835
- case ID_FLAG_VISUAL: fields.isVisual = f.size > 0 && readUint(data, f.dataOffset, f.size) !== 0; break;
836
- case ID_FLAG_TEXT_DESCR: break;
837
- case ID_FLAG_ORIGINAL: fields.isOriginal = f.size > 0 && readUint(data, f.dataOffset, f.size) !== 0; break;
838
- case ID_FLAG_COMMENTARY: fields.isCommentary = f.size > 0 && readUint(data, f.dataOffset, f.size) !== 0; break;
839
- case ID_VIDEO: {
840
- const end = Math.min(data.length, f.dataOffset + f.size);
841
- for (const vf of iterateElements(data, f.dataOffset, end)) {
842
- if (vf.id === ID_PIXEL_WIDTH) fields.pixelWidth = readUint(data, vf.dataOffset, vf.size);
843
- else if (vf.id === ID_PIXEL_HEIGHT) fields.pixelHeight = readUint(data, vf.dataOffset, vf.size);
844
- else if (vf.id === ID_DISPLAY_WIDTH) fields.displayWidth = readUint(data, vf.dataOffset, vf.size);
845
- else if (vf.id === ID_DISPLAY_HEIGHT) fields.displayHeight = readUint(data, vf.dataOffset, vf.size);
846
- }
847
- break;
848
- }
849
- case ID_AUDIO: {
850
- const end = Math.min(data.length, f.dataOffset + f.size);
851
- for (const af of iterateElements(data, f.dataOffset, end)) {
852
- if (af.id === ID_SAMPLING_FREQUENCY) {
853
- fields.samplingFreq = af.size === 8 ? data.readDoubleBE(af.dataOffset) : readFloat(data, af.dataOffset, af.size);
854
- } else if (af.id === ID_CHANNELS) {
855
- fields.channels = readUint(data, af.dataOffset, af.size);
856
- }
857
- }
858
- break;
859
- }
860
- default: break;
861
- }
862
- }
863
- return fields;
864
- }
865
-
866
- /**
867
- * The track object one TrackEntry describes.
868
- *
869
- * The language follows RFC 9559's order: a `LanguageBCP47` element wins and
870
- * `Language` is then ignored; otherwise `Language`; otherwise its default,
871
- * `eng` — which a reader MUST apply (RFC 8794 §11.1.19). Where it came from is
872
- * kept as `languageSource`.
873
- *
874
- * @param {object} fields - From {@link parseTrackEntry}.
875
- * @param {{ video: number, audio: number, subtitle: number }} counters
876
- * @returns {import("../tracks/ContainerTrack.js").ContainerTrack | null}
877
- */
878
- function trackFrom(fields, counters) {
879
- if (fields.trackNumber === null && !fields.refused) {
880
- return null;
881
- }
882
- const declaresLanguage = fields.languageBcp47.length > 0 || fields.language !== null;
883
- const languageSource = fields.languageBcp47 ? "bcp47" : fields.language !== null ? "language" : "default";
884
- const language = fields.languageBcp47 || (fields.language !== null ? fields.language : DEFAULT_LANGUAGE);
885
- const common = {
886
- trackNumber: fields.trackNumber,
887
- codecId: fields.codecId,
888
- language,
889
- languageBcp47: fields.languageBcp47,
890
- declaresLanguage,
891
- languageSource,
892
- languageCode: fields.language !== null ? fields.language : DEFAULT_LANGUAGE,
893
- name: fields.name,
894
- isEnabled: fields.isEnabled,
895
- isDefault: fields.isDefault,
896
- declaresDefault: fields.declaresDefault,
897
- codecPrivateB64: fields.codecPrivateB64
898
- };
899
- if (fields.type === TRACK_TYPE_VIDEO) {
900
- counters.video += 1;
901
- return new VideoTrack({
902
- ...common,
903
- declaredIndex: counters.video,
904
- width: fields.pixelWidth,
905
- height: fields.pixelHeight,
906
- displayWidth: fields.displayWidth,
907
- displayHeight: fields.displayHeight
908
- });
909
- }
910
- if (fields.type === TRACK_TYPE_AUDIO) {
911
- counters.audio += 1;
912
- return new AudioTrack({
913
- ...common,
914
- declaredIndex: counters.audio,
915
- isOriginal: fields.isOriginal,
916
- isCommentary: fields.isCommentary,
917
- isVisualImpaired: fields.isVisual,
918
- channels: fields.channels,
919
- samplingFrequency: fields.samplingFreq
920
- });
921
- }
922
- if (fields.type === TRACK_TYPE_SUBTITLE) {
923
- counters.subtitle += 1;
924
- // A track the file marks unusable is still COUNTED: ffmpeg creates and
925
- // numbers a stream for it, so leaving it out would shift `declaredIndex`
926
- // off `0:s:N` for every track after it. It is refused where it is offered.
927
- const isText = TEXT_CODECS_MATROSKA.has(fields.codecId);
928
- const Target = isText ? TextSubtitleTrack : ImageSubtitleTrack;
929
- return new Target({
930
- ...common,
931
- declaredIndex: counters.subtitle,
932
- isForced: fields.isForced,
933
- isHearingImpaired: fields.isHearing,
934
- clusterPositions: []
935
- });
936
- }
937
- return new ContainerTrack({ ...common, declaredIndex: -1, type: "other" });
938
- }
939
-
940
- /**
941
- * Every block of one track inside one cluster held whole in a buffer.
942
- *
943
- * @param {Buffer} buffer - Bytes holding the cluster's payload.
944
- * @param {{ dataOffset: number, size: number }} cluster - Where that payload is.
945
- * @param {number} trackNumber - The track to keep.
946
- * @param {number} secondsPerTick - From the segment's timestamp scale.
947
- * @returns {{ startSeconds: number, durationSeconds: number | null, payload: Buffer }[]}
948
- */
949
- function blocksOfTrack(buffer, cluster, trackNumber, secondsPerTick) {
950
- const end = Math.min(buffer.length, cluster.dataOffset + cluster.size);
951
- const blocks = [];
952
- let clusterTicks = null;
953
- const pending = [];
954
-
955
- const take = (blockStart, blockEnd, durationTicks) => {
956
- const header = readBlockHeader(buffer, blockStart, blockEnd);
957
- if (!header || header.trackNumber !== trackNumber) {
958
- return;
959
- }
960
- const payloadAt = firstFrameOffset(buffer, header.dataOffset, blockEnd, header.flags);
961
- if (payloadAt === null || payloadAt >= blockEnd) {
962
- return;
963
- }
964
- pending.push({ relativeTicks: header.relativeTicks, durationTicks, payload: buffer.subarray(payloadAt, blockEnd) });
965
- };
966
-
967
- for (const element of iterateElements(buffer, cluster.dataOffset, end)) {
968
- const elementEnd = Math.min(end, element.dataOffset + element.size);
969
- if (element.id === ID_TIMESTAMP) {
970
- clusterTicks = readUint(buffer, element.dataOffset, element.size);
971
- continue;
972
- }
973
- if (element.id === ID_SIMPLE_BLOCK) {
974
- take(element.dataOffset, elementEnd, null);
975
- continue;
976
- }
977
- if (element.id !== ID_BLOCK_GROUP) {
978
- continue;
979
- }
980
- let blockStart = null;
981
- let blockEnd = null;
982
- let durationTicks = null;
983
- for (const field of iterateElements(buffer, element.dataOffset, elementEnd)) {
984
- const fieldEnd = Math.min(elementEnd, field.dataOffset + field.size);
985
- if (field.id === ID_BLOCK) {
986
- blockStart = field.dataOffset;
987
- blockEnd = fieldEnd;
988
- } else if (field.id === ID_BLOCK_DURATION) {
989
- durationTicks = readUint(buffer, field.dataOffset, field.size);
990
- }
991
- }
992
- if (blockStart !== null) {
993
- take(blockStart, blockEnd, durationTicks);
994
- }
995
- }
996
- // The Timestamp SHOULD come first (§5.1.3.1), not MUST: blocks before it are
997
- // placed once the cluster's time is known.
998
- if (clusterTicks === null) {
999
- return blocks;
1000
- }
1001
- for (const block of pending) {
1002
- blocks.push({
1003
- startSeconds: (clusterTicks + block.relativeTicks) * secondsPerTick,
1004
- durationSeconds: block.durationTicks === null ? null : block.durationTicks * secondsPerTick,
1005
- payload: block.payload
1006
- });
1007
- }
1008
- return blocks;
1009
- }
1010
-
1011
- /**
1012
- * The cues of one track inside one cluster held whole in a buffer.
1013
- *
1014
- * @param {Buffer} bytes - The cluster, from its own element header onward.
1015
- * @param {number} trackNumber
1016
- * @param {number} secondsPerTick
1017
- * @returns {{ startSeconds: number, endSeconds: number | null, payload: Buffer }[]}
1018
- */
1019
- function harvestCluster(bytes, trackNumber, secondsPerTick) {
1020
- const header = [...iterateElements(bytes, 0, bytes.length)][0];
1021
- if (!header) {
1022
- return [];
1023
- }
1024
- return blocksOfTrack(bytes, { dataOffset: header.dataOffset, size: header.size }, trackNumber, secondsPerTick).map(
1025
- (block) => ({
1026
- startSeconds: block.startSeconds,
1027
- endSeconds: block.durationSeconds === null ? null : block.startSeconds + block.durationSeconds,
1028
- payload: block.payload
1029
- })
1030
- );
1031
- }
1
+ /**
2
+ * @file Matroska/WebM container — RFC 9559.
3
+ *
4
+ * Reads Tracks in one pass for all media types (video, audio, subtitle).
5
+ * Implements spec-accurate flag handling:
6
+ * - FlagEnabled 0xB9 default 1, zero-length element = default (not disabled)
7
+ * - FlagDefault 0x88 default 1, declaresDefault tracks whether element was written
8
+ * - FlagForced 0x55AA only for subtitles, FlagHearingImpaired 0x55AB, FlagVisualImpaired 0x55AC,
9
+ * FlagTextDescriptions 0x55AD, FlagOriginal 0x55AE, FlagCommentary 0x55AF
10
+ * - Language 0x22B59C default "eng" (RFC 8794 §11.1.19: an element equal to its
11
+ * default need not be written, and the reader MUST read the default),
12
+ * LanguageBCP47 0x22B59D MUST — when present, Language ignored
13
+ * - CodecID 0x86, CodecPrivate 0x63A2, Name 0x536E, TrackType 0x83 (1 video, 2 audio, 17 subtitle)
14
+ *
15
+ * **One reading of each thing the file states, kept on the container.** The
16
+ * layout of the Segment, the Tracks element and the Cues table are each read
17
+ * once and kept — and only once they have been read whole: a read whose bytes
18
+ * have not arrived throws `BytesUnavailable` and leaves nothing behind
19
+ * (`unavailable.js`). The keyframe times and the subtitle plan are both taken
20
+ * from the one Cues reading. Until 2026-10-01 the Cues table was read three
21
+ * times by three functions, the subtitle one kept a read that had not arrived
22
+ * as "no clusters", and an embedded track showed nothing for a whole session.
23
+ *
24
+ * **Read where it lies.** Elements are found by walking the Segment's top-level
25
+ * headers, not by hoping they fit a head window, and read a portion at a time
26
+ * through `ebml-stream.js` — so a large Tracks element or Cues table is read by
27
+ * its own size and never cut short by a bound of ours.
28
+ *
29
+ * Byte-level EBML grammar is `ebml-reader.js` and `ebml-stream.js`; the clusters
30
+ * found from downloaded bytes are `matroska-clusters.js`. Everything Matroska
31
+ * states about itself is read in this module or that one, and the class is the
32
+ * only way in.
33
+ */
34
+
35
+ import { Container } from "./Container.js";
36
+ import { VideoTrack } from "../tracks/VideoTrack.js";
37
+ import { AudioTrack } from "../tracks/AudioTrack.js";
38
+ import { TextSubtitleTrack, TEXT_CODECS_MATROSKA } from "../tracks/TextSubtitleTrack.js";
39
+ import { ImageSubtitleTrack } from "../tracks/ImageSubtitleTrack.js";
40
+ import { ContainerTrack } from "../tracks/ContainerTrack.js";
41
+ import { iterateElements, readFloat, readUint, readVint } from "./ebml-reader.js";
42
+ import { ElementReader, sizeIsUnknown } from "./ebml-stream.js";
43
+ import { firstFrameOffset, readBlockHeader, walkHeldClusters } from "./matroska-clusters.js";
44
+
45
+ /** Enough to hold the EBML header and the Segment's own header. */
46
+ const HEAD_BYTES = 64 * 1024;
47
+
48
+ const ID_EBML = 0x1a45dfa3;
49
+ const ID_SEGMENT = 0x18538067;
50
+ const ID_SEEK_HEAD = 0x114d9b74;
51
+ const ID_SEEK = 0x4dbb;
52
+ const ID_SEEK_ID = 0x53ab;
53
+ const ID_SEEK_POSITION = 0x53ac;
54
+ const ID_INFO = 0x1549a966;
55
+ const ID_TIMESTAMP_SCALE = 0x2ad7b1;
56
+ const ID_DURATION = 0x4489;
57
+ const ID_CLUSTER = 0x1f43b675;
58
+ const ID_CUES = 0x1c53bb6b;
59
+ const ID_CUE_POINT = 0xbb;
60
+ const ID_CUE_TIME = 0xb3;
61
+ const ID_CUE_TRACK_POSITIONS = 0xb7;
62
+ const ID_CUE_TRACK = 0xf7;
63
+ const ID_CUE_CLUSTER_POSITION = 0xf1;
64
+ const ID_TIMESTAMP = 0xe7;
65
+ const ID_SIMPLE_BLOCK = 0xa3;
66
+ const ID_BLOCK_GROUP = 0xa0;
67
+ const ID_BLOCK = 0xa1;
68
+ const ID_BLOCK_DURATION = 0x9b;
69
+ const ID_TRACKS = 0x1654ae6b;
70
+ const ID_TRACK_ENTRY = 0xae;
71
+ const ID_TRACK_NUMBER = 0xd7;
72
+ const ID_TRACK_TYPE = 0x83;
73
+ const ID_FLAG_ENABLED = 0xb9;
74
+ const ID_FLAG_DEFAULT = 0x88;
75
+ const ID_FLAG_FORCED = 0x55aa;
76
+ const ID_FLAG_HEARING = 0x55ab;
77
+ const ID_FLAG_VISUAL = 0x55ac;
78
+ const ID_FLAG_TEXT_DESCR = 0x55ad;
79
+ const ID_FLAG_ORIGINAL = 0x55ae;
80
+ const ID_FLAG_COMMENTARY = 0x55af;
81
+ const ID_CODEC_ID = 0x86;
82
+ const ID_CODEC_PRIVATE = 0x63a2;
83
+ const ID_LANGUAGE = 0x22b59c;
84
+ const ID_LANGUAGE_BCP47 = 0x22b59d;
85
+ const ID_NAME = 0x536e;
86
+ const ID_VIDEO = 0xe0;
87
+ const ID_AUDIO = 0xe1;
88
+ const ID_PIXEL_WIDTH = 0xb0;
89
+ const ID_PIXEL_HEIGHT = 0xba;
90
+ const ID_DISPLAY_WIDTH = 0x54b0;
91
+ const ID_DISPLAY_HEIGHT = 0x54ba;
92
+ const ID_SAMPLING_FREQUENCY = 0xb5;
93
+ const ID_CHANNELS = 0x9f;
94
+
95
+ /** RFC 9559 §5.1.2.1: nanoseconds per tick when Info omits TimestampScale. */
96
+ const DEFAULT_TIMESTAMP_SCALE = 1_000_000;
97
+ /** RFC 9559 §5.1.4.1.19: what an absent or empty `Language` element means. */
98
+ const DEFAULT_LANGUAGE = "eng";
99
+
100
+ const TRACK_TYPE_VIDEO = 1;
101
+ const TRACK_TYPE_AUDIO = 2;
102
+ const TRACK_TYPE_SUBTITLE = 17;
103
+
104
+ /**
105
+ * ReadOrder, Layer, Style, Name, MarginL, MarginR, MarginV, Effect — the eight
106
+ * fields Matroska writes before the text of an SSA/ASS event. See
107
+ * {@link MatroskaContainer.cueTextOf} for the quotation this comes from.
108
+ */
109
+ const ASS_FIELDS_BEFORE_TEXT = 8;
110
+
111
+ function readString(buf, el) {
112
+ return buf.toString("utf8", el.dataOffset, el.dataOffset + el.size).replace(/\0+$/, "");
113
+ }
114
+
115
+ /**
116
+ * @typedef {object} SegmentLayout
117
+ * @property {number} segmentDataOffset - Where the Segment's data begins.
118
+ * @property {number} segmentEnd - One past its last byte (the file's end for an
119
+ * unknown-sized Segment).
120
+ * @property {number} secondsPerTick
121
+ * @property {number | null} infoAt - Positions of the top-level elements, from
122
+ * the walk to the first cluster or from the SeekHead.
123
+ * @property {number | null} tracksAt
124
+ * @property {number | null} cuesAt
125
+ * @property {number | null} firstClusterAt
126
+ */
127
+
128
+ export class MatroskaContainer extends Container {
129
+ /** @type {Buffer | null} */
130
+ #head = null;
131
+
132
+ /** @type {SegmentLayout | null} */
133
+ #layout = null;
134
+
135
+ /** @type {Array<import("../tracks/ContainerTrack.js").ContainerTrack> | null} */
136
+ #tracks = null;
137
+
138
+ /**
139
+ * The Cues reading: undefined until read, null when the file has none.
140
+ * @type {{ points: Array<{ ticks: number, positions: Array<{ track: number, clusterAt: number }> }> } | null | undefined}
141
+ */
142
+ #cues = undefined;
143
+
144
+ get formatName() {
145
+ return "matroska";
146
+ }
147
+
148
+ static detect(head) {
149
+ return isMatroska(head);
150
+ }
151
+
152
+ /**
153
+ * The keyframe times this container's own index states, in ascending seconds.
154
+ *
155
+ * Static so a caller that has bytes and no container can ask; the reading is
156
+ * the instance's, over a container built for the purpose.
157
+ *
158
+ * @param {(start:number,end:number)=>Promise<Buffer|null>} readRange
159
+ * @param {number} fileSize
160
+ * @returns {Promise<number[]|null>} Null where the container has no index.
161
+ */
162
+ static async readKeyframeTimes(readRange, fileSize) {
163
+ const index = await new MatroskaContainer({ readRange, fileSize }).parseKeyframeIndex();
164
+ return index ? index.times : null;
165
+ }
166
+
167
+ /**
168
+ * @param {(start:number,end:number)=>Promise<Buffer|null>} readRange
169
+ * @param {number} fileSize
170
+ * @returns {Promise<object|null>}
171
+ */
172
+ static readSubtitlePlan(readRange, fileSize) {
173
+ return new MatroskaContainer({ readRange, fileSize }).readSubtitlePlan();
174
+ }
175
+
176
+ /**
177
+ * The blocks one track has inside a cluster held whole in a buffer.
178
+ *
179
+ * @param {Buffer} bytes - The cluster, from its own element header onward.
180
+ * @param {number} trackNumber
181
+ * @param {number} secondsPerTick
182
+ * @returns {{ startSeconds: number, endSeconds: number | null, payload: Buffer }[]}
183
+ */
184
+ static blocksInCluster(bytes, trackNumber, secondsPerTick) {
185
+ return harvestCluster(bytes, trackNumber, secondsPerTick);
186
+ }
187
+
188
+ /**
189
+ * The blocks one track has inside a cluster whose bounds are already known —
190
+ * RFC 9559 §5.1.3.4 (SimpleBlock) and §5.1.3.5 (BlockGroup).
191
+ *
192
+ * @param {Buffer} buffer
193
+ * @param {{ dataOffset: number, size: number }} cluster
194
+ * @param {number} trackNumber
195
+ * @param {number} secondsPerTick
196
+ * @returns {{ startSeconds: number, durationSeconds: number | null, payload: Buffer }[]}
197
+ */
198
+ static blocksOfTrack(buffer, cluster, trackNumber, secondsPerTick) {
199
+ return blocksOfTrack(buffer, cluster, trackNumber, secondsPerTick);
200
+ }
201
+
202
+ /**
203
+ * A reader for the inside of one element: a portion at a time, never past
204
+ * the element's end — so a Cues table of thousands of CuePoints costs a few
205
+ * reads rather than one per CuePoint, and nothing after the element is
206
+ * fetched for it.
207
+ *
208
+ * @param {number} end - One past the element's last byte.
209
+ * @returns {ElementReader}
210
+ */
211
+ #readerWithin(end) {
212
+ return new ElementReader({
213
+ read: this.readRange,
214
+ fileSize: this.fileSize,
215
+ portionBytes: this.portionBytes,
216
+ prefetch: true,
217
+ readableUntil: () => end
218
+ });
219
+ }
220
+
221
+ /** @returns {Promise<Buffer>} */
222
+ async #headBytes() {
223
+ if (this.#head === null) {
224
+ this.#head = await this.readRange(0, Math.min(HEAD_BYTES, this.fileSize) - 1);
225
+ }
226
+ return this.#head;
227
+ }
228
+
229
+ /**
230
+ * Where the Segment's top-level elements are.
231
+ *
232
+ * Found by walking their HEADERS from the Segment's start to the first
233
+ * cluster — each one costs the bytes of its header and nothing of its data —
234
+ * and, for what lies after the clusters, from the SeekHead. RFC 9559 §6.4: a
235
+ * Cues element SHOULD be stored before the first cluster or be referenced by
236
+ * a SeekHead, so the two together find it wherever a conforming file puts it.
237
+ *
238
+ * @returns {Promise<SegmentLayout | null>} Null for bytes that are not a
239
+ * Matroska Segment.
240
+ */
241
+ async #segmentLayout() {
242
+ if (this.#layout !== null) {
243
+ return this.#layout;
244
+ }
245
+ const head = await this.#headBytes();
246
+ if (!isMatroska(head)) {
247
+ return null;
248
+ }
249
+ const segment = segmentHeaderIn(head);
250
+ if (!segment) {
251
+ return null;
252
+ }
253
+ const segmentDataOffset = segment.dataOffset;
254
+ const segmentEnd = segment.size === null ? this.fileSize : Math.min(this.fileSize, segmentDataOffset + segment.size);
255
+
256
+ const reader = new ElementReader({ read: this.readRange, fileSize: this.fileSize, portionBytes: this.portionBytes });
257
+ /** @type {Map<number, number>} */
258
+ const found = new Map();
259
+ /** @type {Map<number, number>} */
260
+ const seeks = new Map();
261
+ let firstClusterAt = null;
262
+ let at = segmentDataOffset;
263
+ while (at < segmentEnd) {
264
+ const header = await reader.header(at, segmentEnd);
265
+ if (!header) {
266
+ break;
267
+ }
268
+ if (header.id === ID_CLUSTER) {
269
+ firstClusterAt = at;
270
+ break;
271
+ }
272
+ if (!found.has(header.id)) {
273
+ found.set(header.id, at);
274
+ }
275
+ if (header.id === ID_SEEK_HEAD && header.size !== null) {
276
+ const data = await reader.data(header);
277
+ if (data) {
278
+ for (const [id, position] of readSeekEntries(data)) {
279
+ seeks.set(id, segmentDataOffset + position);
280
+ }
281
+ }
282
+ }
283
+ if (header.end === null) {
284
+ break;
285
+ }
286
+ at = header.end;
287
+ }
288
+ const positionOf = (id) => found.get(id) ?? seeks.get(id) ?? null;
289
+
290
+ let secondsPerTick = DEFAULT_TIMESTAMP_SCALE / 1e9;
291
+ const infoAt = positionOf(ID_INFO);
292
+ if (infoAt !== null) {
293
+ const info = await reader.header(infoAt, segmentEnd);
294
+ const data = info && info.id === ID_INFO ? await reader.data(info) : null;
295
+ if (data) {
296
+ for (const field of iterateElements(data)) {
297
+ if (field.id === ID_TIMESTAMP_SCALE) {
298
+ const scale = readUint(data, field.dataOffset, field.size);
299
+ if (scale > 0) {
300
+ secondsPerTick = scale / 1e9;
301
+ }
302
+ }
303
+ }
304
+ }
305
+ }
306
+ this.#layout = {
307
+ segmentDataOffset,
308
+ segmentEnd,
309
+ secondsPerTick,
310
+ infoAt,
311
+ tracksAt: positionOf(ID_TRACKS),
312
+ cuesAt: positionOf(ID_CUES),
313
+ firstClusterAt: firstClusterAt ?? seeks.get(ID_CLUSTER) ?? null
314
+ };
315
+ return this.#layout;
316
+ }
317
+
318
+ /**
319
+ * Duration and the start of this file's own timeline, per RFC 9559 §5.1.2.
320
+ *
321
+ * Duration is stated in `Info` as a FLOAT in ticks. The start of the timeline
322
+ * is not stated anywhere — Matroska has no such element — so it is the
323
+ * timestamp of the first Cluster, which is what the first frame is placed
324
+ * against.
325
+ *
326
+ * Kept only once it has been read: a head that had not arrived used to leave
327
+ * an empty answer here for the life of the container.
328
+ *
329
+ * @returns {Promise<import("./Container.js").ContainerMediaInfo>}
330
+ */
331
+ async readMediaInfo() {
332
+ if (this.mediaInfo) {
333
+ return this.mediaInfo;
334
+ }
335
+ /** @type {import("./Container.js").ContainerMediaInfo} */
336
+ const info = { format: this.formatName, durationSeconds: null, startTimeSeconds: null };
337
+ const layout = await this.#segmentLayout();
338
+ if (!layout) {
339
+ this.mediaInfo = info;
340
+ return info;
341
+ }
342
+ const reader = new ElementReader({ read: this.readRange, fileSize: this.fileSize, portionBytes: this.portionBytes });
343
+ if (layout.infoAt !== null) {
344
+ const header = await reader.header(layout.infoAt, layout.segmentEnd);
345
+ const data = header && header.id === ID_INFO ? await reader.data(header) : null;
346
+ if (data) {
347
+ for (const field of iterateElements(data)) {
348
+ if (field.id === ID_DURATION) {
349
+ const ticks = readFloat(data, field.dataOffset, field.size);
350
+ if (ticks !== null && ticks > 0) {
351
+ info.durationSeconds = ticks * layout.secondsPerTick;
352
+ }
353
+ }
354
+ }
355
+ }
356
+ }
357
+ if (layout.firstClusterAt !== null) {
358
+ info.startTimeSeconds = await clusterTimestampSeconds(reader, layout.firstClusterAt, layout);
359
+ }
360
+ this.mediaInfo = info;
361
+ return info;
362
+ }
363
+
364
+ /**
365
+ * Every track the file declares, in its order, read once.
366
+ *
367
+ * @returns {Promise<import("../tracks/index.js").ContainerTrack[]>}
368
+ */
369
+ async readTracks() {
370
+ if (this.#tracks !== null) {
371
+ return this.#tracks;
372
+ }
373
+ const layout = await this.#segmentLayout();
374
+ if (!layout || layout.tracksAt === null) {
375
+ this.#tracks = [];
376
+ return this.#tracks;
377
+ }
378
+ const reader = new ElementReader({ read: this.readRange, fileSize: this.fileSize, portionBytes: this.portionBytes });
379
+ const tracksHeader = await reader.header(layout.tracksAt, layout.segmentEnd);
380
+ if (!tracksHeader || tracksHeader.id !== ID_TRACKS || tracksHeader.end === null) {
381
+ this.#tracks = [];
382
+ return this.#tracks;
383
+ }
384
+ /** @type {import("../tracks/index.js").ContainerTrack[]} */
385
+ const result = [];
386
+ const counters = { video: -1, audio: -1, subtitle: -1 };
387
+ const within = this.#readerWithin(tracksHeader.end);
388
+ let at = tracksHeader.dataOffset;
389
+ while (at < tracksHeader.end) {
390
+ const entry = await within.header(at, tracksHeader.end);
391
+ if (!entry || entry.end === null) {
392
+ break;
393
+ }
394
+ if (entry.id === ID_TRACK_ENTRY) {
395
+ const data = await within.data(entry);
396
+ // An entry larger than one portion is refused rather than assembled.
397
+ // Its type cannot be known without its data, so it is kept as a track
398
+ // of no kind — which makes the count of its kind short by one, and
399
+ // `alignWithBanner` then refuses to line the two readings up rather
400
+ // than pairing them wrongly.
401
+ const fields = data ? parseTrackEntry(data) : { refused: true, trackNumber: null };
402
+ const track = trackFrom(fields, counters);
403
+ if (track) {
404
+ result.push(track);
405
+ }
406
+ }
407
+ at = entry.end;
408
+ }
409
+ this.#tracks = result;
410
+ return result;
411
+ }
412
+
413
+ /**
414
+ * The Cues table, read once, every CuePoint with every track it names.
415
+ *
416
+ * @returns {Promise<{ points: Array<{ ticks: number, positions: Array<{ track: number, clusterAt: number }> }> } | null>}
417
+ * Null where the file has no Cues element — a statement about the file,
418
+ * kept. A Cues element that has not downloaded throws and is not kept.
419
+ */
420
+ async readCues() {
421
+ if (this.#cues !== undefined) {
422
+ return this.#cues;
423
+ }
424
+ const layout = await this.#segmentLayout();
425
+ if (!layout || layout.cuesAt === null) {
426
+ this.#cues = null;
427
+ return null;
428
+ }
429
+ const reader = new ElementReader({ read: this.readRange, fileSize: this.fileSize, portionBytes: this.portionBytes });
430
+ const cues = await reader.header(layout.cuesAt, layout.segmentEnd);
431
+ if (!cues || cues.id !== ID_CUES || cues.end === null) {
432
+ // The SeekHead names a position with no Cues element at it. The file is
433
+ // wrong there, and the same bytes will say the same thing next time.
434
+ this.#cues = null;
435
+ return null;
436
+ }
437
+ const points = [];
438
+ const within = this.#readerWithin(cues.end);
439
+ let at = cues.dataOffset;
440
+ while (at < cues.end) {
441
+ const point = await within.header(at, cues.end);
442
+ if (!point || point.end === null) {
443
+ break;
444
+ }
445
+ if (point.id === ID_CUE_POINT) {
446
+ const data = await within.data(point);
447
+ if (data) {
448
+ const parsed = parseCuePoint(data, layout.segmentDataOffset);
449
+ if (parsed) {
450
+ points.push(parsed);
451
+ }
452
+ }
453
+ }
454
+ at = point.end;
455
+ }
456
+ this.#cues = { points };
457
+ return this.#cues;
458
+ }
459
+
460
+ /**
461
+ * This container's subtitle tracks, the Cues table and the clusters it
462
+ * names — everything the cue walk starts from.
463
+ *
464
+ * `cuesState` says whether the file has a Cues table at all; where it has
465
+ * none, the walk finds clusters from the downloaded bytes themselves.
466
+ *
467
+ * @returns {Promise<object | null>} Null for bytes that are not Matroska.
468
+ */
469
+ async readSubtitlePlan() {
470
+ const layout = await this.#segmentLayout();
471
+ if (!layout) {
472
+ return null;
473
+ }
474
+ const allTracks = await this.readTracks();
475
+ const cues = await this.readCues();
476
+ const subtitles = allTracks.filter((track) => track.type === "subtitle");
477
+ const declared = subtitles.map((track) => ({
478
+ trackNumber: track.trackNumber,
479
+ codecId: track.codecId,
480
+ // The three-letter code: this list is lined up against ffmpeg's banner,
481
+ // which prints that form. The RFC 5646 tag rides beside it.
482
+ language: track.languageCode || track.language,
483
+ languageBcp47: track.languageBcp47,
484
+ declaresLanguage: track.declaresLanguage,
485
+ languageSource: track.languageSource,
486
+ name: track.name,
487
+ isDefault: track.isDefault,
488
+ declaresDefault: track.declaresDefault,
489
+ isEnabled: track.isEnabled,
490
+ isForced: track.isForced === true,
491
+ isHearingImpaired: track.isHearingImpaired === true
492
+ }));
493
+ /** @type {Map<number, Set<number>>} */
494
+ const byTrack = new Map();
495
+ /** @type {Map<number, number>} */
496
+ const entrySeconds = new Map();
497
+ for (const point of cues?.points ?? []) {
498
+ const seconds = point.ticks * layout.secondsPerTick;
499
+ for (const { track, clusterAt } of point.positions) {
500
+ if (!byTrack.has(track)) {
501
+ byTrack.set(track, new Set());
502
+ }
503
+ byTrack.get(track).add(clusterAt);
504
+ // The cluster begins at or before the earliest frame that names it.
505
+ const known = entrySeconds.get(clusterAt);
506
+ if (known === undefined || seconds < known) {
507
+ entrySeconds.set(clusterAt, seconds);
508
+ }
509
+ }
510
+ }
511
+ const tracks = subtitles
512
+ .filter((track) => TEXT_CODECS_MATROSKA.has(track.codecId) && track.isEnabled)
513
+ .map((track) => ({
514
+ trackNumber: track.trackNumber,
515
+ declaredIndex: track.declaredIndex,
516
+ codecId: track.codecId,
517
+ language: track.language,
518
+ languageBcp47: track.languageBcp47,
519
+ declaresLanguage: track.declaresLanguage,
520
+ languageSource: track.languageSource,
521
+ name: track.name,
522
+ isDefault: track.isDefault,
523
+ isForced: track.isForced === true,
524
+ isHearingImpaired: track.isHearingImpaired === true,
525
+ codecPrivate: track.codecPrivateB64,
526
+ clusterPositions: [...(byTrack.get(track.trackNumber) ?? [])].sort((left, right) => left - right)
527
+ }));
528
+ return {
529
+ tracks,
530
+ declared,
531
+ secondsPerTick: layout.secondsPerTick,
532
+ segmentDataOffset: layout.segmentDataOffset,
533
+ fileSize: this.fileSize,
534
+ segmentEnd: layout.segmentEnd,
535
+ firstClusterAt: layout.firstClusterAt,
536
+ cuesState: cues ? "complete" : "absent",
537
+ entryPoints: [...entrySeconds].map(([at, seconds]) => ({ at, seconds })).sort((left, right) => left.at - right.at),
538
+ subtitleTrackNumbers: tracks.map((track) => track.trackNumber),
539
+ allTrackNumbers: allTracks.map((track) => track.trackNumber).filter((number) => Number.isFinite(number))
540
+ };
541
+ }
542
+
543
+ /**
544
+ * The cues this file holds now, for every text track at once — see
545
+ * `matroska-clusters.js` for how clusters are found and in what order read.
546
+ *
547
+ * @param {object} plan
548
+ * @param {object} track
549
+ * @param {object} progress
550
+ * @param {import("./Container.js").HeldReader} held
551
+ * @returns {Promise<{ found: Map<number, object[]>, covered: number, indexed: number, withdrawn: number[], stats: object }>}
552
+ */
553
+ async readHeldCues(plan, track, progress, held) {
554
+ const walked = await walkHeldClusters({ plan, progress, held });
555
+ const found = new Map();
556
+ for (const candidate of plan.tracks) {
557
+ const blocks = walked.found.get(candidate.trackNumber);
558
+ if (!blocks) {
559
+ continue;
560
+ }
561
+ found.set(
562
+ candidate.trackNumber,
563
+ blocks.map((block) => ({
564
+ startSeconds: block.startSeconds,
565
+ endSeconds: block.endSeconds,
566
+ // The block's bytes become text HERE, where the container that
567
+ // framed them is known.
568
+ text: MatroskaContainer.cueTextOf(block.payload, candidate.codecId),
569
+ source: block.source
570
+ }))
571
+ );
572
+ }
573
+ return { ...walked, found };
574
+ }
575
+
576
+ /**
577
+ * The text field of one cue as Matroska frames it.
578
+ *
579
+ * Two rules, both from `matroska.org/technical/subtitles.html`, "Now, how are
580
+ * they stored in Matroska?":
581
+ *
582
+ * 1. "All text is converted to UTF-8", so the block is decoded as UTF-8 and
583
+ * no other encoding is guessed at. A subtitle FILE is a different matter —
584
+ * there the bytes may be Windows-1251 and `decodeSubtitleBytes` sniffs for
585
+ * it — but a muxer had to convert before writing the block.
586
+ * 2. "Events are stored in the Block in this order: ReadOrder, Layer, Style,
587
+ * Name, MarginL, MarginR, MarginV, Effect, Text", and "Start & End field
588
+ * are used to set TimeStamp and the BlockDuration element". So eight fields
589
+ * stand before the text, the two timing fields of the file's own row are
590
+ * NOT among them, and a read order takes their place at the front. The text
591
+ * itself may hold commas, so everything from the ninth field on is joined
592
+ * back together.
593
+ *
594
+ * `S_TEXT/UTF8` and `S_TEXT/WEBVTT` have no such framing: the block holds the
595
+ * cue text and nothing else.
596
+ *
597
+ * @param {Buffer} payload - The block's own bytes.
598
+ * @param {string} codecId - Matroska CodecID of the track the block belongs to.
599
+ * @returns {string}
600
+ */
601
+ static cueTextOf(payload, codecId) {
602
+ const text = Buffer.isBuffer(payload) ? payload.toString("utf8") : String(payload ?? "");
603
+ if (codecId !== "S_TEXT/ASS" && codecId !== "S_TEXT/SSA") {
604
+ return text;
605
+ }
606
+ const fields = text.split(",");
607
+ return fields.length > ASS_FIELDS_BEFORE_TEXT ? fields.slice(ASS_FIELDS_BEFORE_TEXT).join(",") : "";
608
+ }
609
+
610
+ /**
611
+ * The keyframe times of the first video track, from the one Cues reading.
612
+ *
613
+ * A CuePoint belongs to the track named inside its CueTrackPositions, and a
614
+ * muxer indexes whatever tracks it likes — field files index their subtitle
615
+ * tracks too, and read without the track those times entered the cut list as
616
+ * though they were keyframes (2026-08-18). Where the filter leaves nothing
617
+ * although a table exists, the unfiltered table is used: less exact than the
618
+ * picture's own keyframes, better than an even grid that has nothing to do
619
+ * with the file.
620
+ *
621
+ * @returns {Promise<{ times: number[], tolerance: number } | null>}
622
+ */
623
+ async parseKeyframeIndex() {
624
+ const layout = await this.#segmentLayout();
625
+ if (!layout) {
626
+ return null;
627
+ }
628
+ const cues = await this.readCues();
629
+ if (!cues) {
630
+ return null;
631
+ }
632
+ const tracks = await this.readTracks();
633
+ const video = tracks.find((track) => track.type === "video")?.trackNumber ?? null;
634
+ const timesFor = (wanted) =>
635
+ cues.points
636
+ .filter((point) => wanted === null || point.positions.some((position) => position.track === wanted))
637
+ .map((point) => point.ticks * layout.secondsPerTick)
638
+ .sort((left, right) => left - right);
639
+ const times = timesFor(video);
640
+ if (times.length > 0) {
641
+ return { times, tolerance: 0 };
642
+ }
643
+ if (video === null) {
644
+ return null;
645
+ }
646
+ const unfiltered = timesFor(null);
647
+ return unfiltered.length > 0 ? { times: unfiltered, tolerance: 0 } : null;
648
+ }
649
+ }
650
+
651
+ /**
652
+ * Whether this looks like a Matroska file (the EBML magic `0x1A45DFA3`).
653
+ *
654
+ * @param {Buffer} head
655
+ * @returns {boolean}
656
+ */
657
+ function isMatroska(head) {
658
+ return head.length >= 4 && head.readUInt32BE(0) === ID_EBML;
659
+ }
660
+
661
+ /**
662
+ * The Segment element's header, from the top-level elements of the head.
663
+ *
664
+ * @param {Buffer} head
665
+ * @returns {{ dataOffset: number, size: number | null } | null} `size` is null
666
+ * for an unknown-sized Segment (RFC 8794 §6.2), which runs to the file's end.
667
+ */
668
+ function segmentHeaderIn(head) {
669
+ let offset = 0;
670
+ while (offset < head.length) {
671
+ const id = readVint(head, offset, true);
672
+ const size = id && readVint(head, offset + id.length, false);
673
+ if (!id || !size) {
674
+ return null;
675
+ }
676
+ const dataOffset = offset + id.length + size.length;
677
+ if (id.value === ID_SEGMENT) {
678
+ return { dataOffset, size: sizeIsUnknown(size) ? null : size.value };
679
+ }
680
+ offset = dataOffset + size.value;
681
+ }
682
+ return null;
683
+ }
684
+
685
+ /**
686
+ * The SeekHead's entries, id to position relative to the Segment's data.
687
+ *
688
+ * @param {Buffer} data - The SeekHead's data.
689
+ * @returns {Map<number, number>}
690
+ */
691
+ function readSeekEntries(data) {
692
+ const entries = new Map();
693
+ for (const seek of iterateElements(data)) {
694
+ if (seek.id !== ID_SEEK) {
695
+ continue;
696
+ }
697
+ const end = Math.min(data.length, seek.dataOffset + seek.size);
698
+ let targetId = null;
699
+ let position = null;
700
+ for (const field of iterateElements(data, seek.dataOffset, end)) {
701
+ if (field.id === ID_SEEK_ID) {
702
+ targetId = readUint(data, field.dataOffset, field.size);
703
+ } else if (field.id === ID_SEEK_POSITION) {
704
+ position = readUint(data, field.dataOffset, field.size);
705
+ }
706
+ }
707
+ if (targetId !== null && position !== null && !entries.has(targetId)) {
708
+ entries.set(targetId, position);
709
+ }
710
+ }
711
+ return entries;
712
+ }
713
+
714
+ /**
715
+ * The timestamp of a cluster, from its leading children.
716
+ *
717
+ * §5.1.3.1: the Timestamp SHOULD be the first child, or the second after a
718
+ * CRC-32. Children before it are stepped over by their headers; reading stops
719
+ * at the first block, so a cluster's megabytes are never pulled for this.
720
+ *
721
+ * @param {ElementReader} reader
722
+ * @param {number} at
723
+ * @param {SegmentLayout} layout
724
+ * @returns {Promise<number | null>}
725
+ */
726
+ async function clusterTimestampSeconds(reader, at, layout) {
727
+ const cluster = await reader.header(at, layout.segmentEnd);
728
+ if (!cluster || cluster.id !== ID_CLUSTER) {
729
+ return null;
730
+ }
731
+ const limit = cluster.end ?? layout.segmentEnd;
732
+ let cursor = cluster.dataOffset;
733
+ while (cursor < limit) {
734
+ const child = await reader.header(cursor, limit);
735
+ if (!child || child.size === null) {
736
+ return null;
737
+ }
738
+ if (child.id === ID_TIMESTAMP) {
739
+ const bytes = await reader.bytes(child.dataOffset, child.size);
740
+ return readUint(bytes, 0, child.size) * layout.secondsPerTick;
741
+ }
742
+ if (child.id === ID_SIMPLE_BLOCK || child.id === ID_BLOCK_GROUP) {
743
+ return null;
744
+ }
745
+ cursor = child.end;
746
+ }
747
+ return null;
748
+ }
749
+
750
+ /**
751
+ * One CuePoint: its time and every track position it names.
752
+ *
753
+ * @param {Buffer} data
754
+ * @param {number} segmentDataOffset - CueClusterPosition is relative to it.
755
+ * @returns {{ ticks: number, positions: Array<{ track: number, clusterAt: number }> } | null}
756
+ */
757
+ function parseCuePoint(data, segmentDataOffset) {
758
+ let ticks = null;
759
+ const positions = [];
760
+ for (const field of iterateElements(data)) {
761
+ if (field.id === ID_CUE_TIME) {
762
+ ticks = readUint(data, field.dataOffset, field.size);
763
+ continue;
764
+ }
765
+ if (field.id !== ID_CUE_TRACK_POSITIONS) {
766
+ continue;
767
+ }
768
+ const end = Math.min(data.length, field.dataOffset + field.size);
769
+ let track = null;
770
+ let cluster = null;
771
+ for (const inner of iterateElements(data, field.dataOffset, end)) {
772
+ if (inner.id === ID_CUE_TRACK) {
773
+ track = readUint(data, inner.dataOffset, inner.size);
774
+ } else if (inner.id === ID_CUE_CLUSTER_POSITION) {
775
+ cluster = readUint(data, inner.dataOffset, inner.size);
776
+ }
777
+ }
778
+ if (track !== null && cluster !== null) {
779
+ positions.push({ track, clusterAt: segmentDataOffset + cluster });
780
+ }
781
+ }
782
+ return ticks === null ? null : { ticks, positions };
783
+ }
784
+
785
+ /**
786
+ * Every field of one TrackEntry this proxy reads, with RFC 9559's defaults.
787
+ *
788
+ * @param {Buffer} data - The TrackEntry's data.
789
+ * @returns {object}
790
+ */
791
+ function parseTrackEntry(data) {
792
+ const fields = {
793
+ refused: false,
794
+ trackNumber: null,
795
+ type: null,
796
+ codecId: "",
797
+ language: null,
798
+ languageBcp47: "",
799
+ name: "",
800
+ codecPrivateB64: "",
801
+ isEnabled: true,
802
+ // FlagDefault DEFAULTS TO 1; whether the file wrote it is kept apart,
803
+ // because once the default is applied "no track marked" and "every track
804
+ // marked" look the same.
805
+ isDefault: true,
806
+ declaresDefault: false,
807
+ isForced: false,
808
+ isHearing: false,
809
+ isVisual: false,
810
+ isOriginal: false,
811
+ isCommentary: false,
812
+ pixelWidth: null,
813
+ pixelHeight: null,
814
+ displayWidth: null,
815
+ displayHeight: null,
816
+ samplingFreq: null,
817
+ channels: null
818
+ };
819
+ for (const f of iterateElements(data)) {
820
+ switch (f.id) {
821
+ case ID_TRACK_NUMBER: fields.trackNumber = readUint(data, f.dataOffset, f.size); break;
822
+ case ID_TRACK_TYPE: fields.type = readUint(data, f.dataOffset, f.size); break;
823
+ case ID_CODEC_ID: fields.codecId = readString(data, f); break;
824
+ case ID_CODEC_PRIVATE: fields.codecPrivateB64 = data.toString("base64", f.dataOffset, f.dataOffset + f.size); break;
825
+ // An empty element carries its default (RFC 8794 §6.3 and §11.1.19).
826
+ case ID_LANGUAGE: fields.language = f.size === 0 ? DEFAULT_LANGUAGE : readString(data, f); break;
827
+ case ID_LANGUAGE_BCP47: fields.languageBcp47 = readString(data, f); break;
828
+ case ID_NAME: fields.name = readString(data, f); break;
829
+ // Zero length carries the default, which is 1; only an explicit zero
830
+ // takes a track away.
831
+ case ID_FLAG_ENABLED: fields.isEnabled = f.size === 0 || readUint(data, f.dataOffset, f.size) !== 0; break;
832
+ case ID_FLAG_DEFAULT: fields.isDefault = f.size === 0 || readUint(data, f.dataOffset, f.size) === 1; fields.declaresDefault = true; break;
833
+ case ID_FLAG_FORCED: fields.isForced = f.size > 0 && readUint(data, f.dataOffset, f.size) !== 0; break;
834
+ case ID_FLAG_HEARING: fields.isHearing = f.size > 0 && readUint(data, f.dataOffset, f.size) !== 0; break;
835
+ case ID_FLAG_VISUAL: fields.isVisual = f.size > 0 && readUint(data, f.dataOffset, f.size) !== 0; break;
836
+ case ID_FLAG_TEXT_DESCR: break;
837
+ case ID_FLAG_ORIGINAL: fields.isOriginal = f.size > 0 && readUint(data, f.dataOffset, f.size) !== 0; break;
838
+ case ID_FLAG_COMMENTARY: fields.isCommentary = f.size > 0 && readUint(data, f.dataOffset, f.size) !== 0; break;
839
+ case ID_VIDEO: {
840
+ const end = Math.min(data.length, f.dataOffset + f.size);
841
+ for (const vf of iterateElements(data, f.dataOffset, end)) {
842
+ if (vf.id === ID_PIXEL_WIDTH) fields.pixelWidth = readUint(data, vf.dataOffset, vf.size);
843
+ else if (vf.id === ID_PIXEL_HEIGHT) fields.pixelHeight = readUint(data, vf.dataOffset, vf.size);
844
+ else if (vf.id === ID_DISPLAY_WIDTH) fields.displayWidth = readUint(data, vf.dataOffset, vf.size);
845
+ else if (vf.id === ID_DISPLAY_HEIGHT) fields.displayHeight = readUint(data, vf.dataOffset, vf.size);
846
+ }
847
+ break;
848
+ }
849
+ case ID_AUDIO: {
850
+ const end = Math.min(data.length, f.dataOffset + f.size);
851
+ for (const af of iterateElements(data, f.dataOffset, end)) {
852
+ if (af.id === ID_SAMPLING_FREQUENCY) {
853
+ fields.samplingFreq = af.size === 8 ? data.readDoubleBE(af.dataOffset) : readFloat(data, af.dataOffset, af.size);
854
+ } else if (af.id === ID_CHANNELS) {
855
+ fields.channels = readUint(data, af.dataOffset, af.size);
856
+ }
857
+ }
858
+ break;
859
+ }
860
+ default: break;
861
+ }
862
+ }
863
+ return fields;
864
+ }
865
+
866
+ /**
867
+ * The track object one TrackEntry describes.
868
+ *
869
+ * The language follows RFC 9559's order: a `LanguageBCP47` element wins and
870
+ * `Language` is then ignored; otherwise `Language`; otherwise its default,
871
+ * `eng` — which a reader MUST apply (RFC 8794 §11.1.19). Where it came from is
872
+ * kept as `languageSource`.
873
+ *
874
+ * @param {object} fields - From {@link parseTrackEntry}.
875
+ * @param {{ video: number, audio: number, subtitle: number }} counters
876
+ * @returns {import("../tracks/ContainerTrack.js").ContainerTrack | null}
877
+ */
878
+ function trackFrom(fields, counters) {
879
+ if (fields.trackNumber === null && !fields.refused) {
880
+ return null;
881
+ }
882
+ const declaresLanguage = fields.languageBcp47.length > 0 || fields.language !== null;
883
+ const languageSource = fields.languageBcp47 ? "bcp47" : fields.language !== null ? "language" : "default";
884
+ const language = fields.languageBcp47 || (fields.language !== null ? fields.language : DEFAULT_LANGUAGE);
885
+ const common = {
886
+ trackNumber: fields.trackNumber,
887
+ codecId: fields.codecId,
888
+ language,
889
+ languageBcp47: fields.languageBcp47,
890
+ declaresLanguage,
891
+ languageSource,
892
+ languageCode: fields.language !== null ? fields.language : DEFAULT_LANGUAGE,
893
+ name: fields.name,
894
+ isEnabled: fields.isEnabled,
895
+ isDefault: fields.isDefault,
896
+ declaresDefault: fields.declaresDefault,
897
+ codecPrivateB64: fields.codecPrivateB64
898
+ };
899
+ if (fields.type === TRACK_TYPE_VIDEO) {
900
+ counters.video += 1;
901
+ return new VideoTrack({
902
+ ...common,
903
+ declaredIndex: counters.video,
904
+ width: fields.pixelWidth,
905
+ height: fields.pixelHeight,
906
+ displayWidth: fields.displayWidth,
907
+ displayHeight: fields.displayHeight
908
+ });
909
+ }
910
+ if (fields.type === TRACK_TYPE_AUDIO) {
911
+ counters.audio += 1;
912
+ return new AudioTrack({
913
+ ...common,
914
+ declaredIndex: counters.audio,
915
+ isOriginal: fields.isOriginal,
916
+ isCommentary: fields.isCommentary,
917
+ isVisualImpaired: fields.isVisual,
918
+ channels: fields.channels,
919
+ samplingFrequency: fields.samplingFreq
920
+ });
921
+ }
922
+ if (fields.type === TRACK_TYPE_SUBTITLE) {
923
+ counters.subtitle += 1;
924
+ // A track the file marks unusable is still COUNTED: ffmpeg creates and
925
+ // numbers a stream for it, so leaving it out would shift `declaredIndex`
926
+ // off `0:s:N` for every track after it. It is refused where it is offered.
927
+ const isText = TEXT_CODECS_MATROSKA.has(fields.codecId);
928
+ const Target = isText ? TextSubtitleTrack : ImageSubtitleTrack;
929
+ return new Target({
930
+ ...common,
931
+ declaredIndex: counters.subtitle,
932
+ isForced: fields.isForced,
933
+ isHearingImpaired: fields.isHearing,
934
+ clusterPositions: []
935
+ });
936
+ }
937
+ return new ContainerTrack({ ...common, declaredIndex: -1, type: "other" });
938
+ }
939
+
940
+ /**
941
+ * Every block of one track inside one cluster held whole in a buffer.
942
+ *
943
+ * @param {Buffer} buffer - Bytes holding the cluster's payload.
944
+ * @param {{ dataOffset: number, size: number }} cluster - Where that payload is.
945
+ * @param {number} trackNumber - The track to keep.
946
+ * @param {number} secondsPerTick - From the segment's timestamp scale.
947
+ * @returns {{ startSeconds: number, durationSeconds: number | null, payload: Buffer }[]}
948
+ */
949
+ function blocksOfTrack(buffer, cluster, trackNumber, secondsPerTick) {
950
+ const end = Math.min(buffer.length, cluster.dataOffset + cluster.size);
951
+ const blocks = [];
952
+ let clusterTicks = null;
953
+ const pending = [];
954
+
955
+ const take = (blockStart, blockEnd, durationTicks) => {
956
+ const header = readBlockHeader(buffer, blockStart, blockEnd);
957
+ if (!header || header.trackNumber !== trackNumber) {
958
+ return;
959
+ }
960
+ const payloadAt = firstFrameOffset(buffer, header.dataOffset, blockEnd, header.flags);
961
+ if (payloadAt === null || payloadAt >= blockEnd) {
962
+ return;
963
+ }
964
+ pending.push({ relativeTicks: header.relativeTicks, durationTicks, payload: buffer.subarray(payloadAt, blockEnd) });
965
+ };
966
+
967
+ for (const element of iterateElements(buffer, cluster.dataOffset, end)) {
968
+ const elementEnd = Math.min(end, element.dataOffset + element.size);
969
+ if (element.id === ID_TIMESTAMP) {
970
+ clusterTicks = readUint(buffer, element.dataOffset, element.size);
971
+ continue;
972
+ }
973
+ if (element.id === ID_SIMPLE_BLOCK) {
974
+ take(element.dataOffset, elementEnd, null);
975
+ continue;
976
+ }
977
+ if (element.id !== ID_BLOCK_GROUP) {
978
+ continue;
979
+ }
980
+ let blockStart = null;
981
+ let blockEnd = null;
982
+ let durationTicks = null;
983
+ for (const field of iterateElements(buffer, element.dataOffset, elementEnd)) {
984
+ const fieldEnd = Math.min(elementEnd, field.dataOffset + field.size);
985
+ if (field.id === ID_BLOCK) {
986
+ blockStart = field.dataOffset;
987
+ blockEnd = fieldEnd;
988
+ } else if (field.id === ID_BLOCK_DURATION) {
989
+ durationTicks = readUint(buffer, field.dataOffset, field.size);
990
+ }
991
+ }
992
+ if (blockStart !== null) {
993
+ take(blockStart, blockEnd, durationTicks);
994
+ }
995
+ }
996
+ // The Timestamp SHOULD come first (§5.1.3.1), not MUST: blocks before it are
997
+ // placed once the cluster's time is known.
998
+ if (clusterTicks === null) {
999
+ return blocks;
1000
+ }
1001
+ for (const block of pending) {
1002
+ blocks.push({
1003
+ startSeconds: (clusterTicks + block.relativeTicks) * secondsPerTick,
1004
+ durationSeconds: block.durationTicks === null ? null : block.durationTicks * secondsPerTick,
1005
+ payload: block.payload
1006
+ });
1007
+ }
1008
+ return blocks;
1009
+ }
1010
+
1011
+ /**
1012
+ * The cues of one track inside one cluster held whole in a buffer.
1013
+ *
1014
+ * @param {Buffer} bytes - The cluster, from its own element header onward.
1015
+ * @param {number} trackNumber
1016
+ * @param {number} secondsPerTick
1017
+ * @returns {{ startSeconds: number, endSeconds: number | null, payload: Buffer }[]}
1018
+ */
1019
+ function harvestCluster(bytes, trackNumber, secondsPerTick) {
1020
+ const header = [...iterateElements(bytes, 0, bytes.length)][0];
1021
+ if (!header) {
1022
+ return [];
1023
+ }
1024
+ return blocksOfTrack(bytes, { dataOffset: header.dataOffset, size: header.size }, trackNumber, secondsPerTick).map(
1025
+ (block) => ({
1026
+ startSeconds: block.startSeconds,
1027
+ endSeconds: block.durationSeconds === null ? null : block.startSeconds + block.durationSeconds,
1028
+ payload: block.payload
1029
+ })
1030
+ );
1031
+ }