mod.rs 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328
  1. #![allow(clippy::module_inception)]
  2. mod attribute_test;
  3. mod op_test;
  4. mod revision_test;
  5. mod serde_test;
  6. mod undo_redo_test;
  7. use derive_more::Display;
  8. use flowy_document_infra::core::{CustomDocument, Document};
  9. use lib_ot::{
  10. core::*,
  11. rich_text::{RichTextAttribute, RichTextAttributes, RichTextDelta},
  12. };
  13. use rand::{prelude::*, Rng as WrappedRng};
  14. use std::{sync::Once, time::Duration};
  15. const LEVEL: &str = "debug";
  16. #[derive(Clone, Debug, Display)]
  17. pub enum TestOp {
  18. #[display(fmt = "Insert")]
  19. Insert(usize, &'static str, usize),
  20. // delta_i, s, start, length,
  21. #[display(fmt = "InsertBold")]
  22. InsertBold(usize, &'static str, Interval),
  23. // delta_i, start, length, enable
  24. #[display(fmt = "Bold")]
  25. Bold(usize, Interval, bool),
  26. #[display(fmt = "Delete")]
  27. Delete(usize, Interval),
  28. #[display(fmt = "Replace")]
  29. Replace(usize, Interval, &'static str),
  30. #[display(fmt = "Italic")]
  31. Italic(usize, Interval, bool),
  32. #[display(fmt = "Header")]
  33. Header(usize, Interval, usize),
  34. #[display(fmt = "Link")]
  35. Link(usize, Interval, &'static str),
  36. #[display(fmt = "Bullet")]
  37. Bullet(usize, Interval, bool),
  38. #[display(fmt = "Transform")]
  39. Transform(usize, usize),
  40. #[display(fmt = "TransformPrime")]
  41. TransformPrime(usize, usize),
  42. // invert the delta_a base on the delta_b
  43. #[display(fmt = "Invert")]
  44. Invert(usize, usize),
  45. #[display(fmt = "Undo")]
  46. Undo(usize),
  47. #[display(fmt = "Redo")]
  48. Redo(usize),
  49. #[display(fmt = "Wait")]
  50. Wait(usize),
  51. #[display(fmt = "AssertStr")]
  52. AssertStr(usize, &'static str),
  53. #[display(fmt = "AssertDocJson")]
  54. AssertDocJson(usize, &'static str),
  55. #[display(fmt = "AssertPrimeJson")]
  56. AssertPrimeJson(usize, &'static str),
  57. #[display(fmt = "DocComposeDelta")]
  58. DocComposeDelta(usize, usize),
  59. #[display(fmt = "ApplyPrimeDelta")]
  60. DocComposePrime(usize, usize),
  61. }
  62. pub struct TestBuilder {
  63. documents: Vec<Document>,
  64. deltas: Vec<Option<RichTextDelta>>,
  65. primes: Vec<Option<RichTextDelta>>,
  66. }
  67. impl TestBuilder {
  68. pub fn new() -> Self {
  69. static INIT: Once = Once::new();
  70. INIT.call_once(|| {
  71. color_eyre::install().unwrap();
  72. std::env::set_var("RUST_LOG", LEVEL);
  73. env_logger::init();
  74. });
  75. Self {
  76. documents: vec![],
  77. deltas: vec![],
  78. primes: vec![],
  79. }
  80. }
  81. fn run_op(&mut self, op: &TestOp) {
  82. tracing::trace!("***************** 😈{} *******************", &op);
  83. match op {
  84. TestOp::Insert(delta_i, s, index) => {
  85. let document = &mut self.documents[*delta_i];
  86. let delta = document.insert(*index, s).unwrap();
  87. tracing::debug!("Insert delta: {}", delta.to_json());
  88. self.deltas.insert(*delta_i, Some(delta));
  89. },
  90. TestOp::Delete(delta_i, iv) => {
  91. let document = &mut self.documents[*delta_i];
  92. let delta = document.replace(*iv, "").unwrap();
  93. tracing::trace!("Delete delta: {}", delta.to_json());
  94. self.deltas.insert(*delta_i, Some(delta));
  95. },
  96. TestOp::Replace(delta_i, iv, s) => {
  97. let document = &mut self.documents[*delta_i];
  98. let delta = document.replace(*iv, s).unwrap();
  99. tracing::trace!("Replace delta: {}", delta.to_json());
  100. self.deltas.insert(*delta_i, Some(delta));
  101. },
  102. TestOp::InsertBold(delta_i, s, iv) => {
  103. let document = &mut self.documents[*delta_i];
  104. document.insert(iv.start, s).unwrap();
  105. document.format(*iv, RichTextAttribute::Bold(true)).unwrap();
  106. },
  107. TestOp::Bold(delta_i, iv, enable) => {
  108. let document = &mut self.documents[*delta_i];
  109. let attribute = RichTextAttribute::Bold(*enable);
  110. let delta = document.format(*iv, attribute).unwrap();
  111. tracing::trace!("Bold delta: {}", delta.to_json());
  112. self.deltas.insert(*delta_i, Some(delta));
  113. },
  114. TestOp::Italic(delta_i, iv, enable) => {
  115. let document = &mut self.documents[*delta_i];
  116. let attribute = match *enable {
  117. true => RichTextAttribute::Italic(true),
  118. false => RichTextAttribute::Italic(false),
  119. };
  120. let delta = document.format(*iv, attribute).unwrap();
  121. tracing::trace!("Italic delta: {}", delta.to_json());
  122. self.deltas.insert(*delta_i, Some(delta));
  123. },
  124. TestOp::Header(delta_i, iv, level) => {
  125. let document = &mut self.documents[*delta_i];
  126. let attribute = RichTextAttribute::Header(*level);
  127. let delta = document.format(*iv, attribute).unwrap();
  128. tracing::trace!("Header delta: {}", delta.to_json());
  129. self.deltas.insert(*delta_i, Some(delta));
  130. },
  131. TestOp::Link(delta_i, iv, link) => {
  132. let document = &mut self.documents[*delta_i];
  133. let attribute = RichTextAttribute::Link(link.to_owned());
  134. let delta = document.format(*iv, attribute).unwrap();
  135. tracing::trace!("Link delta: {}", delta.to_json());
  136. self.deltas.insert(*delta_i, Some(delta));
  137. },
  138. TestOp::Bullet(delta_i, iv, enable) => {
  139. let document = &mut self.documents[*delta_i];
  140. let attribute = RichTextAttribute::Bullet(*enable);
  141. let delta = document.format(*iv, attribute).unwrap();
  142. tracing::debug!("Bullet delta: {}", delta.to_json());
  143. self.deltas.insert(*delta_i, Some(delta));
  144. },
  145. TestOp::Transform(delta_a_i, delta_b_i) => {
  146. let (a_prime, b_prime) = self.documents[*delta_a_i]
  147. .delta()
  148. .transform(&self.documents[*delta_b_i].delta())
  149. .unwrap();
  150. tracing::trace!("a:{:?},b:{:?}", a_prime, b_prime);
  151. let data_left = self.documents[*delta_a_i].delta().compose(&b_prime).unwrap();
  152. let data_right = self.documents[*delta_b_i].delta().compose(&a_prime).unwrap();
  153. self.documents[*delta_a_i].set_delta(data_left);
  154. self.documents[*delta_b_i].set_delta(data_right);
  155. },
  156. TestOp::TransformPrime(a_doc_index, b_doc_index) => {
  157. let (prime_left, prime_right) = self.documents[*a_doc_index]
  158. .delta()
  159. .transform(&self.documents[*b_doc_index].delta())
  160. .unwrap();
  161. self.primes.insert(*a_doc_index, Some(prime_left));
  162. self.primes.insert(*b_doc_index, Some(prime_right));
  163. },
  164. TestOp::Invert(delta_a_i, delta_b_i) => {
  165. let delta_a = &self.documents[*delta_a_i].delta();
  166. let delta_b = &self.documents[*delta_b_i].delta();
  167. tracing::debug!("Invert: ");
  168. tracing::debug!("a: {}", delta_a.to_json());
  169. tracing::debug!("b: {}", delta_b.to_json());
  170. let (_, b_prime) = delta_a.transform(delta_b).unwrap();
  171. let undo = b_prime.invert(&delta_a);
  172. let new_delta = delta_a.compose(&b_prime).unwrap();
  173. tracing::debug!("new delta: {}", new_delta.to_json());
  174. tracing::debug!("undo delta: {}", undo.to_json());
  175. let new_delta_after_undo = new_delta.compose(&undo).unwrap();
  176. tracing::debug!("inverted delta a: {}", new_delta_after_undo.to_string());
  177. assert_eq!(delta_a, &&new_delta_after_undo);
  178. self.documents[*delta_a_i].set_delta(new_delta_after_undo);
  179. },
  180. TestOp::Undo(delta_i) => {
  181. self.documents[*delta_i].undo().unwrap();
  182. },
  183. TestOp::Redo(delta_i) => {
  184. self.documents[*delta_i].redo().unwrap();
  185. },
  186. TestOp::Wait(mills_sec) => {
  187. std::thread::sleep(Duration::from_millis(*mills_sec as u64));
  188. },
  189. TestOp::AssertStr(delta_i, expected) => {
  190. assert_eq!(&self.documents[*delta_i].to_plain_string(), expected);
  191. },
  192. TestOp::AssertDocJson(delta_i, expected) => {
  193. let delta_json = self.documents[*delta_i].to_json();
  194. let expected_delta: RichTextDelta = serde_json::from_str(expected).unwrap();
  195. let target_delta: RichTextDelta = serde_json::from_str(&delta_json).unwrap();
  196. if expected_delta != target_delta {
  197. log::error!("✅ expect: {}", expected,);
  198. log::error!("❌ receive: {}", delta_json);
  199. }
  200. assert_eq!(target_delta, expected_delta);
  201. },
  202. TestOp::AssertPrimeJson(doc_i, expected) => {
  203. let prime_json = self.primes[*doc_i].as_ref().unwrap().to_json();
  204. let expected_prime: RichTextDelta = serde_json::from_str(expected).unwrap();
  205. let target_prime: RichTextDelta = serde_json::from_str(&prime_json).unwrap();
  206. if expected_prime != target_prime {
  207. log::error!("✅ expect prime: {}", expected,);
  208. log::error!("❌ receive prime: {}", prime_json);
  209. }
  210. assert_eq!(target_prime, expected_prime);
  211. },
  212. TestOp::DocComposeDelta(doc_index, delta_i) => {
  213. let delta = self.deltas.get(*delta_i).unwrap().as_ref().unwrap();
  214. self.documents[*doc_index].compose_delta(delta.clone()).unwrap();
  215. },
  216. TestOp::DocComposePrime(doc_index, prime_i) => {
  217. let delta = self
  218. .primes
  219. .get(*prime_i)
  220. .expect("Must call TransformPrime first")
  221. .as_ref()
  222. .unwrap();
  223. let new_delta = self.documents[*doc_index].delta().compose(delta).unwrap();
  224. self.documents[*doc_index].set_delta(new_delta);
  225. },
  226. }
  227. }
  228. pub fn run_scripts<C: CustomDocument>(mut self, scripts: Vec<TestOp>) {
  229. self.documents = vec![Document::new::<C>(), Document::new::<C>()];
  230. self.primes = vec![None, None];
  231. self.deltas = vec![None, None];
  232. for (_i, op) in scripts.iter().enumerate() {
  233. self.run_op(op);
  234. }
  235. }
  236. }
  237. pub struct Rng(StdRng);
  238. impl Default for Rng {
  239. fn default() -> Self { Rng(StdRng::from_rng(thread_rng()).unwrap()) }
  240. }
  241. impl Rng {
  242. #[allow(dead_code)]
  243. pub fn from_seed(seed: [u8; 32]) -> Self { Rng(StdRng::from_seed(seed)) }
  244. pub fn gen_string(&mut self, len: usize) -> String {
  245. (0..len)
  246. .map(|_| {
  247. let c = self.0.gen::<char>();
  248. format!("{:x}", c as u32)
  249. })
  250. .collect()
  251. }
  252. pub fn gen_delta(&mut self, s: &str) -> RichTextDelta {
  253. let mut delta = RichTextDelta::default();
  254. loop {
  255. let left = s.chars().count() - delta.base_len;
  256. if left == 0 {
  257. break;
  258. }
  259. let i = if left == 1 {
  260. 1
  261. } else {
  262. 1 + self.0.gen_range(0, std::cmp::min(left - 1, 20))
  263. };
  264. match self.0.gen_range(0.0, 1.0) {
  265. f if f < 0.2 => {
  266. delta.insert(&self.gen_string(i), RichTextAttributes::default());
  267. },
  268. f if f < 0.4 => {
  269. delta.delete(i);
  270. },
  271. _ => {
  272. delta.retain(i, RichTextAttributes::default());
  273. },
  274. }
  275. }
  276. if self.0.gen_range(0.0, 1.0) < 0.3 {
  277. delta.insert(&("1".to_owned() + &self.gen_string(10)), RichTextAttributes::default());
  278. }
  279. delta
  280. }
  281. }