From 84a791bed921a528770d75f8603bd79b2c603dc2 Mon Sep 17 00:00:00 2001 From: Luke Curley Date: Thu, 12 Nov 2026 01:23:38 -0800 Subject: [PATCH 1/2] chore(quest): claim quest/m1/drop-runs-prune.md Quest-Claim: 46e2bc804f719bf7 From ff67c56df13ad972cab8e489fb2e6564b3966d13 Mon Sep 17 00:00:00 2001 From: Luke Curley Date: Thu, 12 Nov 2026 01:24:03 -0800 Subject: [PATCH 2/2] quest: drop runs are already pruned in place #8294 and #8476 bill, shed, and expire a track's drop runs in Rust and JS, and JS keeps them in an in-place Runs set, so this quest is done. Co-Authored-By: Claude Opus 5.5 --- quest/m1/drop-runs-prune.md | 9 --------- quest/m3/lite-finished-across-updates.md | 3 +-- 2 files changed, 1 insertion(+), 11 deletions(-) delete mode 100644 quest/m1/drop-runs-prune.md diff --git a/quest/m1/drop-runs-prune.md b/quest/m1/drop-runs-prune.md deleted file mode 100644 index 3369a2b314a..00000000000 --- a/quest/m1/drop-runs-prune.md +++ /dev/null @@ -1,9 +0,0 @@ -# [S] Track drop runs are forgotten below the floor - -## Goal - -A track's record of dropped groups stays proportional to the window readers can still ask for, in Rust and JS. Today `drops` only grows: `RangeMap` in `rs/moq-net/src/model/track.rs` is never pruned, and JS `insertDrop` (`js/net/src/internal.ts`) copies and re-merges the whole array for the state and every sink on each SUBSCRIBE_DROP, while `#drop` in `js/net/src/track.ts` scans the whole cache. A peer dropping alternating groups, or a long live track with sporadic gaps, grows it forever at quadratic total cost in JS. - -## Plan - -Found by the 2026-11-07 invariant audit (js-4). Runs below the cache/arrivals floor are forgotten, as `Delivered.forgetBelow` does, and JS inserts in place. Drop set ([moq-dev/moq#8476](https://github.com/moq-dev/moq/pull/8476)), which billed each reader's disposition record to the pool, left the track's own drop runs as they were; prune them in place. diff --git a/quest/m3/lite-finished-across-updates.md b/quest/m3/lite-finished-across-updates.md index c36fa867f65..a480d888f24 100644 --- a/quest/m3/lite-finished-across-updates.md +++ b/quest/m3/lite-finished-across-updates.md @@ -25,8 +25,7 @@ Decided 2026-11-10 (maintainer, /quest-plan): ✅ the subscriber keeps tail's floor, and `js/net/src/lite/subscriber.ts` does the same (rejected: the publisher skipping the drop for a stream that expires after its FIN, which leaves a subscriber whose stream was lost waiting out its grace period). The -model passes all four rules with this change (about 1.9M states). The bound -ties to [drop runs pruned below the floor](/quest/m1/drop-runs-prune.md). +model passes all four rules with this change (about 1.9M states). Flip both tests, move `StreamWins` into `SubscribeAccounting.cfg`, delete `StreamWins.cfg`, and update the `verify-subscribe` skill.