--- /dev/null
+Return-Path: <Vladimir.Marek@oracle.com>\r
+X-Original-To: notmuch@notmuchmail.org\r
+Delivered-To: notmuch@notmuchmail.org\r
+Received: from localhost (localhost [127.0.0.1])\r
+ by olra.theworths.org (Postfix) with ESMTP id 5401A431FCF\r
+ for <notmuch@notmuchmail.org>; Mon, 2 Jun 2014 06:55:01 -0700 (PDT)\r
+X-Virus-Scanned: Debian amavisd-new at olra.theworths.org\r
+X-Spam-Flag: NO\r
+X-Spam-Score: -2.299\r
+X-Spam-Level: \r
+X-Spam-Status: No, score=-2.299 tagged_above=-999 required=5\r
+ tests=[RCVD_IN_DNSWL_MED=-2.3, UNPARSEABLE_RELAY=0.001]\r
+ autolearn=disabled\r
+Received: from olra.theworths.org ([127.0.0.1])\r
+ by localhost (olra.theworths.org [127.0.0.1]) (amavisd-new, port 10024)\r
+ with ESMTP id R36QTN2K6l8N for <notmuch@notmuchmail.org>;\r
+ Mon, 2 Jun 2014 06:54:55 -0700 (PDT)\r
+Received: from aserp1040.oracle.com (aserp1040.oracle.com [141.146.126.69])\r
+ (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits))\r
+ (No client certificate requested)\r
+ by olra.theworths.org (Postfix) with ESMTPS id 25BE7431FAF\r
+ for <notmuch@notmuchmail.org>; Mon, 2 Jun 2014 06:54:55 -0700 (PDT)\r
+Received: from ucsinet22.oracle.com (ucsinet22.oracle.com [156.151.31.94])\r
+ by aserp1040.oracle.com (Sentrion-MTA-4.3.2/Sentrion-MTA-4.3.2) with\r
+ ESMTP id s52Dsr6f006761\r
+ (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=OK)\r
+ for <notmuch@notmuchmail.org>; Mon, 2 Jun 2014 13:54:54 GMT\r
+Received: from aserz7022.oracle.com (aserz7022.oracle.com [141.146.126.231])\r
+ by ucsinet22.oracle.com (8.14.5+Sun/8.14.5) with ESMTP id\r
+ s52DsqfD003482\r
+ (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO)\r
+ for <notmuch@notmuchmail.org>; Mon, 2 Jun 2014 13:54:53 GMT\r
+Received: from abhmp0005.oracle.com (abhmp0005.oracle.com [141.146.116.11])\r
+ by aserz7022.oracle.com (8.14.4+Sun/8.14.4) with ESMTP id\r
+ s52DspMM007132\r
+ for <notmuch@notmuchmail.org>; Mon, 2 Jun 2014 13:54:51 GMT\r
+Received: from virt.cz.oracle.com (/10.163.102.127)\r
+ by default (Oracle Beehive Gateway v4.0)\r
+ with ESMTP ; Mon, 02 Jun 2014 06:54:51 -0700\r
+Date: Mon, 2 Jun 2014 15:54:47 +0200\r
+From: Vladimir Marek <Vladimir.Marek@oracle.com>\r
+To: David Edmondson <david.edmondson@oracle.com>\r
+Subject: Re: Deduplication ?\r
+Message-ID: <20140602135438.GA8223@virt.cz.oracle.com>\r
+References: <20140602123212.GA12639@virt.cz.oracle.com>\r
+ <cuniooj1l68.fsf@gargravarr.hh.sledj.net>\r
+MIME-Version: 1.0\r
+Content-Type: text/plain; charset=utf-8\r
+Content-Disposition: inline\r
+In-Reply-To: <cuniooj1l68.fsf@gargravarr.hh.sledj.net>\r
+User-Agent: Mutt/1.5.22.1-rc1 (2013-10-16)\r
+X-Source-IP: ucsinet22.oracle.com [156.151.31.94]\r
+Cc: notmuch@notmuchmail.org\r
+X-BeenThere: notmuch@notmuchmail.org\r
+X-Mailman-Version: 2.1.13\r
+Precedence: list\r
+List-Id: "Use and development of the notmuch mail system."\r
+ <notmuch.notmuchmail.org>\r
+List-Unsubscribe: <http://notmuchmail.org/mailman/options/notmuch>,\r
+ <mailto:notmuch-request@notmuchmail.org?subject=unsubscribe>\r
+List-Archive: <http://notmuchmail.org/pipermail/notmuch>\r
+List-Post: <mailto:notmuch@notmuchmail.org>\r
+List-Help: <mailto:notmuch-request@notmuchmail.org?subject=help>\r
+List-Subscribe: <http://notmuchmail.org/mailman/listinfo/notmuch>,\r
+ <mailto:notmuch-request@notmuchmail.org?subject=subscribe>\r
+X-List-Received-Date: Mon, 02 Jun 2014 13:55:01 -0000\r
+\r
+> > I want to import bigger chunk of archived messages into my notmuch\r
+> > database. It's about 100k messages. The problem is, that I most probably\r
+> > have quite a lot of those messages in the DB. Basically I would like to\r
+> > add only those I don't have already.\r
+> >\r
+> > There are two possibilities\r
+> >\r
+> > a) I will add all the 100k messages and then remove the duplicities.\r
+> >\r
+> > b) I will write a script which will parse the message ID's of the\r
+> > to-be-added messages and try to match them to the notmuch DB. Adding\r
+> > only files I can't find already.\r
+> >\r
+> > Ad b) might be better option, but I started to play with the idea of\r
+> > deduplication. I'm thinking about listing all the message IDs stored in\r
+> > DB, listing all files belonging to the IDs and deleting all but one.\r
+> > Also I'm thinking about implementing some simple algorithm telling me\r
+> > whether the messages are really very similar. Just to be sure I don't\r
+> > delete something I don't want to.\r
+> >\r
+> > Was anyone playing with the idea?\r
+> \r
+> notsync[1] used the (lack of) existence of a message id in the store to\r
+> decide whether to add something from an IMAP server, but it is old,\r
+> crufty, unused and unloved code.\r
+\r
+I see, that's close to my b) solution, thanks!\r
+-- \r
+ Vlad\r