mod.rs 11 KB

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