From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/49774 Path: main.gmane.org!not-for-mail From: Raja R Harinath Newsgroups: gmane.emacs.gnus.general Subject: Re: message registry for Gnus Date: Sun, 02 Feb 2003 11:15:47 -0600 Sender: owner-ding@hpc.uh.edu Message-ID: References: <4n3cn9i6kq.fsf@lockgroove.bwh.harvard.edu> NNTP-Posting-Host: main.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: main.gmane.org 1044206088 4091 80.91.224.249 (2 Feb 2003 17:14:48 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Sun, 2 Feb 2003 17:14:48 +0000 (UTC) Return-path: Original-Received: from malifon.math.uh.edu ([129.7.128.13]) by main.gmane.org with esmtp (Exim 3.35 #1 (Debian)) id 18fNhd-00013g-00 for ; Sun, 02 Feb 2003 18:14:45 +0100 Original-Received: from sina.hpc.uh.edu ([129.7.128.10] ident=lists) by malifon.math.uh.edu with esmtp (Exim 3.20 #1) id 18fNiw-0006Bx-00; Sun, 02 Feb 2003 11:16:06 -0600 Original-Received: by sina.hpc.uh.edu (TLB v0.09a (1.20 tibbs 1996/10/09 22:03:07)); Sun, 02 Feb 2003 11:17:03 -0600 (CST) Original-Received: from sclp3.sclp.com (sclp3.sclp.com [66.230.238.2]) by sina.hpc.uh.edu (8.9.3/8.9.3) with SMTP id LAA10551 for ; Sun, 2 Feb 2003 11:16:52 -0600 (CST) Original-Received: (qmail 11347 invoked by alias); 2 Feb 2003 17:15:50 -0000 Original-Received: (qmail 11342 invoked from network); 2 Feb 2003 17:15:50 -0000 Original-Received: from mail.cs.umn.edu (128.101.32.202) by 66.230.238.6 with SMTP; 2 Feb 2003 17:15:50 -0000 Original-Received: from bose.cs.umn.edu (bose.cs.umn.edu [128.101.35.195]) by mail.cs.umn.edu (Postfix) with ESMTP id 6651911319 for ; Sun, 2 Feb 2003 11:15:48 -0600 (CST) Original-Received: by bose.cs.umn.edu (Postfix, from userid 818) id 233613269; Sun, 2 Feb 2003 11:15:48 -0600 (CST) Original-To: ding@gnus.org In-Reply-To: (Ted Zlatanov's message of "Sat, 01 Feb 2003 20:30:05 -0500") User-Agent: Gnus/5.090014 (Oort Gnus v0.14) Emacs/21.3.50 (i686-pc-linux-gnu) Precedence: list X-Majordomo: 1.94.jlt7 Xref: main.gmane.org gmane.emacs.gnus.general:49774 X-Report-Spam: http://spam.gmane.org/gmane.emacs.gnus.general:49774 Ted Zlatanov writes: > On Sat, 01 Feb 2003, harinath@cs.umn.edu wrote: >> See >> >> http://article.gmane.org/gmane.emacs.gnus.general/8065 >> >> for some of the possible uses for the registry. I'm sure the actual >> mechanics suggested there are somewhat bogus. > > Wow, you posted that in 1996? You've been slacking :) [blush] But as Lars said then, the set of message-ids covered were somewhat disjoint. If we now have a registry of all mail message-ids, then it's more appropriate now. > :seen is not needed as you state, is it? We only need to store the > actual article number and full group name associated with the message > ID in a property that's a list each time we see the message ID > spooled, copied, or moved. If there are more than one entries in the > list, the article is duplicated somewhere. This is sufficient to find > any article's copies by message ID. Yep. However, the idea was for an in-memory data structure only. So, I wanted a doubly-linked-list to get at all the seen msgids to save as ~/News/suppression. Anyway, I didn't say the design was good :-) > :refs-to and :has-refs-from seem to be better off in a separate table > (if articles are nodes in a graph and references are edges - for a > generic graph it's easier to store the edges in a separate table if I > remember my database design) This is the 'adjacency list' data structure -- good in-memory, and not too shabby for saving on-disk, esp. in a custom registry. - Hari -- Raja R Harinath ------------------------------ harinath@cs.umn.edu