]> git.eshelyaron.com Git - emacs.git/commit
projects / emacs.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 077dae3) | patch
completion-all-sorted-completions: Fix sorting performance bug
authorDaniel Mendler <mail@daniel-mendler.de>
Mon, 19 Apr 2021 06:43:41 +0000 (08:43 +0200)
committerStefan Monnier <monnier@iro.umontreal.ca>
Mon, 19 Apr 2021 18:33:05 +0000 (14:33 -0400)
commit18d0ef9d597c1a78a0063b5c04642bf4c448dd19
tree0318cdc39ac0ef1cce29311403edf7738ebe822etree | snapshot
parent077dae3b4ca6a534a0c8061f7b5cf81639e39c3bcommit | diff
completion-all-sorted-completions: Fix sorting performance bug

* lisp/minibuffer.el (completion-all-sorted-completions): Use hash
table for sorting by history position, O(m+n*log(n)) instead of
O(m*n*log(n)) with history length `m` and candidate length `n`.
lisp/minibuffer.el diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.