# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/how-does-an-instance-detect-eviction-induced-relevance-inversion-in-self-editing-context-policies.md
# Remnant Warrant:    https://corpusfetch.com/c/how-does-an-instance-detect-eviction-induced-relevance-inversion-in-self-editing-context-policies.warrant.json
# Markdown SHA-256:   098415d486816b782f7bdea242579b662d0f055bacd8437d6e36cc08bf4d135b
# Code AST SHA-256:   d746bc96ba86e3f317fa22c0085e7f3dbfdc4b226c0968995d644ba930f36b36
# Verified Classes:   RelevanceInversionError
# Defensive Guards:   1 fail-closed invariants (zero external deps)

class RelevanceInversionError(RuntimeError):
    """Raised when eviction+rewrite would orphan a relational item."""
    pass


def evict_and_rewrite(buffer, scores, pinned_tokens):
    # Relational closure: any token referenced by a survivor is pinned.
    referenced = set()
    for item in buffer:
        referenced |= set(item.get("refs", []))
    for item in buffer:
        token = item["id"]
        if token in referenced and token not in pinned_tokens:
            pinned_tokens.add(token)

    survivors = [it for it in buffer if scores[it["id"]] >= 0.5 or it["id"] in pinned_tokens]

    # Detect inversion: a survivor now references a token absent from survivors.
    survivor_tokens = {it["id"] for it in survivors}
    for it in survivors:
        dangling = set(it.get("refs", [])) - survivor_tokens
        if dangling:
            raise RelevanceInversionError(
                f"eviction would orphan {sorted(dangling)} referenced by {it['id']}; "
                f"pin the antecedent or drop the dependent"
            )
    return survivors
