@torrent-tv/proxy 2.88.4 → 2.88.5

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 (489) 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 +322 -322
  13. package/CHANGELOG.md +2266 -2259
  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 -0
  19. package/assets/calibration/audio/aac.m4a +0 -0
  20. package/assets/calibration/audio/ac3.ac3 +0 -0
  21. package/assets/calibration/audio/alac.m4a +0 -0
  22. package/assets/calibration/audio/dts.dts +0 -0
  23. package/assets/calibration/audio/eac3.eac3 +0 -0
  24. package/assets/calibration/audio/flac.flac +0 -0
  25. package/assets/calibration/audio/manifest.json +98 -0
  26. package/assets/calibration/audio/mp2.mp2 +0 -0
  27. package/assets/calibration/audio/mp3.mp3 +0 -0
  28. package/assets/calibration/audio/opus.opus +0 -0
  29. package/assets/calibration/audio/pcm.wav +0 -0
  30. package/assets/calibration/audio/truehd.thd +0 -0
  31. package/assets/calibration/audio/vorbis.ogg +0 -0
  32. package/assets/diagnostics/sctpstate.gdb +31 -31
  33. package/bin/cli.js +684 -684
  34. package/bin/thread-pool.js +30 -30
  35. package/biome.json +412 -411
  36. package/docs/browser-proxy-contract.md +155 -152
  37. package/docs/container-architecture.md +218 -218
  38. package/docs/download-architecture.md +261 -261
  39. package/docs/encode-architecture.md +729 -729
  40. package/docs/encode-run-state.md +96 -96
  41. package/docs/logs.md +97 -97
  42. package/docs/playback-start-forecast.md +56 -0
  43. package/docs/socks5-egress-research.md +114 -114
  44. package/docs/storage-architecture.md +267 -267
  45. package/knip.json +14 -14
  46. package/openspec/changes/adaptive-bitrate/design.md +92 -92
  47. package/openspec/changes/adaptive-bitrate/proposal.md +56 -56
  48. package/openspec/changes/adaptive-bitrate/specs/adaptive-bitrate/spec.md +51 -51
  49. package/openspec/changes/adaptive-bitrate/tasks.md +40 -40
  50. package/openspec/changes/binary-distribution/.openspec.yaml +2 -2
  51. package/openspec/changes/binary-distribution/proposal.md +53 -53
  52. package/openspec/changes/chunked-request-bodies/design.md +81 -81
  53. package/openspec/changes/chunked-request-bodies/proposal.md +53 -53
  54. package/openspec/changes/chunked-request-bodies/specs/chunked-request-bodies/spec.md +30 -30
  55. package/openspec/changes/chunked-request-bodies/tasks.md +40 -40
  56. package/openspec/changes/cold-start/design.md +98 -98
  57. package/openspec/changes/cold-start/proposal.md +62 -62
  58. package/openspec/changes/cold-start/specs/cold-start/spec.md +47 -47
  59. package/openspec/changes/cold-start/tasks.md +48 -48
  60. package/openspec/changes/disk-cap/.openspec.yaml +2 -2
  61. package/openspec/changes/disk-cap/proposal.md +37 -37
  62. package/openspec/changes/disk-cap/specs/disk-cap/spec.md +25 -25
  63. package/openspec/changes/disk-cap/tasks.md +19 -19
  64. package/openspec/changes/proxy-observability/.openspec.yaml +2 -2
  65. package/openspec/changes/proxy-observability/design.md +38 -38
  66. package/openspec/changes/proxy-observability/proposal.md +49 -49
  67. package/openspec/changes/proxy-observability/specs/observability/spec.md +33 -33
  68. package/openspec/changes/proxy-observability/tasks.md +21 -21
  69. package/openspec/changes/seek-debounce/design.md +118 -118
  70. package/openspec/changes/seek-debounce/proposal.md +59 -59
  71. package/openspec/changes/seek-debounce/specs/seek-debounce/spec.md +41 -41
  72. package/openspec/changes/seek-debounce/tasks.md +33 -33
  73. package/openspec/changes/subtitle-language/.openspec.yaml +2 -2
  74. package/openspec/changes/subtitle-language/proposal.md +50 -50
  75. package/openspec/changes/subtitle-language/specs/subtitle-language/spec.md +34 -34
  76. package/openspec/changes/subtitle-language/tasks.md +26 -26
  77. package/openspec/changes/track-selection/.openspec.yaml +2 -2
  78. package/openspec/changes/track-selection/design.md +47 -47
  79. package/openspec/changes/track-selection/proposal.md +45 -45
  80. package/openspec/changes/track-selection/specs/track-selection/spec.md +41 -41
  81. package/openspec/changes/track-selection/tasks.md +20 -20
  82. package/openspec/changes/transcode-quality/.openspec.yaml +2 -2
  83. package/openspec/changes/transcode-quality/proposal.md +51 -51
  84. package/openspec/changes/transcode-quality/specs/transcode-quality/spec.md +139 -139
  85. package/openspec/changes/transcode-quality/tasks.md +63 -63
  86. package/openspec/config.yaml +38 -38
  87. package/package.json +1 -1
  88. package/public/.well-known/appspecific/com.chrome.devtools.json +1 -1
  89. package/research/delivery-wedge-stand-ladder-2026-09-13.md +329 -329
  90. package/research/double-spawn-2026-09-10.md +171 -171
  91. package/research/handover-2026-09-13.md +209 -209
  92. package/research/handover-reader-claims-removal-2026-09-12.md +166 -166
  93. package/research/piece-withdrawn-but-still-claimed-2026-09-12.md +175 -175
  94. package/research/preset-benchmark-size-scaling-2026-08-22.md +55 -55
  95. package/research/priority-map-is-the-truth-2026-09-12.md +225 -225
  96. package/routes/api/client-logs/post.js +86 -86
  97. package/routes/api/delivery-sink/get.js +72 -72
  98. package/routes/api/link-probe/get.js +51 -51
  99. package/routes/api/playback-plan/audio-tracks/post.js +29 -29
  100. package/routes/api/playback-plan/post.js +53 -53
  101. package/routes/api/sources/post.js +36 -36
  102. package/routes/api/sources/stats/get.js +132 -132
  103. package/routes/api/sources/warm/post.js +217 -217
  104. package/routes/api/subtitles/get.js +230 -230
  105. package/routes/api/transcode-sessions/fragment-far/post.js +60 -60
  106. package/routes/api/transcode-sessions/net-report/post.js +138 -138
  107. package/routes/api/transcode-sessions/post.js +178 -178
  108. package/routes/api/transcode-sessions/progress/get.js +27 -27
  109. package/routes/api/transcode-sessions/release/post.js +41 -41
  110. package/routes/api/transcode-sessions/seek/post.js +63 -63
  111. package/routes/health/get.js +13 -13
  112. package/routes/healthz/get.js +13 -13
  113. package/routes/stream/get.js +380 -380
  114. package/routes/transcode/audio-file/get.js +64 -64
  115. package/routes/transcode/audio-warm/get.js +95 -95
  116. package/routes/transcode/session-file/get.js +52 -52
  117. package/routes/transcode/variant-file/get.js +95 -95
  118. package/routes/transcode/variant-warm/get.js +84 -84
  119. package/scripts/build-audio-samples.mjs +31 -0
  120. package/scripts/render-run-graph.js +173 -173
  121. package/server.js +730 -725
  122. package/services/encode/CoverageMap.js +428 -428
  123. package/services/encode/CushionReport.js +345 -345
  124. package/services/encode/EncodeAdmission.js +376 -376
  125. package/services/encode/EncodeOrchestrator.js +1217 -1217
  126. package/services/encode/EncodePlan.js +1366 -1366
  127. package/services/encode/EncodeRun.js +813 -813
  128. package/services/encode/EncodeRuns.js +1237 -1235
  129. package/services/encode/Encoder.js +142 -142
  130. package/services/encode/EncoderSelection.js +38 -38
  131. package/services/encode/LocalObservations.js +359 -359
  132. package/services/encode/NvencEncoder.js +50 -50
  133. package/services/encode/OutputOpening.js +783 -783
  134. package/services/encode/OutputTimes.js +579 -579
  135. package/services/encode/QsvEncoder.js +58 -58
  136. package/services/encode/Renditions.js +2282 -2282
  137. package/services/encode/RunProgress.js +84 -84
  138. package/services/encode/SegmentDemand.js +95 -95
  139. package/services/encode/SoftwareEncoder.js +121 -121
  140. package/services/encode/V4l2m2mEncoder.js +53 -53
  141. package/services/encode/VaapiEncoder.js +66 -66
  142. package/services/encode/args.js +418 -418
  143. package/services/encode/audio-calibration.js +67 -0
  144. package/services/encode/audio-work-rate.js +15 -0
  145. package/services/encode/available-share.js +89 -89
  146. package/services/encode/calibration.js +361 -361
  147. package/services/encode/contention.js +128 -128
  148. package/services/encode/decode-cost-fit.js +363 -363
  149. package/services/encode/encode-exit.js +114 -114
  150. package/services/encode/encode-run-state.js +551 -551
  151. package/services/encode/encoder-readings.js +45 -45
  152. package/services/encode/fingerprint.js +322 -322
  153. package/services/encode/host-load.js +174 -174
  154. package/services/encode/hwaccel.js +1894 -1894
  155. package/services/encode/index.js +9 -9
  156. package/services/encode/learned-median.js +90 -90
  157. package/services/encode/output/EncodedOutput.js +57 -57
  158. package/services/encode/output/Output.js +131 -131
  159. package/services/encode/output/OutputCatalog.js +414 -414
  160. package/services/encode/output/OutputSpec.js +390 -390
  161. package/services/encode/output/Timeline.js +308 -308
  162. package/services/encode/output/cut-grid.js +107 -107
  163. package/services/encode/output/index.js +20 -20
  164. package/services/encode/output/ladder.js +32 -32
  165. package/services/encode/output/playlists.js +284 -284
  166. package/services/encode/output/rates.js +125 -125
  167. package/services/encode/output-key-format.js +21 -21
  168. package/services/encode/quality/EncodeCost.js +1167 -1150
  169. package/services/encode/quality/HostLoad.js +525 -525
  170. package/services/encode/quality/HostTimings.js +249 -249
  171. package/services/encode/quality/OutputQualityState.js +28 -28
  172. package/services/encode/quality/QualityController.js +935 -935
  173. package/services/encode/quality/QualityOffer.js +416 -416
  174. package/services/encode/quality/drain-threat.js +47 -47
  175. package/services/encode/quality/link-budget.js +349 -349
  176. package/services/encode/quality/output-format.js +319 -319
  177. package/services/encode/quality/serving-output.js +216 -216
  178. package/services/encode/quality/visible-rung.js +57 -57
  179. package/services/encode/run-budget.js +97 -97
  180. package/services/encode/run-command.js +754 -754
  181. package/services/encode/run-costs.js +155 -155
  182. package/services/encode/run-inputs.js +42 -42
  183. package/services/encode/segment-formats/fmp4.js +458 -456
  184. package/services/encode/segment-formats/index.js +85 -85
  185. package/services/encode/segment-formats/init-compat.js +324 -324
  186. package/services/encode/segment-formats/mp4-boxes.js +12 -1
  187. package/services/encode/segment-formats/mpegts.js +134 -134
  188. package/services/encode/start-stop-cost.js +178 -178
  189. package/services/encode/throughput.js +97 -97
  190. package/services/encode/torrent-cost.js +88 -88
  191. package/services/identity/installation-id.js +38 -38
  192. package/services/media/ContainerOrchestrator.js +149 -149
  193. package/services/media/KeyframeTables.js +316 -316
  194. package/services/media/SourceFile.js +298 -298
  195. package/services/media/SubtitleCues.js +520 -520
  196. package/services/media/SubtitleOrchestrator.js +167 -167
  197. package/services/media/audio-inventory.js +299 -298
  198. package/services/media/container/AviContainer.js +266 -266
  199. package/services/media/container/Container.js +609 -609
  200. package/services/media/container/ContainerFactory.js +56 -56
  201. package/services/media/container/KeyframeTable.js +272 -272
  202. package/services/media/container/MatroskaContainer.js +1494 -1494
  203. package/services/media/container/Mp4Container.js +1344 -1344
  204. package/services/media/container/ebml-reader.js +159 -159
  205. package/services/media/ffmpeg-banner.js +260 -260
  206. package/services/media/keyframe-probe.js +157 -157
  207. package/services/media/media-info-probe.js +93 -93
  208. package/services/media/playback-planner.js +931 -931
  209. package/services/media/tracks/AudioTrack.js +143 -143
  210. package/services/media/tracks/ContainerTrack.js +75 -75
  211. package/services/media/tracks/ImageSubtitleTrack.js +19 -19
  212. package/services/media/tracks/SubtitleTrack.js +38 -38
  213. package/services/media/tracks/TextSubtitleTrack.js +287 -287
  214. package/services/media/tracks/VideoTrack.js +33 -33
  215. package/services/media/tracks/audio-bound.js +233 -233
  216. package/services/media/tracks/index.js +15 -15
  217. package/services/media/tracks/language-detect.js +174 -174
  218. package/services/server/OutputLifecycle.js +418 -418
  219. package/services/server/SegmentServing.js +1150 -1150
  220. package/services/server/ViewerRequests.js +785 -760
  221. package/services/server/WaitLedger.js +142 -142
  222. package/services/server/controllers/PlaybackController.js +40 -40
  223. package/services/server/controllers/SubtitleController.js +109 -109
  224. package/services/server/http-responses.js +60 -60
  225. package/services/server/playback-readiness.js +516 -708
  226. package/services/server/transcode-session-files.js +325 -325
  227. package/services/server/wire-outputs.js +1020 -995
  228. package/services/storage/Diagnostics.js +202 -202
  229. package/services/storage/MachineBudget.js +235 -235
  230. package/services/storage/allowance.js +107 -107
  231. package/services/storage/core-dumps.js +106 -106
  232. package/services/storage/files/CompletedFiles.js +391 -391
  233. package/services/storage/files/piece-from-whole-file.js +118 -118
  234. package/services/storage/free.js +71 -71
  235. package/services/storage/keep.js +48 -48
  236. package/services/storage/machine-memory.js +56 -56
  237. package/services/storage/memory-report.js +575 -575
  238. package/services/storage/piece-store/piece-disk-store.js +539 -539
  239. package/services/storage/piece-store/piece-lru.js +495 -495
  240. package/services/storage/piece-store/shared-piece-store.js +1937 -1931
  241. package/services/storage/returns.js +103 -103
  242. package/services/storage/segment-store/SegmentStore.js +1255 -1240
  243. package/services/storage/wire.js +175 -175
  244. package/services/torrent/demand/DemandRegister.js +202 -202
  245. package/services/torrent/demand/Urgency.js +137 -137
  246. package/services/torrent/demand/Window.js +118 -118
  247. package/services/torrent/demand/index.js +8 -8
  248. package/services/torrent/demand/pieces.js +140 -140
  249. package/services/torrent/download/SwarmSelection.js +386 -386
  250. package/services/torrent/download/registry.js +102 -102
  251. package/services/torrent/download/withdraw-claim.js +80 -80
  252. package/services/torrent/files.js +455 -455
  253. package/services/torrent/naming.js +619 -619
  254. package/services/torrent/piece-store-of.js +29 -29
  255. package/services/torrent/supply-margin.js +262 -262
  256. package/services/torrent/torrent-pool.js +2688 -2675
  257. package/services/torrent/worker/background-fill.js +213 -213
  258. package/services/torrent/worker/channel.js +271 -271
  259. package/services/torrent/worker/client.js +765 -765
  260. package/services/torrent/worker/fastest-wires.js +342 -342
  261. package/services/torrent/worker/handle-state.js +23 -23
  262. package/services/torrent/worker/held-bytes.js +155 -155
  263. package/services/torrent/worker/install-webrtc-shim.js +32 -32
  264. package/services/torrent/worker/piece-reader.js +1078 -1078
  265. package/services/torrent/worker/pool-adapter.js +371 -371
  266. package/services/torrent/worker/protocol.js +184 -184
  267. package/services/torrent/worker/resume-warm.js +107 -107
  268. package/services/torrent/worker/webrtc-shim.js +219 -219
  269. package/services/torrent/worker/worker.js +1129 -1129
  270. package/services/transport/data-channel-handler.js +1369 -1369
  271. package/services/transport/delivery-probe.js +842 -842
  272. package/services/transport/health-collector.js +53 -53
  273. package/services/transport/nat-classifier.js +231 -231
  274. package/services/transport/packet-witness.js +808 -808
  275. package/services/transport/port-mapper.js +235 -235
  276. package/services/transport/registry-api.js +81 -81
  277. package/services/transport/tunnel-client.js +447 -447
  278. package/services/transport/usrsctp-state.js +175 -175
  279. package/services/transport/webrtc-manager.js +484 -484
  280. package/services/viewer/Assignments.js +340 -340
  281. package/services/viewer/PriorityMap.js +390 -390
  282. package/services/viewer/PriorityOrchestrator.js +325 -325
  283. package/services/viewer/Viewer.js +691 -691
  284. package/services/viewer/Viewers.js +368 -368
  285. package/services/viewer/active-output.js +37 -37
  286. package/services/viewer/audio-start.js +46 -46
  287. package/services/viewer/buffer-trend.js +81 -81
  288. package/services/viewer/choices.js +647 -647
  289. package/services/viewer/positions.js +126 -126
  290. package/services/viewer/report-intake.js +46 -46
  291. package/store/source-registry.js +71 -71
  292. package/test/asset-paths.test.js +28 -28
  293. package/test/audio-calibration.test.js +23 -0
  294. package/test/audio-inventory.test.js +212 -212
  295. package/test/audio-track-bitrate.test.js +40 -40
  296. package/test/auto-quality-step.test.js +707 -707
  297. package/test/available-share.test.js +76 -76
  298. package/test/background-fill.test.js +190 -190
  299. package/test/client-log-file.test.js +110 -110
  300. package/test/completed-files.test.js +115 -115
  301. package/test/concurrent-cost.test.js +148 -148
  302. package/test/container-media-info.test.js +228 -228
  303. package/test/contention.test.js +76 -76
  304. package/test/core-dumps.test.js +57 -57
  305. package/test/coverage-follows-the-disk.test.js +228 -228
  306. package/test/coverage-map.test.js +195 -195
  307. package/test/cue-push-carries-what-the-walk-found.test.js +58 -58
  308. package/test/cut-times-timeline.test.js +65 -65
  309. package/test/cuts-follow-published-grid.test.js +109 -109
  310. package/test/data-channel-frame.test.js +63 -63
  311. package/test/data-channel-viewer-lifecycle.test.js +92 -92
  312. package/test/dead-torrent-handle.test.js +52 -52
  313. package/test/declared-rates.test.js +116 -116
  314. package/test/declared-tracks.test.js +43 -43
  315. package/test/decode-cost-fit.test.js +202 -202
  316. package/test/decode-cost.test.js +462 -462
  317. package/test/delivery-probe.test.js +393 -393
  318. package/test/demand-register.test.js +206 -206
  319. package/test/dht-bootstrap.test.js +72 -72
  320. package/test/drain-threat.test.js +65 -65
  321. package/test/duplicate-add.test.js +48 -48
  322. package/test/encode-admission.test.js +146 -146
  323. package/test/encode-cost.test.js +283 -283
  324. package/test/encode-exit.test.js +111 -111
  325. package/test/encode-orchestrator.test.js +419 -419
  326. package/test/encode-plan-viewers.test.js +718 -718
  327. package/test/encode-plan.test.js +545 -545
  328. package/test/encode-run-state.test.js +314 -314
  329. package/test/encode-run.test.js +162 -162
  330. package/test/encode-slope.test.js +46 -46
  331. package/test/encoded-output.test.js +39 -39
  332. package/test/encoder-kinds.test.js +122 -122
  333. package/test/encoder-readings.test.js +46 -46
  334. package/test/every-claimant-is-told-its-share.test.js +152 -152
  335. package/test/failed-encoder-still-serves-what-exists.test.js +354 -354
  336. package/test/failed-start-breaker.test.js +202 -202
  337. package/test/fastest-wires.test.js +143 -143
  338. package/test/ffmpeg-stream-counts.test.js +78 -78
  339. package/test/file-edges.test.js +191 -191
  340. package/test/fmp4-presentation-clock.test.js +162 -147
  341. package/test/fmp4-self-contained.test.js +80 -80
  342. package/test/fmp4-timestamps.test.js +140 -140
  343. package/test/fmp4-track-completeness.test.js +41 -41
  344. package/test/format-keyed-outputs.test.js +78 -78
  345. package/test/health-metrics.test.js +38 -38
  346. package/test/held-request-width.test.js +157 -157
  347. package/test/helpers/encode-run.js +136 -136
  348. package/test/helpers/held-file.js +29 -29
  349. package/test/helpers/manager.js +57 -57
  350. package/test/helpers/output-spec.js +63 -63
  351. package/test/host-load.test.js +68 -68
  352. package/test/index-accuracy-is-about-the-file.test.js +128 -128
  353. package/test/init-compat.test.js +219 -219
  354. package/test/input-lost-quiets-the-plan.test.js +261 -261
  355. package/test/input-unavailable.test.js +48 -48
  356. package/test/installation-id.test.js +39 -39
  357. package/test/keeping-period.test.js +83 -83
  358. package/test/keyframe-index-accuracy.test.js +188 -188
  359. package/test/keyframe-table-budget.test.js +102 -102
  360. package/test/keyframes-belong-to-the-file.test.js +249 -249
  361. package/test/learned-median.test.js +37 -37
  362. package/test/letting-go-asks-who-is-watching.test.js +191 -191
  363. package/test/limit-row-by-area.test.js +60 -60
  364. package/test/link-budget.test.js +112 -112
  365. package/test/link-probe.test.js +56 -56
  366. package/test/local-encoding-data.test.js +273 -273
  367. package/test/logger-repeats.test.js +134 -134
  368. package/test/look-ahead-coverage.test.js +56 -56
  369. package/test/manager-surface.test.js +292 -292
  370. package/test/matroska-cues-track.test.js +192 -192
  371. package/test/memory-budget.test.js +390 -390
  372. package/test/move-cost.test.js +216 -216
  373. package/test/mp4-subtitles.test.js +173 -173
  374. package/test/one-authority.test.js +285 -285
  375. package/test/one-budget.test.js +149 -149
  376. package/test/one-output-one-session.test.js +273 -270
  377. package/test/one-resource-divided.test.js +185 -185
  378. package/test/one-serving-output-per-height.test.js +458 -458
  379. package/test/orchestrator-wired.test.js +206 -206
  380. package/test/output-catalog.test.js +39 -39
  381. package/test/output-shape.test.js +21 -21
  382. package/test/output-spec.test.js +251 -251
  383. package/test/output-speed.test.js +88 -88
  384. package/test/outputs-being-prepared.test.js +40 -40
  385. package/test/packet-witness-ring.test.js +236 -236
  386. package/test/packet-witness.test.js +148 -148
  387. package/test/piece-disk-store.test.js +401 -401
  388. package/test/piece-from-whole-file.test.js +129 -129
  389. package/test/piece-lru.test.js +319 -319
  390. package/test/piece-reader.test.js +162 -162
  391. package/test/piece-selection-offset.test.js +85 -85
  392. package/test/piece-store-eviction.test.js +595 -595
  393. package/test/piece-store-never-refuses.test.js +153 -153
  394. package/test/piece-store-reservations.test.js +403 -403
  395. package/test/piece-store-slow-disk.test.js +159 -159
  396. package/test/piece-tail.test.js +97 -97
  397. package/test/plan-host-timings.test.js +68 -68
  398. package/test/plan-is-steady.test.js +225 -225
  399. package/test/playback-readiness.test.js +483 -453
  400. package/test/playback-start-regressions.test.js +99 -99
  401. package/test/priority-map-download.test.js +174 -174
  402. package/test/priority-map-emptied.test.js +204 -204
  403. package/test/priority-map-per-output.test.js +215 -215
  404. package/test/priority-map.test.js +163 -163
  405. package/test/probe-wedge-certainty.test.js +60 -60
  406. package/test/produced-copy-choice.test.js +213 -213
  407. package/test/published-timeline.test.js +83 -83
  408. package/test/quality-offer.test.js +162 -162
  409. package/test/quality-variants.test.js +1257 -1257
  410. package/test/rate-control-in-the-output.test.js +180 -180
  411. package/test/read-survives-withdrawal.test.js +164 -164
  412. package/test/read-window.test.js +365 -365
  413. package/test/resume-warm.test.js +39 -39
  414. package/test/run-graph-drift.test.js +37 -37
  415. package/test/run-inputs.test.js +80 -80
  416. package/test/run-intervals.test.js +100 -100
  417. package/test/run-position-follows-published-grid.test.js +89 -89
  418. package/test/run-progress.test.js +65 -65
  419. package/test/same-height-switch.test.js +664 -664
  420. package/test/seek-frees-the-viewers-requests.test.js +217 -217
  421. package/test/seek-landing.test.js +109 -109
  422. package/test/seek-target-not-superseded.test.js +195 -195
  423. package/test/segment-closed-on-both-branches.test.js +96 -96
  424. package/test/segment-cut-times.test.js +63 -63
  425. package/test/segment-demand.test.js +80 -80
  426. package/test/segment-hold-supersede.test.js +91 -91
  427. package/test/segment-judged-by-its-own-header.test.js +221 -221
  428. package/test/segment-serve-wiring.test.js +475 -475
  429. package/test/segment-store-eviction.test.js +247 -247
  430. package/test/segment-store.test.js +338 -323
  431. package/test/segment-true-start.test.js +86 -86
  432. package/test/segments-are-shared.test.js +176 -176
  433. package/test/send-chunk-bytes.test.js +86 -86
  434. package/test/serving-existing-output.test.js +105 -105
  435. package/test/serving-output.test.js +102 -102
  436. package/test/shared-piece-store.test.js +310 -310
  437. package/test/sidecar-naming.test.js +142 -142
  438. package/test/soundtrack-rate-bound.test.js +289 -289
  439. package/test/source-file.test.js +133 -133
  440. package/test/source-registry.test.js +18 -18
  441. package/test/split-a-stretch.test.js +139 -139
  442. package/test/stale-request-after-seek.test.js +158 -158
  443. package/test/startup-readings.test.js +124 -124
  444. package/test/stream-route.test.js +209 -209
  445. package/test/subtitle-cue-framing.test.js +200 -200
  446. package/test/subtitle-cue-source.test.js +102 -102
  447. package/test/subtitle-cue-walk.test.js +370 -370
  448. package/test/subtitle-cursor.test.js +63 -63
  449. package/test/subtitle-defaults.test.js +118 -118
  450. package/test/subtitle-language.test.js +252 -252
  451. package/test/subtitle-track-numbering.test.js +386 -386
  452. package/test/supply-margin.test.js +177 -177
  453. package/test/swarm-follows-readers.test.js +174 -174
  454. package/test/swarm-reach.test.js +130 -130
  455. package/test/swarm-selection.test.js +220 -220
  456. package/test/tail-duplication.test.js +167 -167
  457. package/test/the-channel-has-both-ends.test.js +91 -91
  458. package/test/the-torrent-thread-serves-bytes.test.js +107 -107
  459. package/test/thread-pool.test.js +53 -53
  460. package/test/timeline.test.js +84 -84
  461. package/test/torrent-contents.test.js +235 -235
  462. package/test/torrent-cost.test.js +71 -71
  463. package/test/torrent-files.test.js +221 -221
  464. package/test/torrent-naming.test.js +255 -255
  465. package/test/tracks-begin-together.test.js +209 -209
  466. package/test/tunnel-renewal.test.js +167 -167
  467. package/test/two-viewers-one-picture.test.js +504 -504
  468. package/test/upload-hurry.test.js +186 -186
  469. package/test/usrsctp-state.test.js +131 -131
  470. package/test/video-facts.test.js +102 -102
  471. package/test/viewer-assignments.test.js +143 -143
  472. package/test/viewer-outputs.test.js +285 -285
  473. package/test/viewer-presence.test.js +116 -116
  474. package/test/viewer-requests-admission.test.js +89 -89
  475. package/test/viewer-states.test.js +189 -189
  476. package/test/viewer-subtitle-subscription.test.js +96 -96
  477. package/test/viewer.test.js +139 -139
  478. package/test/viewing-generations.test.js +390 -390
  479. package/test/visible-rung.test.js +37 -37
  480. package/test/wait-ledger.test.js +100 -100
  481. package/test/webrtc-shim.test.js +149 -149
  482. package/test/wedge-certainty.test.js +131 -131
  483. package/test/withdraw-piece-claim.test.js +212 -212
  484. package/test/worker-channel.test.js +158 -158
  485. package/utils/client-log-file.js +151 -151
  486. package/utils/logger.js +312 -312
  487. package/utils/parse-range.js +25 -25
  488. package/utils/perf.js +59 -59
  489. package/utils/torrent-source-key.js +38 -38
@@ -1,708 +1,516 @@
1
- /**
2
- * Predict the minimum delay before playback can run to the end without
3
- * exhausting the browser buffer.
4
- *
5
- * This module contains the playback decision's only model. Its inputs are
6
- * measurements and physical limits: source bytes and download rate, encoded
7
- * media and encoder rate, segment sizes and client-link rate, the existing
8
- * browser buffer, its capacity, the proxy look-ahead, and the measured reserve
9
- * for interruptions. A measured rate relaxes toward the lower of its latest
10
- * value and its observed mean over the measurement span. Its integral remains
11
- * unbounded for a positive measured rate; an old slope cannot invent a permanent
12
- * cessation of service. There are no fitted weights or rate multipliers.
13
- */
14
-
15
- /**
16
- * The mean rate predicted over a horizon by the integral of the measured rate.
17
- * Every supplied measurement contributes equally to the observed mean.
18
- *
19
- * @param {Array<{ at: number, value: number }>} readings
20
- * @param {number} now
21
- * @param {number} horizonSeconds
22
- * @returns {number | null}
23
- */
24
- export function forecastRate(readings, now = Date.now(), horizonSeconds = 0) {
25
- const curve = rateCurve(readings, now);
26
- if (!curve) {
27
- return null;
28
- }
29
- const horizon = Number.isFinite(horizonSeconds) ? Math.max(0, horizonSeconds) : 0;
30
- return horizon > 0 ? curve.workBy(horizon) / horizon : curve.rateAt(0);
31
- }
32
-
33
- /**
34
- * Measurements over the output's existing look-ahead horizon. The oldest
35
- * boundary sample is retained until another sample replaces it, so a repeated
36
- * report never changes the history or invents a new measurement.
37
- */
38
- export class RateTrend {
39
- #readings = [];
40
- #horizonMs;
41
-
42
- constructor(horizonSeconds = Number.POSITIVE_INFINITY) {
43
- this.#horizonMs = Math.max(0, horizonSeconds) * 1000;
44
- }
45
-
46
- add(at, value) {
47
- if (!Number.isFinite(at) || !Number.isFinite(value) || value < 0 ||
48
- at <= (this.#readings.at(-1)?.at ?? Number.NEGATIVE_INFINITY)) {
49
- return false;
50
- }
51
- this.#readings.push({ at, value });
52
- const cutoff = at - this.#horizonMs;
53
- while (this.#readings.length > 1 && this.#readings[1].at <= cutoff) {
54
- this.#readings.shift();
55
- }
56
- return true;
57
- }
58
-
59
- snapshot() {
60
- if (this.#readings.length === 0) {
61
- return null;
62
- }
63
- return summarizeRate(this.#readings);
64
- }
65
- }
66
-
67
- /**
68
- * @param {object} input
69
- * @param {number} input.positionSeconds
70
- * @param {number} input.durationSeconds
71
- * @param {number} input.bufferedAheadSeconds
72
- * @param {number} input.bufferLimitSeconds
73
- * @param {number} input.reserveSeconds - Measured source-stall coverage, in media seconds.
74
- * @param {number} input.lookaheadSeconds
75
- * @param {number} input.now
76
- * @param {boolean} [input.requiredAudio]
77
- * @param {Array<{ id: string, serviceId?: string, complete: boolean, bytesPerMediaSecond: number,
78
- * readings: Array<{ at: number, value: number }> }>} input.sources
79
- * @param {Array<{ id: string, sourceIds: string[], processedSeconds: number,
80
- * bitsPerMediaSecond: number, readings: Array<{ at: number, value: number }>,
81
- * segments: Array<{ index: number, startSeconds: number, endSeconds: number }>,
82
- * readySegmentIndices: number[], segmentSizesBytes: Map<number, number> | object }>} input.tracks
83
- * @param {Array<{ at: number, value: number }>} input.linkReadings - Bits/s.
84
- * @returns {object}
85
- */
86
- export function predictPlaybackReadiness(input = {}) {
87
- const now = Number.isFinite(input.now) ? input.now : Date.now();
88
- const tracks = Array.isArray(input.tracks) ? input.tracks : [];
89
- const mediaOrigin = Math.max(0, ...tracks.map((track) =>
90
- track.segments?.find(({ index }) => index === 0)?.mediaRanges?.[0]?.start ?? 0));
91
- const position = Math.max(mediaOrigin, finiteNonNegative(input.positionSeconds));
92
- const duration = finiteNonNegative(input.durationSeconds);
93
- const remaining = Math.max(0, duration - position);
94
- const measuredRanges = tracks.map((track) => Array.isArray(track.clientRanges) ?
95
- normalizedRanges(track.clientRanges) : null);
96
- const buffered = measuredRanges.length > 0 && measuredRanges.every(Boolean) ?
97
- Math.max(0, Math.min(...measuredRanges.map((ranges) => contiguousEnd(ranges, position) - position))) :
98
- finiteNonNegative(input.bufferedAheadSeconds);
99
- // A loader target can be lowered after a fragment retry. Bytes already held
100
- // prove a larger capacity, even when an older page reports only that target.
101
- const capacity = Math.max(buffered, finiteNonNegative(input.bufferLimitSeconds),
102
- ...measuredRanges.map((ranges) => ranges ? ranges.reduce((total, range) =>
103
- total + Math.max(0, range.end - Math.max(position, range.start)), 0) : 0));
104
- const reserve = Math.min(remaining, finiteNonNegative(input.reserveSeconds));
105
- const lookahead = finiteNonNegative(input.lookaheadSeconds);
106
- const sources = new Map((Array.isArray(input.sources) ? input.sources : [])
107
- .filter((source) => typeof source?.id === "string")
108
- .map((source) => [source.id, source]));
109
- if (remaining <= buffered) {
110
- return result(true, 0, buffered, reserve, 0, "client-buffer-covers-end", 0);
111
- }
112
- if (!(duration > 0) || !(capacity > 0) || tracks.length === 0) {
113
- return result(false, null, buffered, reserve, null, "incomplete-state", 0);
114
- }
115
- const requiredTracks = input.requiredAudio === true ? 2 : 1;
116
- if (tracks.length < requiredTracks) {
117
- return result(false, null, buffered, reserve, null, "separate-audio-not-observed", 0);
118
- }
119
- if (tracks.some((track) => !Array.isArray(track.segments) || track.segments.length === 0)) {
120
- return result(false, null, buffered, reserve, null, "timeline-unavailable", 0);
121
- }
122
-
123
- const trackState = tracks.map((track) => ({
124
- track,
125
- clientRanges: Array.isArray(track.clientRanges) ? normalizedRanges(track.clientRanges) :
126
- [{ start: position, end: position + buffered }],
127
- ready: new Set(Array.isArray(track.readySegmentIndices) ? track.readySegmentIndices : []),
128
- curve: rateCurve(track.readings, now),
129
- bitsPerMediaSecond: averageBitsPerMediaSecond(track, track.segments,
130
- new Set(Array.isArray(track.readySegmentIndices) ? track.readySegmentIndices : [])),
131
- segments: predictedMediaSegments(track.segments)
132
- .filter((segment) => Number.isInteger(segment?.index) &&
133
- Number.isFinite(segment?.startSeconds) && Number.isFinite(segment?.endSeconds) &&
134
- segment.endSeconds > segment.startSeconds && segment.endSeconds > position)
135
- .sort((left, right) => left.startSeconds - right.startSeconds || left.index - right.index)
136
- }));
137
- if (trackState.some(({ segments }) => segments.length === 0)) {
138
- return result(false, null, buffered, reserve, null, "timeline-unavailable", 0);
139
- }
140
- const sourceState = new Map();
141
- const downloadServices = new Map();
142
- for (const [id, source] of sources) {
143
- const serviceId = typeof source.serviceId === "string" ? source.serviceId : id;
144
- const service = downloadServices.get(serviceId);
145
- if (!service || (!service.curve && source.complete !== true)) {
146
- downloadServices.set(serviceId, {
147
- curve: source.complete === true ? null : rateCurve(source.readings, now)
148
- });
149
- }
150
- sourceState.set(id, {
151
- source,
152
- serviceId
153
- });
154
- }
155
- const link = rateCurve(input.linkReadings, now);
156
- let unknownReason = null;
157
- if (!link) {
158
- return result(false, null, buffered, reserve, null, "link-rate-unavailable", 0);
159
- }
160
-
161
- const preparedSegments = trackState.reduce((sum, { ready, segments }) =>
162
- sum + segments.filter((segment) => ready.has(segment.index)).length, 0);
163
- const jobs = [];
164
-
165
- for (let trackIndex = 0; trackIndex < trackState.length; trackIndex += 1) {
166
- const state = trackState[trackIndex];
167
- const { track, segments } = state;
168
- const measuredBitsPerMediaSecond = state.bitsPerMediaSecond;
169
- for (const segment of segments) {
170
- if (coveredSeconds(state.clientRanges, Math.max(position, segment.startSeconds), segment.endSeconds) >=
171
- segment.endSeconds - Math.max(position, segment.startSeconds) - Number.EPSILON * duration) {
172
- continue;
173
- }
174
- const exactBytes = sizeOf(track.segmentSizesBytes, segment.index);
175
- const segmentSeconds = segment.endSeconds - segment.startSeconds;
176
- // HLS fetches the complete file when any required part is absent.
177
- const sizeBits = exactBytes > 0
178
- ? exactBytes * 8
179
- : measuredBitsPerMediaSecond * segmentSeconds;
180
- if (!(sizeBits > 0)) {
181
- unknownReason ??= "segment-size-unavailable";
182
- }
183
-
184
- const produced = state.ready.has(segment.index);
185
- // Global encode progress may belong to another run beyond a missing
186
- // segment. Only publication proves this segment's work is complete.
187
- const workStart = Math.max(position, segment.startSeconds);
188
- const encodeWork = produced ? 0 : Math.max(0, segment.endSeconds - workStart);
189
- if (!produced && !(encodeWork > 0)) {
190
- unknownReason ??= "segment-production-delay-unavailable";
191
- }
192
-
193
- const sourceIntervals = new Map();
194
- if (!produced && encodeWork > 0) {
195
- for (const sourceId of Array.isArray(track.sourceIds) ? new Set(track.sourceIds) : []) {
196
- const source = sourceState.get(sourceId);
197
- if (!source) {
198
- unknownReason ??= "source-measurement-unavailable";
199
- } else if (source.source.complete !== true) {
200
- const bytesPerMediaSecond = Number(source.source.bytesPerMediaSecond);
201
- if (!(bytesPerMediaSecond > 0)) {
202
- unknownReason ??= "download-rate-unavailable";
203
- } else {
204
- sourceIntervals.set(sourceId, {
205
- start: workStart,
206
- end: segment.endSeconds
207
- });
208
- }
209
- }
210
- }
211
- }
212
- if (!produced && encodeWork > 0 && !state.curve) {
213
- unknownReason ??= "encode-rate-unavailable";
214
- }
215
- jobs.push({
216
- trackIndex,
217
- track,
218
- segment,
219
- ahead: Math.max(0, segment.startSeconds - position),
220
- sizeBits,
221
- encodeWork,
222
- sourceIntervals,
223
- produced
224
- });
225
- }
226
- }
227
-
228
- if (unknownReason) {
229
- return result(false, null, buffered, reserve, null, unknownReason, preparedSegments);
230
- }
231
- for (const sourceId of new Set(jobs.flatMap(({ sourceIntervals }) => [...sourceIntervals.keys()]))) {
232
- const source = sourceState.get(sourceId);
233
- if (!source || !downloadServices.get(source.serviceId)?.curve) {
234
- return result(false, null, buffered, reserve, null, "download-rate-unavailable", preparedSegments);
235
- }
236
- }
237
- for (const { track, curve } of trackState) {
238
- if (jobs.some((job) => job.track === track && !job.produced) && !curve) {
239
- return result(false, null, buffered, reserve, null, "encode-rate-unavailable", preparedSegments);
240
- }
241
- }
242
-
243
- jobs.sort((left, right) => left.segment.startSeconds - right.segment.startSeconds ||
244
- left.segment.endSeconds - right.segment.endSeconds || left.trackIndex - right.trackIndex);
245
-
246
- const schedule = (startDelaySeconds, prefillOnly = false, prefillReach = 0) => {
247
- const sourceFinish = new Map([...downloadServices.keys()].map((id) => [id, {
248
- finishAt: 0
249
- }]));
250
- const sourceMediaEnd = new Map();
251
- const trackFinish = trackState.map(() => 0);
252
- let transferFinish = 0;
253
- const completions = [];
254
- const productions = [];
255
- for (const job of jobs) {
256
- const { track, trackIndex, segment, ahead, sizeBits, encodeWork, sourceIntervals } = job;
257
- if (prefillOnly && (ahead > prefillReach || segment.endSeconds - position > capacity)) {
258
- continue;
259
- }
260
- const requestAt = ahead <= lookahead
261
- ? 0
262
- : startDelaySeconds + ahead - lookahead;
263
- const sourceWorkByService = new Map();
264
- for (const [sourceId, interval] of sourceIntervals) {
265
- const source = sourceState.get(sourceId);
266
- const previousMediaEnd = sourceMediaEnd.get(sourceId) ?? position;
267
- const mediaWork = Math.max(0, interval.end - Math.max(interval.start, previousMediaEnd));
268
- const byteWork = mediaWork * Number(source.source.bytesPerMediaSecond);
269
- const serviceWork = sourceWorkByService.get(source.serviceId) ?? {
270
- bytes: 0,
271
- mediaEnds: new Map()
272
- };
273
- serviceWork.bytes += byteWork;
274
- serviceWork.mediaEnds.set(sourceId, Math.max(previousMediaEnd, interval.end));
275
- sourceWorkByService.set(source.serviceId, serviceWork);
276
- }
277
- const sourceReadyAt = new Map();
278
- for (const [serviceId, work] of sourceWorkByService) {
279
- const previous = sourceFinish.get(serviceId) ?? { finishAt: 0 };
280
- const service = downloadServices.get(serviceId);
281
- const serviceStart = Math.max(requestAt, previous.finishAt);
282
- const readyAt = work.bytes > 0
283
- ? service.curve.finish(work.bytes, serviceStart)
284
- : previous.finishAt;
285
- sourceFinish.set(serviceId, { finishAt: readyAt });
286
- for (const [sourceId, mediaEnd] of work.mediaEnds) {
287
- sourceMediaEnd.set(sourceId, mediaEnd);
288
- sourceReadyAt.set(sourceId, readyAt);
289
- }
290
- }
291
- const sourceReadyAtLatest = (Array.isArray(track.sourceIds) ? [...new Set(track.sourceIds)] : [])
292
- .reduce((latest, sourceId) => Math.max(latest, sourceReadyAt.get(sourceId) ?? requestAt), requestAt);
293
- const encodeStart = Math.max(requestAt, trackFinish[trackIndex]);
294
- const encodedAt = job.produced
295
- ? requestAt
296
- : trackState[trackIndex].curve.finish(encodeWork, encodeStart);
297
- if (!job.produced) {
298
- trackFinish[trackIndex] = encodedAt;
299
- }
300
- const producedAt = job.produced ? 0 : Math.max(sourceReadyAtLatest, encodedAt);
301
- productions.push({
302
- at: producedAt,
303
- sourceReadyAt: sourceReadyAtLatest,
304
- trackIndex,
305
- segment,
306
- requiresSource: sourceIntervals.size > 0
307
- });
308
- const roomAt = segment.endSeconds - position <= capacity
309
- ? 0
310
- : startDelaySeconds + segment.endSeconds - position - capacity;
311
- const transferStart = Math.max(transferFinish, producedAt, roomAt, requestAt);
312
- const transferEnd = link.finish(sizeBits, transferStart);
313
- if (!Number.isFinite(transferEnd)) {
314
- return { safe: false, finishAt: Number.POSITIVE_INFINITY, completions };
315
- }
316
- transferFinish = transferEnd;
317
- completions.push({ at: transferEnd, trackIndex, segment });
318
- }
319
-
320
- const usefulCompletions = prefillOnly
321
- ? completions.filter(({ segment }) => segment.startSeconds - position <= prefillReach &&
322
- segment.endSeconds - position <= capacity)
323
- : completions;
324
- const usefulProductions = prefillOnly
325
- ? productions.filter(({ segment }) => segment.startSeconds - position <= prefillReach &&
326
- segment.endSeconds - position <= capacity)
327
- : productions;
328
- const safety = isSafeSchedule(usefulCompletions, usefulProductions, trackState, position, duration,
329
- buffered, capacity, reserve, startDelaySeconds);
330
- return { safe: safety.safe, failure: safety.failure,
331
- bufferedAtStart: safety.bufferedAtStart,
332
- neededSeconds: safety.neededSeconds,
333
- completionTimes: usefulCompletions.map(({ at }) => at),
334
- finishAt: usefulCompletions.reduce((latest, item) => Math.max(latest, item.at), 0) };
335
- };
336
-
337
- const prefillReach = Math.min(capacity, lookahead, remaining);
338
- const prefillSchedule = schedule(0, true, prefillReach);
339
- const maximumUsefulDelay = prefillSchedule.finishAt;
340
- if (!Number.isFinite(maximumUsefulDelay)) {
341
- return result(false, null, buffered, reserve, null, "prefill-cannot-complete", preparedSegments);
342
- }
343
- const immediate = schedule(0);
344
- if (immediate.safe) {
345
- return result(true, 0, buffered, reserve, 0, "trajectory-safe-now", preparedSegments);
346
- }
347
- const searchLimit = maximumUsefulDelay;
348
- if (!(searchLimit > 0)) {
349
- return { ...result(false, null, buffered, reserve, null, "no-safe-start-found", preparedSegments), failure: immediate.failure };
350
- }
351
-
352
- let low = 0;
353
- let high = null;
354
- const breakpoints = [...new Set([
355
- maximumUsefulDelay,
356
- searchLimit,
357
- ...prefillSchedule.completionTimes
358
- ])]
359
- .filter((delay) => delay > 0 && delay <= searchLimit)
360
- .sort((left, right) => left - right);
361
- const candidates = new Set(breakpoints);
362
- for (let index = 1; index < breakpoints.length; index += 1) {
363
- candidates.add((breakpoints[index - 1] + breakpoints[index]) / 2);
364
- }
365
- for (const delay of [...candidates].sort((left, right) => left - right)) {
366
- if (schedule(delay).safe) {
367
- high = delay;
368
- break;
369
- }
370
- }
371
- if (high === null) {
372
- return { ...result(false, null, buffered, reserve, null, "no-safe-start-found", preparedSegments), failure: immediate.failure };
373
- }
374
-
375
- while (true) {
376
- const middle = (low + high) / 2;
377
- if (middle === low || middle === high) {
378
- break;
379
- }
380
- if (schedule(middle).safe) {
381
- high = middle;
382
- } else {
383
- low = middle;
384
- }
385
- }
386
- const readiness = schedule(high);
387
- return result(false, high, buffered, reserve, immediate.neededSeconds,
388
- "minimum-safe-delay", preparedSegments, readiness.bufferedAtStart);
389
- }
390
-
391
- /** Predict only unknown cuts in the same clock as the measured track. */
392
- function predictedMediaSegments(segments) {
393
- const anchors = segments.filter(({ mediaRanges }) => mediaRanges?.length > 0);
394
- return segments.map((segment) => {
395
- if (segment.mediaRanges !== undefined && segment.mediaRanges !== null || anchors.length === 0) return segment;
396
- const previous = anchors.findLast(({ index }) => index < segment.index);
397
- const next = anchors.find(({ index }) => index > segment.index);
398
- const nominalLeft = previous?.endSeconds ?? next.startSeconds;
399
- const actualLeft = previous?.mediaRanges.at(-1).end ?? next.mediaRanges[0].start;
400
- const nominalRight = next?.startSeconds ?? nominalLeft;
401
- const actualRight = next?.mediaRanges[0].start ?? actualLeft;
402
- const scale = nominalRight > nominalLeft ? (actualRight - actualLeft) / (nominalRight - nominalLeft) : 1;
403
- return { ...segment, mediaRanges: [{
404
- start: actualLeft + (segment.startSeconds - nominalLeft) * scale,
405
- end: actualLeft + (segment.endSeconds - nominalLeft) * scale
406
- }] };
407
- });
408
- }
409
-
410
- function rateCurve(readings, now) {
411
- if (readings && Number.isFinite(readings.count) && readings.count > 0 &&
412
- Number.isFinite(readings.lastAt) && Number.isFinite(readings.lastValue) &&
413
- Number.isFinite(readings.meanValue) && Number.isFinite(readings.spanSeconds)) {
414
- return rateCurveFrom(readings, now);
415
- }
416
- const ordered = (Array.isArray(readings) ? readings : [])
417
- .filter((reading) => Number.isFinite(reading?.at) && Number.isFinite(reading?.value) && reading.value >= 0)
418
- .filter((reading) => reading.at <= now)
419
- .sort((left, right) => left.at - right.at)
420
- .filter((reading, index, all) => index === 0 || reading.at !== all[index - 1].at);
421
- if (ordered.length === 0) {
422
- return null;
423
- }
424
-
425
- return rateCurveFrom(summarizeRate(ordered), now);
426
- }
427
-
428
- function summarizeRate(readings) {
429
- const latest = readings.at(-1);
430
- return {
431
- count: readings.length,
432
- lastAt: latest.at,
433
- lastValue: latest.value,
434
- meanValue: readings.reduce((sum, reading) => sum + reading.value, 0) / readings.length,
435
- spanSeconds: (latest.at - readings[0].at) / 1000
436
- };
437
- }
438
-
439
- function rateCurveFrom({ lastAt, lastValue, meanValue, spanSeconds }, now) {
440
- const baseline = Math.max(0, Math.min(lastValue, meanValue));
441
- const span = Math.max(Number.EPSILON, spanSeconds);
442
- const age = Math.max(0, (now - lastAt) / 1000);
443
- const excess = Math.max(0, lastValue - baseline) * Math.exp(-age / span);
444
- // r(t) = baseline + excess * exp(-t/span).
445
- // W(t) = integral(0..t, r(u)du). Positive measured service has no finite
446
- // total-work ceiling merely because an old sample was faster.
447
- const workBy = (seconds) => rateIntegral(Math.max(0, seconds), baseline, excess, span);
448
- return {
449
- rateAt: (seconds) => baseline + excess * Math.exp(-Math.max(0, seconds) / span),
450
- workBy,
451
- finish: (work, startAt) => {
452
- const start = Math.max(0, startAt);
453
- return start + invertRateIntegral(Math.max(0, work), baseline,
454
- excess * Math.exp(-start / span), span);
455
- }
456
- };
457
- }
458
-
459
- function rateIntegral(seconds, baseline, excess, span) {
460
- return baseline * seconds - excess * span * Math.expm1(-seconds / span);
461
- }
462
-
463
- /** Invert the strictly increasing service integral, with no playback rule. */
464
- function invertRateIntegral(work, baseline, excess, span) {
465
- if (work === 0) {
466
- return 0;
467
- }
468
- if (!(baseline > 0) || !Number.isFinite(work)) {
469
- return Number.POSITIVE_INFINITY;
470
- }
471
- let low = 0;
472
- let high = work / baseline;
473
- if (excess === 0) {
474
- return high;
475
- }
476
- while (true) {
477
- const middle = (low + high) / 2;
478
- if (middle === low || middle === high) {
479
- return high;
480
- }
481
- if (rateIntegral(middle, baseline, excess, span) >= work) {
482
- high = middle;
483
- } else {
484
- low = middle;
485
- }
486
- }
487
- }
488
-
489
- function averageBitsPerMediaSecond(track, segments, ready) {
490
- let bits = 0;
491
- let mediaSeconds = 0;
492
- for (const segment of segments) {
493
- if (!ready.has(segment.index)) {
494
- continue;
495
- }
496
- const bytes = sizeOf(track.segmentSizesBytes, segment.index);
497
- const seconds = segment.endSeconds - segment.startSeconds;
498
- if (bytes > 0 && seconds > 0) {
499
- bits += bytes * 8;
500
- mediaSeconds += seconds;
501
- }
502
- }
503
- if (mediaSeconds > 0) {
504
- return bits / mediaSeconds;
505
- }
506
- return finiteNonNegative(track.bitsPerMediaSecond);
507
- }
508
-
509
- function isSafeSchedule(completions, productions, trackState, position, duration, buffered, capacity, reserve,
510
- startDelay) {
511
- // Client continuity is constrained by its buffer limit; source-stall reserve
512
- // is covered by the larger union of client data and output already prepared here.
513
- const clientRanges = trackState.map((state) => state.clientRanges.map((range) => ({ ...range })));
514
- const preparedRanges = trackState.map((state) => state.clientRanges.map((range) => ({ ...range })));
515
- const orderedCompletions = [...completions]
516
- .filter(({ at }) => Number.isFinite(at))
517
- .sort((left, right) => left.at - right.at || left.trackIndex - right.trackIndex);
518
- const orderedProductions = [...productions]
519
- .filter(({ at }) => Number.isFinite(at))
520
- .sort((left, right) => left.at - right.at || left.trackIndex - right.trackIndex);
521
- const reserveUntil = trackState.map(() => Number.NEGATIVE_INFINITY);
522
- // The measured reserve applies only until this track's last required source
523
- // interval has arrived; encoding and client delivery stay in the schedule.
524
- for (const production of productions) {
525
- if (production.requiresSource) {
526
- reserveUntil[production.trackIndex] = Math.max(reserveUntil[production.trackIndex],
527
- production.sourceReadyAt);
528
- }
529
- }
530
- let completionIndex = 0;
531
- let productionIndex = 0;
532
-
533
- const addThrough = (time) => {
534
- while (productionIndex < orderedProductions.length && orderedProductions[productionIndex].at <= time) {
535
- const { trackIndex, segment } = orderedProductions[productionIndex];
536
- for (const range of segment.mediaRanges ?? [{ start: segment.startSeconds, end: segment.endSeconds }]) {
537
- addRange(preparedRanges[trackIndex], range.start, range.end, range.joinEnd);
538
- }
539
- productionIndex += 1;
540
- }
541
- while (completionIndex < orderedCompletions.length && orderedCompletions[completionIndex].at <= time) {
542
- const { trackIndex, segment } = orderedCompletions[completionIndex];
543
- for (const range of segment.mediaRanges ?? [{ start: segment.startSeconds, end: segment.endSeconds }]) {
544
- addRange(clientRanges[trackIndex], range.start, range.end, range.joinEnd);
545
- addRange(preparedRanges[trackIndex], range.start, range.end, range.joinEnd);
546
- }
547
- completionIndex += 1;
548
- }
549
- };
550
- const safeAt = (time, checkClient = true) => {
551
- const playerPosition = position + Math.max(0, time - startDelay);
552
- if (playerPosition >= duration) {
553
- return { safe: true, stockSafe: true, available: 0, neededSeconds: 0 };
554
- }
555
- const trackEnd = (index) => {
556
- const last = trackState[index].segments.at(-1);
557
- return last?.mediaRanges?.at(-1)?.end ?? duration;
558
- };
559
- const available = Math.min(capacity, ...clientRanges.map((trackRanges, index) =>
560
- playerPosition >= trackEnd(index) ? Number.POSITIVE_INFINITY :
561
- Math.max(0, contiguousEnd(trackRanges, playerPosition) - playerPosition)));
562
- const trackStatus = clientRanges.map((ranges, index) => ({
563
- track: trackState[index].track.id,
564
- end: contiguousEnd(ranges, playerPosition),
565
- next: ranges.find(range => range.start > playerPosition)?.start ?? null,
566
- last: trackEnd(index)
567
- }));
568
- let neededSeconds = 0;
569
- let stockSafe = true;
570
- for (let trackIndex = 0; trackIndex < trackState.length; trackIndex += 1) {
571
- const required = time <= reserveUntil[trackIndex]
572
- ? Math.min(reserve, Math.max(0, trackEnd(trackIndex) - playerPosition))
573
- : 0;
574
- const preparedAhead = Math.max(0,
575
- contiguousEnd(preparedRanges[trackIndex], playerPosition) - playerPosition);
576
- const deficit = Math.max(0, required - preparedAhead);
577
- neededSeconds = Math.max(neededSeconds, deficit);
578
- stockSafe &&= deficit === 0;
579
- }
580
- return {
581
- safe: (!checkClient || available > 0) && stockSafe,
582
- stockSafe,
583
- available,
584
- neededSeconds,
585
- failure: { time, playerPosition, available, stockSafe, tracks: trackStatus }
586
- };
587
- };
588
-
589
- addThrough(startDelay);
590
- const atStart = safeAt(startDelay);
591
- if (!atStart.safe) {
592
- return { safe: false, bufferedAtStart: atStart.available, neededSeconds: atStart.neededSeconds, failure: atStart.failure };
593
- }
594
-
595
- const playbackEnd = startDelay + Math.max(0, duration - position);
596
- const playbackBoundaries = [position + buffered,
597
- ...trackState.flatMap(({ clientRanges }) => clientRanges.flatMap(({ start, end }) => [start, end])),
598
- ...trackState.flatMap(({ segments }) => segments.flatMap((segment) =>
599
- (segment.mediaRanges ?? []).flatMap(({ start, end }) => [start, end]))),
600
- ...trackState.flatMap(({ segments }) => segments.map(({ endSeconds }) => endSeconds))]
601
- .filter((boundary) => boundary > position && boundary < duration)
602
- .map((boundary) => startDelay + boundary - position);
603
- const sourceReadyTimes = productions
604
- .filter(({ requiresSource }) => requiresSource)
605
- .map(({ sourceReadyAt }) => sourceReadyAt);
606
- const eventTimes = [...orderedCompletions.map(({ at }) => at),
607
- ...orderedProductions.map(({ at }) => at), ...playbackBoundaries, ...sourceReadyTimes]
608
- .filter((time) => Number.isFinite(time) && time > startDelay && time < playbackEnd)
609
- .sort((left, right) => left - right)
610
- .filter((time, index, all) => index === 0 || time !== all[index - 1]);
611
-
612
- for (const time of eventTimes) {
613
- const beforeArrival = safeAt(time, false);
614
- if (!beforeArrival.stockSafe) {
615
- return { safe: false, bufferedAtStart: atStart.available, neededSeconds: beforeArrival.neededSeconds, failure: beforeArrival.failure };
616
- }
617
- addThrough(time);
618
- const afterArrival = safeAt(time);
619
- if (!afterArrival.safe) {
620
- return { safe: false, bufferedAtStart: atStart.available, neededSeconds: afterArrival.neededSeconds, failure: afterArrival.failure };
621
- }
622
- }
623
-
624
- const atEnd = safeAt(playbackEnd);
625
- return { safe: atEnd.safe, bufferedAtStart: atStart.available, neededSeconds: atStart.neededSeconds, failure: atStart.failure };
626
- }
627
-
628
- function addRange(ranges, start, end, joinEnd) {
629
- const merged = [];
630
- let next = { start, end, ...(Number.isFinite(joinEnd) ? { joinEnd } : {}) };
631
- let inserted = false;
632
- for (const range of ranges) {
633
- // The declared coded-frame join boundary connects two ranges only after
634
- // both have arrived. It never extends an isolated range's playable end.
635
- if (Math.max(range.end, range.joinEnd ?? range.end) < next.start) {
636
- merged.push(range);
637
- } else if (Math.max(next.end, next.joinEnd ?? next.end) < range.start) {
638
- if (!inserted) {
639
- merged.push(next);
640
- inserted = true;
641
- }
642
- merged.push(range);
643
- } else {
644
- next = { start: Math.min(next.start, range.start), end: Math.max(next.end, range.end),
645
- ...(next.joinEnd !== undefined || range.joinEnd !== undefined ? {
646
- joinEnd: Math.max(next.joinEnd ?? next.end, range.joinEnd ?? range.end)
647
- } : {}) };
648
- }
649
- }
650
- if (!inserted) {
651
- merged.push(next);
652
- }
653
- ranges.splice(0, ranges.length, ...merged);
654
- }
655
-
656
- function normalizedRanges(ranges) {
657
- const result = [];
658
- for (const range of ranges) {
659
- if (Number.isFinite(range?.start) && Number.isFinite(range?.end) && range.end > range.start) {
660
- addRange(result, range.start, range.end);
661
- }
662
- }
663
- return result;
664
- }
665
-
666
- function coveredSeconds(ranges, start, end) {
667
- return ranges.reduce((total, range) => total + Math.max(0,
668
- Math.min(end, range.end) - Math.max(start, range.start)), 0);
669
- }
670
-
671
- function contiguousEnd(ranges, position) {
672
- for (const range of ranges) {
673
- if (range.start <= position && position <= range.end) {
674
- return range.end;
675
- }
676
- if (range.start > position) {
677
- break;
678
- }
679
- }
680
- return position;
681
- }
682
-
683
- function sizeOf(sizes, index) {
684
- if (sizes instanceof Map) {
685
- return finiteNonNegative(sizes.get(index));
686
- }
687
- return finiteNonNegative(sizes?.[index]);
688
- }
689
-
690
- function finiteNonNegative(value) {
691
- const number = Number(value);
692
- return Number.isFinite(number) && number >= 0 ? number : 0;
693
- }
694
-
695
- function result(ready, delaySeconds, bufferedSeconds, reserveSeconds, neededSeconds, reason, preparedSegments,
696
- bufferedAtStartSeconds = null) {
697
- return {
698
- version: 1,
699
- ready,
700
- delaySeconds,
701
- bufferedSeconds,
702
- reserveSeconds,
703
- neededSeconds,
704
- reason,
705
- preparedSegments,
706
- bufferedAtStartSeconds
707
- };
708
- }
1
+ /**
2
+ * Predict the minimum delay before playback can run to the end without
3
+ * exhausting the continuous media available for the required tracks.
4
+ *
5
+ * This module contains the playback decision's only model. Its inputs are
6
+ * measurements and physical limits: source bytes and download rate, encoded
7
+ * media and encoder rate, segment sizes and client-link rate, existing
8
+ * continuous media, and measured supply interruptions. Each service integral
9
+ * extends its latest measured rate until the next observation. The forecast
10
+ * is conditional on these measured services continuing. Browser storage
11
+ * capacity is not an admission condition. There are no fitted weights or
12
+ * rate multipliers, and no search over candidate start times.
13
+ */
14
+
15
+ /**
16
+ * The mean rate predicted over a horizon by the integral of the measured rate.
17
+ * Polling does not change the last measured service rate.
18
+ *
19
+ * @param {Array<{ at: number, value: number }>} readings
20
+ * @param {number} now
21
+ * @param {number} horizonSeconds
22
+ * @returns {number | null}
23
+ */
24
+ export function forecastRate(readings, now = Date.now(), horizonSeconds = 0) {
25
+ const curve = rateCurve(readings, now);
26
+ if (!curve) {
27
+ return null;
28
+ }
29
+ const horizon = Number.isFinite(horizonSeconds) ? Math.max(0, horizonSeconds) : 0;
30
+ return horizon > 0 ? curve.workBy(horizon) / horizon : curve.rateAt(0);
31
+ }
32
+
33
+ /**
34
+ * Measurements over the output's existing look-ahead horizon. The oldest
35
+ * boundary sample is retained until another sample replaces it, so a repeated
36
+ * report never changes the history or invents a new measurement.
37
+ */
38
+ export class RateTrend {
39
+ #readings = [];
40
+ #horizonMs;
41
+
42
+ constructor(horizonSeconds = Number.POSITIVE_INFINITY) {
43
+ this.#horizonMs = Math.max(0, horizonSeconds) * 1000;
44
+ }
45
+
46
+ add(at, value) {
47
+ if (!Number.isFinite(at) || !Number.isFinite(value) || value < 0 ||
48
+ at <= (this.#readings.at(-1)?.at ?? Number.NEGATIVE_INFINITY)) {
49
+ return false;
50
+ }
51
+ this.#readings.push({ at, value });
52
+ const cutoff = at - this.#horizonMs;
53
+ while (this.#readings.length > 1 && this.#readings[1].at <= cutoff) {
54
+ this.#readings.shift();
55
+ }
56
+ return true;
57
+ }
58
+
59
+ snapshot() {
60
+ if (this.#readings.length === 0) {
61
+ return null;
62
+ }
63
+ return summarizeRate(this.#readings);
64
+ }
65
+ }
66
+
67
+ /**
68
+ * @param {object} input
69
+ * @param {number} input.positionSeconds
70
+ * @param {number} input.durationSeconds
71
+ * @param {number} input.bufferedAheadSeconds
72
+ * @param {number} input.bufferLimitSeconds
73
+ * @param {number} input.reserveSeconds - Measured source-stall coverage, in media seconds.
74
+ * @param {number} input.lookaheadSeconds
75
+ * @param {number} input.now
76
+ * @param {boolean} [input.requiredAudio]
77
+ * @param {Array<{ id: string, serviceId?: string, complete: boolean, bytesPerMediaSecond: number,
78
+ * readings: Array<{ at: number, value: number }> }>} input.sources
79
+ * @param {Array<{ id: string, sourceIds: string[], processedSeconds: number,
80
+ * bitsPerMediaSecond: number, readings: Array<{ at: number, value: number }>,
81
+ * segments: Array<{ index: number, startSeconds: number, endSeconds: number }>,
82
+ * readySegmentIndices: number[], segmentSizesBytes: Map<number, number> | object }>} input.tracks
83
+ * @param {Array<{ at: number, value: number }>} input.linkReadings - Bits/s.
84
+ * @returns {object}
85
+ */
86
+ export function predictPlaybackReadiness(input = {}) {
87
+ const now = Number.isFinite(input.now) ? input.now : Date.now();
88
+ const tracks = Array.isArray(input.tracks) ? input.tracks : [];
89
+ const mediaOrigin = Math.max(0, ...tracks.map((track) =>
90
+ track.segments?.find(({ index }) => index === 0)?.mediaRanges?.[0]?.start ?? 0));
91
+ const position = Math.max(mediaOrigin, finiteNonNegative(input.positionSeconds));
92
+ const duration = finiteNonNegative(input.durationSeconds);
93
+ const remaining = Math.max(0, duration - position);
94
+ const measuredRanges = tracks.map((track) => Array.isArray(track.clientRanges) ?
95
+ normalizedRanges(track.clientRanges) : null);
96
+ const buffered = measuredRanges.length > 0 && measuredRanges.every(Boolean) ?
97
+ Math.max(0, Math.min(...measuredRanges.map((ranges) => contiguousEnd(ranges, position) - position))) :
98
+ finiteNonNegative(input.bufferedAheadSeconds);
99
+ const reserve = Math.min(remaining, finiteNonNegative(input.reserveSeconds));
100
+ const sources = new Map((Array.isArray(input.sources) ? input.sources : [])
101
+ .filter((source) => typeof source?.id === "string")
102
+ .map((source) => [source.id, source]));
103
+ if (!(duration > 0) || tracks.length === 0) {
104
+ return result(false, null, buffered, reserve, null, "incomplete-state", 0);
105
+ }
106
+ const requiredTracks = input.requiredAudio === true ? 2 : 1;
107
+ if (tracks.length < requiredTracks) {
108
+ return result(false, null, buffered, reserve, null, "separate-audio-not-observed", 0);
109
+ }
110
+ if (remaining <= buffered) {
111
+ return result(true, 0, buffered, reserve, 0, "client-buffer-covers-end", 0);
112
+ }
113
+ if (tracks.some((track) => !Array.isArray(track.segments) || track.segments.length === 0)) {
114
+ return result(false, null, buffered, reserve, null, "timeline-unavailable", 0);
115
+ }
116
+
117
+ const trackState = tracks.map((track) => ({
118
+ track,
119
+ clientRanges: Array.isArray(track.clientRanges) ? normalizedRanges(track.clientRanges) :
120
+ [{ start: position, end: position + buffered }],
121
+ ready: new Set(Array.isArray(track.readySegmentIndices) ? track.readySegmentIndices : []),
122
+ curve: rateCurve(track.readings, now),
123
+ bitsPerMediaSecond: averageBitsPerMediaSecond(track, track.segments,
124
+ new Set(Array.isArray(track.readySegmentIndices) ? track.readySegmentIndices : [])),
125
+ segments: predictedMediaSegments(track.segments)
126
+ .filter((segment) => Number.isInteger(segment?.index) &&
127
+ Number.isFinite(segment?.startSeconds) && Number.isFinite(segment?.endSeconds) &&
128
+ segment.endSeconds > segment.startSeconds && segment.endSeconds > position)
129
+ .sort((left, right) => left.startSeconds - right.startSeconds || left.index - right.index)
130
+ }));
131
+ if (trackState.some(({ segments }) => segments.length === 0)) {
132
+ return result(false, null, buffered, reserve, null, "timeline-unavailable", 0);
133
+ }
134
+ const sourceState = new Map();
135
+ const downloadServices = new Map();
136
+ for (const [id, source] of sources) {
137
+ const serviceId = typeof source.serviceId === "string" ? source.serviceId : id;
138
+ const service = downloadServices.get(serviceId);
139
+ if (!service || (!service.curve && source.complete !== true)) {
140
+ downloadServices.set(serviceId, {
141
+ curve: source.complete === true ? null : rateCurve(source.readings, now)
142
+ });
143
+ }
144
+ sourceState.set(id, {
145
+ source,
146
+ serviceId
147
+ });
148
+ }
149
+ const link = rateCurve(input.linkReadings, now);
150
+ let unknownReason = null;
151
+ if (!link) {
152
+ return result(false, null, buffered, reserve, null, "link-rate-unavailable", 0);
153
+ }
154
+
155
+ const preparedSegments = trackState.reduce((sum, { ready, segments }) =>
156
+ sum + segments.filter((segment) => ready.has(segment.index)).length, 0);
157
+ const jobs = [];
158
+
159
+ for (let trackIndex = 0; trackIndex < trackState.length; trackIndex += 1) {
160
+ const state = trackState[trackIndex];
161
+ const { track, segments } = state;
162
+ const measuredBitsPerMediaSecond = state.bitsPerMediaSecond;
163
+ for (const segment of segments) {
164
+ if (coveredSeconds(state.clientRanges, Math.max(position, segment.startSeconds), segment.endSeconds) >=
165
+ segment.endSeconds - Math.max(position, segment.startSeconds) - Number.EPSILON * duration) {
166
+ continue;
167
+ }
168
+ const exactBytes = sizeOf(track.segmentSizesBytes, segment.index);
169
+ const segmentSeconds = segment.endSeconds - segment.startSeconds;
170
+ // HLS fetches the complete file when any required part is absent.
171
+ const sizeBits = exactBytes > 0
172
+ ? exactBytes * 8
173
+ : measuredBitsPerMediaSecond * segmentSeconds;
174
+ if (!(sizeBits > 0)) {
175
+ unknownReason ??= "segment-size-unavailable";
176
+ }
177
+
178
+ const produced = state.ready.has(segment.index);
179
+ // Attribute unfinished work to the actual run interval. A global
180
+ // position from another run must not erase a missing earlier segment.
181
+ const workStart = segment.startSeconds;
182
+ const remainingProcessing = uncoveredIntervals({ start: workStart, end: segment.endSeconds },
183
+ normalizedRanges(Array.isArray(track.processingRanges) ? track.processingRanges : []));
184
+ const encodeWork = produced ? 0 : remainingProcessing.reduce((sum, part) => sum + part.end - part.start, 0);
185
+
186
+ const sourceIntervals = new Map();
187
+ if (!produced && encodeWork > 0) {
188
+ for (const sourceId of Array.isArray(track.sourceIds) ? new Set(track.sourceIds) : []) {
189
+ const source = sourceState.get(sourceId);
190
+ if (!source) {
191
+ unknownReason ??= "source-measurement-unavailable";
192
+ } else if (source.source.complete !== true) {
193
+ const bytesPerMediaSecond = Number(source.source.bytesPerMediaSecond);
194
+ if (!(bytesPerMediaSecond > 0)) {
195
+ unknownReason ??= "download-rate-unavailable";
196
+ } else {
197
+ sourceIntervals.set(sourceId, remainingProcessing);
198
+ }
199
+ }
200
+ }
201
+ }
202
+ if (!produced && encodeWork > 0 && !state.curve) {
203
+ unknownReason ??= "encode-rate-unavailable";
204
+ }
205
+ jobs.push({
206
+ trackIndex,
207
+ track,
208
+ segment,
209
+ ahead: Math.max(0, segment.startSeconds - position),
210
+ sizeBits,
211
+ encodeWork,
212
+ remainingProcessing,
213
+ sourceIntervals,
214
+ produced
215
+ });
216
+ }
217
+ }
218
+
219
+ if (unknownReason) {
220
+ return result(false, null, buffered, reserve, null, unknownReason, preparedSegments);
221
+ }
222
+ for (const { track, curve } of trackState) {
223
+ if (jobs.some((job) => job.track === track && !job.produced) && !curve) {
224
+ return result(false, null, buffered, reserve, null, "encode-rate-unavailable", preparedSegments);
225
+ }
226
+ }
227
+
228
+ jobs.sort((left, right) => left.segment.startSeconds - right.segment.startSeconds ||
229
+ left.segment.endSeconds - right.segment.endSeconds || left.trackIndex - right.trackIndex);
230
+
231
+ // Each resource has one service integral and one queue. Production is
232
+ // scheduled in media order, independently of browser storage capacity.
233
+ // The earliest legal start is the supremum of completion lateness against
234
+ // presentation deadlines, not a search over guessed delay candidates.
235
+ const sourceFinish = new Map([...downloadServices.keys()].map((id) => [id, 0]));
236
+ const sourceMediaService = new Map();
237
+ for (const [id, { source }] of sourceState) {
238
+ const density = Number(source.bytesPerMediaSecond);
239
+ if (density > 0 && Array.isArray(source.residence)) {
240
+ // Initial time-to-byte mapping uses measured file-average density.
241
+ // Held bytes are not downloaded again. Reading costs are already
242
+ // included in effective processing speed, rather than charged twice.
243
+ sourceMediaService.set(id, source.residence.filter(({ location, start, end }) =>
244
+ location !== "missing" && Number.isFinite(start) && Number.isFinite(end) && end > start)
245
+ .map(({ start, end }) => ({ start: start / density, end: end / density, begin: 0, finish: 0 })));
246
+ }
247
+ }
248
+ const trackFinish = trackState.map(({ track }) => finiteNonNegative(track.startupRemainingSeconds));
249
+ let transferFinish = 0;
250
+ const completions = [];
251
+ const productions = [];
252
+ for (const job of jobs) {
253
+ const { track, trackIndex, segment, sizeBits, encodeWork, sourceIntervals, remainingProcessing } = job;
254
+ const sourceArrivals = [];
255
+ for (const [sourceId, interval] of [...sourceIntervals].flatMap(([id, ranges]) =>
256
+ ranges.map((range) => [id, range]))) {
257
+ const source = sourceState.get(sourceId);
258
+ const served = sourceMediaService.get(sourceId) ?? [];
259
+ for (const part of uncoveredIntervals(interval, served)) {
260
+ const supply = downloadServices.get(source.serviceId)?.curve;
261
+ if (!supply) return result(false, null, buffered, reserve, null, "download-rate-unavailable", preparedSegments);
262
+ const begin = sourceFinish.get(source.serviceId) ?? 0;
263
+ const end = supply.finish(
264
+ (part.end - part.start) * Number(source.source.bytesPerMediaSecond), begin);
265
+ sourceFinish.set(source.serviceId, end);
266
+ served.push({ ...part, begin, finish: end });
267
+ }
268
+ sourceMediaService.set(sourceId, served);
269
+ sourceArrivals.push(...served.filter((part) => part.end > interval.start && part.start < interval.end)
270
+ .flatMap((part) => [Math.max(part.start, interval.start), Math.min(part.end, interval.end)]
271
+ .map((media) => ({ media, at: media === part.start ? part.begin : part.begin +
272
+ (part.finish - part.begin) * (media - part.start) / (part.end - part.start) }))));
273
+ }
274
+ // Max-plus composition of fluid arrival and processing. Between measured
275
+ // boundaries both are linear, so their supremum occurs at an endpoint.
276
+ // Reused input keeps its original arrival times; it is neither downloaded
277
+ // twice nor charged the queue start of a later request.
278
+ const processing = trackState[trackIndex].curve;
279
+ const producedAt = job.produced || encodeWork === 0 ? 0 : Math.max(
280
+ processing.finish(encodeWork, trackFinish[trackIndex]),
281
+ ...sourceArrivals.map(({ media, at }) => processing.finish(
282
+ remainingProcessing.reduce((sum, part) => sum + Math.max(0, part.end - Math.max(part.start, media)), 0), at)));
283
+ trackFinish[trackIndex] = Math.max(trackFinish[trackIndex], producedAt);
284
+ productions.push({ at: producedAt, trackIndex, segment, requiresSource: sourceArrivals.some(({ at }) => at > 0) });
285
+ const deliveryAt = link.finish(sizeBits, Math.max(transferFinish, producedAt));
286
+ transferFinish = deliveryAt;
287
+ completions.push({ at: deliveryAt + finiteNonNegative(track.appendSeconds), trackIndex, segment });
288
+ }
289
+
290
+ const constraints = [];
291
+ for (let trackIndex = 0; trackIndex < trackState.length; trackIndex += 1) {
292
+ const state = trackState[trackIndex];
293
+ const delivered = state.clientRanges.map((range) => ({ ...range }));
294
+ const prepared = state.clientRanges.map((range) => ({ ...range }));
295
+ const trackEnd = Math.min(duration, state.segments.at(-1).mediaRanges?.at(-1)?.end ?? duration);
296
+ for (const completion of completions.filter((item) => item.trackIndex === trackIndex)) {
297
+ const before = contiguousEnd(delivered, position);
298
+ const ranges = completion.segment.mediaRanges ?? [{
299
+ start: completion.segment.startSeconds, end: completion.segment.endSeconds
300
+ }];
301
+ for (const range of ranges) addRange(delivered, range.start, range.end, range.joinEnd);
302
+ const after = contiguousEnd(delivered, position);
303
+ constraints.push(completion.at - Math.max(0, Math.min(before, trackEnd) - position));
304
+ if (!(after > before) && ranges.some(({ start }) => start > before)) {
305
+ // A timestamp hole cannot be repaired by waiting longer. Keep it
306
+ // distinct from an unavailable rate or a slow but finite service.
307
+ return result(false, null, buffered, reserve, null, 'media-continuity-unavailable', preparedSegments);
308
+ }
309
+ }
310
+ for (const production of productions.filter((item) => item.trackIndex === trackIndex)) {
311
+ const before = contiguousEnd(prepared, position);
312
+ const ranges = production.segment.mediaRanges ?? [{
313
+ start: production.segment.startSeconds, end: production.segment.endSeconds
314
+ }];
315
+ for (const range of ranges) addRange(prepared, range.start, range.end, range.joinEnd);
316
+ // Supply interruption coverage is stock held by the proxy as well as
317
+ // the browser. It is not a browser buffer-size admission rule.
318
+ constraints.push(production.at - Math.max(0, before - position -
319
+ Math.min(reserve, Math.max(0, trackEnd - before)) * Number(production.requiresSource)));
320
+ }
321
+ }
322
+ const delay = Math.max(0, ...constraints);
323
+ const originReady = trackState.every(({ clientRanges }) => contiguousEnd(clientRanges, position) > position);
324
+ const ready = delay === 0 && originReady;
325
+ const forecast = result(ready, Number.isFinite(delay) ? delay : null, buffered, reserve,
326
+ Math.max(0, reserve - buffered), ready ? 'trajectory-safe-now' :
327
+ Number.isFinite(delay) ? 'minimum-safe-delay' : 'service-not-advancing', preparedSegments);
328
+ return { ...forecast, measuredAt: now, predictedStartAt: Number.isFinite(delay) ? now + delay * 1000 : null,
329
+ preparedUntilSeconds: Math.min(duration, ...trackState.map((state, index) => {
330
+ const ranges = state.clientRanges.map((range) => ({ ...range }));
331
+ for (const item of productions.filter((item) => item.trackIndex === index && item.at <= delay)) {
332
+ for (const range of item.segment.mediaRanges ?? [{ start: item.segment.startSeconds, end: item.segment.endSeconds }]) {
333
+ addRange(ranges, range.start, range.end, range.joinEnd);
334
+ }
335
+ }
336
+ return contiguousEnd(ranges, position);
337
+ })) };
338
+
339
+ }
340
+
341
+ function uncoveredIntervals(interval, served) {
342
+ let remaining = [{ ...interval }];
343
+ for (const held of served) {
344
+ remaining = remaining.flatMap((part) => held.end <= part.start || held.start >= part.end ? [part] : [
345
+ { start: part.start, end: Math.min(part.end, held.start) },
346
+ { start: Math.max(part.start, held.end), end: part.end }
347
+ ].filter(({ start, end }) => end > start));
348
+ }
349
+ return remaining;
350
+ }
351
+
352
+ /** Predict only unknown cuts in the same clock as the measured track. */
353
+ function predictedMediaSegments(segments) {
354
+ const anchors = segments.filter(({ mediaRanges }) => mediaRanges?.length > 0);
355
+ return segments.map((segment) => {
356
+ if (segment.mediaRanges !== undefined && segment.mediaRanges !== null || anchors.length === 0) return segment;
357
+ const previous = anchors.findLast(({ index }) => index < segment.index);
358
+ const next = anchors.find(({ index }) => index > segment.index);
359
+ const nominalLeft = previous?.endSeconds ?? next.startSeconds;
360
+ const actualLeft = previous?.mediaRanges.at(-1).end ?? next.mediaRanges[0].start;
361
+ const nominalRight = next?.startSeconds ?? nominalLeft;
362
+ const actualRight = next?.mediaRanges[0].start ?? actualLeft;
363
+ const scale = nominalRight > nominalLeft ? (actualRight - actualLeft) / (nominalRight - nominalLeft) : 1;
364
+ return { ...segment, mediaRanges: [{
365
+ start: actualLeft + (segment.startSeconds - nominalLeft) * scale,
366
+ end: actualLeft + (segment.endSeconds - nominalLeft) * scale
367
+ }] };
368
+ });
369
+ }
370
+
371
+ function rateCurve(readings, now) {
372
+ if (readings && Number.isFinite(readings.count) && readings.count > 0 &&
373
+ Number.isFinite(readings.lastAt) && Number.isFinite(readings.lastValue) &&
374
+ Number.isFinite(readings.meanValue) && Number.isFinite(readings.spanSeconds)) {
375
+ return rateCurveFrom(readings, now);
376
+ }
377
+ const ordered = (Array.isArray(readings) ? readings : [])
378
+ .filter((reading) => Number.isFinite(reading?.at) && Number.isFinite(reading?.value) && reading.value >= 0)
379
+ .filter((reading) => reading.at <= now)
380
+ .sort((left, right) => left.at - right.at)
381
+ .filter((reading, index, all) => index === 0 || reading.at !== all[index - 1].at);
382
+ if (ordered.length === 0) {
383
+ return null;
384
+ }
385
+
386
+ return rateCurveFrom(summarizeRate(ordered), now);
387
+ }
388
+
389
+ function summarizeRate(readings) {
390
+ const latest = readings.at(-1);
391
+ return {
392
+ count: readings.length,
393
+ lastAt: latest.at,
394
+ lastValue: latest.value,
395
+ meanValue: readings.reduce((sum, reading) => sum + reading.value, 0) / readings.length,
396
+ spanSeconds: (latest.at - readings[0].at) / 1000
397
+ };
398
+ }
399
+
400
+ function rateCurveFrom({ lastValue }) {
401
+ // Conditional projection of the current measured service. No exponential
402
+ // relaxation, smoothing time, slope extrapolation or guessed recovery.
403
+ // A new measurement changes the integral; polling does not change its rate.
404
+ const rate = Math.max(0, lastValue);
405
+ const workBy = (seconds) => rate * Math.max(0, seconds);
406
+ return {
407
+ rateAt: () => rate,
408
+ workBy,
409
+ finish: (work, startAt) => {
410
+ const start = Math.max(0, startAt);
411
+ return start + (work > 0 ? work / rate : 0);
412
+ }
413
+ };
414
+ }
415
+
416
+ function averageBitsPerMediaSecond(track, segments, ready) {
417
+ let bits = 0;
418
+ let mediaSeconds = 0;
419
+ for (const segment of segments) {
420
+ if (!ready.has(segment.index)) {
421
+ continue;
422
+ }
423
+ const bytes = sizeOf(track.segmentSizesBytes, segment.index);
424
+ const seconds = segment.endSeconds - segment.startSeconds;
425
+ if (bytes > 0 && seconds > 0) {
426
+ bits += bytes * 8;
427
+ mediaSeconds += seconds;
428
+ }
429
+ }
430
+ if (mediaSeconds > 0) {
431
+ return bits / mediaSeconds;
432
+ }
433
+ return finiteNonNegative(track.bitsPerMediaSecond);
434
+ }
435
+
436
+ function addRange(ranges, start, end, joinEnd) {
437
+ const merged = [];
438
+ let next = { start, end, ...(Number.isFinite(joinEnd) ? { joinEnd } : {}) };
439
+ let inserted = false;
440
+ for (const range of ranges) {
441
+ // The declared coded-frame join boundary connects two ranges only after
442
+ // both have arrived. It never extends an isolated range's playable end.
443
+ if (Math.max(range.end, range.joinEnd ?? range.end) < next.start) {
444
+ merged.push(range);
445
+ } else if (Math.max(next.end, next.joinEnd ?? next.end) < range.start) {
446
+ if (!inserted) {
447
+ merged.push(next);
448
+ inserted = true;
449
+ }
450
+ merged.push(range);
451
+ } else {
452
+ next = { start: Math.min(next.start, range.start), end: Math.max(next.end, range.end),
453
+ ...(next.joinEnd !== undefined || range.joinEnd !== undefined ? {
454
+ joinEnd: Math.max(next.joinEnd ?? next.end, range.joinEnd ?? range.end)
455
+ } : {}) };
456
+ }
457
+ }
458
+ if (!inserted) {
459
+ merged.push(next);
460
+ }
461
+ ranges.splice(0, ranges.length, ...merged);
462
+ }
463
+
464
+ function normalizedRanges(ranges) {
465
+ const result = [];
466
+ for (const range of ranges) {
467
+ if (Number.isFinite(range?.start) && Number.isFinite(range?.end) && range.end > range.start) {
468
+ addRange(result, range.start, range.end);
469
+ }
470
+ }
471
+ return result;
472
+ }
473
+
474
+ function coveredSeconds(ranges, start, end) {
475
+ return ranges.reduce((total, range) => total + Math.max(0,
476
+ Math.min(end, range.end) - Math.max(start, range.start)), 0);
477
+ }
478
+
479
+ function contiguousEnd(ranges, position) {
480
+ for (const range of ranges) {
481
+ if (range.start <= position && position <= range.end) {
482
+ return range.end;
483
+ }
484
+ if (range.start > position) {
485
+ break;
486
+ }
487
+ }
488
+ return position;
489
+ }
490
+
491
+ function sizeOf(sizes, index) {
492
+ if (sizes instanceof Map) {
493
+ return finiteNonNegative(sizes.get(index));
494
+ }
495
+ return finiteNonNegative(sizes?.[index]);
496
+ }
497
+
498
+ function finiteNonNegative(value) {
499
+ const number = Number(value);
500
+ return Number.isFinite(number) && number >= 0 ? number : 0;
501
+ }
502
+
503
+ function result(ready, delaySeconds, bufferedSeconds, reserveSeconds, neededSeconds, reason, preparedSegments,
504
+ bufferedAtStartSeconds = null) {
505
+ return {
506
+ version: 1,
507
+ ready,
508
+ delaySeconds,
509
+ bufferedSeconds,
510
+ reserveSeconds,
511
+ neededSeconds,
512
+ reason,
513
+ preparedSegments,
514
+ bufferedAtStartSeconds
515
+ };
516
+ }