Introduce VersionVector to detect the relationship between changes

admin/client.go

@@ -327,10 +327,16 @@ func (c *Client) ListChangeSummaries(
 		return nil, err
 	}
 
+	vector, err := converter.FromVersionVector(snapshotMeta.Msg.VersionVector)
+	if err != nil {
+		return nil, err
+	}
+
 	newDoc, err := document.NewInternalDocumentFromSnapshot(
 		key,
 		seq,
 		snapshotMeta.Msg.Lamport,
+		vector,
 		snapshotMeta.Msg.Snapshot,
 	)
 

api/converter/from_pb.go

@@ -102,14 +102,23 @@ func FromChangePack(pbPack *api.ChangePack) (*change.Pack, error) {
 		return nil, err
 	}
 
-	return &change.Pack{
+	pack := &change.Pack{
 		DocumentKey:     key.Key(pbPack.DocumentKey),
 		Checkpoint:      fromCheckpoint(pbPack.Checkpoint),
 		Changes:         changes,
-		Snapshot:        pbPack.Snapshot,
 		MinSyncedTicket: minSyncedTicket,
 		IsRemoved:       pbPack.IsRemoved,
-	}, nil
+	}
+
+	if pbPack.Snapshot != nil {
+		pack.Snapshot = pbPack.Snapshot
+		pack.SnapshotVersionVector, err = FromVersionVector(pbPack.SnapshotVersionVector)
+		if err != nil {
+			return nil, err
+		}
+	}
+
+	return pack, nil
 }
 
 func fromCheckpoint(pbCheckpoint *api.Checkpoint) change.Checkpoint {
@@ -147,14 +156,41 @@ func fromChangeID(id *api.ChangeID) (change.ID, error) {
 	if err != nil {
 		return change.InitialID, err
 	}
+
+	vector, err := FromVersionVector(id.VersionVector)
+	if err != nil {
+		return change.InitialID, err
+	}
+
 	return change.NewID(
 		id.ClientSeq,
 		id.ServerSeq,
 		id.Lamport,
 		actorID,
+		vector,
 	), nil
 }
 
+// FromVersionVector converts the given Protobuf formats to model format.
+func FromVersionVector(pbVersionVector *api.VersionVector) (time.VersionVector, error) {
+	versionVector := make(time.VersionVector)
+	// TODO(hackerwins): Old clients until v0.4.15 don't send VersionVector.
+	// Remove this check after all clients are updated to the v0.4.16 or later.
+	if pbVersionVector == nil {
+		return versionVector, nil
+	}
+
+	for id, lamport := range pbVersionVector.Vector {
+		actorID, err := time.ActorIDFromHex(id)
+		if err != nil {
+			return nil, err
+		}
+		versionVector.Set(actorID, lamport)
+	}
+
+	return versionVector, nil
+}
+
 // FromDocumentID converts the given Protobuf formats to model format.
 func FromDocumentID(pbID string) (types.ID, error) {
 	id := types.ID(pbID)

api/converter/to_pb.go

@@ -155,13 +155,35 @@ func ToCheckpoint(cp change.Checkpoint) *api.Checkpoint {
 }
 
 // ToChangeID converts the given model format to Protobuf format.
-func ToChangeID(id change.ID) *api.ChangeID {
+func ToChangeID(id change.ID) (*api.ChangeID, error) {
+	pbVersionVector, err := ToVersionVector(id.VersionVector())
+	if err != nil {
+		return nil, err
+	}
 	return &api.ChangeID{
-		ClientSeq: id.ClientSeq(),
-		ServerSeq: id.ServerSeq(),
-		Lamport:   id.Lamport(),
-		ActorId:   id.ActorID().Bytes(),
+		ClientSeq:     id.ClientSeq(),
+		ServerSeq:     id.ServerSeq(),
+		Lamport:       id.Lamport(),
+		ActorId:       id.ActorID().Bytes(),
+		VersionVector: pbVersionVector,
+	}, nil
+}
+
+// ToVersionVector converts the given model format to Protobuf format.
+func ToVersionVector(vector time.VersionVector) (*api.VersionVector, error) {
+	pbVersionVector := make(map[string]int64)
+	for actor, clock := range vector {
+		id, err := time.ActorIDFromBytes(actor[:])
+		if err != nil {
+			return nil, err
+		}
+
+		pbVersionVector[id.String()] = clock
 	}
+
+	return &api.VersionVector{
+		Vector: pbVersionVector,
+	}, nil
 }
 
 // ToDocEventType converts the given model format to Protobuf format.
@@ -241,8 +263,13 @@ func ToChanges(changes []*change.Change) ([]*api.Change, error) {
 			return nil, err
 		}
 
+		pbChangeID, err := ToChangeID(c.ID())
+		if err != nil {
+			return nil, err
+		}
+
 		pbChanges = append(pbChanges, &api.Change{
-			Id:             ToChangeID(c.ID()),
+			Id:             pbChangeID,
 			Message:        c.Message(),
 			Operations:     pbOperations,
 			PresenceChange: ToPresenceChange(c.PresenceChange()),

api/yorkie/v1/admin.proto

@@ -130,6 +130,7 @@ message GetSnapshotMetaRequest {
 message GetSnapshotMetaResponse {
   bytes snapshot = 1;
   int64 lamport = 2  [jstype = JS_STRING];
+  VersionVector version_vector = 3;
 }
 
 message SearchDocumentsRequest {