9a/f8e853fcc305fb9224e006931c8db9a9028bac

   1 Return-Path: <madduck@lapse.rw.madduck.net>\r
   2 X-Original-To: notmuch@notmuchmail.org\r
   3 Delivered-To: notmuch@notmuchmail.org\r
   4 Received: from localhost (localhost [127.0.0.1])\r
   5         by olra.theworths.org (Postfix) with ESMTP id 365FF431FBC\r
   6         for <notmuch@notmuchmail.org>; Wed, 17 Feb 2010 20:59:51 -0800 (PST)\r
   7 X-Virus-Scanned: Debian amavisd-new at olra.theworths.org\r
   8 X-Spam-Flag: NO\r
   9 X-Spam-Score: -2.118\r
  10 X-Spam-Level: \r
  11 X-Spam-Status: No, score=-2.118 tagged_above=-999 required=5 tests=[AWL=0.481,\r
  12         BAYES_00=-2.599] autolearn=ham\r
  13 Received: from olra.theworths.org ([127.0.0.1])\r
  14         by localhost (olra.theworths.org [127.0.0.1]) (amavisd-new, port 10024)\r
  15         with ESMTP id sWX9DKQNJX1P for <notmuch@notmuchmail.org>;\r
  16         Wed, 17 Feb 2010 20:59:50 -0800 (PST)\r
  17 Received: from clegg.madduck.net (clegg.madduck.net [193.242.105.96])\r
  18         by olra.theworths.org (Postfix) with ESMTP id F18E6431FAE\r
  19         for <notmuch@notmuchmail.org>; Wed, 17 Feb 2010 20:59:49 -0800 (PST)\r
  20 Received: from lapse.rw.madduck.net (unknown\r
  21         [IPv6:2404:130:0:1000:20a:e4ff:fe30:4316])\r
  22         (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits))\r
  23         (Client CN "lapse.rw.madduck.net",\r
  24         Issuer "CAcert Class 3 Root" (verified OK))\r
  25         by clegg.madduck.net (postfix) with ESMTPS id 8AEAA1D409C;\r
  26         Thu, 18 Feb 2010 05:59:42 +0100 (CET)\r
  27 Received: by lapse.rw.madduck.net (Postfix, from userid 1000)\r
  28         id 2DF1024C; Thu, 18 Feb 2010 17:59:43 +1300 (NZDT)\r
  29 Date: Thu, 18 Feb 2010 17:59:43 +1300\r
  30 From: martin f krafft <madduck@madduck.net>\r
  31 To: Ben Gamari <bgamari@gmail.com>\r
  32 Message-ID: <20100218045943.GA6152@lapse.rw.madduck.net>\r
  33 Mail-Followup-To: Ben Gamari <bgamari@gmail.com>,\r
  34         notmuch <notmuch@notmuchmail.org>\r
  35 References: <3wd3a0z7jjv.fsf@mhdcelk-nx01.amd.com>\r
  36         <1266435265-sup-5024@ben-laptop>\r
  37         <20100217235211.GC2628@lapse.rw.madduck.net>\r
  38         <1266453115-sup-7880@ben-laptop>\r
  39         <20100218015847.GB3480@lapse.rw.madduck.net>\r
  40         <1266459453-sup-7234@ben-laptop>\r
  41         <20100218024802.GA795@lapse.rw.madduck.net>\r
  42         <1266463007-sup-8777@ben-laptop>\r
  43         <20100218034613.GD1991@lapse.rw.madduck.net>\r
  44         <1266467977-sup-3504@ben-laptop>\r
  45 MIME-Version: 1.0\r
  46 Content-Type: multipart/signed; micalg=pgp-ripemd160;\r
  47         protocol="application/pgp-signature"; boundary="tKW2IUtsqtDRztdT"\r
  48 Content-Disposition: inline\r
  49 In-Reply-To: <1266467977-sup-3504@ben-laptop>\r
  50 X-Motto: Keep the good times rollin'\r
  51 X-OS: Debian GNU/Linux squeeze/sid kernel 2.6.32-1-686 i686\r
  52 X-Spamtrap: madduck.bogus@madduck.net\r
  53 X-Subliminal-Message: debian/rules!\r
  54 User-Agent: Mutt/1.5.20 (2009-06-14)\r
  55 X-Virus-Scanned: clamav-milter 0.95.3 at clegg\r
  56 X-Virus-Status: Clean\r
  57 Cc: notmuch <notmuch@notmuchmail.org>\r
  58 Subject: Re: [notmuch] nested tag trees (was:  Mail in git)\r
  59 X-BeenThere: notmuch@notmuchmail.org\r
  60 X-Mailman-Version: 2.1.13\r
  61 Precedence: list\r
  62 List-Id: "Use and development of the notmuch mail system."\r
  63         <notmuch.notmuchmail.org>\r
  64 List-Unsubscribe: <http://notmuchmail.org/mailman/options/notmuch>,\r
  65         <mailto:notmuch-request@notmuchmail.org?subject=unsubscribe>\r
  66 List-Archive: <http://notmuchmail.org/pipermail/notmuch>\r
  67 List-Post: <mailto:notmuch@notmuchmail.org>\r
  68 List-Help: <mailto:notmuch-request@notmuchmail.org?subject=help>\r
  69 List-Subscribe: <http://notmuchmail.org/mailman/listinfo/notmuch>,\r
  70         <mailto:notmuch-request@notmuchmail.org?subject=subscribe>\r
  71 X-List-Received-Date: Thu, 18 Feb 2010 04:59:51 -0000\r
  72 \r
  73 \r
  74 --tKW2IUtsqtDRztdT\r
  75 Content-Type: text/plain; charset=iso-8859-1\r
  76 Content-Disposition: inline\r
  77 Content-Transfer-Encoding: quoted-printable\r
  78 \r
  79 also sprach Ben Gamari <bgamari@gmail.com> [2010.02.18.1744 +1300]:\r
  80 > I believe you would. The problem isn't the messages (well, that's\r
  81 > a problem too), it's the fact that the tree (e.g. tab) objects\r
  82 > which reference the messages are immutable (I believe). This\r
  83 > presents us with the difficult circumstance of being unable to\r
  84 > modify a tag after it has been created. Therefore, as far as I can\r
  85 > tell, we need to rewrite the tag's tree object whenever we add or\r
  86 > remove a message. This was the reason I suggested nesting tag\r
  87 > trees, although this only partially solves the issue.\r
  88 \r
  89 You are absolutely right, and I think nesting tag trees is an\r
  90 interesting idea to pursue. It *would* make it impossible to ever\r
  91 check out the metatree into the filesystem, or rather result in\r
  92 subdirectories that the user shouldn't need to worry about.\r
  93 \r
  94 Instead of nested subtrees, think of 16 subtrees forming a level-1\r
  95 hash table, or 256 for level-2, which really *ought* to be enough.\r
  96 \r
  97 Anyway, rewriting a tree object is pretty much exactly the same as\r
  98 removing a line (e.g. a message ID) from a file (e.g. a tag), as\r
  99 that file would have to be fully rewritten.\r
 100 \r
 101 > > This can probably be further optimised, but still: it's not\r
 102 > > quite as nice as enumerating all parents of a message in O(1)\r
 103 > > time (which would still result in O(m=D7n)).\r
 104 > >=20\r
 105 > Yeah, I'm not sure how well this would scale on truly massive mail\r
 106 > stores.\r
 107 \r
 108 The more I think about this, the more I want to implement this\r
 109 between evenless and Git, i.e. as a porcelain layer, since then\r
 110 I could also use it for vcs-home[0]. In fact, maybe one day we can\r
 111 store ~ and mail all in one Git repo, with different porcelains for\r
 112 different use-cases, and notmuch indexing it all anyway. ;)\r
 113 \r
 114 0. http://vcs-home.madduck.net\r
 115 \r
 116 Let's continue the technical discussion on the Git list, okay?\r
 117 \r
 118 http://marc.info/?l=3Dgit&m=3D126646636824600&w=3D2\r
 119 id:20100218041240.GA4127@lapse.rw.madduck.net\r
 120 \r
 121 --=20\r
 122 martin | http://madduck.net/ | http://two.sentenc.es/\r
 123 =20\r
 124 "i hate vulgar realism in literature. the man who could call a spade\r
 125  a spade should be compelled to use one. it is the only thing he is\r
 126  fit for."\r
 127                                                         -- oscar wilde\r
 128 =20\r
 129 spamtraps: madduck.bogus@madduck.net\r
 130 \r
 131 --tKW2IUtsqtDRztdT\r
 132 Content-Type: application/pgp-signature; name="digital_signature_gpg.asc"\r
 133 Content-Description: Digital signature (see http://martin-krafft.net/gpg/)\r
 134 Content-Disposition: inline\r
 135 \r
 136 -----BEGIN PGP SIGNATURE-----\r
 137 Version: GnuPG v1.4.10 (GNU/Linux)\r
 138 \r
 139 iEYEAREDAAYFAkt8yToACgkQIgvIgzMMSnU9fACgn34D5GpBavxgVn6ifGEccxcZ\r
 140 oPoAn1MaiaY1yjCiJZLVoWxQdFpzKI5l\r
 141 =/3ou\r
 142 -----END PGP SIGNATURE-----\r
 143 \r
 144 --tKW2IUtsqtDRztdT--\r