9f/0d25ec6f996cf44dc4d7d060cd0430ac7483a9

   1 Return-Path: <bgamari@gmail.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 022DC431FBC\r
   6         for <notmuch@notmuchmail.org>; Wed, 17 Feb 2010 18:19:52 -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: -1.247\r
  10 X-Spam-Level: \r
  11 X-Spam-Status: No, score=-1.247 tagged_above=-999 required=5\r
  12         tests=[AWL=-0.507, BAYES_20=-0.74] 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 qBn5TB0F1Phy for <notmuch@notmuchmail.org>;\r
  16         Wed, 17 Feb 2010 18:19:51 -0800 (PST)\r
  17 Received: from mail-vw0-f53.google.com (mail-vw0-f53.google.com\r
  18         [209.85.212.53])\r
  19         by olra.theworths.org (Postfix) with ESMTP id 56906431FAE\r
  20         for <notmuch@notmuchmail.org>; Wed, 17 Feb 2010 18:19:51 -0800 (PST)\r
  21 Received: by vws16 with SMTP id 16so697818vws.26\r
  22         for <notmuch@notmuchmail.org>; Wed, 17 Feb 2010 18:19:50 -0800 (PST)\r
  23 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma;\r
  24         h=domainkey-signature:received:received:content-type:cc:subject:from\r
  25         :to:in-reply-to:references:date:message-id:user-agent\r
  26         :content-transfer-encoding;\r
  27         bh=Yw36i3TKJkLR4gzFShdzpwzuL+PROpWpgm8r/SDZtrQ=;\r
  28         b=fvxOR+1E6BiVIYIIyudqFGjrWNY1dDt7LprcgBt10edZH+6uQXxNOCEi8JFaMzdBFd\r
  29         qS8qoZW+qe8mSuih/5c9McFVEU1VC728z+lqsV1ZOFNEq+ijq7gQhkBfrvFBaDlF2ugd\r
  30         rhIvqJom6BVaB7jAgj/5linMM/74uNtM6LrQU=\r
  31 DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma;\r
  32         h=content-type:cc:subject:from:to:in-reply-to:references:date\r
  33         :message-id:user-agent:content-transfer-encoding;\r
  34         b=hyMEhjTr3jAosm32Rzo+2c1gYD3S4Yff8ibB9JNRZKosVfTs23a15EfhnwsJju0GQk\r
  35         ISXEY5Bc/HHq/zNfhfPYvAiTjirFC6CYFzeLFpnADrQIdKH/Jw8Q1ElR7EdWvC8KxRvM\r
  36         IbTp72QUYMc115cwJ8UARfSsn5Rapk7DN3iyY=\r
  37 Received: by 10.220.128.89 with SMTP id j25mr2503078vcs.198.1266459590700;\r
  38         Wed, 17 Feb 2010 18:19:50 -0800 (PST)\r
  39 Received: from localhost (umass-959-129.wireless.umass.edu [128.119.77.129])\r
  40         by mx.google.com with ESMTPS id 25sm14556525vws.21.2010.02.17.18.19.49\r
  41         (version=TLSv1/SSLv3 cipher=RC4-MD5);\r
  42         Wed, 17 Feb 2010 18:19:49 -0800 (PST)\r
  43 Content-Type: text/plain; charset=UTF-8\r
  44 From: Ben Gamari <bgamari@gmail.com>\r
  45 To: martin f krafft <madduck@madduck.net>\r
  46 In-reply-to: <20100218015847.GB3480@lapse.rw.madduck.net>\r
  47 References: <20100215002914.GA22402@flamingspork.com>\r
  48         <20100217012101.GD8249@lapse.rw.madduck.net>\r
  49         <1266418124-sup-6308@ben-laptop>\r
  50         <3wd3a0z7jjv.fsf@mhdcelk-nx01.amd.com>\r
  51         <1266435265-sup-5024@ben-laptop>\r
  52         <20100217235211.GC2628@lapse.rw.madduck.net>\r
  53         <1266453115-sup-7880@ben-laptop>\r
  54         <20100218015847.GB3480@lapse.rw.madduck.net>\r
  55 Date: Wed, 17 Feb 2010 21:19:47 -0500\r
  56 Message-Id: <1266459453-sup-7234@ben-laptop>\r
  57 User-Agent: Sup/git\r
  58 Content-Transfer-Encoding: 8bit\r
  59 Cc: notmuch <notmuch@notmuchmail.org>\r
  60 Subject: Re: [notmuch] Mail in git\r
  61 X-BeenThere: notmuch@notmuchmail.org\r
  62 X-Mailman-Version: 2.1.13\r
  63 Precedence: list\r
  64 List-Id: "Use and development of the notmuch mail system."\r
  65         <notmuch.notmuchmail.org>\r
  66 List-Unsubscribe: <http://notmuchmail.org/mailman/options/notmuch>,\r
  67         <mailto:notmuch-request@notmuchmail.org?subject=unsubscribe>\r
  68 List-Archive: <http://notmuchmail.org/pipermail/notmuch>\r
  69 List-Post: <mailto:notmuch@notmuchmail.org>\r
  70 List-Help: <mailto:notmuch-request@notmuchmail.org?subject=help>\r
  71 List-Subscribe: <http://notmuchmail.org/mailman/listinfo/notmuch>,\r
  72         <mailto:notmuch-request@notmuchmail.org?subject=subscribe>\r
  73 X-List-Received-Date: Thu, 18 Feb 2010 02:19:52 -0000\r
  74 \r
  75 Excerpts from martin f krafft's message of Wed Feb 17 20:58:47 -0500 2010:\r
  76 > also sprach Ben Gamari <bgamari@gmail.com> [2010.02.18.1339 +1300]:\r
  77 > > Yes, it would be linear in number of tags. I suppose if messages\r
  78 > > weren't stored in the top-level tree nodes, then it would still be\r
  79 > > linear, although with a slope equal to the reciprocal of the fan-out.\r
  80 > > This has the potential to be very reasonable performance-wise.\r
  81 > \r
  82 > Messages are never stored in tree nodes; all these do are store\r
  83 > references to objects (blobs) holding messages. I bet you know this,\r
  84 > but I just wanted to make it explicit.\r
  85 \r
  86 Yep, I'm aware.\r
  87 > \r
  88 > So retagging is really just writing a new tree with a modified list\r
  89 > of references.\r
  90 > \r
  91 Certainly, however if you have a large tag (>100,000 messages), this\r
  92 list of reference could easily be tens of megabytes. For this reason, it\r
  93 seems like the added overhead of nesting trees would be well worth it.\r
  94 \r
  95 - Ben\r