* Recentf cleanup optmization
@ 2009-09-05 6:32 Vincent Belaïche
2009-09-08 16:23 ` Stefan Monnier
0 siblings, 1 reply; 2+ messages in thread
From: Vincent Belaïche @ 2009-09-05 6:32 UTC (permalink / raw
To: emacs-devel
[-- Attachment #1: Type: text/plain, Size: 384 bytes --]
Dear Emacs expert,
I realized that recentf cleanup is very slow when you have a long list
of saved items (e.g. as few as 60). This is because there is a duplicate
suppression based on linear search (quadratic time).
Starting from latest code on CVS I made an optimization using a hash
table, and this solves the issue.
Please find it herein attached.
Best regards,
Vincent.
[-- Attachment #2: Optimization --]
[-- Type: application/octet-stream, Size: 25196 bytes --]
^ permalink raw reply [flat|nested] 2+ messages in thread
* Re: Recentf cleanup optmization
2009-09-05 6:32 Recentf cleanup optmization Vincent Belaïche
@ 2009-09-08 16:23 ` Stefan Monnier
0 siblings, 0 replies; 2+ messages in thread
From: Stefan Monnier @ 2009-09-08 16:23 UTC (permalink / raw
To: Vincent Belaïche; +Cc: emacs-devel
> I realized that recentf cleanup is very slow when you have a long list
> of saved items (e.g. as few as 60). This is because there is a duplicate
> suppression based on linear search (quadratic time).
> Starting from latest code on CVS I made an optimization using a hash
> table, and this solves the issue.
> Please find it herein attached.
Could you send it as a patch instead? Otherwise, it's difficult to see
what changes you've made.
Stefan
^ permalink raw reply [flat|nested] 2+ messages in thread
end of thread, other threads:[~2009-09-08 16:23 UTC | newest]
Thread overview: 2+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2009-09-05 6:32 Recentf cleanup optmization Vincent Belaïche
2009-09-08 16:23 ` Stefan Monnier
Code repositories for project(s) associated with this external index
https://git.savannah.gnu.org/cgit/emacs.git
https://git.savannah.gnu.org/cgit/emacs/org-mode.git
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.