From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/14705 Path: main.gmane.org!not-for-mail From: Newsgroups: gmane.emacs.gnus.general Subject: Re: elp: gnus-article-sort-by-number run 664 times? Date: 20 Mar 1998 18:20:07 +0200 Sender: owner-ding@hpc.uh.edu Message-ID: References: Reply-To: jari.aalto@ntc.nokia.com NNTP-Posting-Host: coloc-standby.netfonds.no Mime-Version: 1.0 (generated by tm-edit 7.106) Content-Type: text/plain; charset=US-ASCII X-Trace: main.gmane.org 1035153854 17770 80.91.224.250 (20 Oct 2002 22:44:14 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Sun, 20 Oct 2002 22:44:14 +0000 (UTC) Return-Path: Original-Received: from xemacs.org (xemacs.cs.uiuc.edu [128.174.252.16]) by altair.xemacs.org (8.8.8/8.8.8) with ESMTP id IAA09766 for ; Fri, 20 Mar 1998 08:03:32 -0800 Original-Received: from gizmo.hpc.uh.edu (gizmo.hpc.uh.edu [129.7.102.31]) by xemacs.org (8.8.5/8.8.5) with ESMTP id KAA11222 for ; Fri, 20 Mar 1998 10:22:44 -0600 (CST) Original-Received: from sina.hpc.uh.edu (sina.hpc.uh.edu [129.7.3.5]) by gizmo.hpc.uh.edu (8.7.6/8.7.3) with ESMTP id KAN02807; Fri, 20 Mar 1998 10:57:45 -0600 Original-Received: by sina.hpc.uh.edu (TLB v0.09a (1.20 tibbs 1996/10/09 22:03:07)); Fri, 20 Mar 1998 10:21:08 -0600 (CST) Original-Received: from claymore.vcinet.com (claymore.vcinet.com [208.205.12.23]) by sina.hpc.uh.edu (8.7.3/8.7.3) with SMTP id KAA16139 for ; Fri, 20 Mar 1998 10:20:56 -0600 (CST) Original-Received: (qmail 29256 invoked by uid 504); 20 Mar 1998 16:20:11 -0000 Original-Received: (qmail 29253 invoked from network); 20 Mar 1998 16:20:10 -0000 Original-Received: from axl01it.ntc.nokia.com (131.228.118.232) by claymore.vcinet.com with SMTP; 20 Mar 1998 16:20:10 -0000 Original-Received: from zeus.tele.nokia.fi (zeus.tele.nokia.fi [131.228.134.50]) by axl01it.ntc.nokia.com (8.8.5/8.6.9) with SMTP id SAA11119 for ; Fri, 20 Mar 1998 18:20:09 +0200 (EET) Original-Received: from tre.tele.nokia.fi (styx.ntc.nokia.com [131.228.169.57]) by zeus.tele.nokia.fi (8.6.4/8.6.4) with ESMTP id SAA20957 for ; Fri, 20 Mar 1998 18:23:51 +0200 Original-Received: by tre.tele.nokia.fi (1.39.111.2/16.2) id AA045170807; Fri, 20 Mar 1998 18:20:07 +0200 Original-To: Ding mailing list X-Info: Quassia Gnus v0.37 In-Reply-To: Paul Franklin's message of "19 Mar 1998 19:53:15 -0800" Original-Lines: 188 X-Mailer: Quassia Gnus v0.37/Emacs 19.34 Precedence: list X-Majordomo: 1.94.jlt7 Xref: main.gmane.org gmane.emacs.gnus.general:14705 X-Report-Spam: http://spam.gmane.org/gmane.emacs.gnus.general:14705 | 98-03-19 Paul Franklin list.ding | >>>>> Colin Rafferty writes: | > If you can come up with a sorting algorithm that has better than | > n*log(n) complexity, let me know. | | Well, the function is called "gnus-thread-sort-by-number", and I would | be willing to bet that gnus starts with ordered message numbers, so it | seems like an insertion sort which first tried the bottom before doing | a lg(n) search would perform well if you didn't have many threads. | | The next time I get bored with real work, maybe I'll instrument the | code to see if they do come in order, then see if I can come up with | some nice way of dealing well with both cases. This is what I've got from gnus-thread-sort-by-number when printing COUNT (elt (car h1) 0) (elt (car h2) 0) jari |0| >> |61|2140| |1| >> |723|534| |2| >> |534|358| |3| >> |358|61| |4| >> |358|2140| |5| >> |534|2140| |6| >> |723|2140| |7| >> |896|895| |8| >> |1282|1184| |9| >> |1184|934| |10| >> |934|895| |11| >> |934|896| |12| >> |895|61| |13| >> |895|358| |14| >> |895|534| |15| >> |895|723| |16| >> |895|2140| |17| >> |896|2140| |18| >> |934|2140| |19| >> |1184|2140| |20| >> |1282|2140| |21| >> |1413|1285| |22| >> |1785|1684| |23| >> |1684|1472| |24| >> |1472|1285| |25| >> |1472|1413| |26| >> |2018|1982| |27| >> |1982|1926| |28| >> |2133|2127| |29| >> |2127|2037| |30| >> |2037|1926| |31| >> |2037|1982| |32| >> |2037|2018| |33| >> |1926|1285| |34| >> |1926|1413| |35| >> |1926|1472| |36| >> |1926|1684| |37| >> |1926|1785| |38| >> |1285|61| |39| >> |1285|358| |40| >> |1285|534| |41| >> |1285|723| |42| >> |1285|895| |43| >> |1285|896| |44| >> |1285|934| |45| >> |1285|1184| |46| >> |1285|1282| |47| >> |1285|2140| |48| >> |1413|2140| |49| >> |1472|2140| |50| >> |1684|2140| |51| >> |1785|2140| |52| >> |1926|2140| |53| >> |1982|2140| |54| >> |2018|2140| |55| >> |2037|2140| |56| >> |2127|2140| |57| >> |2133|2140| |58| >> |2163|2134| |59| >> |2220|2193| |60| >> |2193|2190| |61| >> |2190|2134| |62| >> |2190|2163| |63| >> |2232|2225| |64| >> |2225|2222| |65| >> |1714|1499| |66| >> |1499|1740| |67| >> |1714|1740| |68| >> |1499|2222| |69| >> |1714|2222| |70| >> |1740|2222| |71| >> |1499|2134| |72| >> |1714|2134| |73| >> |1740|2134| |74| >> |2222|2134| |75| >> |2222|2163| |76| >> |2222|2190| |77| >> |2222|2193| |78| >> |2222|2220| |79| >> |2172|878| |80| >> |2179|2162| |81| >> |2162|2228| |82| >> |2179|2228| |83| >> |2162|878| |84| >> |2162|2172| |85| >> |2179|2172| |86| >> |2219|2057| |87| >> |2057|1803| |88| >> |2116|2055| |89| >> |2055|2170| |90| >> |2116|2170| |91| >> |2055|1803| |92| >> |2055|2057| |93| >> |2116|2057| |94| >> |2116|2219| |95| >> |2170|2219| |96| >> |1803|878| |97| >> |1803|2162| |98| >> |2055|2162| |99| >> |2057|2162| |100| >> |2116|2162| |101| >> |2170|2162| |102| >> |2170|2172| |103| >> |2219|2172| |104| >> |2219|2179| |105| >> |2219|2228| |106| >> |878|1499| |107| >> |1803|1499| |108| >> |1803|1714| |109| >> |1803|1740| |110| >> |1803|2134| |111| >> |2055|2134| |112| >> |2057|2134| |113| >> |2116|2134| |114| >> |2162|2134| |115| >> |2162|2163| |116| >> |2170|2163| |117| >> |2170|2190| |118| >> |2172|2190| |119| >> |2179|2190| |120| >> |2219|2190| |121| >> |2219|2193| |122| >> |2219|2220| |123| >> |2228|2220| |124| >> |2228|2222| |125| >> |2228|2225| |126| >> |2228|2232| |127| >> |878|61| |128| >> |878|358| |129| >> |878|534| |130| >> |878|723| |131| >> |878|895| |132| >> |1499|895| |133| >> |1499|896| |134| >> |1499|934| |135| >> |1499|1184| |136| >> |1499|1282| |137| >> |1499|1285| |138| >> |1499|1413| |139| >> |1499|1472| |140| >> |1499|1684| |141| >> |1714|1684| |142| >> |1714|1785| |143| >> |1740|1785| |144| >> |1803|1785| |145| >> |1803|1926| |146| >> |2055|1926| |147| >> |2055|1982| |148| >> |2055|2018| |149| >> |2055|2037| |150| >> |2055|2127| |151| >> |2057|2127| |152| >> |2116|2127| |153| >> |2134|2127| |154| >> |2134|2133| |155| >> |2134|2140| |156| >> |2162|2140| |157| >> |2219|2018| |158| >> |2057|2055| |159| >> |2172|2127| |160| >> |2140|2134| |161| >> |2179|2162| |162| >> |2162|2134| |163| >> |2162|2140|