diff options
| author | Daniel Mendler | 2021-04-19 08:43:41 +0200 |
|---|---|---|
| committer | Stefan Monnier | 2021-04-19 14:33:05 -0400 |
| commit | 18d0ef9d597c1a78a0063b5c04642bf4c448dd19 (patch) | |
| tree | 0318cdc39ac0ef1cce29311403edf7738ebe822e /lib/malloc/dynarray_finalize.c | |
| parent | 077dae3b4ca6a534a0c8061f7b5cf81639e39c3b (diff) | |
| download | emacs-18d0ef9d597c1a78a0063b5c04642bf4c448dd19.tar.gz emacs-18d0ef9d597c1a78a0063b5c04642bf4c448dd19.zip | |
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`.
Diffstat (limited to 'lib/malloc/dynarray_finalize.c')
0 files changed, 0 insertions, 0 deletions