From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from localhost (localhost [127.0.0.1]) by olra.theworths.org (Postfix) with ESMTP id 022DC431FBC for ; Wed, 17 Feb 2010 18:19:52 -0800 (PST) X-Virus-Scanned: Debian amavisd-new at olra.theworths.org X-Spam-Flag: NO X-Spam-Score: -1.247 X-Spam-Level: X-Spam-Status: No, score=-1.247 tagged_above=-999 required=5 tests=[AWL=-0.507, BAYES_20=-0.74] autolearn=ham Received: from olra.theworths.org ([127.0.0.1]) by localhost (olra.theworths.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id qBn5TB0F1Phy for ; Wed, 17 Feb 2010 18:19:51 -0800 (PST) Received: from mail-vw0-f53.google.com (mail-vw0-f53.google.com [209.85.212.53]) by olra.theworths.org (Postfix) with ESMTP id 56906431FAE for ; Wed, 17 Feb 2010 18:19:51 -0800 (PST) Received: by vws16 with SMTP id 16so697818vws.26 for ; Wed, 17 Feb 2010 18:19:50 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:content-type:cc:subject:from :to:in-reply-to:references:date:message-id:user-agent :content-transfer-encoding; bh=Yw36i3TKJkLR4gzFShdzpwzuL+PROpWpgm8r/SDZtrQ=; b=fvxOR+1E6BiVIYIIyudqFGjrWNY1dDt7LprcgBt10edZH+6uQXxNOCEi8JFaMzdBFd qS8qoZW+qe8mSuih/5c9McFVEU1VC728z+lqsV1ZOFNEq+ijq7gQhkBfrvFBaDlF2ugd rhIvqJom6BVaB7jAgj/5linMM/74uNtM6LrQU= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=content-type:cc:subject:from:to:in-reply-to:references:date :message-id:user-agent:content-transfer-encoding; b=hyMEhjTr3jAosm32Rzo+2c1gYD3S4Yff8ibB9JNRZKosVfTs23a15EfhnwsJju0GQk ISXEY5Bc/HHq/zNfhfPYvAiTjirFC6CYFzeLFpnADrQIdKH/Jw8Q1ElR7EdWvC8KxRvM IbTp72QUYMc115cwJ8UARfSsn5Rapk7DN3iyY= Received: by 10.220.128.89 with SMTP id j25mr2503078vcs.198.1266459590700; Wed, 17 Feb 2010 18:19:50 -0800 (PST) Received: from localhost (umass-959-129.wireless.umass.edu [128.119.77.129]) by mx.google.com with ESMTPS id 25sm14556525vws.21.2010.02.17.18.19.49 (version=TLSv1/SSLv3 cipher=RC4-MD5); Wed, 17 Feb 2010 18:19:49 -0800 (PST) Content-Type: text/plain; charset=UTF-8 From: Ben Gamari To: martin f krafft In-reply-to: <20100218015847.GB3480@lapse.rw.madduck.net> References: <20100215002914.GA22402@flamingspork.com> <20100217012101.GD8249@lapse.rw.madduck.net> <1266418124-sup-6308@ben-laptop> <3wd3a0z7jjv.fsf@mhdcelk-nx01.amd.com> <1266435265-sup-5024@ben-laptop> <20100217235211.GC2628@lapse.rw.madduck.net> <1266453115-sup-7880@ben-laptop> <20100218015847.GB3480@lapse.rw.madduck.net> Date: Wed, 17 Feb 2010 21:19:47 -0500 Message-Id: <1266459453-sup-7234@ben-laptop> User-Agent: Sup/git Content-Transfer-Encoding: 8bit Cc: notmuch Subject: Re: Mail in git X-BeenThere: notmuch@notmuchmail.org X-Mailman-Version: 2.1.13 Precedence: list List-Id: "Use and development of the notmuch mail system." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 18 Feb 2010 02:19:52 -0000 Excerpts from martin f krafft's message of Wed Feb 17 20:58:47 -0500 2010: > also sprach Ben Gamari [2010.02.18.1339 +1300]: > > Yes, it would be linear in number of tags. I suppose if messages > > weren't stored in the top-level tree nodes, then it would still be > > linear, although with a slope equal to the reciprocal of the fan-out. > > This has the potential to be very reasonable performance-wise. > > Messages are never stored in tree nodes; all these do are store > references to objects (blobs) holding messages. I bet you know this, > but I just wanted to make it explicit. Yep, I'm aware. > > So retagging is really just writing a new tree with a modified list > of references. > Certainly, however if you have a large tag (>100,000 messages), this list of reference could easily be tens of megabytes. For this reason, it seems like the added overhead of nesting trees would be well worth it. - Ben