From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/74337 Path: news.gmane.org!not-for-mail From: Lars Magne Ingebrigtsen Newsgroups: gmane.emacs.gnus.general Subject: Re: Improving Gnus speed Date: Wed, 24 Nov 2010 23:11:49 +0100 Organization: Programmerer Ingebrigtsen Message-ID: References: <87zktemkwl.fsf@uwo.ca> <87vd42mdci.fsf@uwo.ca> <87y68vhj3q.fsf@uwo.ca> <87sjz3h9zo.fsf@uwo.ca> <871v6el86z.fsf@uwo.ca> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: dough.gmane.org 1290636920 14691 80.91.229.12 (24 Nov 2010 22:15:20 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Wed, 24 Nov 2010 22:15:20 +0000 (UTC) To: ding@gnus.org Original-X-From: ding-owner+M22702@lists.math.uh.edu Wed Nov 24 23:15:16 2010 Return-path: Envelope-to: ding-account@gmane.org Original-Received: from util0.math.uh.edu ([129.7.128.18]) by lo.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1PLNcP-0007w0-Mx for ding-account@gmane.org; Wed, 24 Nov 2010 23:15:14 +0100 Original-Received: from localhost ([127.0.0.1] helo=lists.math.uh.edu) by util0.math.uh.edu with smtp (Exim 4.63) (envelope-from ) id 1PLNcO-0003dr-O7; Wed, 24 Nov 2010 16:15:12 -0600 Original-Received: from mx2.math.uh.edu ([129.7.128.33]) by util0.math.uh.edu with esmtps (TLSv1:AES256-SHA:256) (Exim 4.63) (envelope-from ) id 1PLNcN-0003de-Af for ding@lists.math.uh.edu; Wed, 24 Nov 2010 16:15:11 -0600 Original-Received: from quimby.gnus.org ([80.91.231.51]) by mx2.math.uh.edu with esmtp (Exim 4.72) (envelope-from ) id 1PLNcJ-00029d-2U for ding@lists.math.uh.edu; Wed, 24 Nov 2010 16:15:11 -0600 Original-Received: from lo.gmane.org ([80.91.229.12]) by quimby.gnus.org with esmtp (Exim 3.36 #1 (Debian)) id 1PLNcI-00049z-00 for ; Wed, 24 Nov 2010 23:15:06 +0100 Original-Received: from list by lo.gmane.org with local (Exim 4.69) (envelope-from ) id 1PLNcG-0007rS-Ln for ding@gnus.org; Wed, 24 Nov 2010 23:15:04 +0100 Original-Received: from cm-84.215.34.171.getinternet.no ([84.215.34.171]) by main.gmane.org with esmtp (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Wed, 24 Nov 2010 23:15:04 +0100 Original-Received: from larsi by cm-84.215.34.171.getinternet.no with local (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Wed, 24 Nov 2010 23:15:04 +0100 X-Injected-Via-Gmane: http://gmane.org/ Mail-Followup-To: ding@gnus.org Original-Lines: 24 Original-X-Complaints-To: usenet@dough.gmane.org X-Gmane-NNTP-Posting-Host: cm-84.215.34.171.getinternet.no Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwBAMAAAClLOS0AAAAGFBMVEUfHSEJCQtAPEEGBgde WV8MDA66trh7dXovbbKDAAACdklEQVQ4jWWTTW/jIBCGsRsn104c7hQ58bVedu8RouHqj9JcoyqC a2V54e/vYOw20o6iSJ6H950BzRDAoOY7WrIGfpA853OwAr/wYAFQRsClihEmyYzpSgFvCdBqzusQ ENCubOgtAag4plUIYUrgOYGOcl5pHRWTxCJl068KjgpVJYAKuN66pMj5UiMCU9LtZ7KCVBxrhKjo EEQFtl3F07E2dsx4Zi6zAjpYuw164j3PWp8AAObmbpX+ygk/t3YBNBmhkw68uHqCgK6KGchgp+PV j/bBagkXju9nnUAXgZ/T1tsdU8XWrvfQwVob0NvbIN3t9AAwE8YW/x3jt1kxEAMJ+DEP/DTlPCq6 FQQbTo6FKSgmx9ODIqDASqeniW3qaEWH1BUC55S7H0aSHz7QygzzI0qlffji9v4xtoc9AlgA2VVq YkTby9jCHq1wJiJg/a7WE4Pa+7H/Bg1A1te1dxw21o5kAQMRDc0OzFu3ya4ruM8AaLYnW+t23e4H YLsNAgq9vecUFfIF9icEXbSCIwh6csVz7a3MEphrNNwI+h4yqr0L4aW/xLcCIkQjC0E3U2Haygab tVyP8a1E2agnAbVkuCVbbwGnnwF0UeGHGeyc6p3D4SAzgLLR5g+vFTrk5qI7aEmRgNDlL3u1+OSk ff/8S1tyBNqRUgg9/La7wJmBZ1JXqwIBGV5Jzuc91Ey+gUlWAoOSluOQ4m/q63PR/IC259W8COGN KLwXXhCtBPbeIogTr7gY1BnfKQKTNj7telyJYwQoWJLLVqHqiCYJLCfjyE9KyRXERtMeKkwryZ8e gPoJzob/gUQlL2KnERjyGEUxxKv9A12LCazfTXMBAAAAAElFTkSuQmCC Mail-Copies-To: never X-Now-Playing: Joanna Newsom's _Have One On Me (2)_: "You and Me, Bess" User-Agent: Gnus/5.110011 (No Gnus v0.11) Emacs/24.0.50 (gnu/linux) Cancel-Lock: sha1:Czod26uV/n4WANErAxLdRalRuzc= X-Spam-Score: -1.9 (-) List-ID: Precedence: bulk Xref: news.gmane.org gmane.emacs.gnus.general:74337 Archived-At: Dan Christensen writes: > But I don't know what to do if the user implements their own sorting > function. It would be easier if the interface was changed: instead > of providing a list of comparison functions, you provide a list of > functions which compute key values which are then compared using > the default emacs order. Then we could always use DSU. But maybe > it's not worth changing the interface for this? I think it would be nicer if the interface was unchanged... > (a) Try caching, and see if it is good enough. > (b) Use DSU when only built-in sort functions are used, and fall > back to existing behaviour? (Complicates code to have a fall-back, > and also would have to assume that the user didn't redefine the > built-in functions.) > (c) Change the interface so DSU can always be used? ... so I think (a) sounds best. And, yeah, you're right, only the recursive sorting functions really need caching... -- (domestic pets only, the antidote for overdose, milk.) larsi@gnus.org * Lars Magne Ingebrigtsen