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 EBF986DE0A77 for ; Thu, 15 Jun 2017 23:28:37 -0700 (PDT) X-Virus-Scanned: Debian amavisd-new at cworth.org X-Spam-Flag: NO X-Spam-Score: -0.152 X-Spam-Level: X-Spam-Status: No, score=-0.152 tagged_above=-999 required=5 tests=[AWL=-0.132, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, RCVD_IN_DNSWL_NONE=-0.0001, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-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 bpaqVuwDzA5m for ; Thu, 15 Jun 2017 23:28:37 -0700 (PDT) Received: from mail-lf0-f46.google.com (mail-lf0-f46.google.com [209.85.215.46]) by arlo.cworth.org (Postfix) with ESMTPS id D960E6DE02DA for ; Thu, 15 Jun 2017 23:28:36 -0700 (PDT) Received: by mail-lf0-f46.google.com with SMTP id o83so20008468lff.3 for ; Thu, 15 Jun 2017 23:28:36 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gaute-vetsj-com.20150623.gappssmtp.com; s=20150623; h=date:from:subject:to:references:in-reply-to:user-agent:message-id :mime-version:content-transfer-encoding; bh=bff9mhZ/jdDVOhwTqFszFCAztzhrsqmcVbey8pkFOnQ=; b=f0mogMXF2vulujTm6+9bWt5wgPrv/HpfZkg2YvPq//8+5RCWUNibpHoubPzh0u7b3Q CUVJQgJVzxQ5c4ltC4woo1gUJO4eeDUQThK6h8Z19kF2cxeEZKMtxgir+8FXb6pg5YkW NdmolwipqL6vG4pTFeqhwHKkLxGH114h6Tx/mXt7S00Hip29UAPD2ry1nCLQhYsKs6+n FD7D6APEZ++mJfDyJsssPcCwwoTI4eSWJGk37PAf+nzujal/iW3cDsqCmFa9WR3uyjhe xFn/0Q5Q11/RfcUsqP1sP8Wlb2qPWC/VNknqH5XncLI3ue/udD9qSJLFQSt1x59MXBWX qOWA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:from:subject:to:references:in-reply-to :user-agent:message-id:mime-version:content-transfer-encoding; bh=bff9mhZ/jdDVOhwTqFszFCAztzhrsqmcVbey8pkFOnQ=; b=EaxjVbxHH/D6BR9SzLk3tba6RUZsCRJs8p5Zgn9M2weU2//F06+xW5tLOJe6m2MF50 nPwjK2Nf+86+P+WHH0ufBndJrcnHLBPB6ZEjhkaZEuRx8XE+fMryw0vY4b0iV+eVAuwd zugGuc4yIDbapv0UJ6JGHURbTGm5ckCIxAEfJH9gKXsgb6mJY8G7hgIhvqCwC0BMT8rD EL96WKo8VMLHK9ZlPoBwuqmXUBFnvFAOidFStPrxHUzXsZQFVDx5//sN7l00Pb9NNnnD K+zZExY0pKq00S5P1voVOFIR4XAX4dPgeNuPfbT5EU0aGy4UaLgWHQGHk8+1qfuBUQeq kgYg== X-Gm-Message-State: AKS2vOxCNDJGgZB1Xg4nRCPb6snQvov2pX0YnQmOKk0GX73m6aEDbyK0 P2b4QcwFmX27TF+b X-Received: by 10.46.14.10 with SMTP id 10mr2609677ljo.25.1497594514744; Thu, 15 Jun 2017 23:28:34 -0700 (PDT) Received: from localhost (cm-84.215.128.252.getinternet.no. [84.215.128.252]) by smtp.gmail.com with ESMTPSA id 22sm245636ljv.62.2017.06.15.23.28.33 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256); Thu, 15 Jun 2017 23:28:33 -0700 (PDT) Date: Fri, 16 Jun 2017 06:28:30 +0000 From: Gaute Hope Subject: Re: find threads where I and Jian participated but not Dave To: David Bremner , Daniel Kahn Gillmor , notmuch@notmuchmail.org, Xu Wang References: <87bmprtqgo.fsf@tethera.net> <87fuf1nnl5.fsf@fifthhorseman.net> <8737b1rojw.fsf@tethera.net> In-Reply-To: <8737b1rojw.fsf@tethera.net> User-Agent: astroid/v0.9.1-30-gbb01898a (https://github.com/astroidmail/astroid) Message-Id: <1497594312.ahjx44w937.astroid@strange.none> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: quoted-printable 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: Fri, 16 Jun 2017 06:28:38 -0000 David Bremner writes on juni 15, 2017 22:20: > Daniel Kahn Gillmor writes: >=20 >> >> 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. >=20 > 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. There are probably multiple earlier references to this, but here's one: id:1471858269.x2m28lgosh.astroid@strange matching against the whole thread vs the individual messages would be very useful! Regards, Gaute =