From: Ihor Radchenko <yantar92@gmail.com>
Date: Sun, 12 Jun 2022 05:32:35 +0000 (+0800)
Subject: org-export-resolve-id-link: Pre-cache all the ids in the parse tree
X-Git-Tag: emacs-29.0.90~1447^2~1714
X-Git-Url: http://git.eshelyaron.com/gitweb/?a=commitdiff_plain;h=d21412df06b99b551e67d39c097d95e8a284de73;p=emacs.git

org-export-resolve-id-link: Pre-cache all the ids in the parse tree

* lisp/org/ox.el (org-export-resolve-id-link): Pre-cache all the ids in
the parse tree for faster lookup.
---

diff --git a/lisp/org/ox.el b/lisp/org/ox.el
index 4a9387519f5..b431d71193e 100644
--- a/lisp/org/ox.el
+++ b/lisp/org/ox.el
@@ -4393,15 +4393,27 @@ tree or a file name.  Assume LINK type is either \"id\" or
 \"custom-id\".  Throw an error if no match is found."
   (let ((id (org-element-property :path link)))
     ;; First check if id is within the current parse tree.
-    (or (org-element-map (plist-get info :parse-tree) 'headline
-	  (lambda (headline)
-	    (when (or (equal (org-element-property :ID headline) id)
-		      (equal (org-element-property :CUSTOM_ID headline) id))
-	      headline))
-	  info 'first-match)
-	;; Otherwise, look for external files.
-	(cdr (assoc id (plist-get info :id-alist)))
-	(signal 'org-link-broken (list id)))))
+    (or (let ((local-ids (or (plist-get info :id-local-cache)
+                             (let ((table (make-hash-table :test #'equal)))
+                               (org-element-map
+                                   (plist-get info :parse-tree)
+                                   'headline
+                                 (lambda (headline)
+                                   (let ((id (org-element-property :ID headline))
+                                         (custom-id (org-element-property :CUSTOM_ID headline)))
+                                     (when id
+                                       (unless (gethash id table)
+                                         (puthash id headline table)))
+                                     (when custom-id
+                                       (unless (gethash custom-id table)
+                                         (puthash custom-id headline table)))))
+                                 info)
+                               (plist-put info :id-local-cache table)
+                               table))))
+          (gethash id local-ids))
+        ;; Otherwise, look for external files.
+        (cdr (assoc id (plist-get info :id-alist)))
+        (signal 'org-link-broken (list id)))))
 
 (defun org-export-resolve-radio-link (link info)
   "Return radio-target object referenced as LINK destination.