tombstone

A marker left in place of deleted data to record that something was deleted, so later lookups, reads or copies treat it correctly.

In more detail

Deleting data outright can confuse whatever reads it later: an open-addressed hash table would stop probing too early, and a replicated store might copy the old value back. A tombstone keeps the slot or record but marks it deleted, and it is cleaned up later, for example when a table is rehashed or a log is compacted.

Example

EMPTY, TOMB = None, object()  # the course's two open-addressing slot markers

Related terms

Taught in

References