diff --git a/swh/storage/tests/algos/test_snapshot.py b/swh/storage/tests/algos/test_snapshot.py
--- a/swh/storage/tests/algos/test_snapshot.py
+++ b/swh/storage/tests/algos/test_snapshot.py
@@ -106,7 +106,7 @@
                                                       snapshot['id'])
         self.assertEqual(snapshot, returned_snapshot)
 
-    @settings(max_examples=5, deadline=1000)
+    @settings(max_examples=5, deadline=5000)
     @given(origins(), datetimes(),
            branch_names(), branch_targets(only_objects=True))
     def test_snapshot_large(self, origin, ts, branch_name, branch_target):