From mboxrd@z Thu Jan 1 00:00:00 1970 Received: by 10.86.59.13 with SMTP id h13cs18629fga; Sun, 21 Feb 2010 09:55:04 -0800 (PST) Received: by 10.224.61.79 with SMTP id s15mr2375004qah.337.1266774903479; Sun, 21 Feb 2010 09:55:03 -0800 (PST) Return-Path: Received: from rubyforge.org (rubyforge.org [205.234.109.19]) by mx.google.com with ESMTP id 7si7023016qwf.4.2010.02.21.09.55.03; Sun, 21 Feb 2010 09:55:03 -0800 (PST) Received-SPF: pass (google.com: domain of sup-devel-bounces@rubyforge.org designates 205.234.109.19 as permitted sender) client-ip=205.234.109.19; Authentication-Results: mx.google.com; spf=pass (google.com: domain of sup-devel-bounces@rubyforge.org designates 205.234.109.19 as permitted sender) smtp.mail=sup-devel-bounces@rubyforge.org; dkim=neutral (body hash did not verify) header.i=@gmail.com Received: from rubyforge.org (rubyforge.org [127.0.0.1]) by rubyforge.org (Postfix) with ESMTP id F2D3518582F5; Sun, 21 Feb 2010 12:55:02 -0500 (EST) Received: from mail-ew0-f212.google.com (mail-ew0-f212.google.com [209.85.219.212]) by rubyforge.org (Postfix) with ESMTP id B5D57185828E; Sun, 21 Feb 2010 12:52:30 -0500 (EST) Received: by ewy4 with SMTP id 4so582069ewy.7 for ; Sun, 21 Feb 2010 09:52:29 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:notmuch-help :notmuch-help:notmuch-help:notmuch-help:from:subject:to:in-reply-to :references; bh=raf7nReRXJjJFBd0ObR9r+Q9yuuvHuBA80+RKZ8bz2M=; b=avXJvDpj25VXhGi6f49S0EfmRt1KkbELmv+qpZs60YZEQT6/vrB3L8w7YiZtDVV//0 BrNRx87QdTI/QNxNr5qysArtt10rgcEA88SZ8/vWksJW3/dmMFGFQKN/dxCrdvcf5Wux fxJq6TSvKsiaPaLx9VMUcYjfwbdaavCo//liw= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:notmuch-help:from:subject:to:in-reply-to:references; b=asJt4rtJCrUcn+491vOKw/EtJkb978VDrr3JQlfcdVgcXg6gIjbUS4r8mfxx0hfFf/ FZ8Uxr9v6dgFWgsB3Yb4MV3qmdGksLlnBMopceufo91wIz9H0NgjPhe/JhrJGHGUxCXj BIy2qASFu9sEOoRJ79Pj6bKBr4LuaVL4F4abM= Received: by 10.213.96.198 with SMTP id i6mr145677ebn.45.1266774749794; Sun, 21 Feb 2010 09:52:29 -0800 (PST) Received: from localhost (ks.feydakins.org [91.121.104.209]) by mx.google.com with ESMTPS id 15sm1629007ewy.12.2010.02.21.09.52.28 (version=TLSv1/SSLv3 cipher=RC4-MD5); Sun, 21 Feb 2010 09:52:28 -0800 (PST) Message-ID: <4b8172dc.0f67f10a.4111.7dce@mx.google.com> Date: Sun, 21 Feb 2010 09:52:28 -0800 (PST) Notmuch-Help: ,a - attach a file Notmuch-Help: ,s - send the message (Notmuch-Help lines will be removed) Notmuch-Help: ,q - abort the message Notmuch-Help: - skip through header lines From: Nicolas Pouillard To: Sup developer discussion , Sup developer discussion In-Reply-To: <20100221134249.GA11429@mjolnir> References: <20100218114943.GB911@mjolnir> <1266730498-sup-78@tilus.net> <20100221134249.GA11429@mjolnir> Subject: Re: [sup-devel] email threading - tree vs. graph X-BeenThere: sup-devel@rubyforge.org X-Mailman-Version: 2.1.12 Precedence: list Reply-To: Sup developer discussion List-Id: Sup developer discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , MIME-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Sender: sup-devel-bounces@rubyforge.org Errors-To: sup-devel-bounces@rubyforge.org On Sun, 21 Feb 2010 08:42:49 -0500, "W. Trevor King" wrote: > On Sun, Feb 21, 2010 at 08:38:35AM +0200, Tero Tilus wrote: [...] > > Have a pointer to code? > > My code is currently stuffed into an in-transition BE project, but it > should be easy to separate. Grab the whole repo with Bazaar: > bzr branch http://www.physics.drexel.edu/~wking/code/bzr/be.mailing-list > Graphing module is libbe/util/graph.py. My very minimal browser is > misc/mailbox-tools/mailgraph.py. Set up the BE version file with > cd be.mailing-list > make libbe/_version.py > and run the browser with > misc/mailbox-tools/mailgraph.py *.mbox > Press 'h' for help. I've tried your program on a 100 messages mbox and got this: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: missing Message-ID: Traceback (most recent call last): File "misc/mailbox-tools/mailgraph.py", line 194, in app.run() File "/home/ertai/w/a/be.mailing-list/libbe/ui/util/curses_framework.py", line 487, in run return curses.wrapper(self._run, list(keys)) File "/usr/lib/python2.6/curses/wrapper.py", line 44, in wrapper return func(stdscr, *args, **kwds) File "/home/ertai/w/a/be.mailing-list/libbe/ui/util/curses_framework.py", line 494, in _run self._run_init(stdscr) File "/home/ertai/w/a/be.mailing-list/libbe/ui/util/curses_framework.py", line 520, in _run_init window.initialize() File "/home/ertai/w/a/be.mailing-list/libbe/ui/util/curses_framework.py", line 172, in initialize self._setup_buffer() File "misc/mailbox-tools/mailgraph.py", line 51, in _setup_buffer self._buffer = self._graph.ascii_graph().splitlines() File "/home/ertai/w/a/be.mailing-list/libbe/util/graph.py", line 379, in ascii_graph for row,node in self.graph_rows(): File "/home/ertai/w/a/be.mailing-list/libbe/util/graph.py", line 367, in graph_rows self.topological_sort() File "/home/ertai/w/a/be.mailing-list/libbe/util/graph.py", line 355, in topological_sort % (orig_len - final_len, orig_len)) libbe.util.graph.CyclicGraph: 3 of 100 elements not reachable from tips Best regards, -- Nicolas Pouillard http://nicolaspouillard.fr _______________________________________________ Sup-devel mailing list Sup-devel@rubyforge.org http://rubyforge.org/mailman/listinfo/sup-devel