ac/dc5f09c5d43d148277d2e30816a6aff46e502e

   1 Return-Path: <MarkR.Anderson@amd.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 47D3F431FBC\r
   6         for <notmuch@notmuchmail.org>; Wed, 17 Feb 2010 11:24:36 -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.305\r
  10 X-Spam-Level: \r
  11 X-Spam-Status: No, score=-1.305 tagged_above=-999 required=5\r
  12         tests=[AWL=-0.306, BAYES_50=0.001, RCVD_IN_DNSWL_LOW=-1] 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 mjf1vcrwLqSt for <notmuch@notmuchmail.org>;\r
  16         Wed, 17 Feb 2010 11:24:35 -0800 (PST)\r
  17 Received: from TX2EHSOBE008.bigfish.com (tx2ehsobe004.messaging.microsoft.com\r
  18         [65.55.88.14])\r
  19         by olra.theworths.org (Postfix) with ESMTP id 8DC54431FAE\r
  20         for <notmuch@notmuchmail.org>; Wed, 17 Feb 2010 11:24:35 -0800 (PST)\r
  21 Received: from mail141-tx2-R.bigfish.com (10.9.14.236) by\r
  22         TX2EHSOBE008.bigfish.com (10.9.40.28) with Microsoft SMTP Server id\r
  23         8.1.240.5; Wed, 17 Feb 2010 19:24:35 +0000\r
  24 Received: from mail141-tx2 (localhost [127.0.0.1])      by\r
  25         mail141-tx2-R.bigfish.com (Postfix) with ESMTP id 172A5B28362;\r
  26         Wed, 17 Feb 2010 19:24:35 +0000 (UTC)\r
  27 X-SpamScore: -13\r
  28 X-BigFish: VPS-13(zz1432R98dNzz1202hzzz32i6bh43j61h)\r
  29 X-Spam-TCS-SCL: 0:0\r
  30 Received: from mail141-tx2 (localhost.localdomain [127.0.0.1]) by mail141-tx2\r
  31         (MessageSwitch) id 1266434668663581_22354;\r
  32         Wed, 17 Feb 2010 19:24:28 +0000 (UTC)\r
  33 Received: from TX2EHSMHS010.bigfish.com (unknown [10.9.14.253]) by\r
  34         mail141-tx2.bigfish.com (Postfix) with ESMTP id C16277A8176;\r
  35         Wed, 17 Feb 2010 19:24:11 +0000 (UTC)\r
  36 Received: from ausb3extmailp01.amd.com (163.181.251.8) by\r
  37         TX2EHSMHS010.bigfish.com (10.9.99.110) with Microsoft SMTP Server (TLS)\r
  38         id 14.0.482.39; Wed, 17 Feb 2010 19:24:10 +0000\r
  39 Received: from ausb3twp02.amd.com ([163.181.250.38])    by\r
  40         ausb3extmailp01.amd.com (Switch-3.2.7/Switch-3.2.7) with ESMTP id\r
  41         o1HJQdZe022875; Wed, 17 Feb 2010 13:26:42 -0600\r
  42 X-WSS-ID: 0KY0380-02-9U3-02\r
  43 X-M-MSG: \r
  44 Received: from sausexhtp02.amd.com (sausexhtp02.amd.com [163.181.3.152])\r
  45         (using TLSv1 with cipher RC4-MD5 (128/128 bits))        (No client certificate\r
  46         requested)      by ausb3twp02.amd.com (Tumbleweed MailGate 3.7.2) with ESMTP\r
  47         id 2AA04C89D8;  Wed, 17 Feb 2010 13:24:00 -0600 (CST)\r
  48 Received: from optimon.amd.com (163.181.34.104) by sausexhtp02.amd.com\r
  49         (163.181.3.152) with Microsoft SMTP Server (TLS) id 8.2.234.1;\r
  50         Wed, 17 Feb 2010 13:24:05 -0600\r
  51 Received: from mhdc-ns01.amd.com (mhdc-ns01.amd.com [165.204.35.147])   by\r
  52         optimon.amd.com (8.12.10/8.12.10) with ESMTP id o1HJO5sq020759;\r
  53         Wed, 17 Feb 2010 13:24:05 -0600\r
  54 Received: from mhdcelk-nx01.amd.com (mhdcelk-nx01.amd.com [165.204.144.108])\r
  55         by mhdc-ns01.amd.com (8.13.8+Sun/8.13.8) with ESMTP id o1HJNnAp029471;\r
  56         Wed, 17 Feb 2010 12:23:49 -0700 (MST)\r
  57 Received: (from manderso@localhost)     by mhdcelk-nx01.amd.com\r
  58         (8.13.1/8.13.1/Submit) id o1HJNmkj021662;\r
  59         Wed, 17 Feb 2010 12:23:48 -0700\r
  60 X-Authentication-Warning: mhdcelk-nx01.amd.com: manderso set sender to\r
  61         MarkR.Anderson@amd.com using -f\r
  62 From: Mark Anderson <MarkR.Anderson@amd.com>\r
  63 To: Ben Gamari <bgamari@gmail.com>, notmuch <notmuch@notmuchmail.org>\r
  64 In-Reply-To: <1266418124-sup-6308@ben-laptop>\r
  65 References: <20100215002914.GA22402@flamingspork.com>\r
  66         <20100217012101.GD8249@lapse.rw.madduck.net>\r
  67         <1266418124-sup-6308@ben-laptop>\r
  68 Date: Wed, 17 Feb 2010 12:23:48 -0700\r
  69 Message-ID: <3wd3a0z7jjv.fsf@mhdcelk-nx01.amd.com>\r
  70 MIME-Version: 1.0\r
  71 Content-Type: text/plain; charset="us-ascii"\r
  72 X-Virus-Scanned: ClamAV version 0.87.1,\r
  73         clamav-milter version 0.87 on optimon.amd.com\r
  74 X-Virus-Status: Clean\r
  75 X-Reverse-DNS: unknown\r
  76 Subject: Re: [notmuch] Mail in git\r
  77 X-BeenThere: notmuch@notmuchmail.org\r
  78 X-Mailman-Version: 2.1.13\r
  79 Precedence: list\r
  80 List-Id: "Use and development of the notmuch mail system."\r
  81         <notmuch.notmuchmail.org>\r
  82 List-Unsubscribe: <http://notmuchmail.org/mailman/options/notmuch>,\r
  83         <mailto:notmuch-request@notmuchmail.org?subject=unsubscribe>\r
  84 List-Archive: <http://notmuchmail.org/pipermail/notmuch>\r
  85 List-Post: <mailto:notmuch@notmuchmail.org>\r
  86 List-Help: <mailto:notmuch-request@notmuchmail.org?subject=help>\r
  87 List-Subscribe: <http://notmuchmail.org/mailman/listinfo/notmuch>,\r
  88         <mailto:notmuch-request@notmuchmail.org?subject=subscribe>\r
  89 X-List-Received-Date: Wed, 17 Feb 2010 19:24:36 -0000\r
  90 \r
  91 On Wed, 17 Feb 2010 10:03:36 -0500, Ben Gamari <bgamari@gmail.com> wrote:\r
  92 > > notmuch would then only search and provide the hash ID(s); tags\r
  93 > > would be a function of storage.\r
  94 > > \r
  95 > > Is it possible to find out all trees that reference a given object\r
  96 > > with Git in constant or sub-linear time?\r
  97 > > \r
  98 > I don't believe so. I think this is one of the reasons why git gc is so\r
  99 > expensive.\r
 100 \r
 101 But if we have notmuch as a cache of the tags, then don't we already\r
 102 know the tree objects that need updating?  Yes, we would probably need\r
 103 some consistency checks for when things don't work as planned, but in\r
 104 the common case we ought to always know.\r
 105 \r
 106 Perhaps I'm misunderstanding these tree objects, and you're suggesting\r
 107 that we don't even tell notmuch about them.\r
 108 \r
 109 -Mark\r
 110 \r
 111 Just poking my nose where it don't belong, since 1984.\r
 112 \r