From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from localhost (localhost [127.0.0.1]) by arlo.cworth.org (Postfix) with ESMTP id 89FB56DE0A77 for ; Thu, 15 Jun 2017 13:20:10 -0700 (PDT) X-Virus-Scanned: Debian amavisd-new at cworth.org X-Spam-Flag: NO X-Spam-Score: -0.001 X-Spam-Level: X-Spam-Status: No, score=-0.001 tagged_above=-999 required=5 tests=[AWL=0.010, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01] autolearn=disabled Received: from arlo.cworth.org ([127.0.0.1]) by localhost (arlo.cworth.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id vybibS1OKmgK for ; Thu, 15 Jun 2017 13:20:10 -0700 (PDT) Received: from fethera.tethera.net (fethera.tethera.net [198.245.60.197]) by arlo.cworth.org (Postfix) with ESMTPS id D546B6DE02DA for ; Thu, 15 Jun 2017 13:20:09 -0700 (PDT) Received: from remotemail by fethera.tethera.net with local (Exim 4.84_2) (envelope-from ) id 1dLbCM-0000qV-Og; Thu, 15 Jun 2017 16:16:58 -0400 Received: (nullmailer pid 18687 invoked by uid 1000); Thu, 15 Jun 2017 20:20:03 -0000 From: David Bremner To: Daniel Kahn Gillmor , Xu Wang , notmuch@notmuchmail.org Subject: Re: find threads where I and Jian participated but not Dave In-Reply-To: <87fuf1nnl5.fsf@fifthhorseman.net> References: <87bmprtqgo.fsf@tethera.net> <87fuf1nnl5.fsf@fifthhorseman.net> Date: Thu, 15 Jun 2017 17:20:03 -0300 Message-ID: <8737b1rojw.fsf@tethera.net> MIME-Version: 1.0 Content-Type: text/plain X-BeenThere: notmuch@notmuchmail.org X-Mailman-Version: 2.1.23 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, 15 Jun 2017 20:20:10 -0000 Daniel Kahn Gillmor writes: > > One of my long-standing wishes is to be able to say "show me mails in my > inbox from people who have replied to messages i've sent them". > > This could be re-framed as "show me threads in which i've participated, > where there are some messages flagged with 'inbox'". but generating a > huge list of all threads in which i've participated, just to be able to > do an intersection operation with a (much smaller) list of all threads > that have a message with the inbox flag seems like a pretty gross > inefficiency. At the moment the best we could do is essentially the same algorithm, but in C instead of shell / python. Threads are not documents in the database, so they can't efficiently be searched for. Of course we could change that, but those kind of changes take a fair amount of effort, and some careful design work. d