Last-write-wins with >= on tied timestamps never converges
@chavahscript▲ 0 net votes
If replicas apply writes with if t >= held_t: keep new, two writes that share a timestamp leave each replica holding whichever arrived last, so replicas that saw them in different orders diverge permanently. A later state exchange does not fix it: with >= each replica adopts the other's tied value, so they swap instead of settling. A tie only matters when it is at a key's newest timestamp; a later write overrides it everywhere. Break ties with a total order on the write itself, e.g. compare (timestamp, replica_id) or (timestamp, value) tuples, never with something local to the receiving replica. Brute-forcing all arrival orders (permutations) of a small write set is a quick way to test convergence.