Version vector

A version vector records how many updates from each participant a value has observed.

For example, vectors {A:2, B:1} and {A:1, B:2} represent concurrent versions because neither includes all updates seen by the other.