@torrent-tv/proxy 2.89.7 → 2.89.8

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 (497) 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 +358 -338
  13. package/CHANGELOG.md +2340 -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 +1373 -1373
  263. package/services/transport/delivery-probe.js +842 -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 +92 -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.test.js +393 -393
  314. package/test/demand-register.test.js +206 -206
  315. package/test/dht-bootstrap.test.js +72 -72
  316. package/test/drain-threat.test.js +65 -65
  317. package/test/duplicate-add.test.js +48 -48
  318. package/test/encode-admission.test.js +146 -146
  319. package/test/encode-cost.test.js +275 -275
  320. package/test/encode-exit.test.js +111 -111
  321. package/test/encode-orchestrator.test.js +426 -426
  322. package/test/encode-plan-viewers.test.js +725 -725
  323. package/test/encode-plan.test.js +545 -545
  324. package/test/encode-run-state.test.js +314 -314
  325. package/test/encode-run.test.js +20 -0
  326. package/test/encode-slope.test.js +46 -46
  327. package/test/encoded-output.test.js +39 -39
  328. package/test/encoder-kinds.test.js +122 -122
  329. package/test/encoder-readings.test.js +68 -68
  330. package/test/episode-naming.test.js +131 -131
  331. package/test/every-claimant-is-told-its-share.test.js +152 -152
  332. package/test/failed-encoder-still-serves-what-exists.test.js +354 -354
  333. package/test/failed-start-breaker.test.js +202 -202
  334. package/test/fastest-wires.test.js +143 -143
  335. package/test/ffmpeg-stream-counts.test.js +78 -78
  336. package/test/file-edges.test.js +191 -191
  337. package/test/fixtures/audio-frame-boundary.json +1 -1
  338. package/test/fmp4-self-contained.test.js +80 -80
  339. package/test/fmp4-timestamps.test.js +140 -140
  340. package/test/fmp4-track-completeness.test.js +41 -41
  341. package/test/format-keyed-outputs.test.js +78 -78
  342. package/test/health-metrics.test.js +36 -38
  343. package/test/held-read-ownership.test.js +77 -77
  344. package/test/held-request-width.test.js +157 -157
  345. package/test/helpers/encode-run.js +248 -240
  346. package/test/helpers/held-file.js +77 -77
  347. package/test/helpers/manager.js +62 -62
  348. package/test/helpers/matroska-file.js +296 -296
  349. package/test/helpers/output-spec.js +63 -63
  350. package/test/host-load.test.js +68 -68
  351. package/test/index-accuracy-is-about-the-file.test.js +128 -128
  352. package/test/init-compat.test.js +219 -219
  353. package/test/input-lost-quiets-the-plan.test.js +261 -261
  354. package/test/input-unavailable.test.js +48 -48
  355. package/test/installation-id.test.js +39 -39
  356. package/test/keeping-period.test.js +83 -83
  357. package/test/keyframe-index-accuracy.test.js +188 -188
  358. package/test/keyframe-table-budget.test.js +123 -123
  359. package/test/keyframes-belong-to-the-file.test.js +249 -249
  360. package/test/learned-median.test.js +37 -37
  361. package/test/letting-go-asks-who-is-watching.test.js +191 -191
  362. package/test/limit-row-by-area.test.js +60 -60
  363. package/test/link-budget.test.js +111 -111
  364. package/test/link-probe.test.js +56 -56
  365. package/test/local-encoding-data.test.js +273 -273
  366. package/test/logger-repeats.test.js +134 -134
  367. package/test/look-ahead-coverage.test.js +56 -56
  368. package/test/manager-surface.test.js +291 -291
  369. package/test/matroska-cluster-discovery.test.js +323 -323
  370. package/test/matroska-cues-track.test.js +192 -192
  371. package/test/media-time.test.js +62 -62
  372. package/test/memory-budget.test.js +390 -390
  373. package/test/move-cost.test.js +216 -216
  374. package/test/mp4-subtitles.test.js +173 -173
  375. package/test/one-authority.test.js +285 -285
  376. package/test/one-budget.test.js +149 -149
  377. package/test/one-output-one-session.test.js +273 -273
  378. package/test/one-resource-divided.test.js +185 -185
  379. package/test/one-serving-output-per-height.test.js +458 -458
  380. package/test/orchestrator-wired.test.js +207 -207
  381. package/test/output-catalog.test.js +39 -39
  382. package/test/output-shape.test.js +21 -21
  383. package/test/output-spec.test.js +251 -251
  384. package/test/output-speed.test.js +92 -87
  385. package/test/outputs-being-prepared.test.js +40 -40
  386. package/test/packet-witness-ring.test.js +236 -236
  387. package/test/packet-witness.test.js +148 -148
  388. package/test/piece-disk-store.test.js +401 -401
  389. package/test/piece-from-whole-file.test.js +129 -129
  390. package/test/piece-lru.test.js +319 -319
  391. package/test/piece-reader.test.js +162 -162
  392. package/test/piece-selection-offset.test.js +85 -85
  393. package/test/piece-store-eviction.test.js +595 -595
  394. package/test/piece-store-never-refuses.test.js +153 -153
  395. package/test/piece-store-reservations.test.js +403 -403
  396. package/test/piece-store-slow-disk.test.js +159 -159
  397. package/test/piece-tail.test.js +97 -97
  398. package/test/plan-host-timings.test.js +68 -68
  399. package/test/plan-is-steady.test.js +225 -225
  400. package/test/playback-readiness.test.js +518 -518
  401. package/test/playback-start-regressions.test.js +101 -101
  402. package/test/priority-map-download.test.js +174 -174
  403. package/test/priority-map-emptied.test.js +204 -204
  404. package/test/priority-map-per-output.test.js +215 -215
  405. package/test/priority-map.test.js +163 -163
  406. package/test/probe-wedge-certainty.test.js +60 -60
  407. package/test/produced-copy-choice.test.js +213 -213
  408. package/test/published-timeline.test.js +83 -83
  409. package/test/quality-offer.test.js +160 -160
  410. package/test/quality-variants.test.js +1274 -1270
  411. package/test/rate-control-in-the-output.test.js +181 -180
  412. package/test/read-survives-withdrawal.test.js +164 -164
  413. package/test/read-window.test.js +365 -365
  414. package/test/reads-not-yet-arrived.test.js +218 -218
  415. package/test/resume-warm.test.js +39 -39
  416. package/test/run-graph-drift.test.js +37 -37
  417. package/test/run-inputs.test.js +80 -80
  418. package/test/run-intervals.test.js +100 -100
  419. package/test/run-position-follows-published-grid.test.js +89 -89
  420. package/test/run-progress.test.js +64 -64
  421. package/test/same-height-switch.test.js +663 -663
  422. package/test/seek-frees-the-viewers-requests.test.js +217 -217
  423. package/test/seek-landing.test.js +109 -109
  424. package/test/seek-target-not-superseded.test.js +195 -195
  425. package/test/segment-closed-on-both-branches.test.js +114 -114
  426. package/test/segment-cut-times.test.js +63 -63
  427. package/test/segment-demand.test.js +80 -80
  428. package/test/segment-hold-supersede.test.js +91 -91
  429. package/test/segment-judged-by-its-own-header.test.js +222 -222
  430. package/test/segment-serve-wiring.test.js +481 -481
  431. package/test/segment-store-eviction.test.js +247 -247
  432. package/test/segment-store.test.js +352 -352
  433. package/test/segment-true-start.test.js +86 -86
  434. package/test/segments-are-shared.test.js +176 -176
  435. package/test/send-chunk-bytes.test.js +86 -86
  436. package/test/serving-existing-output.test.js +111 -111
  437. package/test/serving-output.test.js +102 -102
  438. package/test/shared-piece-store.test.js +310 -310
  439. package/test/sidecar-naming.test.js +142 -142
  440. package/test/soundtrack-rate-bound.test.js +289 -289
  441. package/test/source-file.test.js +133 -133
  442. package/test/source-files-route.test.js +113 -113
  443. package/test/source-registry.test.js +18 -18
  444. package/test/split-a-stretch.test.js +139 -139
  445. package/test/stale-request-after-seek.test.js +158 -158
  446. package/test/startup-readings.test.js +124 -124
  447. package/test/stream-route.test.js +237 -237
  448. package/test/subtitle-cue-framing.test.js +200 -200
  449. package/test/subtitle-cue-source.test.js +102 -102
  450. package/test/subtitle-cue-walk.test.js +385 -385
  451. package/test/subtitle-cursor.test.js +63 -63
  452. package/test/subtitle-defaults.test.js +118 -118
  453. package/test/subtitle-language.test.js +252 -252
  454. package/test/subtitle-metadata.test.js +15 -15
  455. package/test/subtitle-plan-waits.test.js +125 -125
  456. package/test/subtitle-track-numbering.test.js +391 -391
  457. package/test/supply-margin.test.js +190 -190
  458. package/test/swarm-follows-readers.test.js +174 -174
  459. package/test/swarm-reach.test.js +130 -130
  460. package/test/swarm-selection.test.js +220 -220
  461. package/test/tail-duplication.test.js +167 -167
  462. package/test/the-channel-has-both-ends.test.js +91 -91
  463. package/test/the-torrent-thread-serves-bytes.test.js +107 -107
  464. package/test/thread-pool.test.js +53 -53
  465. package/test/timeline.test.js +84 -84
  466. package/test/torrent-contents.test.js +235 -235
  467. package/test/torrent-cost.test.js +71 -71
  468. package/test/torrent-files.test.js +221 -221
  469. package/test/torrent-naming.test.js +255 -255
  470. package/test/tracks-begin-together.test.js +209 -209
  471. package/test/tunnel-renewal.test.js +167 -167
  472. package/test/two-viewers-one-picture.test.js +508 -508
  473. package/test/upload-hurry.test.js +186 -186
  474. package/test/usrsctp-state.test.js +131 -131
  475. package/test/video-facts.test.js +102 -102
  476. package/test/viewer-assignments.test.js +143 -143
  477. package/test/viewer-outputs.test.js +285 -285
  478. package/test/viewer-presence.test.js +116 -116
  479. package/test/viewer-requests-admission.test.js +92 -92
  480. package/test/viewer-starts-on-map.test.js +27 -27
  481. package/test/viewer-states.test.js +192 -189
  482. package/test/viewer-subtitle-subscription.test.js +96 -96
  483. package/test/viewer.test.js +139 -139
  484. package/test/viewing-generations.test.js +390 -390
  485. package/test/visible-rung.test.js +37 -37
  486. package/test/wait-ledger.test.js +100 -100
  487. package/test/webrtc-shim.test.js +149 -149
  488. package/test/wedge-certainty.test.js +131 -131
  489. package/test/whole-file-held-read.test.js +30 -30
  490. package/test/withdraw-piece-claim.test.js +212 -212
  491. package/test/worker-channel.test.js +158 -158
  492. package/utils/client-log-file.js +151 -151
  493. package/utils/coalesce.js +41 -41
  494. package/utils/logger.js +312 -312
  495. package/utils/parse-range.js +25 -25
  496. package/utils/perf.js +59 -59
  497. 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
+ }