tree_test.rs 8.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320
  1. use crate::node::script::NodeScript::*;
  2. use crate::node::script::NodeTest;
  3. use lib_ot::core::Body;
  4. use lib_ot::core::Changeset;
  5. use lib_ot::core::OperationTransform;
  6. use lib_ot::core::{NodeData, NodeDataBuilder, Path};
  7. use lib_ot::text_delta::TextOperationBuilder;
  8. #[test]
  9. fn node_insert_test() {
  10. let mut test = NodeTest::new();
  11. let inserted_node = NodeData::new("text");
  12. let path: Path = 0.into();
  13. let scripts = vec![
  14. InsertNode {
  15. path: path.clone(),
  16. node_data: inserted_node.clone(),
  17. rev_id: 1,
  18. },
  19. AssertNodeData {
  20. path,
  21. expected: Some(inserted_node),
  22. },
  23. ];
  24. test.run_scripts(scripts);
  25. }
  26. #[test]
  27. fn node_insert_node_with_children_test() {
  28. let mut test = NodeTest::new();
  29. let inserted_node = NodeDataBuilder::new("text")
  30. .add_node_data(NodeData::new("image"))
  31. .build();
  32. let path: Path = 0.into();
  33. let scripts = vec![
  34. InsertNode {
  35. path: path.clone(),
  36. node_data: inserted_node.clone(),
  37. rev_id: 1,
  38. },
  39. AssertNodeData {
  40. path,
  41. expected: Some(inserted_node),
  42. },
  43. ];
  44. test.run_scripts(scripts);
  45. }
  46. #[test]
  47. fn node_insert_multi_nodes_test() {
  48. let mut test = NodeTest::new();
  49. let path_1: Path = 0.into();
  50. let node_1 = NodeData::new("text_1");
  51. let path_2: Path = 1.into();
  52. let node_2 = NodeData::new("text_2");
  53. let path_3: Path = 2.into();
  54. let node_3 = NodeData::new("text_3");
  55. let scripts = vec![
  56. InsertNode {
  57. path: path_1.clone(),
  58. node_data: node_1.clone(),
  59. rev_id: 1,
  60. },
  61. InsertNode {
  62. path: path_2.clone(),
  63. node_data: node_2.clone(),
  64. rev_id: 2,
  65. },
  66. InsertNode {
  67. path: path_3.clone(),
  68. node_data: node_3.clone(),
  69. rev_id: 3,
  70. },
  71. AssertNodeData {
  72. path: path_1,
  73. expected: Some(node_1),
  74. },
  75. AssertNodeData {
  76. path: path_2,
  77. expected: Some(node_2),
  78. },
  79. AssertNodeData {
  80. path: path_3,
  81. expected: Some(node_3),
  82. },
  83. ];
  84. test.run_scripts(scripts);
  85. }
  86. #[test]
  87. fn node_insert_node_in_ordered_nodes_test() {
  88. let mut test = NodeTest::new();
  89. let path_1: Path = 0.into();
  90. let node_1 = NodeData::new("text_1");
  91. let path_2: Path = 1.into();
  92. let node_2_1 = NodeData::new("text_2_1");
  93. let node_2_2 = NodeData::new("text_2_2");
  94. let path_3: Path = 2.into();
  95. let node_3 = NodeData::new("text_3");
  96. let scripts = vec![
  97. InsertNode {
  98. path: path_1.clone(),
  99. node_data: node_1.clone(),
  100. rev_id: 1,
  101. },
  102. InsertNode {
  103. path: path_2.clone(),
  104. node_data: node_2_1.clone(),
  105. rev_id: 2,
  106. },
  107. InsertNode {
  108. path: path_3.clone(),
  109. node_data: node_3,
  110. rev_id: 3,
  111. },
  112. // 0:text_1
  113. // 1:text_2_1
  114. // 2:text_3
  115. InsertNode {
  116. path: path_2.clone(),
  117. node_data: node_2_2.clone(),
  118. rev_id: 4,
  119. },
  120. // 0:text_1
  121. // 1:text_2_2
  122. // 2:text_2_1
  123. // 3:text_3
  124. AssertNodeData {
  125. path: path_1,
  126. expected: Some(node_1),
  127. },
  128. AssertNodeData {
  129. path: path_2,
  130. expected: Some(node_2_2),
  131. },
  132. AssertNodeData {
  133. path: path_3,
  134. expected: Some(node_2_1),
  135. },
  136. AssertNumberOfNodesAtPath { path: None, len: 4 },
  137. ];
  138. test.run_scripts(scripts);
  139. }
  140. #[test]
  141. fn node_insert_nested_nodes_test() {
  142. let mut test = NodeTest::new();
  143. let node_data_1_1 = NodeDataBuilder::new("text_1_1").build();
  144. let node_data_1_2 = NodeDataBuilder::new("text_1_2").build();
  145. let node_data_1 = NodeDataBuilder::new("text_1")
  146. .add_node_data(node_data_1_1.clone())
  147. .add_node_data(node_data_1_2.clone())
  148. .build();
  149. let node_data_2_1 = NodeDataBuilder::new("text_2_1").build();
  150. let node_data_2_2 = NodeDataBuilder::new("text_2_2").build();
  151. let node_data_2 = NodeDataBuilder::new("text_2")
  152. .add_node_data(node_data_2_1.clone())
  153. .add_node_data(node_data_2_2.clone())
  154. .build();
  155. let scripts = vec![
  156. InsertNode {
  157. path: 0.into(),
  158. node_data: node_data_1,
  159. rev_id: 1,
  160. },
  161. InsertNode {
  162. path: 1.into(),
  163. node_data: node_data_2,
  164. rev_id: 2,
  165. },
  166. // the tree will be:
  167. // 0:text_1
  168. // 0:text_1_1
  169. // 1:text_1_2
  170. // 1:text_2
  171. // 0:text_2_1
  172. // 1:text_2_2
  173. AssertNode {
  174. path: vec![0, 0].into(),
  175. expected: Some(node_data_1_1.into()),
  176. },
  177. AssertNode {
  178. path: vec![0, 1].into(),
  179. expected: Some(node_data_1_2.into()),
  180. },
  181. AssertNode {
  182. path: vec![1, 0].into(),
  183. expected: Some(node_data_2_1.into()),
  184. },
  185. AssertNode {
  186. path: vec![1, 1].into(),
  187. expected: Some(node_data_2_2.into()),
  188. },
  189. ];
  190. test.run_scripts(scripts);
  191. }
  192. #[test]
  193. fn node_insert_node_before_existing_nested_nodes_test() {
  194. let mut test = NodeTest::new();
  195. let node_data_1_1 = NodeDataBuilder::new("text_1_1").build();
  196. let node_data_1_2 = NodeDataBuilder::new("text_1_2").build();
  197. let node_data_1 = NodeDataBuilder::new("text_1")
  198. .add_node_data(node_data_1_1.clone())
  199. .add_node_data(node_data_1_2.clone())
  200. .build();
  201. let scripts = vec![
  202. InsertNode {
  203. path: 0.into(),
  204. node_data: node_data_1,
  205. rev_id: 1,
  206. },
  207. // 0:text_1
  208. // 0:text_1_1
  209. // 1:text_1_2
  210. InsertNode {
  211. path: 0.into(),
  212. node_data: NodeDataBuilder::new("text_0").build(),
  213. rev_id: 2,
  214. },
  215. // 0:text_0
  216. // 1:text_1
  217. // 0:text_1_1
  218. // 1:text_1_2
  219. AssertNode {
  220. path: vec![1, 0].into(),
  221. expected: Some(node_data_1_1.into()),
  222. },
  223. AssertNode {
  224. path: vec![1, 1].into(),
  225. expected: Some(node_data_1_2.into()),
  226. },
  227. ];
  228. test.run_scripts(scripts);
  229. }
  230. #[test]
  231. fn node_insert_with_attributes_test() {
  232. let mut test = NodeTest::new();
  233. let path: Path = 0.into();
  234. let mut inserted_node = NodeData::new("text");
  235. inserted_node.attributes.insert("bold", true);
  236. inserted_node.attributes.insert("underline", true);
  237. let scripts = vec![
  238. InsertNode {
  239. path: path.clone(),
  240. node_data: inserted_node.clone(),
  241. rev_id: 1,
  242. },
  243. UpdateAttributes {
  244. path: path.clone(),
  245. attributes: inserted_node.attributes.clone(),
  246. },
  247. AssertNodeData {
  248. path,
  249. expected: Some(inserted_node),
  250. },
  251. ];
  252. test.run_scripts(scripts);
  253. }
  254. #[test]
  255. fn node_delete_test() {
  256. let mut test = NodeTest::new();
  257. let inserted_node = NodeData::new("text");
  258. let path: Path = 0.into();
  259. let scripts = vec![
  260. InsertNode {
  261. path: path.clone(),
  262. node_data: inserted_node,
  263. rev_id: 1,
  264. },
  265. DeleteNode {
  266. path: path.clone(),
  267. rev_id: 2,
  268. },
  269. AssertNodeData { path, expected: None },
  270. ];
  271. test.run_scripts(scripts);
  272. }
  273. #[test]
  274. fn node_update_body_test() {
  275. let mut test = NodeTest::new();
  276. let path: Path = 0.into();
  277. let s = "Hello".to_owned();
  278. let init_delta = TextOperationBuilder::new().insert(&s).build();
  279. let delta = TextOperationBuilder::new().retain(s.len()).insert(" AppFlowy").build();
  280. let inverted = delta.invert(&init_delta);
  281. let expected = init_delta.compose(&delta).unwrap();
  282. let node = NodeDataBuilder::new("text")
  283. .insert_body(Body::Delta(init_delta))
  284. .build();
  285. let scripts = vec![
  286. InsertNode {
  287. path: path.clone(),
  288. node_data: node,
  289. rev_id: 1,
  290. },
  291. UpdateBody {
  292. path: path.clone(),
  293. changeset: Changeset::Delta { delta, inverted },
  294. },
  295. AssertNodeDelta { path, expected },
  296. ];
  297. test.run_scripts(scripts);
  298. }