From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/74520 Path: news.gmane.org!not-for-mail From: Lars Magne Ingebrigtsen Newsgroups: gmane.emacs.gnus.general Subject: Re: Improving Gnus speed Date: Mon, 29 Nov 2010 07:36:38 +0100 Organization: Programmerer Ingebrigtsen Message-ID: References: <87zktemkwl.fsf@uwo.ca> <87vd42mdci.fsf@uwo.ca> <87r5e555e0.fsf@uwo.ca> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: dough.gmane.org 1291012662 20355 80.91.229.12 (29 Nov 2010 06:37:42 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Mon, 29 Nov 2010 06:37:42 +0000 (UTC) To: ding@gnus.org Original-X-From: ding-owner+M22879@lists.math.uh.edu Mon Nov 29 07:37:36 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 1PMxMg-0001uB-Ce for ding-account@gmane.org; Mon, 29 Nov 2010 07:37:30 +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 1PMxMD-0006fh-Jt; Mon, 29 Nov 2010 00:37:01 -0600 Original-Received: from mx1.math.uh.edu ([129.7.128.32]) by util0.math.uh.edu with esmtps (TLSv1:AES256-SHA:256) (Exim 4.63) (envelope-from ) id 1PMxM6-0006fV-QL for ding@lists.math.uh.edu; Mon, 29 Nov 2010 00:36:55 -0600 Original-Received: from quimby.gnus.org ([80.91.231.51]) by mx1.math.uh.edu with esmtp (Exim 4.72) (envelope-from ) id 1PMxM1-0007lR-Rt for ding@lists.math.uh.edu; Mon, 29 Nov 2010 00:36:54 -0600 Original-Received: from lo.gmane.org ([80.91.229.12]) by quimby.gnus.org with esmtp (Exim 3.36 #1 (Debian)) id 1PMxM1-0006mX-00 for ; Mon, 29 Nov 2010 07:36:49 +0100 Original-Received: from list by lo.gmane.org with local (Exim 4.69) (envelope-from ) id 1PMxM1-0001kt-05 for ding@gnus.org; Mon, 29 Nov 2010 07:36:49 +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 ; Mon, 29 Nov 2010 07:36:48 +0100 Original-Received: from larsi by cm-84.215.34.171.getinternet.no with local (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Mon, 29 Nov 2010 07:36:48 +0100 X-Injected-Via-Gmane: http://gmane.org/ Mail-Followup-To: ding@gnus.org Original-Lines: 29 Original-X-Complaints-To: usenet@dough.gmane.org X-Gmane-NNTP-Posting-Host: cm-84.215.34.171.getinternet.no Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwBAMAAAClLOS0AAAAD1BMVEW3yeDx+v3P4vVgZVbf 7/l5A7ApAAACVElEQVQ4jUVTgdnrIAgkmgFCygCWOoB/yQDRuP9M7yDtq+mXVE7AO09S1UIxUqHk 35KNyOgH4J/6pyBq7QeUOrSlQAOosczHilmrgCibeSkkZGpmbQpZBkq5OYAPnkjh7WUeuzOImndA 7c7MMn1q3vy7Wa0cQ9Rr+Sa/QIRPkamarQBI0V/PYEeeMoolGij+StRyYaJl29L74JlRazrQGtnB ywog5zef2BbVAZEyCKQzrX07F6bqmyYJwKWZPJl37G0DjYxSRUvyH7RS1tp5B/+M5kEuh3yVdXam oK+32s2gbEW1zg+v9BHR9YIM1UUBcIQko/ihvd9arIGdMKtkEKzTKdqFQtJvsUSupgB4x+JHGlUY ywFOsbUGMLM9SO6ov3JjJfCSaXYV/ozJ2Xp/OuBUt/wfuGzpPElr7S/wsVjMvmoVB5Krb/ZneYkE qHGg23Q9kGBPYOJhc6bYM860OuBJcuK9ouGBDVFJNbTBlM3S05MoeSlCi+ZJazaItUU27+SWsOOM 6XPc2tqKUn2YvQJFkz2xXObdN6oVSuZIgLVGl8en1CeI8Z61zj4vGNSW3d8GV0PglQdOvLNChj/w AKT6nNcxu7hNz5TX8w2tonrteUVwQK0nuw8GDe/R6jDqH3VVEB9OzzPAa/legw677AQ7NgAn4TjZ z5ZlzNlRym6vDIvTcERHBZD8XrlFEkjs7E6R2ftO5RUZlWUVQO4HATqcefPb32WGQcNcDqQA9L6B 0y0k7ht1gFLSHixuLwKAr9KrUQmjS+XfGKQv3CgH5tRffNZ/SQSKLo9pIkgAAAAASUVORK5CYII= Mail-Copies-To: never X-Now-Playing: Paula Frazer and Tarnation's _Now It's Time_: "August's Song" User-Agent: Gnus/5.110011 (No Gnus v0.11) Emacs/24.0.50 (gnu/linux) Cancel-Lock: sha1:zvbrItNOxt5Hbe6/oo9DzOQsYQ8= X-Spam-Score: -1.9 (-) List-ID: Precedence: bulk Xref: news.gmane.org gmane.emacs.gnus.general:74520 Archived-At: And if that doesn't help, the ranges can be rewritten to balanced binary trees. (I think that was Stefan's suggestion...) That is, if you look at my list of replied articles in this group: (reply 56100 56109 56168 56244 56260 56335 56346 56368 (56402 . 56403) (56462 . 56463) 56531 56536 56578 (56597 . 56598) 56670 56717 56747 56791 (56798 . 56799) 56825 56827 56829 (56839 . 56840) 56842 56850 56852 56856 56859 56862 56882 56909 56926 56977 57007 57019 57088 57093 57110 57127 57139 57146 (57152 . 57153) [gazillions more entries dropped] then doing `gnus-member-of-range' on those are probably not going to be very fast. But if they were arranged as a balanced binary tree, then it'd be only O(log n) to find them. And the conversion from list-based ranges to balanced binary trees is probably fast. I think. Has anybody written such a function in Lisp, by any chance? :-) -- (domestic pets only, the antidote for overdose, milk.) larsi@gnus.org * Lars Magne Ingebrigtsen