diff --git a/beets/autotag/hooks.py b/beets/autotag/hooks.py
index 92a7b8e29..0d9030b2c 100644
--- a/beets/autotag/hooks.py
+++ b/beets/autotag/hooks.py
@@ -356,6 +356,9 @@ class Distance(object):
             key=lambda key_and_dist: (-key_and_dist[1], key_and_dist[0])
         )
 
+    def __hash__(self):
+        return id(self)
+
     def __eq__(self, other):
         return self.distance == other