diff --git a/tests/test_kim_edn/test_dump.py b/tests/test_kim_edn/test_dump.py
index e75bcde..c08e4f5 100644
--- a/tests/test_kim_edn/test_dump.py
+++ b/tests/test_kim_edn/test_dump.py
@@ -36,9 +36,10 @@ def __lt__(self, o):
 
         L = [X() for i in range(1122)]
         d = D()
-        d[1337] = "true.dat"
+        d[hash(d.keys()[0])] = "true.dat"
 
-        self.assertEqual(self.dumps(d, sort_keys=True), '{"1337" "true.dat"}')
+        self.assertEqual(self.dumps(d, sort_keys=(not L[0] < L[1])),
+                         '{"1337" "true.dat"}')
 
 
 class TestPyDump(TestDump, PyTest):