Return-Path: X-Original-To: notmuch@notmuchmail.org Delivered-To: notmuch@notmuchmail.org Received: from localhost (localhost [127.0.0.1]) by olra.theworths.org (Postfix) with ESMTP id 08397431FBC for ; Wed, 17 Feb 2010 17:58:55 -0800 (PST) X-Virus-Scanned: Debian amavisd-new at olra.theworths.org X-Spam-Flag: NO X-Spam-Score: -1.982 X-Spam-Level: X-Spam-Status: No, score=-1.982 tagged_above=-999 required=5 tests=[AWL=0.617, BAYES_00=-2.599] 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 h+H8Tgh105-y for ; Wed, 17 Feb 2010 17:58:54 -0800 (PST) Received: from clegg.madduck.net (clegg.madduck.net [193.242.105.96]) by olra.theworths.org (Postfix) with ESMTP id D1991431FAE for ; Wed, 17 Feb 2010 17:58:53 -0800 (PST) Received: from lapse.rw.madduck.net (unknown [IPv6:2404:130:0:1000:20a:e4ff:fe30:4316]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (Client CN "lapse.rw.madduck.net", Issuer "CAcert Class 3 Root" (verified OK)) by clegg.madduck.net (postfix) with ESMTPS id 7A2401D409C; Thu, 18 Feb 2010 02:58:46 +0100 (CET) Received: by lapse.rw.madduck.net (Postfix, from userid 1000) id 8F838756; Thu, 18 Feb 2010 14:58:47 +1300 (NZDT) Date: Thu, 18 Feb 2010 14:58:47 +1300 From: martin f krafft To: Ben Gamari Message-ID: <20100218015847.GB3480@lapse.rw.madduck.net> Mail-Followup-To: Ben Gamari , notmuch 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> MIME-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-ripemd160; protocol="application/pgp-signature"; boundary="xXmbgvnjoT4axfJE" Content-Disposition: inline In-Reply-To: <1266453115-sup-7880@ben-laptop> X-Motto: Keep the good times rollin' X-OS: Debian GNU/Linux squeeze/sid kernel 2.6.32-1-686 i686 X-Spamtrap: madduck.bogus@madduck.net X-Subliminal-Message: debian/rules! User-Agent: Mutt/1.5.20 (2009-06-14) X-Virus-Scanned: clamav-milter 0.95.3 at clegg X-Virus-Status: Clean Cc: notmuch Subject: Re: [notmuch] 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 01:58:55 -0000 --xXmbgvnjoT4axfJE Content-Type: text/plain; charset=us-ascii Content-Disposition: inline Content-Transfer-Encoding: quoted-printable 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. So retagging is really just writing a new tree with a modified list of references. --=20 martin | http://madduck.net/ | http://two.sentenc.es/ =20 "no survivors? then where do the stories come from I wonder?" -- captain jack sparrow =20 spamtraps: madduck.bogus@madduck.net --xXmbgvnjoT4axfJE Content-Type: application/pgp-signature; name="digital_signature_gpg.asc" Content-Description: Digital signature (see http://martin-krafft.net/gpg/) Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.10 (GNU/Linux) iEYEAREDAAYFAkt8ntcACgkQIgvIgzMMSnXhkwCfSxEGsZFvyXkwDXzK2PP/Rao8 pT4AnAq/CixXcojo66E7t79LFV8FGT6d =5GeK -----END PGP SIGNATURE----- --xXmbgvnjoT4axfJE--