diff options
author | Stefan Monnier <monnier@iro.umontreal.ca> | 2024-06-18 17:52:45 -0400 |
---|---|---|
committer | Stefan Monnier <monnier@iro.umontreal.ca> | 2024-06-19 16:18:58 -0400 |
commit | ee309f77543ac53e407a4b3ca7001bc920099d1b (patch) | |
tree | 68ed8f7ac5cf188cbea561cef4e99e9503160d44 /lisp/emacs-lisp/comp.el | |
parent | 55e19499a690241828dc4fc5ce7ab6b8209fe58e (diff) | |
download | emacs-ee309f77543ac53e407a4b3ca7001bc920099d1b.tar.gz emacs-ee309f77543ac53e407a4b3ca7001bc920099d1b.tar.bz2 emacs-ee309f77543ac53e407a4b3ca7001bc920099d1b.zip |
editorconfig-fnmatch.el: Eliminate O(N^2) complexity
* lisp/editorconfig-fnmatch.el (editorconfig-fnmatch--do-translate):
Accumulate partial results in reverse order to pay a single O(N)
reverse at the end instead of N times O(N) concatenations.
Diffstat (limited to 'lisp/emacs-lisp/comp.el')
0 files changed, 0 insertions, 0 deletions