mod.rs 5.8 KB

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