From 00087ed101143548fc21bf2788c042722fbfcc00 Mon Sep 17 00:00:00 2001
From: Damien Elmes <git@ichi2.net>
Date: Fri, 26 Nov 2010 03:26:02 +0900
Subject: [PATCH] find duplicates support

---
 anki/deck.py | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)

diff --git a/anki/deck.py b/anki/deck.py
index f9f252a4a..4a4e0b4d3 100644
--- a/anki/deck.py
+++ b/anki/deck.py
@@ -2784,6 +2784,23 @@ select id from facts where spaceUntil like :_ff_%d escape '\\'""" % c
                                           type="facts")
         return len(set([f['fid'] for f in modded]))
 
+    # Find duplicates
+    ##########################################################################
+
+    def findDuplicates(self, fmids):
+        data = self.s.all(
+            "select factId, value from fields where fieldModelId in %s" %
+            ids2str(fmids))
+        vals = {}
+        for (fid, val) in data:
+            if not val.strip():
+                continue
+            if val not in vals:
+                vals[val] = [fid]
+            else:
+                vals[val].append(fid)
+        return [(k,v) for (k,v) in vals.items() if len(v) > 1]
+
     # Progress info
     ##########################################################################