From: Eli Zaretskii <eliz@gnu.org>
Date: Fri, 18 Aug 2023 06:19:59 +0000 (+0300)
Subject: ; * src/treesit.c (Ftreesit_node_parent): Improve commentary.
X-Git-Tag: emacs-29.1.90~192
X-Git-Url: http://git.eshelyaron.com/gitweb/?a=commitdiff_plain;h=f6ebd1ef0d028fb5d4551e6766ee882538db132a;p=emacs.git

; * src/treesit.c (Ftreesit_node_parent): Improve commentary.
---

diff --git a/src/treesit.c b/src/treesit.c
index 705ef6af39f..e359f903f28 100644
--- a/src/treesit.c
+++ b/src/treesit.c
@@ -1886,6 +1886,10 @@ Return nil if NODE has no parent.  If NODE is nil, return nil.  */)
   TSNode treesit_node = XTS_NODE (node)->node;
   Lisp_Object parser = XTS_NODE (node)->parser;
   TSTreeCursor cursor;
+  /* See the comments to treesit_cursor_helper about the algorithm for
+     finding the parent node.  The complexity is roughly proportional
+     to the square root of the current node's depth in the parse tree,
+     and we punt if the tree is too deep.  */
   if (!treesit_cursor_helper (&cursor, treesit_node, parser))
     return return_value;