mod.rs 6.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205
  1. use derive_more::Display;
  2. use flowy_ot::{client::Document, core::*};
  3. use rand::{prelude::*, Rng as WrappedRng};
  4. use std::sync::Once;
  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 = "Italic")]
  18. Italic(usize, Interval, bool),
  19. #[display(fmt = "Transform")]
  20. Transform(usize, usize),
  21. // invert the delta_a base on the delta_b
  22. #[display(fmt = "Invert")]
  23. Invert(usize, usize),
  24. #[display(fmt = "Undo")]
  25. Undo(usize),
  26. #[display(fmt = "Redo")]
  27. Redo(usize),
  28. #[display(fmt = "AssertStr")]
  29. AssertStr(usize, &'static str),
  30. #[display(fmt = "AssertOpsJson")]
  31. AssertOpsJson(usize, &'static str),
  32. }
  33. pub struct OpTester {
  34. documents: Vec<Document>,
  35. }
  36. impl OpTester {
  37. pub fn new() -> Self {
  38. static INIT: Once = Once::new();
  39. INIT.call_once(|| {
  40. std::env::set_var("RUST_LOG", "info");
  41. env_logger::init();
  42. });
  43. let mut documents = Vec::with_capacity(2);
  44. for _ in 0..2 {
  45. documents.push(Document::new());
  46. }
  47. Self { documents }
  48. }
  49. pub fn run_op(&mut self, op: &TestOp) {
  50. log::debug!("***************** 😈{} *******************", &op);
  51. match op {
  52. TestOp::Insert(delta_i, s, index) => {
  53. let document = &mut self.documents[*delta_i];
  54. document.edit(*index, s).unwrap();
  55. },
  56. TestOp::Delete(delta_i, interval) => {
  57. let document = &mut self.documents[*delta_i];
  58. document.delete(*interval).unwrap();
  59. },
  60. TestOp::InsertBold(delta_i, s, interval) => {
  61. let document = &mut self.documents[*delta_i];
  62. document.edit(interval.start, s).unwrap();
  63. document.format(*interval, Attribute::Bold, true).unwrap();
  64. },
  65. TestOp::Bold(delta_i, interval, enable) => {
  66. let document = &mut self.documents[*delta_i];
  67. document
  68. .format(*interval, Attribute::Bold, *enable)
  69. .unwrap();
  70. },
  71. TestOp::Italic(delta_i, interval, enable) => {
  72. let document = &mut self.documents[*delta_i];
  73. document
  74. .format(*interval, Attribute::Italic, *enable)
  75. .unwrap();
  76. },
  77. TestOp::Transform(delta_a_i, delta_b_i) => {
  78. let (a_prime, b_prime) = self.documents[*delta_a_i]
  79. .data()
  80. .transform(&self.documents[*delta_b_i].data())
  81. .unwrap();
  82. log::trace!("a:{:?},b:{:?}", a_prime, b_prime);
  83. let data_left = self.documents[*delta_a_i].data().compose(&b_prime).unwrap();
  84. let data_right = self.documents[*delta_b_i].data().compose(&a_prime).unwrap();
  85. self.documents[*delta_a_i].set_data(data_left);
  86. self.documents[*delta_b_i].set_data(data_right);
  87. },
  88. TestOp::Invert(delta_a_i, delta_b_i) => {
  89. let delta_a = &self.documents[*delta_a_i].data();
  90. let delta_b = &self.documents[*delta_b_i].data();
  91. log::debug!("Invert: ");
  92. log::debug!("a: {}", delta_a.to_json());
  93. log::debug!("b: {}", delta_b.to_json());
  94. let (_, b_prime) = delta_a.transform(delta_b).unwrap();
  95. let undo = b_prime.invert(&delta_a);
  96. let new_delta = delta_a.compose(&b_prime).unwrap();
  97. log::debug!("new delta: {}", new_delta.to_json());
  98. log::debug!("undo delta: {}", undo.to_json());
  99. let new_delta_after_undo = new_delta.compose(&undo).unwrap();
  100. log::debug!("inverted delta a: {}", new_delta_after_undo.to_string());
  101. assert_eq!(delta_a, &&new_delta_after_undo);
  102. self.documents[*delta_a_i].set_data(new_delta_after_undo);
  103. },
  104. TestOp::Undo(delta_i) => {
  105. self.documents[*delta_i].undo().unwrap();
  106. },
  107. TestOp::Redo(delta_i) => {
  108. self.documents[*delta_i].redo().unwrap();
  109. },
  110. TestOp::AssertStr(delta_i, expected) => {
  111. assert_eq!(&self.documents[*delta_i].to_string(), expected);
  112. },
  113. TestOp::AssertOpsJson(delta_i, expected) => {
  114. let delta_i_json = self.documents[*delta_i].to_json();
  115. let expected_delta: Delta = serde_json::from_str(expected).unwrap();
  116. let target_delta: Delta = serde_json::from_str(&delta_i_json).unwrap();
  117. if expected_delta != target_delta {
  118. log::error!("✅ expect: {}", expected,);
  119. log::error!("❌ receive: {}", delta_i_json);
  120. }
  121. assert_eq!(target_delta, expected_delta);
  122. },
  123. }
  124. }
  125. pub fn run_script(&mut self, script: Vec<TestOp>) {
  126. for (_i, op) in script.iter().enumerate() {
  127. self.run_op(op);
  128. }
  129. }
  130. }
  131. pub fn debug_print_delta(delta: &Delta) {
  132. eprintln!("😁 {}", serde_json::to_string(delta).unwrap());
  133. }
  134. pub struct Rng(StdRng);
  135. impl Default for Rng {
  136. fn default() -> Self { Rng(StdRng::from_rng(thread_rng()).unwrap()) }
  137. }
  138. impl Rng {
  139. pub fn from_seed(seed: [u8; 32]) -> Self { Rng(StdRng::from_seed(seed)) }
  140. pub fn gen_string(&mut self, len: usize) -> String {
  141. (0..len).map(|_| self.0.gen::<char>()).collect()
  142. }
  143. pub fn gen_delta(&mut self, s: &str) -> Delta {
  144. let mut delta = Delta::default();
  145. loop {
  146. let left = s.chars().count() - delta.base_len;
  147. if left == 0 {
  148. break;
  149. }
  150. let i = if left == 1 {
  151. 1
  152. } else {
  153. 1 + self.0.gen_range(0, std::cmp::min(left - 1, 20))
  154. };
  155. match self.0.gen_range(0.0, 1.0) {
  156. f if f < 0.2 => {
  157. delta.insert(&self.gen_string(i), Attributes::Empty);
  158. },
  159. f if f < 0.4 => {
  160. delta.delete(i);
  161. },
  162. _ => {
  163. delta.retain(i, Attributes::Empty);
  164. },
  165. }
  166. }
  167. if self.0.gen_range(0.0, 1.0) < 0.3 {
  168. delta.insert(&("1".to_owned() + &self.gen_string(10)), Attributes::Empty);
  169. }
  170. delta
  171. }
  172. }