Upgrade ego-tree to 0.11.0 and html5ever to 0.37.1

- Bump ego-tree from 0.10.0 to 0.11.0
- Bump html5ever from 0.36.0 to 0.37.1
- Bump tendril from 0.4.3 to 0.5.0 (required by html5ever 0.37.1)
- Add clone_subtree() method to TreeSink implementation

Author: cfvescovo

Cargo.lock

@@ -14,13 +14,13 @@ readme = "README.md"
 
 [dependencies]
 cssparser = "0.36.0"
-ego-tree = "0.10.0"
-html5ever = "0.36.0"
+ego-tree = "0.11.0"
+html5ever = "0.37.1"
 indexmap = { version = "2.13.0", optional = true }
 precomputed-hash = "0.1.1"
 selectors = "0.35.0"
 serde = { version = "1.0.228", optional = true }
-tendril = "0.4.3"
+tendril = "0.5.0"
 
 [dependencies.getopts]
 version = "0.2.24"

scraper/Cargo.toml

@@ -1,7 +1,7 @@
 use super::Html;
 use crate::node::{Comment, Doctype, Element, Node, ProcessingInstruction, Text};
 use crate::tendril_util::make as make_tendril;
-use ego_tree::NodeId;
+use ego_tree::{NodeId, Tree};
 use html5ever::tendril::StrTendril;
 use html5ever::tree_builder::{ElementFlags, NodeOrText, QuirksMode, TreeSink};
 use html5ever::Attribute;
@@ -294,4 +294,37 @@ impl TreeSink for HtmlTreeSink {
             self.append(prev_element, child)
         }
     }
+
+    // Clone the subtree rooted at the given node.
+    fn clone_subtree(&self, target: &Self::Handle) -> Self::Handle {
+        let this = self.0.borrow();
+
+        fn clone_node_recursive(
+            tree: &Tree<Node>,
+            node_id: NodeId,
+            new_tree: &mut Tree<Node>,
+            parent_id: Option<NodeId>,
+        ) -> NodeId {
+            let node = tree.get(node_id).unwrap();
+            let cloned_value = node.value().clone();
+
+            let new_node_id = if let Some(parent) = parent_id {
+                let mut parent_node = new_tree.get_mut(parent).unwrap();
+                parent_node.append(cloned_value);
+                parent_node.last_child().unwrap().id()
+            } else {
+                new_tree.orphan(cloned_value).id()
+            };
+
+            for child in node.children() {
+                clone_node_recursive(tree, child.id(), new_tree, Some(new_node_id));
+            }
+
+            new_node_id
+        }
+
+        drop(this);
+        let mut this = self.0.borrow_mut();
+        clone_node_recursive(&this.tree.clone(), *target, &mut this.tree, None)
+    }
 }