tree_test.rs 8.3 KB

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