diff --git a/objgraph.py b/objgraph.py
index f20df07..140adcc 100755
--- a/objgraph.py
+++ b/objgraph.py
@@ -582,9 +582,14 @@ def at_addrs(address_set):
     .. versionadded:: 3.4
     """
     res = []
-    for o in gc.get_objects():
-        if id(o) in address_set:
-            res.append(o)
+    id_to_obj = dict((id(o), o) for o in gc.get_objects())
+
+    for i in address_set:
+        if i not in id_to_obj:   # ignore non-existing objects.
+            continue
+        o = id_to_obj[i]
+        res.append(o)
+
     return res