@torrent-tv/proxy 2.89.0 → 2.89.2

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 (442) 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 +6 -1
  13. package/CHANGELOG.md +15 -0
  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/diagnostics/sctpstate.gdb +31 -31
  19. package/bin/cli.js +684 -684
  20. package/bin/thread-pool.js +30 -30
  21. package/docs/download-architecture.md +261 -261
  22. package/docs/encode-architecture.md +729 -729
  23. package/docs/encode-run-state.md +96 -96
  24. package/docs/logs.md +97 -97
  25. package/docs/playback-start-forecast.md +42 -8
  26. package/docs/socks5-egress-research.md +114 -114
  27. package/docs/storage-architecture.md +267 -267
  28. package/knip.json +14 -14
  29. package/openspec/changes/adaptive-bitrate/design.md +92 -92
  30. package/openspec/changes/adaptive-bitrate/proposal.md +56 -56
  31. package/openspec/changes/adaptive-bitrate/specs/adaptive-bitrate/spec.md +51 -51
  32. package/openspec/changes/adaptive-bitrate/tasks.md +40 -40
  33. package/openspec/changes/binary-distribution/.openspec.yaml +2 -2
  34. package/openspec/changes/binary-distribution/proposal.md +53 -53
  35. package/openspec/changes/chunked-request-bodies/design.md +81 -81
  36. package/openspec/changes/chunked-request-bodies/proposal.md +53 -53
  37. package/openspec/changes/chunked-request-bodies/specs/chunked-request-bodies/spec.md +30 -30
  38. package/openspec/changes/chunked-request-bodies/tasks.md +40 -40
  39. package/openspec/changes/cold-start/design.md +98 -98
  40. package/openspec/changes/cold-start/proposal.md +62 -62
  41. package/openspec/changes/cold-start/specs/cold-start/spec.md +47 -47
  42. package/openspec/changes/cold-start/tasks.md +48 -48
  43. package/openspec/changes/disk-cap/.openspec.yaml +2 -2
  44. package/openspec/changes/disk-cap/proposal.md +37 -37
  45. package/openspec/changes/disk-cap/specs/disk-cap/spec.md +25 -25
  46. package/openspec/changes/disk-cap/tasks.md +19 -19
  47. package/openspec/changes/proxy-observability/.openspec.yaml +2 -2
  48. package/openspec/changes/proxy-observability/design.md +38 -38
  49. package/openspec/changes/proxy-observability/proposal.md +49 -49
  50. package/openspec/changes/proxy-observability/specs/observability/spec.md +33 -33
  51. package/openspec/changes/proxy-observability/tasks.md +21 -21
  52. package/openspec/changes/seek-debounce/design.md +118 -118
  53. package/openspec/changes/seek-debounce/proposal.md +59 -59
  54. package/openspec/changes/seek-debounce/specs/seek-debounce/spec.md +41 -41
  55. package/openspec/changes/seek-debounce/tasks.md +33 -33
  56. package/openspec/changes/subtitle-language/.openspec.yaml +2 -2
  57. package/openspec/changes/subtitle-language/proposal.md +50 -50
  58. package/openspec/changes/subtitle-language/specs/subtitle-language/spec.md +34 -34
  59. package/openspec/changes/subtitle-language/tasks.md +26 -26
  60. package/openspec/changes/track-selection/.openspec.yaml +2 -2
  61. package/openspec/changes/track-selection/design.md +47 -47
  62. package/openspec/changes/track-selection/proposal.md +45 -45
  63. package/openspec/changes/track-selection/specs/track-selection/spec.md +41 -41
  64. package/openspec/changes/track-selection/tasks.md +20 -20
  65. package/openspec/changes/transcode-quality/.openspec.yaml +2 -2
  66. package/openspec/changes/transcode-quality/proposal.md +51 -51
  67. package/openspec/changes/transcode-quality/specs/transcode-quality/spec.md +139 -139
  68. package/openspec/changes/transcode-quality/tasks.md +63 -63
  69. package/openspec/config.yaml +38 -38
  70. package/package.json +1 -1
  71. package/public/.well-known/appspecific/com.chrome.devtools.json +1 -1
  72. package/research/delivery-wedge-stand-ladder-2026-09-13.md +329 -329
  73. package/research/double-spawn-2026-09-10.md +171 -171
  74. package/research/handover-2026-09-13.md +209 -209
  75. package/research/handover-reader-claims-removal-2026-09-12.md +166 -166
  76. package/research/piece-withdrawn-but-still-claimed-2026-09-12.md +175 -175
  77. package/research/preset-benchmark-size-scaling-2026-08-22.md +55 -55
  78. package/research/priority-map-is-the-truth-2026-09-12.md +225 -225
  79. package/routes/api/client-logs/post.js +86 -86
  80. package/routes/api/delivery-sink/get.js +72 -72
  81. package/routes/api/link-probe/get.js +51 -51
  82. package/routes/api/playback-plan/audio-tracks/post.js +29 -29
  83. package/routes/api/playback-plan/post.js +53 -53
  84. package/routes/api/sources/post.js +36 -36
  85. package/routes/api/sources/stats/get.js +132 -132
  86. package/routes/api/sources/warm/post.js +217 -217
  87. package/routes/api/subtitles/get.js +230 -230
  88. package/routes/api/transcode-sessions/fragment-far/post.js +60 -60
  89. package/routes/api/transcode-sessions/net-report/post.js +138 -138
  90. package/routes/api/transcode-sessions/post.js +178 -178
  91. package/routes/api/transcode-sessions/progress/get.js +27 -27
  92. package/routes/api/transcode-sessions/release/post.js +41 -41
  93. package/routes/api/transcode-sessions/seek/post.js +63 -63
  94. package/routes/health/get.js +13 -13
  95. package/routes/healthz/get.js +13 -13
  96. package/routes/stream/get.js +380 -380
  97. package/routes/transcode/audio-file/get.js +64 -64
  98. package/routes/transcode/audio-warm/get.js +95 -95
  99. package/routes/transcode/session-file/get.js +52 -52
  100. package/routes/transcode/variant-file/get.js +95 -95
  101. package/routes/transcode/variant-warm/get.js +84 -84
  102. package/scripts/render-run-graph.js +173 -173
  103. package/services/encode/CoverageMap.js +428 -428
  104. package/services/encode/CushionReport.js +345 -345
  105. package/services/encode/EncodeAdmission.js +376 -376
  106. package/services/encode/EncodeOrchestrator.js +1217 -1217
  107. package/services/encode/EncodePlan.js +1366 -1366
  108. package/services/encode/EncodeRun.js +813 -813
  109. package/services/encode/Encoder.js +142 -142
  110. package/services/encode/EncoderSelection.js +38 -38
  111. package/services/encode/LocalObservations.js +359 -359
  112. package/services/encode/NvencEncoder.js +50 -50
  113. package/services/encode/OutputTimes.js +579 -579
  114. package/services/encode/QsvEncoder.js +58 -58
  115. package/services/encode/Renditions.js +2282 -2282
  116. package/services/encode/RunProgress.js +84 -84
  117. package/services/encode/SegmentDemand.js +95 -95
  118. package/services/encode/SoftwareEncoder.js +121 -121
  119. package/services/encode/V4l2m2mEncoder.js +53 -53
  120. package/services/encode/VaapiEncoder.js +66 -66
  121. package/services/encode/args.js +418 -418
  122. package/services/encode/available-share.js +89 -89
  123. package/services/encode/calibration.js +361 -361
  124. package/services/encode/contention.js +128 -128
  125. package/services/encode/decode-cost-fit.js +363 -363
  126. package/services/encode/encode-exit.js +114 -114
  127. package/services/encode/encode-run-state.js +551 -551
  128. package/services/encode/encoder-readings.js +45 -45
  129. package/services/encode/fingerprint.js +322 -322
  130. package/services/encode/host-load.js +174 -174
  131. package/services/encode/index.js +9 -9
  132. package/services/encode/learned-median.js +90 -90
  133. package/services/encode/output/EncodedOutput.js +57 -57
  134. package/services/encode/output/Output.js +131 -131
  135. package/services/encode/output/OutputCatalog.js +414 -414
  136. package/services/encode/output/OutputSpec.js +390 -390
  137. package/services/encode/output/Timeline.js +308 -308
  138. package/services/encode/output/cut-grid.js +107 -107
  139. package/services/encode/output/ladder.js +32 -32
  140. package/services/encode/output/playlists.js +284 -284
  141. package/services/encode/output/rates.js +125 -125
  142. package/services/encode/output-key-format.js +21 -21
  143. package/services/encode/quality/HostLoad.js +525 -525
  144. package/services/encode/quality/HostTimings.js +249 -249
  145. package/services/encode/quality/OutputQualityState.js +28 -28
  146. package/services/encode/quality/QualityController.js +935 -935
  147. package/services/encode/quality/QualityOffer.js +416 -416
  148. package/services/encode/quality/drain-threat.js +47 -47
  149. package/services/encode/quality/link-budget.js +349 -349
  150. package/services/encode/quality/output-format.js +319 -319
  151. package/services/encode/quality/serving-output.js +216 -216
  152. package/services/encode/quality/visible-rung.js +57 -57
  153. package/services/encode/run-budget.js +97 -97
  154. package/services/encode/run-costs.js +155 -155
  155. package/services/encode/run-inputs.js +42 -42
  156. package/services/encode/segment-formats/fmp4.js +476 -458
  157. package/services/encode/segment-formats/index.js +103 -85
  158. package/services/encode/segment-formats/init-compat.js +324 -324
  159. package/services/encode/segment-formats/mp4-boxes.js +604 -541
  160. package/services/encode/segment-formats/mpegts.js +134 -134
  161. package/services/encode/start-stop-cost.js +178 -178
  162. package/services/encode/throughput.js +97 -97
  163. package/services/encode/torrent-cost.js +88 -88
  164. package/services/identity/installation-id.js +38 -38
  165. package/services/media/SourceFile.js +298 -298
  166. package/services/media/SubtitleOrchestrator.js +167 -167
  167. package/services/media/container/KeyframeTable.js +272 -272
  168. package/services/media/container/ebml-reader.js +159 -159
  169. package/services/media/ffmpeg-banner.js +260 -260
  170. package/services/media/keyframe-probe.js +157 -157
  171. package/services/media/media-info-probe.js +93 -93
  172. package/services/media/playback-planner.js +931 -931
  173. package/services/media/tracks/AudioTrack.js +143 -143
  174. package/services/media/tracks/ImageSubtitleTrack.js +19 -19
  175. package/services/media/tracks/SubtitleTrack.js +38 -38
  176. package/services/media/tracks/VideoTrack.js +33 -33
  177. package/services/media/tracks/audio-bound.js +233 -233
  178. package/services/media/tracks/index.js +15 -15
  179. package/services/media/tracks/language-detect.js +174 -174
  180. package/services/server/OutputLifecycle.js +418 -418
  181. package/services/server/SegmentServing.js +1150 -1150
  182. package/services/server/ViewerRequests.js +790 -786
  183. package/services/server/WaitLedger.js +142 -142
  184. package/services/server/controllers/PlaybackController.js +40 -40
  185. package/services/server/controllers/SubtitleController.js +109 -109
  186. package/services/server/http-responses.js +60 -60
  187. package/services/server/transcode-session-files.js +325 -325
  188. package/services/server/wire-outputs.js +1024 -1020
  189. package/services/storage/Diagnostics.js +202 -202
  190. package/services/storage/MachineBudget.js +235 -235
  191. package/services/storage/allowance.js +107 -107
  192. package/services/storage/core-dumps.js +106 -106
  193. package/services/storage/files/CompletedFiles.js +391 -391
  194. package/services/storage/files/piece-from-whole-file.js +118 -118
  195. package/services/storage/free.js +71 -71
  196. package/services/storage/keep.js +48 -48
  197. package/services/storage/machine-memory.js +56 -56
  198. package/services/storage/memory-report.js +575 -575
  199. package/services/storage/piece-store/piece-disk-store.js +539 -539
  200. package/services/storage/piece-store/piece-lru.js +495 -495
  201. package/services/storage/returns.js +103 -103
  202. package/services/storage/segment-store/SegmentStore.js +1255 -1255
  203. package/services/storage/wire.js +175 -175
  204. package/services/torrent/demand/DemandRegister.js +202 -202
  205. package/services/torrent/demand/Urgency.js +137 -137
  206. package/services/torrent/demand/Window.js +118 -118
  207. package/services/torrent/demand/index.js +8 -8
  208. package/services/torrent/demand/pieces.js +140 -140
  209. package/services/torrent/download/SwarmSelection.js +386 -386
  210. package/services/torrent/download/registry.js +102 -102
  211. package/services/torrent/download/withdraw-claim.js +80 -80
  212. package/services/torrent/files.js +455 -455
  213. package/services/torrent/naming.js +619 -619
  214. package/services/torrent/piece-store-of.js +29 -29
  215. package/services/torrent/supply-margin.js +262 -262
  216. package/services/torrent/worker/background-fill.js +213 -213
  217. package/services/torrent/worker/channel.js +271 -271
  218. package/services/torrent/worker/client.js +67 -0
  219. package/services/torrent/worker/fastest-wires.js +342 -342
  220. package/services/torrent/worker/handle-state.js +23 -23
  221. package/services/torrent/worker/install-webrtc-shim.js +32 -32
  222. package/services/torrent/worker/piece-reader.js +1078 -1078
  223. package/services/torrent/worker/pool-adapter.js +371 -371
  224. package/services/torrent/worker/protocol.js +184 -184
  225. package/services/torrent/worker/resume-warm.js +107 -107
  226. package/services/torrent/worker/webrtc-shim.js +219 -219
  227. package/services/transport/delivery-probe.js +842 -842
  228. package/services/transport/health-collector.js +53 -53
  229. package/services/transport/nat-classifier.js +231 -231
  230. package/services/transport/packet-witness.js +808 -808
  231. package/services/transport/port-mapper.js +235 -235
  232. package/services/transport/registry-api.js +81 -81
  233. package/services/transport/tunnel-client.js +447 -447
  234. package/services/transport/usrsctp-state.js +175 -175
  235. package/services/transport/webrtc-manager.js +484 -484
  236. package/services/viewer/Assignments.js +340 -340
  237. package/services/viewer/PriorityOrchestrator.js +325 -325
  238. package/services/viewer/Viewer.js +691 -691
  239. package/services/viewer/Viewers.js +368 -368
  240. package/services/viewer/active-output.js +37 -37
  241. package/services/viewer/audio-start.js +46 -46
  242. package/services/viewer/buffer-trend.js +81 -81
  243. package/services/viewer/choices.js +647 -647
  244. package/services/viewer/media-time.js +355 -0
  245. package/services/{server → viewer}/playback-readiness.js +635 -516
  246. package/services/viewer/positions.js +126 -126
  247. package/services/viewer/report-intake.js +46 -46
  248. package/store/source-registry.js +71 -71
  249. package/test/asset-paths.test.js +28 -28
  250. package/test/audio-buffer-continuity.test.js +77 -70
  251. package/test/audio-inventory.test.js +212 -212
  252. package/test/audio-track-bitrate.test.js +40 -40
  253. package/test/auto-quality-step.test.js +707 -707
  254. package/test/available-share.test.js +76 -76
  255. package/test/background-fill.test.js +190 -190
  256. package/test/client-log-file.test.js +110 -110
  257. package/test/completed-files.test.js +115 -115
  258. package/test/concurrent-cost.test.js +148 -148
  259. package/test/container-media-info.test.js +228 -228
  260. package/test/contention.test.js +76 -76
  261. package/test/core-dumps.test.js +57 -57
  262. package/test/coverage-follows-the-disk.test.js +228 -228
  263. package/test/coverage-map.test.js +195 -195
  264. package/test/cue-push-carries-what-the-walk-found.test.js +58 -58
  265. package/test/cut-times-timeline.test.js +65 -65
  266. package/test/cuts-follow-published-grid.test.js +109 -109
  267. package/test/data-channel-frame.test.js +63 -63
  268. package/test/data-channel-viewer-lifecycle.test.js +92 -92
  269. package/test/dead-torrent-handle.test.js +52 -52
  270. package/test/declared-rates.test.js +116 -116
  271. package/test/declared-tracks.test.js +43 -43
  272. package/test/decode-cost-fit.test.js +202 -202
  273. package/test/decode-cost.test.js +462 -462
  274. package/test/delivery-probe.test.js +393 -393
  275. package/test/demand-register.test.js +206 -206
  276. package/test/dht-bootstrap.test.js +72 -72
  277. package/test/drain-threat.test.js +65 -65
  278. package/test/duplicate-add.test.js +48 -48
  279. package/test/encode-admission.test.js +146 -146
  280. package/test/encode-cost.test.js +283 -283
  281. package/test/encode-exit.test.js +111 -111
  282. package/test/encode-orchestrator.test.js +419 -419
  283. package/test/encode-plan-viewers.test.js +718 -718
  284. package/test/encode-plan.test.js +545 -545
  285. package/test/encode-run-state.test.js +314 -314
  286. package/test/encode-run.test.js +162 -162
  287. package/test/encode-slope.test.js +46 -46
  288. package/test/encoded-output.test.js +39 -39
  289. package/test/encoder-kinds.test.js +122 -122
  290. package/test/encoder-readings.test.js +46 -46
  291. package/test/every-claimant-is-told-its-share.test.js +152 -152
  292. package/test/failed-encoder-still-serves-what-exists.test.js +354 -354
  293. package/test/failed-start-breaker.test.js +202 -202
  294. package/test/fastest-wires.test.js +143 -143
  295. package/test/ffmpeg-stream-counts.test.js +78 -78
  296. package/test/file-edges.test.js +191 -191
  297. package/test/fmp4-presentation-clock.test.js +146 -162
  298. package/test/fmp4-self-contained.test.js +80 -80
  299. package/test/fmp4-timestamps.test.js +140 -140
  300. package/test/fmp4-track-completeness.test.js +41 -41
  301. package/test/format-keyed-outputs.test.js +78 -78
  302. package/test/health-metrics.test.js +38 -38
  303. package/test/held-request-width.test.js +157 -157
  304. package/test/helpers/encode-run.js +136 -136
  305. package/test/helpers/manager.js +57 -57
  306. package/test/helpers/output-spec.js +63 -63
  307. package/test/host-load.test.js +68 -68
  308. package/test/index-accuracy-is-about-the-file.test.js +128 -128
  309. package/test/init-compat.test.js +219 -219
  310. package/test/input-lost-quiets-the-plan.test.js +261 -261
  311. package/test/input-unavailable.test.js +48 -48
  312. package/test/installation-id.test.js +39 -39
  313. package/test/keeping-period.test.js +83 -83
  314. package/test/keyframe-index-accuracy.test.js +188 -188
  315. package/test/keyframes-belong-to-the-file.test.js +249 -249
  316. package/test/learned-median.test.js +37 -37
  317. package/test/letting-go-asks-who-is-watching.test.js +191 -191
  318. package/test/limit-row-by-area.test.js +60 -60
  319. package/test/link-budget.test.js +112 -112
  320. package/test/link-probe.test.js +56 -56
  321. package/test/local-encoding-data.test.js +273 -273
  322. package/test/logger-repeats.test.js +134 -134
  323. package/test/look-ahead-coverage.test.js +56 -56
  324. package/test/manager-surface.test.js +292 -292
  325. package/test/matroska-cues-track.test.js +192 -192
  326. package/test/media-time.test.js +62 -0
  327. package/test/memory-budget.test.js +390 -390
  328. package/test/move-cost.test.js +216 -216
  329. package/test/mp4-subtitles.test.js +173 -173
  330. package/test/one-authority.test.js +285 -285
  331. package/test/one-budget.test.js +149 -149
  332. package/test/one-resource-divided.test.js +185 -185
  333. package/test/one-serving-output-per-height.test.js +458 -458
  334. package/test/orchestrator-wired.test.js +206 -206
  335. package/test/output-catalog.test.js +39 -39
  336. package/test/output-shape.test.js +21 -21
  337. package/test/output-spec.test.js +251 -251
  338. package/test/output-speed.test.js +88 -88
  339. package/test/outputs-being-prepared.test.js +40 -40
  340. package/test/packet-witness-ring.test.js +236 -236
  341. package/test/packet-witness.test.js +148 -148
  342. package/test/piece-disk-store.test.js +401 -401
  343. package/test/piece-from-whole-file.test.js +129 -129
  344. package/test/piece-lru.test.js +319 -319
  345. package/test/piece-reader.test.js +162 -162
  346. package/test/piece-selection-offset.test.js +85 -85
  347. package/test/piece-store-eviction.test.js +595 -595
  348. package/test/piece-store-never-refuses.test.js +153 -153
  349. package/test/piece-store-reservations.test.js +403 -403
  350. package/test/piece-store-slow-disk.test.js +159 -159
  351. package/test/piece-tail.test.js +97 -97
  352. package/test/plan-host-timings.test.js +68 -68
  353. package/test/plan-is-steady.test.js +225 -225
  354. package/test/playback-readiness.test.js +518 -483
  355. package/test/playback-start-regressions.test.js +101 -99
  356. package/test/priority-map-download.test.js +174 -174
  357. package/test/priority-map-emptied.test.js +204 -204
  358. package/test/priority-map-per-output.test.js +215 -215
  359. package/test/priority-map.test.js +163 -163
  360. package/test/probe-wedge-certainty.test.js +60 -60
  361. package/test/produced-copy-choice.test.js +213 -213
  362. package/test/published-timeline.test.js +83 -83
  363. package/test/quality-offer.test.js +162 -162
  364. package/test/quality-variants.test.js +1257 -1257
  365. package/test/rate-control-in-the-output.test.js +180 -180
  366. package/test/read-survives-withdrawal.test.js +164 -164
  367. package/test/read-window.test.js +365 -365
  368. package/test/resume-warm.test.js +39 -39
  369. package/test/run-graph-drift.test.js +37 -37
  370. package/test/run-inputs.test.js +80 -80
  371. package/test/run-intervals.test.js +100 -100
  372. package/test/run-position-follows-published-grid.test.js +89 -89
  373. package/test/run-progress.test.js +65 -65
  374. package/test/same-height-switch.test.js +664 -664
  375. package/test/seek-frees-the-viewers-requests.test.js +217 -217
  376. package/test/seek-landing.test.js +109 -109
  377. package/test/seek-target-not-superseded.test.js +195 -195
  378. package/test/segment-closed-on-both-branches.test.js +96 -96
  379. package/test/segment-cut-times.test.js +63 -63
  380. package/test/segment-demand.test.js +80 -80
  381. package/test/segment-hold-supersede.test.js +91 -91
  382. package/test/segment-judged-by-its-own-header.test.js +221 -221
  383. package/test/segment-store-eviction.test.js +247 -247
  384. package/test/segment-store.test.js +352 -352
  385. package/test/segment-true-start.test.js +86 -86
  386. package/test/segments-are-shared.test.js +176 -176
  387. package/test/send-chunk-bytes.test.js +86 -86
  388. package/test/serving-existing-output.test.js +105 -105
  389. package/test/serving-output.test.js +102 -102
  390. package/test/shared-piece-store.test.js +310 -310
  391. package/test/sidecar-naming.test.js +142 -142
  392. package/test/soundtrack-rate-bound.test.js +289 -289
  393. package/test/source-file.test.js +133 -133
  394. package/test/source-registry.test.js +18 -18
  395. package/test/split-a-stretch.test.js +139 -139
  396. package/test/stale-request-after-seek.test.js +158 -158
  397. package/test/startup-readings.test.js +124 -124
  398. package/test/stream-route.test.js +209 -209
  399. package/test/subtitle-cue-framing.test.js +200 -200
  400. package/test/subtitle-cue-source.test.js +102 -102
  401. package/test/subtitle-cursor.test.js +63 -63
  402. package/test/subtitle-defaults.test.js +118 -118
  403. package/test/subtitle-language.test.js +252 -252
  404. package/test/supply-margin.test.js +177 -177
  405. package/test/swarm-follows-readers.test.js +174 -174
  406. package/test/swarm-reach.test.js +130 -130
  407. package/test/swarm-selection.test.js +220 -220
  408. package/test/tail-duplication.test.js +167 -167
  409. package/test/the-channel-has-both-ends.test.js +91 -91
  410. package/test/the-torrent-thread-serves-bytes.test.js +107 -107
  411. package/test/thread-pool.test.js +53 -53
  412. package/test/timeline.test.js +84 -84
  413. package/test/torrent-contents.test.js +235 -235
  414. package/test/torrent-cost.test.js +71 -71
  415. package/test/torrent-files.test.js +221 -221
  416. package/test/torrent-naming.test.js +255 -255
  417. package/test/tracks-begin-together.test.js +209 -209
  418. package/test/tunnel-renewal.test.js +167 -167
  419. package/test/two-viewers-one-picture.test.js +504 -504
  420. package/test/upload-hurry.test.js +186 -186
  421. package/test/usrsctp-state.test.js +131 -131
  422. package/test/video-facts.test.js +102 -102
  423. package/test/viewer-assignments.test.js +143 -143
  424. package/test/viewer-outputs.test.js +285 -285
  425. package/test/viewer-presence.test.js +116 -116
  426. package/test/viewer-requests-admission.test.js +89 -89
  427. package/test/viewer-states.test.js +189 -189
  428. package/test/viewer-subtitle-subscription.test.js +96 -96
  429. package/test/viewer.test.js +139 -139
  430. package/test/viewing-generations.test.js +390 -390
  431. package/test/visible-rung.test.js +37 -37
  432. package/test/wait-ledger.test.js +100 -100
  433. package/test/webrtc-shim.test.js +149 -149
  434. package/test/wedge-certainty.test.js +131 -131
  435. package/test/whole-file-held-read.test.js +30 -0
  436. package/test/withdraw-piece-claim.test.js +212 -212
  437. package/test/worker-channel.test.js +158 -158
  438. package/utils/client-log-file.js +151 -151
  439. package/utils/logger.js +312 -312
  440. package/utils/parse-range.js +25 -25
  441. package/utils/perf.js +59 -59
  442. package/utils/torrent-source-key.js +38 -38
@@ -1,363 +1,363 @@
1
- /**
2
- * @file Fit the cost of decoding from measured clips — and say which terms the
3
- * measurements actually determine.
4
- *
5
- * The model is `cost = pixelTerm × Mpixel/s + bitrateTerm × Mbit/s +
6
- * constantTerm`, in seconds of work per second of content.
7
- *
8
- * What went wrong with the fit this replaces, measured 2026-08-17: three clips
9
- * for three unknowns is an EXACT system, and two of those clips shared a pixel
10
- * rate and differed only in bitrate. A system that near-singular does not fail
11
- * loudly — it returns whatever satisfies the three equations, and on that boot
12
- * it returned `0.007542 × Mpx/s + 0.000000 × Mbit/s + 0.0000 s/s`. The bitrate
13
- * term and the constant were zero, so a film's own bitrate never entered its
14
- * price, and the whole prediction was 1.8-2.2x optimistic against what the same
15
- * file measured while playing.
16
- *
17
- * Two things are different here, and both are about honesty rather than
18
- * accuracy:
19
- *
20
- * - the system is OVER-determined (six clips, three unknowns) and solved by
21
- * least squares, so no single noisy reading decides a term;
22
- * - a term is published only if the measurements determine it. The test is
23
- * the coefficient against its OWN standard error: a term smaller than the
24
- * uncertainty in it has not been measured, and stating it as a number —
25
- * zero or otherwise — claims knowledge that is not there. It is dropped,
26
- * the remaining terms are fitted again, and the caller is told which shape
27
- * survived.
28
- *
29
- * There is no threshold to tune in that rule and no coefficient anywhere in
30
- * this file. "Smaller than its own uncertainty" is a statement about the data,
31
- * not a setting.
32
- */
33
-
34
- /**
35
- * One measured clip.
36
- *
37
- * @typedef {object} DecodeSample
38
- * @property {number} megapixelsPerSecond - Width × height × frame rate ÷ 1e6.
39
- * @property {number} megabitsPerSecond - The clip's own measured bitrate.
40
- * @property {number} costSecondsPerSecond - Seconds of work per second of
41
- * content, from ffmpeg's own progress.
42
- */
43
-
44
- /**
45
- * The fitted model, with the shape the data supported.
46
- *
47
- * @typedef {object} DecodeCostModel
48
- * @property {number} pixelTerm
49
- * @property {number} bitrateTerm
50
- * @property {number} constantTerm
51
- * @property {string} shape - Which terms were determined.
52
- * @property {string[]} dropped - Terms the measurements could not determine.
53
- * @property {number} samples
54
- * @property {number} residualRms - Typical disagreement between the fit and a
55
- * measurement, in the same units as the cost.
56
- */
57
-
58
- /** Every term the model can carry, in column order. */
59
- const TERMS = ["pixels", "bitrate", "constant"];
60
-
61
- /**
62
- * Fit the model, dropping any term the measurements do not determine.
63
- *
64
- * @param {DecodeSample[]} samples
65
- * @returns {DecodeCostModel | null} Null when nothing at all can be said: fewer
66
- * measurements than terms, or no measurable dependence on the source.
67
- */
68
- export function fitDecodeCost(samples) {
69
- const usable = (Array.isArray(samples) ? samples : []).filter(
70
- (sample) =>
71
- Number.isFinite(sample?.megapixelsPerSecond) &&
72
- sample.megapixelsPerSecond > 0 &&
73
- Number.isFinite(sample?.megabitsPerSecond) &&
74
- sample.megabitsPerSecond >= 0 &&
75
- Number.isFinite(sample?.costSecondsPerSecond) &&
76
- sample.costSecondsPerSecond > 0
77
- );
78
- // Fitting three terms to three points is what produced the degenerate answer
79
- // this file exists to prevent: it has no residual and therefore no way to
80
- // notice that two of the points said the same thing.
81
- if (usable.length < TERMS.length + 1) {
82
- return null;
83
- }
84
-
85
- let columns = [...TERMS];
86
- let dropped = [];
87
- for (let attempt = 0; attempt < TERMS.length; attempt += 1) {
88
- const fit = leastSquares(usable, columns);
89
- if (!fit) {
90
- return null;
91
- }
92
- // Which terms the data did not determine: a coefficient no larger than the
93
- // uncertainty in it. Only one is dropped per pass — removing a column
94
- // changes the uncertainty in the others, so the question has to be asked
95
- // again of the smaller model.
96
- const undetermined = columns
97
- .map((name, index) => ({
98
- name,
99
- coefficient: fit.coefficients[index],
100
- ratio: determination(usable, columns, name, fit.coefficients[index], fit.standardErrors[index], fit.residualRms)
101
- }))
102
- // The pixel term is the one relationship every measurement agrees on, and
103
- // a model without it says nothing at all. If IT is undetermined the
104
- // answer is no model, which the caller handles by pricing the encoder
105
- // alone and refusing nothing.
106
- // A NEGATIVE coefficient is undetermined whatever its ratio says. Every
107
- // term here is physically non-negative — more pixels cannot cost less
108
- // work, and neither can more bits — so a negative fit is noise winning
109
- // over an effect, not a discovery about the host. Clamping it to zero
110
- // instead, which the first version of this file did, publishes a zero
111
- // that looks measured: exactly the dishonesty the module exists to
112
- // remove.
113
- .filter((term) => term.ratio < 1 || term.coefficient < 0)
114
- .sort((left, right) => {
115
- const negative = (term) => (term.coefficient < 0 ? 0 : 1);
116
- return negative(left) - negative(right) || left.ratio - right.ratio;
117
- });
118
-
119
- if (undetermined.length === 0) {
120
- return published(columns, fit, dropped, usable.length);
121
- }
122
- const weakest = undetermined[0].name;
123
- if (weakest === "pixels") {
124
- return null;
125
- }
126
- columns = columns.filter((name) => name !== weakest);
127
- dropped = [...dropped, weakest];
128
- if (columns.length === 0) {
129
- return null;
130
- }
131
- }
132
- return null;
133
- }
134
-
135
-
136
- /**
137
- * How well one term is determined, as a ratio against 1.
138
- *
139
- * Two ways a term can fail to be measured, and both have to be asked, because
140
- * each is blind where the other sees:
141
- *
142
- * - **against the noise.** The term's effect across the range the clips
143
- * actually cover — its coefficient times the spread of its own column — has
144
- * to be larger than the typical disagreement between the fit and the
145
- * measurements. A term whose whole contribution is smaller than the scatter
146
- * was not measured; it was fitted to the scatter.
147
- * - **against the arithmetic.** When a fit happens to be exact the scatter is
148
- * zero, every standard error vanishes, and a coefficient of 7e-18 — which
149
- * is how double-precision writes "nothing" — passes any test framed as a
150
- * ratio. So the effect must also be larger than what the arithmetic itself
151
- * can represent at this scale. That floor is a property of the numbers, not
152
- * a setting: it moves with the size of the measurements.
153
- *
154
- * @param {DecodeSample[]} samples
155
- * @param {string[]} columns
156
- * @param {string} name
157
- * @param {number} coefficient
158
- * @param {number} standardError
159
- * @param {number} residualRms
160
- * @returns {number} Below 1 means the measurements do not determine this term.
161
- */
162
- function determination(samples, columns, name, coefficient, standardError, residualRms) {
163
- const values = samples.map((sample) => {
164
- if (name === "pixels") {
165
- return sample.megapixelsPerSecond;
166
- }
167
- if (name === "bitrate") {
168
- return sample.megabitsPerSecond;
169
- }
170
- return 1;
171
- });
172
- const spread = name === "constant" ? 1 : Math.max(...values) - Math.min(...values);
173
- const effect = Math.abs(coefficient) * spread;
174
- const meanCost = samples.reduce((sum, sample) => sum + sample.costSecondsPerSecond, 0) / samples.length;
175
- const arithmeticFloor = Math.abs(meanCost) * Number.EPSILON * samples.length * columns.length;
176
- const noiseFloor = Math.max(residualRms, arithmeticFloor);
177
- const againstNoise = noiseFloor > 0 ? effect / noiseFloor : Number.POSITIVE_INFINITY;
178
- const againstError = standardError > 0 ? Math.abs(coefficient) / standardError : Number.POSITIVE_INFINITY;
179
- return Math.min(againstNoise, againstError);
180
- }
181
-
182
- /**
183
- * Assemble the answer, with absent terms as zero — and `dropped` saying that
184
- * the zero means "not measured" rather than "measured to be nothing".
185
- *
186
- * @param {string[]} columns
187
- * @param {{ coefficients: number[], residualRms: number }} fit
188
- * @param {string[]} dropped
189
- * @param {number} samples
190
- * @returns {DecodeCostModel | null}
191
- */
192
- function published(columns, fit, dropped, samples) {
193
- const value = (name) => {
194
- const index = columns.indexOf(name);
195
- return index < 0 ? 0 : fit.coefficients[index];
196
- };
197
- const pixelTerm = value("pixels");
198
- // A negative price for pixels is not a host being unusual — it is noise
199
- // larger than the effect, and carrying it would price a bigger picture as
200
- // cheaper than a smaller one.
201
- if (!(pixelTerm > 0)) {
202
- return null;
203
- }
204
- const constantTerm = value("constant");
205
- return {
206
- pixelTerm,
207
- bitrateTerm: Math.max(0, value("bitrate")),
208
- // A negative constant would make a small enough source free, which no
209
- // measurement here supports: it is the fitted line crossing below zero
210
- // outside the range that was measured.
211
- constantTerm: Math.max(0, constantTerm),
212
- shape: columns.join("+"),
213
- dropped,
214
- samples,
215
- residualRms: fit.residualRms
216
- };
217
- }
218
-
219
- /**
220
- * Least squares over the named columns, with the standard error of each
221
- * coefficient.
222
- *
223
- * Solved through the normal equations. The matrix is at most 3×3 and the
224
- * columns are of similar magnitude once a clip set varies them deliberately,
225
- * which is exactly what the set is designed for.
226
- *
227
- * @param {DecodeSample[]} samples
228
- * @param {string[]} columns
229
- * @returns {{ coefficients: number[], standardErrors: number[], residualRms: number } | null}
230
- */
231
- function leastSquares(samples, columns) {
232
- const rowOf = (sample) =>
233
- columns.map((name) => {
234
- if (name === "pixels") {
235
- return sample.megapixelsPerSecond;
236
- }
237
- if (name === "bitrate") {
238
- return sample.megabitsPerSecond;
239
- }
240
- return 1;
241
- });
242
- const width = columns.length;
243
- const normal = Array.from({ length: width }, () => new Array(width).fill(0));
244
- const right = new Array(width).fill(0);
245
- for (const sample of samples) {
246
- const row = rowOf(sample);
247
- for (let i = 0; i < width; i += 1) {
248
- right[i] += row[i] * sample.costSecondsPerSecond;
249
- for (let j = 0; j < width; j += 1) {
250
- normal[i][j] += row[i] * row[j];
251
- }
252
- }
253
- }
254
- const inverse = invert(normal);
255
- if (!inverse) {
256
- return null;
257
- }
258
- const coefficients = inverse.map((row) => row.reduce((sum, value, index) => sum + value * right[index], 0));
259
-
260
- let residualSquares = 0;
261
- for (const sample of samples) {
262
- const row = rowOf(sample);
263
- const predicted = row.reduce((sum, value, index) => sum + value * coefficients[index], 0);
264
- residualSquares += (sample.costSecondsPerSecond - predicted) ** 2;
265
- }
266
- const degreesOfFreedom = samples.length - width;
267
- const variance = degreesOfFreedom > 0 ? residualSquares / degreesOfFreedom : 0;
268
- const standardErrors = inverse.map((row, index) => Math.sqrt(Math.max(0, variance * row[index])));
269
- return {
270
- coefficients,
271
- standardErrors,
272
- residualRms: Math.sqrt(residualSquares / samples.length)
273
- };
274
- }
275
-
276
- /**
277
- * Invert a small symmetric matrix by Gauss-Jordan, or null when it is singular.
278
- *
279
- * @param {number[][]} matrix
280
- * @returns {number[][] | null}
281
- */
282
- function invert(matrix) {
283
- const size = matrix.length;
284
- const work = matrix.map((row, index) => [
285
- ...row,
286
- ...Array.from({ length: size }, (_unused, column) => (column === index ? 1 : 0))
287
- ]);
288
- for (let column = 0; column < size; column += 1) {
289
- let pivot = column;
290
- for (let row = column + 1; row < size; row += 1) {
291
- if (Math.abs(work[row][column]) > Math.abs(work[pivot][column])) {
292
- pivot = row;
293
- }
294
- }
295
- // Singular to the precision of the arithmetic: the columns are not
296
- // independent, which is a statement about the clip set, not about the host.
297
- if (Math.abs(work[pivot][column]) < 1e-12) {
298
- return null;
299
- }
300
- [work[column], work[pivot]] = [work[pivot], work[column]];
301
- const scale = work[column][column];
302
- for (let k = 0; k < 2 * size; k += 1) {
303
- work[column][k] /= scale;
304
- }
305
- for (let row = 0; row < size; row += 1) {
306
- if (row === column) {
307
- continue;
308
- }
309
- const factor = work[row][column];
310
- for (let k = 0; k < 2 * size; k += 1) {
311
- work[row][k] -= factor * work[column][k];
312
- }
313
- }
314
- }
315
- return work.map((row) => row.slice(size));
316
- }
317
-
318
- /**
319
- * Which measured family prices a source of this codec and depth.
320
- *
321
- * The families are the ones there are clips for. Anything else is priced as
322
- * H.264 — not because it decodes like H.264, but because that is the only
323
- * measurement of this host there is, and saying so in one place beats each
324
- * caller inventing its own fallback.
325
- *
326
- * 10-bit is its own family rather than a multiplier on the 8-bit one: the
327
- * samples are wider, the arithmetic is wider, and how much that costs is a
328
- * property of the machine, which is what is being measured.
329
- *
330
- * @param {{ codec?: string | null, bitDepth?: number | null }} source
331
- * @returns {string}
332
- */
333
- export function decodeFamilyOf(source) {
334
- const codec = typeof source?.codec === "string" ? source.codec.trim().toLowerCase() : "";
335
- const depth = Number(source?.bitDepth);
336
- const tenBit = Number.isFinite(depth) && depth >= 10;
337
- if (codec === "hevc" || codec === "h265" || codec === "x265") {
338
- return tenBit ? "hevc10" : "hevc";
339
- }
340
- return "h264";
341
- }
342
-
343
- /**
344
- * What a model prices one source at.
345
- *
346
- * The model may carry a set of per-family fits (`families`) alongside the H.264
347
- * terms it also spreads at the top level, which is what a caller that knows
348
- * nothing about codecs still reads. When the source names a codec and that
349
- * family was measured, its own constants are used.
350
- *
351
- * @param {DecodeCostModel & { families?: Record<string, DecodeCostModel> }} model
352
- * @param {{ megapixelsPerSecond: number, megabitsPerSecond: number, codec?: string | null, bitDepth?: number | null }} source
353
- * @returns {number} Seconds of work per second of content.
354
- */
355
- export function decodeCostOf(model, source) {
356
- const family = decodeFamilyOf(source);
357
- const terms = model?.families?.[family] ?? model;
358
- return (
359
- terms.pixelTerm * source.megapixelsPerSecond +
360
- terms.bitrateTerm * source.megabitsPerSecond +
361
- terms.constantTerm
362
- );
363
- }
1
+ /**
2
+ * @file Fit the cost of decoding from measured clips — and say which terms the
3
+ * measurements actually determine.
4
+ *
5
+ * The model is `cost = pixelTerm × Mpixel/s + bitrateTerm × Mbit/s +
6
+ * constantTerm`, in seconds of work per second of content.
7
+ *
8
+ * What went wrong with the fit this replaces, measured 2026-08-17: three clips
9
+ * for three unknowns is an EXACT system, and two of those clips shared a pixel
10
+ * rate and differed only in bitrate. A system that near-singular does not fail
11
+ * loudly — it returns whatever satisfies the three equations, and on that boot
12
+ * it returned `0.007542 × Mpx/s + 0.000000 × Mbit/s + 0.0000 s/s`. The bitrate
13
+ * term and the constant were zero, so a film's own bitrate never entered its
14
+ * price, and the whole prediction was 1.8-2.2x optimistic against what the same
15
+ * file measured while playing.
16
+ *
17
+ * Two things are different here, and both are about honesty rather than
18
+ * accuracy:
19
+ *
20
+ * - the system is OVER-determined (six clips, three unknowns) and solved by
21
+ * least squares, so no single noisy reading decides a term;
22
+ * - a term is published only if the measurements determine it. The test is
23
+ * the coefficient against its OWN standard error: a term smaller than the
24
+ * uncertainty in it has not been measured, and stating it as a number —
25
+ * zero or otherwise — claims knowledge that is not there. It is dropped,
26
+ * the remaining terms are fitted again, and the caller is told which shape
27
+ * survived.
28
+ *
29
+ * There is no threshold to tune in that rule and no coefficient anywhere in
30
+ * this file. "Smaller than its own uncertainty" is a statement about the data,
31
+ * not a setting.
32
+ */
33
+
34
+ /**
35
+ * One measured clip.
36
+ *
37
+ * @typedef {object} DecodeSample
38
+ * @property {number} megapixelsPerSecond - Width × height × frame rate ÷ 1e6.
39
+ * @property {number} megabitsPerSecond - The clip's own measured bitrate.
40
+ * @property {number} costSecondsPerSecond - Seconds of work per second of
41
+ * content, from ffmpeg's own progress.
42
+ */
43
+
44
+ /**
45
+ * The fitted model, with the shape the data supported.
46
+ *
47
+ * @typedef {object} DecodeCostModel
48
+ * @property {number} pixelTerm
49
+ * @property {number} bitrateTerm
50
+ * @property {number} constantTerm
51
+ * @property {string} shape - Which terms were determined.
52
+ * @property {string[]} dropped - Terms the measurements could not determine.
53
+ * @property {number} samples
54
+ * @property {number} residualRms - Typical disagreement between the fit and a
55
+ * measurement, in the same units as the cost.
56
+ */
57
+
58
+ /** Every term the model can carry, in column order. */
59
+ const TERMS = ["pixels", "bitrate", "constant"];
60
+
61
+ /**
62
+ * Fit the model, dropping any term the measurements do not determine.
63
+ *
64
+ * @param {DecodeSample[]} samples
65
+ * @returns {DecodeCostModel | null} Null when nothing at all can be said: fewer
66
+ * measurements than terms, or no measurable dependence on the source.
67
+ */
68
+ export function fitDecodeCost(samples) {
69
+ const usable = (Array.isArray(samples) ? samples : []).filter(
70
+ (sample) =>
71
+ Number.isFinite(sample?.megapixelsPerSecond) &&
72
+ sample.megapixelsPerSecond > 0 &&
73
+ Number.isFinite(sample?.megabitsPerSecond) &&
74
+ sample.megabitsPerSecond >= 0 &&
75
+ Number.isFinite(sample?.costSecondsPerSecond) &&
76
+ sample.costSecondsPerSecond > 0
77
+ );
78
+ // Fitting three terms to three points is what produced the degenerate answer
79
+ // this file exists to prevent: it has no residual and therefore no way to
80
+ // notice that two of the points said the same thing.
81
+ if (usable.length < TERMS.length + 1) {
82
+ return null;
83
+ }
84
+
85
+ let columns = [...TERMS];
86
+ let dropped = [];
87
+ for (let attempt = 0; attempt < TERMS.length; attempt += 1) {
88
+ const fit = leastSquares(usable, columns);
89
+ if (!fit) {
90
+ return null;
91
+ }
92
+ // Which terms the data did not determine: a coefficient no larger than the
93
+ // uncertainty in it. Only one is dropped per pass — removing a column
94
+ // changes the uncertainty in the others, so the question has to be asked
95
+ // again of the smaller model.
96
+ const undetermined = columns
97
+ .map((name, index) => ({
98
+ name,
99
+ coefficient: fit.coefficients[index],
100
+ ratio: determination(usable, columns, name, fit.coefficients[index], fit.standardErrors[index], fit.residualRms)
101
+ }))
102
+ // The pixel term is the one relationship every measurement agrees on, and
103
+ // a model without it says nothing at all. If IT is undetermined the
104
+ // answer is no model, which the caller handles by pricing the encoder
105
+ // alone and refusing nothing.
106
+ // A NEGATIVE coefficient is undetermined whatever its ratio says. Every
107
+ // term here is physically non-negative — more pixels cannot cost less
108
+ // work, and neither can more bits — so a negative fit is noise winning
109
+ // over an effect, not a discovery about the host. Clamping it to zero
110
+ // instead, which the first version of this file did, publishes a zero
111
+ // that looks measured: exactly the dishonesty the module exists to
112
+ // remove.
113
+ .filter((term) => term.ratio < 1 || term.coefficient < 0)
114
+ .sort((left, right) => {
115
+ const negative = (term) => (term.coefficient < 0 ? 0 : 1);
116
+ return negative(left) - negative(right) || left.ratio - right.ratio;
117
+ });
118
+
119
+ if (undetermined.length === 0) {
120
+ return published(columns, fit, dropped, usable.length);
121
+ }
122
+ const weakest = undetermined[0].name;
123
+ if (weakest === "pixels") {
124
+ return null;
125
+ }
126
+ columns = columns.filter((name) => name !== weakest);
127
+ dropped = [...dropped, weakest];
128
+ if (columns.length === 0) {
129
+ return null;
130
+ }
131
+ }
132
+ return null;
133
+ }
134
+
135
+
136
+ /**
137
+ * How well one term is determined, as a ratio against 1.
138
+ *
139
+ * Two ways a term can fail to be measured, and both have to be asked, because
140
+ * each is blind where the other sees:
141
+ *
142
+ * - **against the noise.** The term's effect across the range the clips
143
+ * actually cover — its coefficient times the spread of its own column — has
144
+ * to be larger than the typical disagreement between the fit and the
145
+ * measurements. A term whose whole contribution is smaller than the scatter
146
+ * was not measured; it was fitted to the scatter.
147
+ * - **against the arithmetic.** When a fit happens to be exact the scatter is
148
+ * zero, every standard error vanishes, and a coefficient of 7e-18 — which
149
+ * is how double-precision writes "nothing" — passes any test framed as a
150
+ * ratio. So the effect must also be larger than what the arithmetic itself
151
+ * can represent at this scale. That floor is a property of the numbers, not
152
+ * a setting: it moves with the size of the measurements.
153
+ *
154
+ * @param {DecodeSample[]} samples
155
+ * @param {string[]} columns
156
+ * @param {string} name
157
+ * @param {number} coefficient
158
+ * @param {number} standardError
159
+ * @param {number} residualRms
160
+ * @returns {number} Below 1 means the measurements do not determine this term.
161
+ */
162
+ function determination(samples, columns, name, coefficient, standardError, residualRms) {
163
+ const values = samples.map((sample) => {
164
+ if (name === "pixels") {
165
+ return sample.megapixelsPerSecond;
166
+ }
167
+ if (name === "bitrate") {
168
+ return sample.megabitsPerSecond;
169
+ }
170
+ return 1;
171
+ });
172
+ const spread = name === "constant" ? 1 : Math.max(...values) - Math.min(...values);
173
+ const effect = Math.abs(coefficient) * spread;
174
+ const meanCost = samples.reduce((sum, sample) => sum + sample.costSecondsPerSecond, 0) / samples.length;
175
+ const arithmeticFloor = Math.abs(meanCost) * Number.EPSILON * samples.length * columns.length;
176
+ const noiseFloor = Math.max(residualRms, arithmeticFloor);
177
+ const againstNoise = noiseFloor > 0 ? effect / noiseFloor : Number.POSITIVE_INFINITY;
178
+ const againstError = standardError > 0 ? Math.abs(coefficient) / standardError : Number.POSITIVE_INFINITY;
179
+ return Math.min(againstNoise, againstError);
180
+ }
181
+
182
+ /**
183
+ * Assemble the answer, with absent terms as zero — and `dropped` saying that
184
+ * the zero means "not measured" rather than "measured to be nothing".
185
+ *
186
+ * @param {string[]} columns
187
+ * @param {{ coefficients: number[], residualRms: number }} fit
188
+ * @param {string[]} dropped
189
+ * @param {number} samples
190
+ * @returns {DecodeCostModel | null}
191
+ */
192
+ function published(columns, fit, dropped, samples) {
193
+ const value = (name) => {
194
+ const index = columns.indexOf(name);
195
+ return index < 0 ? 0 : fit.coefficients[index];
196
+ };
197
+ const pixelTerm = value("pixels");
198
+ // A negative price for pixels is not a host being unusual — it is noise
199
+ // larger than the effect, and carrying it would price a bigger picture as
200
+ // cheaper than a smaller one.
201
+ if (!(pixelTerm > 0)) {
202
+ return null;
203
+ }
204
+ const constantTerm = value("constant");
205
+ return {
206
+ pixelTerm,
207
+ bitrateTerm: Math.max(0, value("bitrate")),
208
+ // A negative constant would make a small enough source free, which no
209
+ // measurement here supports: it is the fitted line crossing below zero
210
+ // outside the range that was measured.
211
+ constantTerm: Math.max(0, constantTerm),
212
+ shape: columns.join("+"),
213
+ dropped,
214
+ samples,
215
+ residualRms: fit.residualRms
216
+ };
217
+ }
218
+
219
+ /**
220
+ * Least squares over the named columns, with the standard error of each
221
+ * coefficient.
222
+ *
223
+ * Solved through the normal equations. The matrix is at most 3×3 and the
224
+ * columns are of similar magnitude once a clip set varies them deliberately,
225
+ * which is exactly what the set is designed for.
226
+ *
227
+ * @param {DecodeSample[]} samples
228
+ * @param {string[]} columns
229
+ * @returns {{ coefficients: number[], standardErrors: number[], residualRms: number } | null}
230
+ */
231
+ function leastSquares(samples, columns) {
232
+ const rowOf = (sample) =>
233
+ columns.map((name) => {
234
+ if (name === "pixels") {
235
+ return sample.megapixelsPerSecond;
236
+ }
237
+ if (name === "bitrate") {
238
+ return sample.megabitsPerSecond;
239
+ }
240
+ return 1;
241
+ });
242
+ const width = columns.length;
243
+ const normal = Array.from({ length: width }, () => new Array(width).fill(0));
244
+ const right = new Array(width).fill(0);
245
+ for (const sample of samples) {
246
+ const row = rowOf(sample);
247
+ for (let i = 0; i < width; i += 1) {
248
+ right[i] += row[i] * sample.costSecondsPerSecond;
249
+ for (let j = 0; j < width; j += 1) {
250
+ normal[i][j] += row[i] * row[j];
251
+ }
252
+ }
253
+ }
254
+ const inverse = invert(normal);
255
+ if (!inverse) {
256
+ return null;
257
+ }
258
+ const coefficients = inverse.map((row) => row.reduce((sum, value, index) => sum + value * right[index], 0));
259
+
260
+ let residualSquares = 0;
261
+ for (const sample of samples) {
262
+ const row = rowOf(sample);
263
+ const predicted = row.reduce((sum, value, index) => sum + value * coefficients[index], 0);
264
+ residualSquares += (sample.costSecondsPerSecond - predicted) ** 2;
265
+ }
266
+ const degreesOfFreedom = samples.length - width;
267
+ const variance = degreesOfFreedom > 0 ? residualSquares / degreesOfFreedom : 0;
268
+ const standardErrors = inverse.map((row, index) => Math.sqrt(Math.max(0, variance * row[index])));
269
+ return {
270
+ coefficients,
271
+ standardErrors,
272
+ residualRms: Math.sqrt(residualSquares / samples.length)
273
+ };
274
+ }
275
+
276
+ /**
277
+ * Invert a small symmetric matrix by Gauss-Jordan, or null when it is singular.
278
+ *
279
+ * @param {number[][]} matrix
280
+ * @returns {number[][] | null}
281
+ */
282
+ function invert(matrix) {
283
+ const size = matrix.length;
284
+ const work = matrix.map((row, index) => [
285
+ ...row,
286
+ ...Array.from({ length: size }, (_unused, column) => (column === index ? 1 : 0))
287
+ ]);
288
+ for (let column = 0; column < size; column += 1) {
289
+ let pivot = column;
290
+ for (let row = column + 1; row < size; row += 1) {
291
+ if (Math.abs(work[row][column]) > Math.abs(work[pivot][column])) {
292
+ pivot = row;
293
+ }
294
+ }
295
+ // Singular to the precision of the arithmetic: the columns are not
296
+ // independent, which is a statement about the clip set, not about the host.
297
+ if (Math.abs(work[pivot][column]) < 1e-12) {
298
+ return null;
299
+ }
300
+ [work[column], work[pivot]] = [work[pivot], work[column]];
301
+ const scale = work[column][column];
302
+ for (let k = 0; k < 2 * size; k += 1) {
303
+ work[column][k] /= scale;
304
+ }
305
+ for (let row = 0; row < size; row += 1) {
306
+ if (row === column) {
307
+ continue;
308
+ }
309
+ const factor = work[row][column];
310
+ for (let k = 0; k < 2 * size; k += 1) {
311
+ work[row][k] -= factor * work[column][k];
312
+ }
313
+ }
314
+ }
315
+ return work.map((row) => row.slice(size));
316
+ }
317
+
318
+ /**
319
+ * Which measured family prices a source of this codec and depth.
320
+ *
321
+ * The families are the ones there are clips for. Anything else is priced as
322
+ * H.264 — not because it decodes like H.264, but because that is the only
323
+ * measurement of this host there is, and saying so in one place beats each
324
+ * caller inventing its own fallback.
325
+ *
326
+ * 10-bit is its own family rather than a multiplier on the 8-bit one: the
327
+ * samples are wider, the arithmetic is wider, and how much that costs is a
328
+ * property of the machine, which is what is being measured.
329
+ *
330
+ * @param {{ codec?: string | null, bitDepth?: number | null }} source
331
+ * @returns {string}
332
+ */
333
+ export function decodeFamilyOf(source) {
334
+ const codec = typeof source?.codec === "string" ? source.codec.trim().toLowerCase() : "";
335
+ const depth = Number(source?.bitDepth);
336
+ const tenBit = Number.isFinite(depth) && depth >= 10;
337
+ if (codec === "hevc" || codec === "h265" || codec === "x265") {
338
+ return tenBit ? "hevc10" : "hevc";
339
+ }
340
+ return "h264";
341
+ }
342
+
343
+ /**
344
+ * What a model prices one source at.
345
+ *
346
+ * The model may carry a set of per-family fits (`families`) alongside the H.264
347
+ * terms it also spreads at the top level, which is what a caller that knows
348
+ * nothing about codecs still reads. When the source names a codec and that
349
+ * family was measured, its own constants are used.
350
+ *
351
+ * @param {DecodeCostModel & { families?: Record<string, DecodeCostModel> }} model
352
+ * @param {{ megapixelsPerSecond: number, megabitsPerSecond: number, codec?: string | null, bitDepth?: number | null }} source
353
+ * @returns {number} Seconds of work per second of content.
354
+ */
355
+ export function decodeCostOf(model, source) {
356
+ const family = decodeFamilyOf(source);
357
+ const terms = model?.families?.[family] ?? model;
358
+ return (
359
+ terms.pixelTerm * source.megapixelsPerSecond +
360
+ terms.bitrateTerm * source.megabitsPerSecond +
361
+ terms.constantTerm
362
+ );
363
+ }