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 A5C2F431FBC for ; Wed, 17 Feb 2010 18:48:11 -0800 (PST) X-Virus-Scanned: Debian amavisd-new at olra.theworths.org X-Spam-Flag: NO X-Spam-Score: -2.062 X-Spam-Level: X-Spam-Status: No, score=-2.062 tagged_above=-999 required=5 tests=[AWL=0.537, 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 rT0tkNLXrw2L for ; Wed, 17 Feb 2010 18:48:11 -0800 (PST) Received: from clegg.madduck.net (clegg.madduck.net [193.242.105.96]) by olra.theworths.org (Postfix) with ESMTP id B994F431FAE for ; Wed, 17 Feb 2010 18:48:10 -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 CF5011D409C; Thu, 18 Feb 2010 03:48:02 +0100 (CET) Received: by lapse.rw.madduck.net (Postfix, from userid 1000) id BF8D124C; Thu, 18 Feb 2010 15:48:02 +1300 (NZDT) Date: Thu, 18 Feb 2010 15:48:02 +1300 From: martin f krafft To: Ben Gamari Message-ID: <20100218024802.GA795@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> <20100218015847.GB3480@lapse.rw.madduck.net> <1266459453-sup-7234@ben-laptop> MIME-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-ripemd160; protocol="application/pgp-signature"; boundary="PNTmBPCT7hxwcZjr" Content-Disposition: inline In-Reply-To: <1266459453-sup-7234@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: [notmuch] nested tag trees (was: 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:48:11 -0000 --PNTmBPCT7hxwcZjr Content-Type: text/plain; charset=utf-8 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable also sprach Ben Gamari [2010.02.18.1519 +1300]: > > So retagging is really just writing a new tree with a modified list > > of references. > >=20 > 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. True =E2=80=94 iff we find a way to enumerate trees referencing a given blob or tree so that we can walk up the hierarchy. I could look right now, but I am about to cross half of the globe tomorrow, so I have other things I should rather be doing. Sorry. --=20 martin | http://madduck.net/ | http://two.sentenc.es/ =20 "men always want to be a woman's first love. women have a more subtle instinct: what they like is to be a man's last romance." -- oscar wilde =20 spamtraps: madduck.bogus@madduck.net --PNTmBPCT7hxwcZjr 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) iEYEAREDAAYFAkt8ql8ACgkQIgvIgzMMSnXqqgCgzT4EM4BYGN5ennPfxfPRDINs 84oAniwqwBgOc/+obrBfh25H5pAUJ5Jz =3Tts -----END PGP SIGNATURE----- --PNTmBPCT7hxwcZjr--