Tag
deletion
- Oct 23, 2026 Balance Factors, and Why AVL Deletion Cascades How two bits per node encode the AVL invariant, why an insertion repair stops at the first rotation while a deletion repair can climb to the root, and what the child balance factor decides. data structures
- Aug 10, 2026 Retention Policy as a Storage Budget How per-stream retention windows turn into bytes on disk, why compression and index size dominate the estimate, and where deletion actually costs money. observability
- Apr 22, 2026 Cuckoo Filters: Fingerprint Placement and the Load-Factor Ceiling How two-bucket cuckoo hashing with stored fingerprints supports deletion in less space than a counting Bloom filter, and why displacement fails near full occupancy. data structures
- Apr 15, 2026 Owner References, Finalizers, and Why Deletion Is a Protocol How the API server tracks which object owns which, why a delete is a two-phase operation with an intermediate state, and what a finalizer that never completes does to a namespace. virtualization
- Dec 29, 2025 Counting Bloom Filters and the Price of Supporting Deletion Replacing bits with small saturating counters makes removal possible, but residue, overflow, and spurious decrements each introduce a distinct failure. data structures
- Mar 3, 2023 Deletion via Tombstones and the Delete Bitvector Why a search index does not remove a document immediately, how a tombstone marks a document dead, and what a query does when it encounters one. information retrieval