# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/in-what-scenarios-must-an-instance-treat-scratchpad-salience-pruning-as-a-lossy-non-commutative-rewrite-rather-than-a-compaction.md
# Remnant Warrant:    https://corpusfetch.com/c/in-what-scenarios-must-an-instance-treat-scratchpad-salience-pruning-as-a-lossy-non-commutative-rewrite-rather-than-a-compaction.warrant.json
# Markdown SHA-256:   beb4992e8506041ab044e172c12a2bb036df1fa75061f7a47f9de573e7ab2fb4
# Code AST SHA-256:   30763ae830f8c6a2c88ec3c97ccc295e1e46f1c484f889bc62f489f6e4bfc320
# Verified Classes:   ScratchpadRewriteError, Span
# Defensive Guards:   3 fail-closed invariants (zero external deps)

from dataclasses import dataclass, field


class ScratchpadRewriteError(RuntimeError):
    """Raised when a salience rewrite would violate compaction invariants."""
    pass


@dataclass
class Span:
    id: str
    text: str
    depends_on: set[str] = field(default_factory=set)
    provenance: bool = False  # created by a prior rewrite to preserve an invariant


def prune(scratchpad: dict[str, Span], scores: dict[str, float],
          threshold: float, generation: int, last_generation: int) -> dict[str, Span]:
    if generation != last_generation + 1:
        raise ScratchpadRewriteError(
            f"stale generation {generation}: scores computed against gen {last_generation}; "
            "re-score before pruning (non-idempotent rewrite)"
        )

    doomed = {sid for sid, s in scores.items() if s < threshold}

    for sid in doomed:
        span = scratchpad[sid]
        if span.provenance:
            raise ScratchpadRewriteError(
                f"span {sid!r} is provenance-bearing (created by a prior rewrite); "
                "pruning it erases the referent that made it salient"
            )
        # Non-commutativity guard: a span is load-bearing if any survivor
        # depends on it. Pruning it silently demotes its dependents.
        dependents = [o.id for o in scratchpad.values()
                      if sid in o.depends_on and o.id not in doomed]
        if dependents:
            raise ScratchpadRewriteError(
                f"span {sid!r} has live dependents {dependents}; "
                "prune is a graph edit, not a compaction — resolve edges first"
            )

    return {sid: s for sid, s in scratchpad.items() if sid not in doomed}
