From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/7245 Path: main.gmane.org!not-for-mail From: Jan Vroonhof Newsgroups: gmane.emacs.gnus.general Subject: Re: Changing Default News Server Date: 18 Jul 1996 18:40:14 +0200 Sender: vroonhof@math.ethz.ch Message-ID: References: <87zq4xg61p.fsf@perv.daft.com> <0fu3v5hkdc.fsf@fraxinus.daimi.aau.dk> <0fpw5thhfu.fsf@fraxinus.daimi.aau.dk> NNTP-Posting-Host: coloc-standby.netfonds.no X-Trace: main.gmane.org 1035147580 6400 80.91.224.250 (20 Oct 2002 20:59:40 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Sun, 20 Oct 2002 20:59:40 +0000 (UTC) Cc: Lars Balker Rasmussen , ding@ifi.uio.no Return-Path: ding-request@ifi.uio.no Original-Received: from ifi.uio.no (ifi.uio.no [129.240.64.2]) by deanna.miranova.com (8.7.5/8.6.9) with SMTP id KAA25981 for ; Thu, 18 Jul 1996 10:15:31 -0700 Original-Received: from frege.math.ethz.ch (root@frege-math-bb.math.ethz.ch [129.132.148.14]) by ifi.uio.no with ESMTP (8.6.11/ifi2.4) id for ; Thu, 18 Jul 1996 18:40:54 +0200 Original-Received: from fresnel.math.ethz.ch (vroonhof@fresnel-d-math-south-g-servers.math.ethz.ch [129.132.145.6]) by frege.math.ethz.ch (8.6.4/Main-mathdept-mailer) with ESMTP id SAA20648; Thu, 18 Jul 1996 18:40:49 +0200 Original-Received: (vroonhof@localhost) by fresnel.math.ethz.ch (8.6.9/D-MATH-client) id SAA22410; Thu, 18 Jul 1996 18:40:15 +0200 Original-To: Jan Vroonhof In-Reply-To: Jan Vroonhof's message of 18 Jul 1996 17:51:44 +0200 Original-Lines: 27 X-Mailer: Gnus v5.2.36/XEmacs 19.14 Xref: main.gmane.org gmane.emacs.gnus.general:7245 X-Report-Spam: http://spam.gmane.org/gmane.emacs.gnus.general:7245 Jan Vroonhof writes: > 2. Almost all are read and those that are unread are at the end > (i.e. you have used Catchup). > > Case 2 is the difficult one: > > Then consider say the last 100 messages of the large "read" block and > look them up on the new server. Lookup the unread articles on the new > server. Take the minum of the article numbers found This gives you a > reasonble lower bound for the unread articles. > Then proceed lower bound upwards to lookup which of the remaing > articles you have read. > > This at least gives you a reasonble approximation of wat you want. > > Whether this is implementable in e-lisp is another matter. A trivial prototype perl program showed that perl can read in 35000 Messaged-ID,article number pairs from an xover file in an hash table and look them all up again in under two minutes. -- Jan Vroonhof http://www.math.ethz.ch/~vroonhof/ Mathematik, vroonhof@math.ethz.ch HG E16, ETH-Zentrum, Tel: +41-1-6325456/25154 Raemistrasse 101, CH-8092 Zuerich. Fax: +41-1-6321085