@torrent-tv/proxy 2.88.3 → 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 (61) hide show
  1. package/CHANGELOG.md +16 -0
  2. package/assets/calibration/audio/NOTICE.md +19 -0
  3. package/assets/calibration/audio/aac.m4a +0 -0
  4. package/assets/calibration/audio/ac3.ac3 +0 -0
  5. package/assets/calibration/audio/alac.m4a +0 -0
  6. package/assets/calibration/audio/dts.dts +0 -0
  7. package/assets/calibration/audio/eac3.eac3 +0 -0
  8. package/assets/calibration/audio/flac.flac +0 -0
  9. package/assets/calibration/audio/manifest.json +98 -0
  10. package/assets/calibration/audio/mp2.mp2 +0 -0
  11. package/assets/calibration/audio/mp3.mp3 +0 -0
  12. package/assets/calibration/audio/opus.opus +0 -0
  13. package/assets/calibration/audio/pcm.wav +0 -0
  14. package/assets/calibration/audio/truehd.thd +0 -0
  15. package/assets/calibration/audio/vorbis.ogg +0 -0
  16. package/biome.json +1 -0
  17. package/docs/browser-proxy-contract.md +155 -133
  18. package/docs/playback-start-forecast.md +56 -0
  19. package/package.json +1 -1
  20. package/routes/api/transcode-sessions/post.js +5 -0
  21. package/routes/transcode/audio-warm/get.js +14 -3
  22. package/scripts/build-audio-samples.mjs +31 -0
  23. package/server.js +5 -0
  24. package/services/encode/EncodeRuns.js +3 -1
  25. package/services/encode/OutputOpening.js +40 -15
  26. package/services/encode/Renditions.js +129 -31
  27. package/services/encode/args.js +5 -3
  28. package/services/encode/audio-calibration.js +67 -0
  29. package/services/encode/audio-work-rate.js +15 -0
  30. package/services/encode/hwaccel.js +1 -1
  31. package/services/encode/quality/EncodeCost.js +29 -3
  32. package/services/encode/quality/link-budget.js +110 -15
  33. package/services/encode/quality/output-format.js +10 -6
  34. package/services/encode/segment-formats/fmp4.js +2 -0
  35. package/services/encode/segment-formats/mp4-boxes.js +12 -1
  36. package/services/media/audio-inventory.js +60 -6
  37. package/services/media/container/Container.js +7 -1
  38. package/services/media/container/Mp4Container.js +103 -3
  39. package/services/media/tracks/AudioTrack.js +12 -0
  40. package/services/media/tracks/audio-bound.js +233 -0
  41. package/services/server/ViewerRequests.js +30 -5
  42. package/services/server/playback-readiness.js +516 -708
  43. package/services/server/wire-outputs.js +31 -3
  44. package/services/storage/piece-store/shared-piece-store.js +6 -0
  45. package/services/storage/segment-store/SegmentStore.js +19 -4
  46. package/services/torrent/episode-naming.js +182 -182
  47. package/services/torrent/torrent-pool.js +13 -0
  48. package/test/audio-buffer-continuity.test.js +70 -70
  49. package/test/audio-calibration.test.js +23 -0
  50. package/test/episode-naming.test.js +131 -131
  51. package/test/fixtures/audio-frame-boundary.json +1 -1
  52. package/test/fmp4-presentation-clock.test.js +17 -2
  53. package/test/link-budget.test.js +7 -6
  54. package/test/one-output-one-session.test.js +77 -8
  55. package/test/playback-readiness.test.js +36 -6
  56. package/test/quality-variants.test.js +36 -8
  57. package/test/segment-store.test.js +15 -0
  58. package/test/serving-existing-output.test.js +3 -0
  59. package/test/soundtrack-rate-bound.test.js +289 -0
  60. package/test/source-files-route.test.js +113 -113
  61. package/test/two-viewers-one-picture.test.js +97 -0
@@ -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
+ }