| 
									
										
										
										
											2022-10-20 11:35:11 +08:00
										 |  |  | #![allow(clippy::all)]
 | 
					
						
							| 
									
										
										
										
											2022-10-29 20:54:11 +08:00
										 |  |  | use lib_ot::core::{NodeTreeContext, OperationTransform, Transaction};
 | 
					
						
							|  |  |  | use lib_ot::text_delta::DeltaTextOperationBuilder;
 | 
					
						
							| 
									
										
										
										
											2022-09-11 18:16:19 +08:00
										 |  |  | use lib_ot::{
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   core::attributes::AttributeHashMap,
 | 
					
						
							|  |  |  |   core::{Body, Changeset, NodeData, NodeTree, Path, TransactionBuilder},
 | 
					
						
							|  |  |  |   text_delta::DeltaTextOperations,
 | 
					
						
							| 
									
										
										
										
											2022-09-11 12:59:01 +08:00
										 |  |  | };
 | 
					
						
							| 
									
										
										
										
											2022-09-13 20:23:56 +08:00
										 |  |  | use std::collections::HashMap;
 | 
					
						
							| 
									
										
										
										
											2022-09-09 15:05:41 +08:00
										 |  |  | 
 | 
					
						
							|  |  |  | pub enum NodeScript {
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   InsertNode {
 | 
					
						
							|  |  |  |     path: Path,
 | 
					
						
							|  |  |  |     node_data: NodeData,
 | 
					
						
							|  |  |  |     rev_id: usize,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							|  |  |  |   InsertNodes {
 | 
					
						
							|  |  |  |     path: Path,
 | 
					
						
							|  |  |  |     node_data_list: Vec<NodeData>,
 | 
					
						
							|  |  |  |     rev_id: usize,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							|  |  |  |   UpdateAttributes {
 | 
					
						
							|  |  |  |     path: Path,
 | 
					
						
							|  |  |  |     attributes: AttributeHashMap,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							|  |  |  |   UpdateBody {
 | 
					
						
							|  |  |  |     path: Path,
 | 
					
						
							|  |  |  |     changeset: Changeset,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							|  |  |  |   DeleteNode {
 | 
					
						
							|  |  |  |     path: Path,
 | 
					
						
							|  |  |  |     rev_id: usize,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							| 
									
										
										
										
											2023-02-21 19:27:52 +08:00
										 |  |  |   DeleteNodes {
 | 
					
						
							|  |  |  |     path: Path,
 | 
					
						
							|  |  |  |     node_data_list: Vec<NodeData>,
 | 
					
						
							|  |  |  |     rev_id: usize,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   AssertNumberOfChildrenAtPath {
 | 
					
						
							|  |  |  |     path: Option<Path>,
 | 
					
						
							|  |  |  |     expected: usize,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							|  |  |  |   AssertNodesAtRoot {
 | 
					
						
							|  |  |  |     expected: Vec<NodeData>,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							|  |  |  |   #[allow(dead_code)]
 | 
					
						
							|  |  |  |   AssertNodesAtPath {
 | 
					
						
							|  |  |  |     path: Path,
 | 
					
						
							|  |  |  |     expected: Vec<NodeData>,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							|  |  |  |   AssertNode {
 | 
					
						
							|  |  |  |     path: Path,
 | 
					
						
							|  |  |  |     expected: Option<NodeData>,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							|  |  |  |   AssertNodeAttributes {
 | 
					
						
							|  |  |  |     path: Path,
 | 
					
						
							|  |  |  |     expected: &'static str,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							|  |  |  |   AssertNodeDelta {
 | 
					
						
							|  |  |  |     path: Path,
 | 
					
						
							|  |  |  |     expected: DeltaTextOperations,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							|  |  |  |   AssertNodeDeltaContent {
 | 
					
						
							|  |  |  |     path: Path,
 | 
					
						
							|  |  |  |     expected: &'static str,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							|  |  |  |   #[allow(dead_code)]
 | 
					
						
							|  |  |  |   AssertTreeJSON {
 | 
					
						
							|  |  |  |     expected: String,
 | 
					
						
							|  |  |  |   },
 | 
					
						
							| 
									
										
										
										
											2022-09-09 15:05:41 +08:00
										 |  |  | }
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | pub struct NodeTest {
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   rev_id: usize,
 | 
					
						
							|  |  |  |   rev_operations: HashMap<usize, Transaction>,
 | 
					
						
							|  |  |  |   node_tree: NodeTree,
 | 
					
						
							| 
									
										
										
										
											2022-09-09 15:05:41 +08:00
										 |  |  | }
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | impl NodeTest {
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   pub fn new() -> Self {
 | 
					
						
							|  |  |  |     Self {
 | 
					
						
							|  |  |  |       rev_id: 0,
 | 
					
						
							|  |  |  |       rev_operations: HashMap::new(),
 | 
					
						
							|  |  |  |       node_tree: NodeTree::new(NodeTreeContext::default()),
 | 
					
						
							| 
									
										
										
										
											2022-09-09 15:05:41 +08:00
										 |  |  |     }
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   }
 | 
					
						
							| 
									
										
										
										
											2022-09-09 15:05:41 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   pub fn run_scripts(&mut self, scripts: Vec<NodeScript>) {
 | 
					
						
							|  |  |  |     for script in scripts {
 | 
					
						
							|  |  |  |       self.run_script(script);
 | 
					
						
							| 
									
										
										
										
											2022-09-09 15:05:41 +08:00
										 |  |  |     }
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   }
 | 
					
						
							| 
									
										
										
										
											2022-09-09 15:05:41 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   pub fn run_script(&mut self, script: NodeScript) {
 | 
					
						
							|  |  |  |     match script {
 | 
					
						
							|  |  |  |       NodeScript::InsertNode {
 | 
					
						
							|  |  |  |         path,
 | 
					
						
							|  |  |  |         node_data: node,
 | 
					
						
							|  |  |  |         rev_id,
 | 
					
						
							|  |  |  |       } => {
 | 
					
						
							|  |  |  |         let mut transaction = TransactionBuilder::new()
 | 
					
						
							|  |  |  |           .insert_node_at_path(path, node)
 | 
					
						
							|  |  |  |           .build();
 | 
					
						
							|  |  |  |         self.transform_transaction_if_need(&mut transaction, rev_id);
 | 
					
						
							|  |  |  |         self.apply_transaction(transaction);
 | 
					
						
							|  |  |  |       },
 | 
					
						
							|  |  |  |       NodeScript::InsertNodes {
 | 
					
						
							|  |  |  |         path,
 | 
					
						
							|  |  |  |         node_data_list,
 | 
					
						
							|  |  |  |         rev_id,
 | 
					
						
							|  |  |  |       } => {
 | 
					
						
							|  |  |  |         let mut transaction = TransactionBuilder::new()
 | 
					
						
							|  |  |  |           .insert_nodes_at_path(path, node_data_list)
 | 
					
						
							|  |  |  |           .build();
 | 
					
						
							|  |  |  |         self.transform_transaction_if_need(&mut transaction, rev_id);
 | 
					
						
							|  |  |  |         self.apply_transaction(transaction);
 | 
					
						
							|  |  |  |       },
 | 
					
						
							|  |  |  |       NodeScript::UpdateAttributes { path, attributes } => {
 | 
					
						
							|  |  |  |         let node = self.node_tree.get_node_data_at_path(&path).unwrap();
 | 
					
						
							|  |  |  |         let transaction = TransactionBuilder::new()
 | 
					
						
							|  |  |  |           .update_node_at_path(
 | 
					
						
							|  |  |  |             &path,
 | 
					
						
							|  |  |  |             Changeset::Attributes {
 | 
					
						
							|  |  |  |               new: attributes,
 | 
					
						
							|  |  |  |               old: node.attributes,
 | 
					
						
							| 
									
										
										
										
											2022-09-09 15:05:41 +08:00
										 |  |  |             },
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |           )
 | 
					
						
							|  |  |  |           .build();
 | 
					
						
							|  |  |  |         self.apply_transaction(transaction);
 | 
					
						
							|  |  |  |       },
 | 
					
						
							|  |  |  |       NodeScript::UpdateBody { path, changeset } => {
 | 
					
						
							|  |  |  |         //
 | 
					
						
							|  |  |  |         let transaction = TransactionBuilder::new()
 | 
					
						
							|  |  |  |           .update_node_at_path(&path, changeset)
 | 
					
						
							|  |  |  |           .build();
 | 
					
						
							|  |  |  |         self.apply_transaction(transaction);
 | 
					
						
							|  |  |  |       },
 | 
					
						
							|  |  |  |       NodeScript::DeleteNode { path, rev_id } => {
 | 
					
						
							|  |  |  |         let mut transaction = TransactionBuilder::new()
 | 
					
						
							|  |  |  |           .delete_node_at_path(&self.node_tree, &path)
 | 
					
						
							|  |  |  |           .build();
 | 
					
						
							|  |  |  |         self.transform_transaction_if_need(&mut transaction, rev_id);
 | 
					
						
							|  |  |  |         self.apply_transaction(transaction);
 | 
					
						
							|  |  |  |       },
 | 
					
						
							| 
									
										
										
										
											2023-02-21 19:27:52 +08:00
										 |  |  |       NodeScript::DeleteNodes {
 | 
					
						
							|  |  |  |         path,
 | 
					
						
							|  |  |  |         node_data_list,
 | 
					
						
							|  |  |  |         rev_id,
 | 
					
						
							|  |  |  |       } => {
 | 
					
						
							|  |  |  |         let mut transaction = TransactionBuilder::new()
 | 
					
						
							|  |  |  |           .delete_nodes_at_path(&self.node_tree, &path, node_data_list.len())
 | 
					
						
							|  |  |  |           .build();
 | 
					
						
							|  |  |  |         self.transform_transaction_if_need(&mut transaction, rev_id);
 | 
					
						
							|  |  |  |         self.apply_transaction(transaction);
 | 
					
						
							|  |  |  |       },
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |       NodeScript::AssertNode { path, expected } => {
 | 
					
						
							|  |  |  |         let node = self.node_tree.get_node_data_at_path(&path);
 | 
					
						
							|  |  |  |         assert_eq!(node, expected.map(|e| e.into()));
 | 
					
						
							|  |  |  |       },
 | 
					
						
							|  |  |  |       NodeScript::AssertNodeAttributes { path, expected } => {
 | 
					
						
							|  |  |  |         let node = self.node_tree.get_node_data_at_path(&path).unwrap();
 | 
					
						
							|  |  |  |         assert_eq!(node.attributes.to_json().unwrap(), expected);
 | 
					
						
							|  |  |  |       },
 | 
					
						
							|  |  |  |       NodeScript::AssertNumberOfChildrenAtPath { path, expected } => match path {
 | 
					
						
							|  |  |  |         None => {
 | 
					
						
							|  |  |  |           let len = self.node_tree.number_of_children(None);
 | 
					
						
							|  |  |  |           assert_eq!(len, expected)
 | 
					
						
							|  |  |  |         },
 | 
					
						
							|  |  |  |         Some(path) => {
 | 
					
						
							|  |  |  |           let node_id = self.node_tree.node_id_at_path(path).unwrap();
 | 
					
						
							|  |  |  |           let len = self.node_tree.number_of_children(Some(node_id));
 | 
					
						
							|  |  |  |           assert_eq!(len, expected)
 | 
					
						
							|  |  |  |         },
 | 
					
						
							|  |  |  |       },
 | 
					
						
							|  |  |  |       NodeScript::AssertNodesAtRoot { expected } => {
 | 
					
						
							|  |  |  |         let nodes = self.node_tree.get_node_data_at_root().unwrap().children;
 | 
					
						
							|  |  |  |         assert_eq!(nodes, expected)
 | 
					
						
							|  |  |  |       },
 | 
					
						
							|  |  |  |       NodeScript::AssertNodesAtPath { path, expected } => {
 | 
					
						
							|  |  |  |         let nodes = self
 | 
					
						
							|  |  |  |           .node_tree
 | 
					
						
							|  |  |  |           .get_node_data_at_path(&path)
 | 
					
						
							|  |  |  |           .unwrap()
 | 
					
						
							|  |  |  |           .children;
 | 
					
						
							|  |  |  |         assert_eq!(nodes, expected)
 | 
					
						
							|  |  |  |       },
 | 
					
						
							|  |  |  |       NodeScript::AssertNodeDelta { path, expected } => {
 | 
					
						
							|  |  |  |         let node = self.node_tree.get_node_at_path(&path).unwrap();
 | 
					
						
							|  |  |  |         if let Body::Delta(delta) = node.body.clone() {
 | 
					
						
							|  |  |  |           debug_assert_eq!(delta, expected);
 | 
					
						
							|  |  |  |         } else {
 | 
					
						
							|  |  |  |           panic!("Node body type not match, expect Delta");
 | 
					
						
							|  |  |  |         }
 | 
					
						
							|  |  |  |       },
 | 
					
						
							|  |  |  |       NodeScript::AssertNodeDeltaContent { path, expected } => {
 | 
					
						
							|  |  |  |         let node = self.node_tree.get_node_at_path(&path).unwrap();
 | 
					
						
							|  |  |  |         if let Body::Delta(delta) = node.body.clone() {
 | 
					
						
							|  |  |  |           debug_assert_eq!(delta.content().unwrap(), expected);
 | 
					
						
							|  |  |  |         } else {
 | 
					
						
							|  |  |  |           panic!("Node body type not match, expect Delta");
 | 
					
						
							| 
									
										
										
										
											2022-09-13 20:23:56 +08:00
										 |  |  |         }
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |       },
 | 
					
						
							|  |  |  |       NodeScript::AssertTreeJSON { expected } => {
 | 
					
						
							|  |  |  |         let json = serde_json::to_string(&self.node_tree).unwrap();
 | 
					
						
							|  |  |  |         assert_eq!(json, expected)
 | 
					
						
							|  |  |  |       },
 | 
					
						
							| 
									
										
										
										
											2022-09-13 20:23:56 +08:00
										 |  |  |     }
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   }
 | 
					
						
							| 
									
										
										
										
											2022-09-13 20:23:56 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   fn apply_transaction(&mut self, transaction: Transaction) {
 | 
					
						
							|  |  |  |     self.rev_id += 1;
 | 
					
						
							|  |  |  |     self.rev_operations.insert(self.rev_id, transaction.clone());
 | 
					
						
							|  |  |  |     self.node_tree.apply_transaction(transaction).unwrap();
 | 
					
						
							|  |  |  |   }
 | 
					
						
							| 
									
										
										
										
											2022-09-13 20:23:56 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   fn transform_transaction_if_need(&mut self, transaction: &mut Transaction, rev_id: usize) {
 | 
					
						
							|  |  |  |     if self.rev_id >= rev_id {
 | 
					
						
							|  |  |  |       for rev_id in rev_id..=self.rev_id {
 | 
					
						
							|  |  |  |         let old_transaction = self.rev_operations.get(&rev_id).unwrap();
 | 
					
						
							|  |  |  |         *transaction = old_transaction.transform(transaction).unwrap();
 | 
					
						
							|  |  |  |       }
 | 
					
						
							| 
									
										
										
										
											2022-09-09 15:05:41 +08:00
										 |  |  |     }
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   }
 | 
					
						
							| 
									
										
										
										
											2022-09-09 15:05:41 +08:00
										 |  |  | }
 | 
					
						
							| 
									
										
										
										
											2022-10-29 20:54:11 +08:00
										 |  |  | 
 | 
					
						
							|  |  |  | pub fn edit_node_delta(
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   delta: &DeltaTextOperations,
 | 
					
						
							|  |  |  |   new_delta: DeltaTextOperations,
 | 
					
						
							| 
									
										
										
										
											2022-10-29 20:54:11 +08:00
										 |  |  | ) -> (Changeset, DeltaTextOperations) {
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   let inverted = new_delta.invert(&delta);
 | 
					
						
							|  |  |  |   let expected = delta.compose(&new_delta).unwrap();
 | 
					
						
							|  |  |  |   let changeset = Changeset::Delta {
 | 
					
						
							|  |  |  |     delta: new_delta.clone(),
 | 
					
						
							|  |  |  |     inverted: inverted.clone(),
 | 
					
						
							|  |  |  |   };
 | 
					
						
							|  |  |  |   (changeset, expected)
 | 
					
						
							| 
									
										
										
										
											2022-10-29 20:54:11 +08:00
										 |  |  | }
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | pub fn make_node_delta_changeset(
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   initial_content: &str,
 | 
					
						
							|  |  |  |   insert_str: &str,
 | 
					
						
							| 
									
										
										
										
											2022-10-29 20:54:11 +08:00
										 |  |  | ) -> (DeltaTextOperations, Changeset, DeltaTextOperations) {
 | 
					
						
							| 
									
										
										
										
											2023-02-13 09:29:49 +08:00
										 |  |  |   let initial_content = initial_content.to_owned();
 | 
					
						
							|  |  |  |   let initial_delta = DeltaTextOperationBuilder::new()
 | 
					
						
							|  |  |  |     .insert(&initial_content)
 | 
					
						
							|  |  |  |     .build();
 | 
					
						
							|  |  |  |   let delta = DeltaTextOperationBuilder::new()
 | 
					
						
							|  |  |  |     .retain(initial_content.len())
 | 
					
						
							|  |  |  |     .insert(insert_str)
 | 
					
						
							|  |  |  |     .build();
 | 
					
						
							|  |  |  |   let inverted = delta.invert(&initial_delta);
 | 
					
						
							|  |  |  |   let expected = initial_delta.compose(&delta).unwrap();
 | 
					
						
							|  |  |  |   let changeset = Changeset::Delta {
 | 
					
						
							|  |  |  |     delta: delta.clone(),
 | 
					
						
							|  |  |  |     inverted: inverted.clone(),
 | 
					
						
							|  |  |  |   };
 | 
					
						
							|  |  |  |   (initial_delta, changeset, expected)
 | 
					
						
							| 
									
										
										
										
											2022-10-29 20:54:11 +08:00
										 |  |  | }
 |