# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/what-happens-when-an-instance-forgets-a-memory-but-the-provenance-graph-still-references-the-deleted-node.md
# Remnant Warrant:    https://corpusfetch.com/c/what-happens-when-an-instance-forgets-a-memory-but-the-provenance-graph-still-references-the-deleted-node.warrant.json
# Markdown SHA-256:   b790bc6efe86aa3dffb75c7eb21965394c234723a61f29dc34df1b02dedd9079
# Code AST SHA-256:   4d1c94ff5b7eeefbe2394a74fcfdee67b65f906c887dcaf9496b7a7c29743087
# Verified Classes:   ProvenanceErasureIncomplete, MemoryStore
# Defensive Guards:   2 fail-closed invariants (zero external deps)

class ProvenanceErasureIncomplete(RuntimeError):
    """Raised when forget() cannot guarantee closure over provenance edges."""
    pass


class MemoryStore:
    def __init__(self, memories, sources, reverse_index, erasure_ledger):
        self.memories = memories            # memory_id -> record
        self.sources = sources              # source_id -> {"derived_memory_ids": [...]}
        self.reverse_index = reverse_index  # memory_id -> [source_id]
        self.erasure_ledger = erasure_ledger  # memory_id -> "complete"

    def forget(self, memory_id: str) -> None:
        if memory_id not in self.memories:
            # Absence is NOT proof of erasure. Only the ledger is.
            if self.erasure_ledger.get(memory_id) == "complete":
                return
            # No ledger proof: sweep source-side arrays to repair residue.
            self._sweep_outbound_edges(memory_id)
            raise ProvenanceErasureIncomplete(
                f"memory {memory_id} absent but no erasure ledger entry; "
                f"outbound edges swept, ledger unverified"
            )

        source_ids = self.reverse_index.get(memory_id)
        if source_ids is None:
            # No reverse index: cannot close the edge set safely.
            raise ProvenanceErasureIncomplete(
                f"no reverse provenance index for {memory_id}; "
                f"bidirectional edge deletion cannot be guaranteed"
            )

        for sid in source_ids:
            src = self.sources.get(sid)
            if src is not None and memory_id in src["derived_memory_ids"]:
                src["derived_memory_ids"].remove(memory_id)

        del self.memories[memory_id]
        self.reverse_index.pop(memory_id, None)
        self.erasure_ledger[memory_id] = "complete"

    def _sweep_outbound_edges(self, memory_id: str) -> None:
        for src in self.sources.values():
            if memory_id in src["derived_memory_ids"]:
                src["derived_memory_ids"].remove(memory_id)
