use crate::{RevisionMD5, RevisionManager}; use bytes::Bytes; use flowy_error::{FlowyError, FlowyResult}; use lib_infra::future::BoxResultFuture; use revision_model::{Revision, RevisionRange}; use std::sync::Arc; pub struct TransformOperations { pub client_operations: Operations, pub server_operations: Option, } pub trait OperationsDeserializer: Send + Sync { fn deserialize_revisions(revisions: Vec) -> FlowyResult; } pub trait OperationsSerializer: Send + Sync { fn serialize_operations(&self) -> Bytes; } pub struct ConflictOperations(T); pub trait ConflictResolver where Operations: Send + Sync, { fn compose_operations(&self, operations: Operations) -> BoxResultFuture; fn transform_operations( &self, operations: Operations, ) -> BoxResultFuture, FlowyError>; fn reset_operations(&self, operations: Operations) -> BoxResultFuture; } pub trait ConflictRevisionSink: Send + Sync + 'static { fn send(&self, revisions: Vec) -> BoxResultFuture<(), FlowyError>; fn ack(&self, rev_id: i64) -> BoxResultFuture<(), FlowyError>; } pub struct ConflictController where Operations: Send + Sync, { user_id: String, resolver: Arc + Send + Sync>, rev_sink: Arc, rev_manager: Arc>, } impl ConflictController where Operations: Clone + Send + Sync, Connection: 'static, { pub fn new( user_id: &str, resolver: Arc + Send + Sync>, rev_sink: Arc, rev_manager: Arc>, ) -> Self { let user_id = user_id.to_owned(); Self { user_id, resolver, rev_sink, rev_manager, } } } impl ConflictController where Operations: OperationsSerializer + OperationsDeserializer + Clone + Send + Sync, Connection: Send + Sync + 'static, { pub async fn receive_revisions(&self, revisions: Vec) -> FlowyResult<()> { if revisions.is_empty() { return Ok(()); } match self.handle_revision(revisions).await? { None => {}, Some(server_revision) => { self.rev_sink.send(vec![server_revision]).await?; }, } Ok(()) } pub async fn ack_revision(&self, rev_id: i64) -> FlowyResult<()> { self.rev_sink.ack(rev_id).await?; Ok(()) } pub async fn send_revisions(&self, range: RevisionRange) -> FlowyResult<()> { let revisions = self.rev_manager.get_revisions_in_range(range).await?; self.rev_sink.send(revisions).await?; Ok(()) } async fn handle_revision(&self, mut revisions: Vec) -> FlowyResult> { let first_revision = revisions.first().unwrap(); if let Some(local_revision) = self.rev_manager.get_revision(first_revision.rev_id).await { if local_revision.md5 == first_revision.md5 { // The local revision is equal to the pushed revision. Just ignore it. revisions = revisions.split_off(1); if revisions.is_empty() { return Ok(None); } } else { return Ok(None); } } let new_operations = Operations::deserialize_revisions(revisions.clone())?; let TransformOperations { client_operations, server_operations, } = self.resolver.transform_operations(new_operations).await?; match server_operations { None => { // The server_prime is None means the client local revisions conflict with the // // server, and it needs to override the client delta. let md5 = self.resolver.reset_operations(client_operations).await?; debug_assert!(md5.is_equal(&revisions.last().unwrap().md5)); self.rev_manager.reset_object(revisions).await?; Ok(None) }, Some(server_operations) => { let md5 = self .resolver .compose_operations(client_operations.clone()) .await?; for revision in &revisions { self.rev_manager.add_remote_revision(revision).await?; } let (client_revision, server_revision) = make_client_and_server_revision( &self.user_id, &self.rev_manager, client_operations, Some(server_operations), md5, ); self .rev_manager .add_remote_revision(&client_revision) .await?; Ok(server_revision) }, } } } fn make_client_and_server_revision( _user_id: &str, rev_manager: &Arc>, client_operations: Operations, server_operations: Option, md5: RevisionMD5, ) -> (Revision, Option) where Operations: OperationsSerializer, Connection: 'static, { let (base_rev_id, rev_id) = rev_manager.next_rev_id_pair(); let bytes = client_operations.serialize_operations(); let client_revision = Revision::new( &rev_manager.object_id, base_rev_id, rev_id, bytes, md5.clone(), ); match server_operations { None => (client_revision, None), Some(operations) => { let bytes = operations.serialize_operations(); let server_revision = Revision::new(&rev_manager.object_id, base_rev_id, rev_id, bytes, md5); (client_revision, Some(server_revision)) }, } }