rev_manager.rs 8.4 KB

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