Tag
vector-clocks
- May 11, 2026 Version Vectors and Conflict Detection in Multi-Writer Replication How per-replica counters encode causal history, why vector comparison identifies concurrency that timestamps hide, and what the vectors cost in metadata and pruning. distributed systems
- Apr 3, 2025 Interval Tree Clocks and Membership Change How a tree-shaped stamp splits and joins without renumbering every process, why vector clocks break when the participant set changes, and what the fork and join operations cost. distributed systems
- Dec 12, 2024 Vector Clocks and the Detection of Concurrency Why one counter per process turns the happens-before relation into a comparison, how the merge rule is defined, and the per-message size that makes the scheme expensive at scale. distributed systems
- Feb 24, 2024 Data Race Detection with Vector Clocks and Happens-Before Order How ThreadSanitizer replaces happens-before with vector clocks per memory access, why the shadow word costs eight bytes per four, and where the ordering it assumes is wrong. systems programming