mod.rs 8.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262
  1. use derive_more::Display;
  2. use flowy_ot::{client::Document, core::*};
  3. use rand::{prelude::*, Rng as WrappedRng};
  4. use std::{sync::Once, time::Duration};
  5. #[derive(Clone, Debug, Display)]
  6. pub enum TestOp {
  7. #[display(fmt = "Insert")]
  8. Insert(usize, &'static str, usize),
  9. // delta_i, s, start, length,
  10. #[display(fmt = "InsertBold")]
  11. InsertBold(usize, &'static str, Interval),
  12. // delta_i, start, length, enable
  13. #[display(fmt = "Bold")]
  14. Bold(usize, Interval, bool),
  15. #[display(fmt = "Delete")]
  16. Delete(usize, Interval),
  17. #[display(fmt = "Replace")]
  18. Replace(usize, Interval, &'static str),
  19. #[display(fmt = "Italic")]
  20. Italic(usize, Interval, bool),
  21. #[display(fmt = "Header")]
  22. Header(usize, Interval, usize, bool),
  23. #[display(fmt = "Link")]
  24. Link(usize, Interval, &'static str, bool),
  25. #[display(fmt = "Transform")]
  26. Transform(usize, usize),
  27. // invert the delta_a base on the delta_b
  28. #[display(fmt = "Invert")]
  29. Invert(usize, usize),
  30. #[display(fmt = "Undo")]
  31. Undo(usize),
  32. #[display(fmt = "Redo")]
  33. Redo(usize),
  34. #[display(fmt = "Wait")]
  35. Wait(usize),
  36. #[display(fmt = "AssertStr")]
  37. AssertStr(usize, &'static str),
  38. #[display(fmt = "AssertOpsJson")]
  39. AssertOpsJson(usize, &'static str),
  40. }
  41. pub struct OpTester {
  42. documents: Vec<Document>,
  43. }
  44. impl OpTester {
  45. pub fn new() -> Self {
  46. static INIT: Once = Once::new();
  47. INIT.call_once(|| {
  48. color_eyre::install().unwrap();
  49. std::env::set_var("RUST_LOG", "info");
  50. env_logger::init();
  51. });
  52. Self { documents: vec![] }
  53. }
  54. pub fn run_op(&mut self, op: &TestOp) {
  55. log::debug!("***************** 😈{} *******************", &op);
  56. match op {
  57. TestOp::Insert(delta_i, s, index) => {
  58. let document = &mut self.documents[*delta_i];
  59. document.insert(*index, s).unwrap();
  60. },
  61. TestOp::Delete(delta_i, iv) => {
  62. let document = &mut self.documents[*delta_i];
  63. document.replace(*iv, "").unwrap();
  64. },
  65. TestOp::Replace(delta_i, iv, s) => {
  66. let document = &mut self.documents[*delta_i];
  67. document.replace(*iv, s).unwrap();
  68. },
  69. TestOp::InsertBold(delta_i, s, iv) => {
  70. let document = &mut self.documents[*delta_i];
  71. document.insert(iv.start, s).unwrap();
  72. document
  73. .format(*iv, AttributeKey::Bold.value(true))
  74. .unwrap();
  75. },
  76. TestOp::Bold(delta_i, iv, enable) => {
  77. let document = &mut self.documents[*delta_i];
  78. let attribute = match *enable {
  79. true => AttributeKey::Bold.value(true),
  80. false => AttributeKey::Bold.remove(),
  81. };
  82. document.format(*iv, attribute).unwrap();
  83. },
  84. TestOp::Italic(delta_i, iv, enable) => {
  85. let document = &mut self.documents[*delta_i];
  86. let attribute = match *enable {
  87. true => AttributeKey::Italic.value("true"),
  88. false => AttributeKey::Italic.remove(),
  89. };
  90. document.format(*iv, attribute).unwrap();
  91. },
  92. TestOp::Header(delta_i, iv, level, enable) => {
  93. let document = &mut self.documents[*delta_i];
  94. let attribute = match *enable {
  95. true => AttributeKey::Header.value(level),
  96. false => AttributeKey::Header.remove(),
  97. };
  98. document.format(*iv, attribute).unwrap();
  99. },
  100. TestOp::Link(delta_i, iv, link, enable) => {
  101. let document = &mut self.documents[*delta_i];
  102. let attribute = match *enable {
  103. true => AttributeKey::Link.value(link.to_owned()),
  104. false => AttributeKey::Link.remove(),
  105. };
  106. document.format(*iv, attribute).unwrap();
  107. },
  108. TestOp::Transform(delta_a_i, delta_b_i) => {
  109. let (a_prime, b_prime) = self.documents[*delta_a_i]
  110. .data()
  111. .transform(&self.documents[*delta_b_i].data())
  112. .unwrap();
  113. log::trace!("a:{:?},b:{:?}", a_prime, b_prime);
  114. let data_left = self.documents[*delta_a_i].data().compose(&b_prime).unwrap();
  115. let data_right = self.documents[*delta_b_i].data().compose(&a_prime).unwrap();
  116. self.documents[*delta_a_i].set_data(data_left);
  117. self.documents[*delta_b_i].set_data(data_right);
  118. },
  119. TestOp::Invert(delta_a_i, delta_b_i) => {
  120. let delta_a = &self.documents[*delta_a_i].data();
  121. let delta_b = &self.documents[*delta_b_i].data();
  122. log::debug!("Invert: ");
  123. log::debug!("a: {}", delta_a.to_json());
  124. log::debug!("b: {}", delta_b.to_json());
  125. let (_, b_prime) = delta_a.transform(delta_b).unwrap();
  126. let undo = b_prime.invert(&delta_a);
  127. let new_delta = delta_a.compose(&b_prime).unwrap();
  128. log::debug!("new delta: {}", new_delta.to_json());
  129. log::debug!("undo delta: {}", undo.to_json());
  130. let new_delta_after_undo = new_delta.compose(&undo).unwrap();
  131. log::debug!("inverted delta a: {}", new_delta_after_undo.to_string());
  132. assert_eq!(delta_a, &&new_delta_after_undo);
  133. self.documents[*delta_a_i].set_data(new_delta_after_undo);
  134. },
  135. TestOp::Undo(delta_i) => {
  136. self.documents[*delta_i].undo().unwrap();
  137. },
  138. TestOp::Redo(delta_i) => {
  139. self.documents[*delta_i].redo().unwrap();
  140. },
  141. TestOp::Wait(mills_sec) => {
  142. std::thread::sleep(Duration::from_millis(*mills_sec as u64));
  143. },
  144. TestOp::AssertStr(delta_i, expected) => {
  145. assert_eq!(&self.documents[*delta_i].to_string(), expected);
  146. },
  147. TestOp::AssertOpsJson(delta_i, expected) => {
  148. let delta_i_json = self.documents[*delta_i].to_json();
  149. let expected_delta: Delta = serde_json::from_str(expected).unwrap();
  150. let target_delta: Delta = serde_json::from_str(&delta_i_json).unwrap();
  151. if expected_delta != target_delta {
  152. log::error!("✅ expect: {}", expected,);
  153. log::error!("❌ receive: {}", delta_i_json);
  154. }
  155. assert_eq!(target_delta, expected_delta);
  156. },
  157. }
  158. }
  159. pub fn run_script(&mut self, script: Vec<TestOp>) {
  160. let delta = Delta::new();
  161. self.run(script, delta);
  162. }
  163. pub fn run_script_with_newline(&mut self, script: Vec<TestOp>) {
  164. let mut delta = Delta::new();
  165. delta.insert("\n", Attributes::default());
  166. self.run(script, delta);
  167. }
  168. fn run(&mut self, script: Vec<TestOp>, delta: Delta) {
  169. let mut documents = Vec::with_capacity(2);
  170. for _ in 0..2 {
  171. documents.push(Document::from_delta(delta.clone()));
  172. }
  173. self.documents = documents;
  174. for (_i, op) in script.iter().enumerate() {
  175. self.run_op(op);
  176. }
  177. }
  178. }
  179. pub fn debug_print_delta(delta: &Delta) {
  180. eprintln!("😁 {}", serde_json::to_string(delta).unwrap());
  181. }
  182. pub struct Rng(StdRng);
  183. impl Default for Rng {
  184. fn default() -> Self { Rng(StdRng::from_rng(thread_rng()).unwrap()) }
  185. }
  186. impl Rng {
  187. pub fn from_seed(seed: [u8; 32]) -> Self { Rng(StdRng::from_seed(seed)) }
  188. pub fn gen_string(&mut self, len: usize) -> String {
  189. (0..len).map(|_| self.0.gen::<char>()).collect()
  190. }
  191. pub fn gen_delta(&mut self, s: &str) -> Delta {
  192. let mut delta = Delta::default();
  193. loop {
  194. let left = s.chars().count() - delta.base_len;
  195. if left == 0 {
  196. break;
  197. }
  198. let i = if left == 1 {
  199. 1
  200. } else {
  201. 1 + self.0.gen_range(0, std::cmp::min(left - 1, 20))
  202. };
  203. match self.0.gen_range(0.0, 1.0) {
  204. f if f < 0.2 => {
  205. delta.insert(&self.gen_string(i), Attributes::default());
  206. },
  207. f if f < 0.4 => {
  208. delta.delete(i);
  209. },
  210. _ => {
  211. delta.retain(i, Attributes::default());
  212. },
  213. }
  214. }
  215. if self.0.gen_range(0.0, 1.0) < 0.3 {
  216. delta.insert(
  217. &("1".to_owned() + &self.gen_string(10)),
  218. Attributes::default(),
  219. );
  220. }
  221. delta
  222. }
  223. }