rev_manager.rs 8.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242
  1. use crate::disk::RevisionState;
  2. use crate::{RevisionPersistence, RevisionSnapshotDiskCache, RevisionSnapshotManager, WSDataProviderDataSource};
  3. use bytes::Bytes;
  4. use flowy_error::{FlowyError, FlowyResult};
  5. use flowy_sync::{
  6. entities::revision::{RepeatedRevision, Revision, RevisionRange},
  7. util::{pair_rev_id_from_revisions, RevIdCounter},
  8. };
  9. use lib_infra::future::FutureResult;
  10. use std::sync::Arc;
  11. pub type SyncObject = lib_ot::text_delta::TextOperations;
  12. pub trait RevisionCloudService: Send + Sync {
  13. fn fetch_object(&self, user_id: &str, object_id: &str) -> FutureResult<Vec<Revision>, FlowyError>;
  14. }
  15. pub trait RevisionObjectBuilder: Send + Sync {
  16. type Output;
  17. fn build_object(object_id: &str, revisions: Vec<Revision>) -> FlowyResult<Self::Output>;
  18. }
  19. pub trait RevisionCompactor: Send + Sync {
  20. fn compact(&self, user_id: &str, object_id: &str, mut revisions: Vec<Revision>) -> FlowyResult<Revision> {
  21. if revisions.is_empty() {
  22. return Err(FlowyError::internal().context("Can't compact the empty folder's revisions"));
  23. }
  24. if revisions.len() == 1 {
  25. return Ok(revisions.pop().unwrap());
  26. }
  27. let first_revision = revisions.first().unwrap();
  28. let last_revision = revisions.last().unwrap();
  29. let (base_rev_id, rev_id) = first_revision.pair_rev_id();
  30. let md5 = last_revision.md5.clone();
  31. let bytes = self.bytes_from_revisions(revisions)?;
  32. Ok(Revision::new(object_id, base_rev_id, rev_id, bytes, user_id, md5))
  33. }
  34. fn bytes_from_revisions(&self, revisions: Vec<Revision>) -> FlowyResult<Bytes>;
  35. }
  36. pub struct RevisionManager {
  37. pub object_id: String,
  38. user_id: String,
  39. rev_id_counter: RevIdCounter,
  40. rev_persistence: Arc<RevisionPersistence>,
  41. #[allow(dead_code)]
  42. rev_snapshot: Arc<RevisionSnapshotManager>,
  43. rev_compactor: Arc<dyn RevisionCompactor>,
  44. #[cfg(feature = "flowy_unit_test")]
  45. rev_ack_notifier: tokio::sync::broadcast::Sender<i64>,
  46. }
  47. impl RevisionManager {
  48. pub fn new<SP, C>(
  49. user_id: &str,
  50. object_id: &str,
  51. rev_persistence: RevisionPersistence,
  52. rev_compactor: C,
  53. snapshot_persistence: SP,
  54. ) -> Self
  55. where
  56. SP: 'static + RevisionSnapshotDiskCache,
  57. C: 'static + RevisionCompactor,
  58. {
  59. let rev_id_counter = RevIdCounter::new(0);
  60. let rev_compactor = Arc::new(rev_compactor);
  61. let rev_persistence = Arc::new(rev_persistence);
  62. let rev_snapshot = Arc::new(RevisionSnapshotManager::new(user_id, object_id, snapshot_persistence));
  63. #[cfg(feature = "flowy_unit_test")]
  64. let (revision_ack_notifier, _) = tokio::sync::broadcast::channel(1);
  65. Self {
  66. object_id: object_id.to_string(),
  67. user_id: user_id.to_owned(),
  68. rev_id_counter,
  69. rev_persistence,
  70. rev_snapshot,
  71. rev_compactor,
  72. #[cfg(feature = "flowy_unit_test")]
  73. rev_ack_notifier: revision_ack_notifier,
  74. }
  75. }
  76. #[tracing::instrument(level = "debug", skip_all, fields(object_id) err)]
  77. pub async fn load<B>(&mut self, cloud: Option<Arc<dyn RevisionCloudService>>) -> FlowyResult<B::Output>
  78. where
  79. B: RevisionObjectBuilder,
  80. {
  81. let (revisions, rev_id) = RevisionLoader {
  82. object_id: self.object_id.clone(),
  83. user_id: self.user_id.clone(),
  84. cloud,
  85. rev_persistence: self.rev_persistence.clone(),
  86. }
  87. .load()
  88. .await?;
  89. self.rev_id_counter.set(rev_id);
  90. tracing::Span::current().record("object_id", &self.object_id.as_str());
  91. B::build_object(&self.object_id, revisions)
  92. }
  93. #[tracing::instrument(level = "debug", skip(self, revisions), err)]
  94. pub async fn reset_object(&self, revisions: RepeatedRevision) -> FlowyResult<()> {
  95. let rev_id = pair_rev_id_from_revisions(&revisions).1;
  96. let _ = self.rev_persistence.reset(revisions.into_inner()).await?;
  97. self.rev_id_counter.set(rev_id);
  98. Ok(())
  99. }
  100. #[tracing::instrument(level = "debug", skip(self, revision), err)]
  101. pub async fn add_remote_revision(&self, revision: &Revision) -> Result<(), FlowyError> {
  102. if revision.bytes.is_empty() {
  103. return Err(FlowyError::internal().context("Delta data should be empty"));
  104. }
  105. let _ = self.rev_persistence.add_ack_revision(revision).await?;
  106. // self.rev_history.add_revision(revision).await;
  107. self.rev_id_counter.set(revision.rev_id);
  108. Ok(())
  109. }
  110. #[tracing::instrument(level = "debug", skip_all, err)]
  111. pub async fn add_local_revision(&self, revision: &Revision) -> Result<(), FlowyError> {
  112. if revision.bytes.is_empty() {
  113. return Err(FlowyError::internal().context("Delta data should be empty"));
  114. }
  115. let rev_id = self
  116. .rev_persistence
  117. .add_sync_revision(revision, &self.rev_compactor)
  118. .await?;
  119. // self.rev_history.add_revision(revision).await;
  120. self.rev_id_counter.set(rev_id);
  121. Ok(())
  122. }
  123. #[tracing::instrument(level = "debug", skip(self), err)]
  124. pub async fn ack_revision(&self, rev_id: i64) -> Result<(), FlowyError> {
  125. if self.rev_persistence.ack_revision(rev_id).await.is_ok() {
  126. #[cfg(feature = "flowy_unit_test")]
  127. let _ = self.rev_ack_notifier.send(rev_id);
  128. }
  129. Ok(())
  130. }
  131. pub fn rev_id(&self) -> i64 {
  132. self.rev_id_counter.value()
  133. }
  134. pub fn next_rev_id_pair(&self) -> (i64, i64) {
  135. let cur = self.rev_id_counter.value();
  136. let next = self.rev_id_counter.next();
  137. (cur, next)
  138. }
  139. pub async fn get_revisions_in_range(&self, range: RevisionRange) -> Result<Vec<Revision>, FlowyError> {
  140. let revisions = self.rev_persistence.revisions_in_range(&range).await?;
  141. Ok(revisions)
  142. }
  143. pub async fn next_sync_revision(&self) -> FlowyResult<Option<Revision>> {
  144. Ok(self.rev_persistence.next_sync_revision().await?)
  145. }
  146. pub async fn get_revision(&self, rev_id: i64) -> Option<Revision> {
  147. self.rev_persistence.get(rev_id).await.map(|record| record.revision)
  148. }
  149. }
  150. impl WSDataProviderDataSource for Arc<RevisionManager> {
  151. fn next_revision(&self) -> FutureResult<Option<Revision>, FlowyError> {
  152. let rev_manager = self.clone();
  153. FutureResult::new(async move { rev_manager.next_sync_revision().await })
  154. }
  155. fn ack_revision(&self, rev_id: i64) -> FutureResult<(), FlowyError> {
  156. let rev_manager = self.clone();
  157. FutureResult::new(async move { (*rev_manager).ack_revision(rev_id).await })
  158. }
  159. fn current_rev_id(&self) -> i64 {
  160. self.rev_id()
  161. }
  162. }
  163. #[cfg(feature = "flowy_unit_test")]
  164. impl RevisionManager {
  165. pub async fn revision_cache(&self) -> Arc<RevisionPersistence> {
  166. self.rev_persistence.clone()
  167. }
  168. pub fn ack_notify(&self) -> tokio::sync::broadcast::Receiver<i64> {
  169. self.rev_ack_notifier.subscribe()
  170. }
  171. }
  172. pub struct RevisionLoader {
  173. pub object_id: String,
  174. pub user_id: String,
  175. pub cloud: Option<Arc<dyn RevisionCloudService>>,
  176. pub rev_persistence: Arc<RevisionPersistence>,
  177. }
  178. impl RevisionLoader {
  179. pub async fn load(&self) -> Result<(Vec<Revision>, i64), FlowyError> {
  180. let records = self.rev_persistence.batch_get(&self.object_id)?;
  181. let revisions: Vec<Revision>;
  182. let mut rev_id = 0;
  183. if records.is_empty() && self.cloud.is_some() {
  184. let remote_revisions = self
  185. .cloud
  186. .as_ref()
  187. .unwrap()
  188. .fetch_object(&self.user_id, &self.object_id)
  189. .await?;
  190. for revision in &remote_revisions {
  191. rev_id = revision.rev_id;
  192. let _ = self.rev_persistence.add_ack_revision(revision).await?;
  193. }
  194. revisions = remote_revisions;
  195. } else {
  196. for record in &records {
  197. rev_id = record.revision.rev_id;
  198. if record.state == RevisionState::Sync {
  199. // Sync the records if their state is RevisionState::Sync.
  200. let _ = self.rev_persistence.sync_revision(&record.revision).await?;
  201. }
  202. }
  203. revisions = records.into_iter().map(|record| record.revision).collect::<_>();
  204. }
  205. if let Some(revision) = revisions.last() {
  206. debug_assert_eq!(rev_id, revision.rev_id);
  207. }
  208. Ok((revisions, rev_id))
  209. }
  210. }