b2/f53c3d81b959f05d87d5bcfcc8ba1710829733

   1 Return-Path: <stewart@flamingspork.com>\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 C52CB431FBC\r
   6         for <notmuch@notmuchmail.org>; Wed, 17 Feb 2010 15:56:56 -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: -0.715\r
  10 X-Spam-Level: \r
  11 X-Spam-Status: No, score=-0.715 tagged_above=-999 required=5\r
  12         tests=[AWL=-0.716, BAYES_50=0.001] 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 53Ap7925gMxp for <notmuch@notmuchmail.org>;\r
  16         Wed, 17 Feb 2010 15:56:56 -0800 (PST)\r
  17 Received: from kaylee.flamingspork.com (kaylee.flamingspork.com\r
  18         [74.207.245.61])\r
  19         by olra.theworths.org (Postfix) with ESMTP id 25449431FAE\r
  20         for <notmuch@notmuchmail.org>; Wed, 17 Feb 2010 15:56:56 -0800 (PST)\r
  21 Received: from willster (localhost [127.0.0.1])\r
  22         by kaylee.flamingspork.com (Postfix) with ESMTPS id 1607E632D;\r
  23         Wed, 17 Feb 2010 23:53:50 +0000 (UTC)\r
  24 Received: by willster (Postfix, from userid 1000)\r
  25         id 31B67106A956; Thu, 18 Feb 2010 10:56:53 +1100 (EST)\r
  26 From: Stewart Smith <stewart@flamingspork.com>\r
  27 To: martin f krafft <madduck@madduck.net>, notmuch@notmuchmail.org\r
  28 In-Reply-To: <20100217012101.GD8249@lapse.rw.madduck.net>\r
  29 References: <20100215002914.GA22402@flamingspork.com>\r
  30         <20100217012101.GD8249@lapse.rw.madduck.net>\r
  31 Date: Thu, 18 Feb 2010 10:56:53 +1100\r
  32 Message-ID: <87ljerju0q.fsf@willster.local.flamingspork.com>\r
  33 MIME-Version: 1.0\r
  34 Content-Type: text/plain; charset=utf-8\r
  35 Content-Transfer-Encoding: quoted-printable\r
  36 Subject: Re: [notmuch] Mail in git\r
  37 X-BeenThere: notmuch@notmuchmail.org\r
  38 X-Mailman-Version: 2.1.13\r
  39 Precedence: list\r
  40 List-Id: "Use and development of the notmuch mail system."\r
  41         <notmuch.notmuchmail.org>\r
  42 List-Unsubscribe: <http://notmuchmail.org/mailman/options/notmuch>,\r
  43         <mailto:notmuch-request@notmuchmail.org?subject=unsubscribe>\r
  44 List-Archive: <http://notmuchmail.org/pipermail/notmuch>\r
  45 List-Post: <mailto:notmuch@notmuchmail.org>\r
  46 List-Help: <mailto:notmuch-request@notmuchmail.org?subject=help>\r
  47 List-Subscribe: <http://notmuchmail.org/mailman/listinfo/notmuch>,\r
  48         <mailto:notmuch-request@notmuchmail.org?subject=subscribe>\r
  49 X-List-Received-Date: Wed, 17 Feb 2010 23:56:56 -0000\r
  50 \r
  51 On Wed, 17 Feb 2010 14:21:01 +1300, martin f krafft <madduck@madduck.net> w=\r
  52 rote:\r
  53 > What I am wondering is if (explicit) tags couldn't be represented as\r
  54 > tree-objects with this.\r
  55 >=20\r
  56 >   evenless-link   =E2=80=94 link a message object with a tree object\r
  57 >   evenless=E2=80=93unlink =E2=80=93 unlink a message object from tree obj=\r
  58 ect\r
  59 >     [replaces evenless-unlink]\r
  60 \r
  61 I think it could get expensive for tags with lots of messages.\r
  62 \r
  63 With my fast-import script, doing the commit (that\r
  64 referenced... umm.. 800,000+ objects took a *very* long time).\r
  65 \r
  66 As far as I understand it, the tree object is stored in full and space\r
  67 is only reclaimed during repack (due to delta compression).\r
  68 \r
  69 So if you, say, had the entire history of a high volume list such as\r
  70 linux-kernel, adding messages could get rather expensive if you\r
  71 auto-tagged (or autotagged messages with patches or whatever).\r
  72 \r
  73 > messages would then be deleted whenever using git-gc.\r
  74 >=20\r
  75 > No idea how this would sync if we don't keep ancestry. Otoh, it\r
  76 > would probably not be very expensive to do just that.\r
  77 \r
  78 If we keep ancestry though, we are reusing existing working code for\r
  79 backup (git-pull :)\r
  80 \r
  81 Keep in mind that with my tests, the Maildir in git is about a quarter\r
  82 to a fifth of the size of it in Maildir... so a bit of extra usage per\r
  83 message isn't as dramatic as it may sound.\r
  84 \r
  85 > Is it possible to find out all trees that reference a given object\r
  86 > with Git in constant or sub-linear time?\r
  87 \r
  88 I don't think so.... but I'm not sure.\r
  89 \r
  90 --=20\r
  91 Stewart Smith\r