# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/when-must-an-instance-abandon-a-speculative-branch-before-reconciliation-completes-the-read-after-rollback-hazard-under-partial-branch-visibility.md
# Remnant Warrant:    https://corpusfetch.com/c/when-must-an-instance-abandon-a-speculative-branch-before-reconciliation-completes-the-read-after-rollback-hazard-under-partial-branch-visibility.warrant.json
# Markdown SHA-256:   385ed62be38ab2cfbe14407b32e4c3e91ef0bbc14e8145f1a9ed65ee5331ef0f
# Code AST SHA-256:   2d7659e3611135999fe8f54d2a22e0de1b3cd509242f5d78a55eb1facbe5729c
# Verified Classes:   ReadAfterRollbackError, RollbackWindow
# Defensive Guards:   2 fail-closed invariants (zero external deps)

class ReadAfterRollbackError(RuntimeError):
    """Raised when a surviving branch reads a key whose sole writer is marked for rollback."""
    pass


class RollbackWindow:
    """Tracks deferred rollbacks and detects reads of doomed writes."""

    def __init__(self):
        self._doomed_keys = {}      # key -> branch_id that wrote it
        self._readers_since = {}    # key -> set of branch_ids that read it post-write

    def mark_rollback(self, branch_id, write_set):
        for key in write_set:
            self._doomed_keys[key] = branch_id
            self._readers_since.setdefault(key, set())

    def record_read(self, branch_id, key):
        if key in self._doomed_keys:
            writer = self._doomed_keys[key]
            if writer != branch_id:
                self._readers_since[key].add(branch_id)
                raise ReadAfterRollbackError(
                    f"branch {branch_id} read key {key!r} "
                    f"whose only writer is branch {writer!r} marked for rollback"
                )

    def assert_clean_reconciliation(self, surviving_branches):
        contaminated = {
            key: readers & set(surviving_branches)
            for key, readers in self._readers_since.items()
            if readers & set(surviving_branches)
        }
        if contaminated:
            raise ReadAfterRollbackError(
                f"reconciliation blocked: surviving branches read doomed writes: {contaminated}"
            )
