emacs-orgmode
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Speedup of org-id-update-id-locations


From: Gustav Wikström
Subject: Speedup of org-id-update-id-locations
Date: Wed, 4 Nov 2020 16:10:03 +0000

Hi, A patch is applied to master (commit 19d2f79a0) in order to speed up the 
rebuilding of ID locations.

Performance testing on my own setup shows a huge reduction in time to rebuild 
the cache. It goes from 168 seconds to 3 seconds. This performance increase is 
not to be expected for all operating systems. But for Windows (where Emacs has 
notorious problems working with the filesystem) this certainly helps!

The rest of this mail is the content of the commit message. 

Kind regards
Gustav

--- Commit 19d2f79a0 ---
Speedup of org-id-update-id-locations

Since this is about performance, a benchmark before this change, on a
set of 519 files with total size of 1500 kb gives the following result:

  519 files scanned, 504 files contains IDs, and 911 IDs found.
  (168.243948 38 2.053949000000003)

After the change the following result:

  519 files scanned, 504 files contains IDs, and 911 IDs found.
  (3.034806 3 0.16445799999999622)

Benchmark done on a a Windows machine with no files previously loaded
into Emacs.

* lisp/org-id.el (org-id-update-id-locations): This function has
gotten a bit of back and forth changes in terms of performance.  One
year ago in 9865e6bd8 and then six months ago in 37a5020bb.
Unfortunately the latest speedup actually was a speed-down.  Speed is
not good again.



reply via email to

[Prev in Thread] Current Thread [Next in Thread]