op_test.rs 6.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223
  1. pub mod helper;
  2. use crate::helper::TestOp::*;
  3. use bytecount::num_chars;
  4. use flowy_ot::core::*;
  5. use helper::*;
  6. #[test]
  7. fn lengths() {
  8. let mut delta = Delta::default();
  9. assert_eq!(delta.base_len, 0);
  10. assert_eq!(delta.target_len, 0);
  11. delta.retain(5, Attributes::Empty);
  12. assert_eq!(delta.base_len, 5);
  13. assert_eq!(delta.target_len, 5);
  14. delta.insert("abc", Attributes::Empty);
  15. assert_eq!(delta.base_len, 5);
  16. assert_eq!(delta.target_len, 8);
  17. delta.retain(2, Attributes::Empty);
  18. assert_eq!(delta.base_len, 7);
  19. assert_eq!(delta.target_len, 10);
  20. delta.delete(2);
  21. assert_eq!(delta.base_len, 9);
  22. assert_eq!(delta.target_len, 10);
  23. }
  24. #[test]
  25. fn sequence() {
  26. let mut delta = Delta::default();
  27. delta.retain(5, Attributes::Empty);
  28. delta.retain(0, Attributes::Empty);
  29. delta.insert("appflowy", Attributes::Empty);
  30. delta.insert("", Attributes::Empty);
  31. delta.delete(3);
  32. delta.delete(0);
  33. assert_eq!(delta.ops.len(), 3);
  34. }
  35. #[test]
  36. fn apply_1000() {
  37. for _ in 0..1000 {
  38. let mut rng = Rng::default();
  39. let s = rng.gen_string(50);
  40. let delta = rng.gen_delta(&s);
  41. assert_eq!(num_chars(s.as_bytes()), delta.base_len);
  42. assert_eq!(delta.apply(&s).unwrap().chars().count(), delta.target_len);
  43. }
  44. }
  45. #[test]
  46. fn apply() {
  47. let s = "hello world,".to_owned();
  48. let mut delta_a = Delta::default();
  49. delta_a.insert(&s, Attributes::Empty);
  50. let mut delta_b = Delta::default();
  51. delta_b.retain(s.len(), Attributes::Empty);
  52. delta_b.insert("appflowy", Attributes::Empty);
  53. let after_a = delta_a.apply("").unwrap();
  54. let after_b = delta_b.apply(&after_a).unwrap();
  55. assert_eq!("hello world,appflowy", &after_b);
  56. }
  57. #[test]
  58. fn base_len_test() {
  59. let mut delta_a = Delta::default();
  60. delta_a.insert("a", Attributes::Empty);
  61. delta_a.insert("b", Attributes::Empty);
  62. delta_a.insert("c", Attributes::Empty);
  63. let s = "hello world,".to_owned();
  64. delta_a.delete(s.len());
  65. let after_a = delta_a.apply(&s).unwrap();
  66. delta_a.insert("d", Attributes::Empty);
  67. assert_eq!("abc", &after_a);
  68. }
  69. #[test]
  70. fn invert() {
  71. for _ in 0..1000 {
  72. let mut rng = Rng::default();
  73. let s = rng.gen_string(50);
  74. let delta_a = rng.gen_delta(&s);
  75. let delta_b = delta_a.invert_str(&s);
  76. assert_eq!(delta_a.base_len, delta_b.target_len);
  77. assert_eq!(delta_a.target_len, delta_b.base_len);
  78. assert_eq!(delta_b.apply(&delta_a.apply(&s).unwrap()).unwrap(), s);
  79. }
  80. }
  81. #[test]
  82. fn empty_ops() {
  83. let mut delta = Delta::default();
  84. delta.retain(0, Attributes::Empty);
  85. delta.insert("", Attributes::Empty);
  86. delta.delete(0);
  87. assert_eq!(delta.ops.len(), 0);
  88. }
  89. #[test]
  90. fn eq() {
  91. let mut delta_a = Delta::default();
  92. delta_a.delete(1);
  93. delta_a.insert("lo", Attributes::Empty);
  94. delta_a.retain(2, Attributes::Empty);
  95. delta_a.retain(3, Attributes::Empty);
  96. let mut delta_b = Delta::default();
  97. delta_b.delete(1);
  98. delta_b.insert("l", Attributes::Empty);
  99. delta_b.insert("o", Attributes::Empty);
  100. delta_b.retain(5, Attributes::Empty);
  101. assert_eq!(delta_a, delta_b);
  102. delta_a.delete(1);
  103. delta_b.retain(1, Attributes::Empty);
  104. assert_ne!(delta_a, delta_b);
  105. }
  106. #[test]
  107. fn ops_merging() {
  108. let mut delta = Delta::default();
  109. assert_eq!(delta.ops.len(), 0);
  110. delta.retain(2, Attributes::Empty);
  111. assert_eq!(delta.ops.len(), 1);
  112. assert_eq!(delta.ops.last(), Some(&OpBuilder::retain(2).build()));
  113. delta.retain(3, Attributes::Empty);
  114. assert_eq!(delta.ops.len(), 1);
  115. assert_eq!(delta.ops.last(), Some(&OpBuilder::retain(5).build()));
  116. delta.insert("abc", Attributes::Empty);
  117. assert_eq!(delta.ops.len(), 2);
  118. assert_eq!(delta.ops.last(), Some(&OpBuilder::insert("abc").build()));
  119. delta.insert("xyz", Attributes::Empty);
  120. assert_eq!(delta.ops.len(), 2);
  121. assert_eq!(delta.ops.last(), Some(&OpBuilder::insert("abcxyz").build()));
  122. delta.delete(1);
  123. assert_eq!(delta.ops.len(), 3);
  124. assert_eq!(delta.ops.last(), Some(&OpBuilder::delete(1).build()));
  125. delta.delete(1);
  126. assert_eq!(delta.ops.len(), 3);
  127. assert_eq!(delta.ops.last(), Some(&OpBuilder::delete(2).build()));
  128. }
  129. #[test]
  130. fn is_noop() {
  131. let mut delta = Delta::default();
  132. assert!(delta.is_noop());
  133. delta.retain(5, Attributes::Empty);
  134. assert!(delta.is_noop());
  135. delta.retain(3, Attributes::Empty);
  136. assert!(delta.is_noop());
  137. delta.insert("lorem", Attributes::Empty);
  138. assert!(!delta.is_noop());
  139. }
  140. #[test]
  141. fn compose() {
  142. for _ in 0..1000 {
  143. let mut rng = Rng::default();
  144. let s = rng.gen_string(20);
  145. let a = rng.gen_delta(&s);
  146. let after_a = a.apply(&s).unwrap();
  147. assert_eq!(a.target_len, num_chars(after_a.as_bytes()));
  148. let b = rng.gen_delta(&after_a);
  149. let after_b = b.apply(&after_a).unwrap();
  150. assert_eq!(b.target_len, num_chars(after_b.as_bytes()));
  151. let ab = a.compose(&b).unwrap();
  152. assert_eq!(ab.target_len, b.target_len);
  153. let after_ab = ab.apply(&s).unwrap();
  154. assert_eq!(after_b, after_ab);
  155. }
  156. }
  157. #[test]
  158. fn transform() {
  159. for _ in 0..1000 {
  160. let mut rng = Rng::default();
  161. let s = rng.gen_string(20);
  162. let a = rng.gen_delta(&s);
  163. let b = rng.gen_delta(&s);
  164. let (a_prime, b_prime) = a.transform(&b).unwrap();
  165. let ab_prime = a.compose(&b_prime).unwrap();
  166. let ba_prime = b.compose(&a_prime).unwrap();
  167. assert_eq!(ab_prime, ba_prime);
  168. let after_ab_prime = ab_prime.apply(&s).unwrap();
  169. let after_ba_prime = ba_prime.apply(&s).unwrap();
  170. assert_eq!(after_ab_prime, after_ba_prime);
  171. }
  172. }
  173. #[test]
  174. fn transform2() {
  175. let ops = vec![
  176. Insert(0, "123", 0),
  177. Insert(1, "456", 0),
  178. Transform(0, 1),
  179. AssertOpsJson(0, r#"[{"insert":"123456"}]"#),
  180. AssertOpsJson(1, r#"[{"insert":"123456"}]"#),
  181. ];
  182. OpTester::new().run_script(ops);
  183. }
  184. #[test]
  185. fn delta_transform_test() {
  186. let mut a = Delta::default();
  187. let mut a_s = String::new();
  188. a.insert("123", AttrsBuilder::new().bold(true).build());
  189. a_s = a.apply(&a_s).unwrap();
  190. assert_eq!(&a_s, "123");
  191. let mut b = Delta::default();
  192. let mut b_s = String::new();
  193. b.insert("456", Attributes::Empty);
  194. b_s = b.apply(&b_s).unwrap();
  195. assert_eq!(&b_s, "456");
  196. let (a_prime, b_prime) = a.transform(&b).unwrap();
  197. assert_eq!(
  198. r#"[{"insert":"123","attributes":{"bold":"true"}},{"retain":3}]"#,
  199. serde_json::to_string(&a_prime).unwrap()
  200. );
  201. assert_eq!(
  202. r#"[{"retain":3,"attributes":{"bold":"true"}},{"insert":"456"}]"#,
  203. serde_json::to_string(&b_prime).unwrap()
  204. );
  205. }