mod.rs 8.4 KB

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