Measure the complexity directly using the big-O library. Fixes python…

…/cpython#102209.
jaraco · Feb 25, 2023 · 8c0a745 · 8c0a745
1 parent 54602b9
commit 8c0a745
Show file tree

Hide file tree

Showing 4 changed files with 11 additions and 43 deletions.
diff --git a/setup.cfg b/setup.cfg
@@ -46,9 +46,9 @@ testing =
 
 	# local
 	jaraco.itertools
-	func-timeout
 	jaraco.functools
 	more_itertools
+	big-O
 
 docs =
 	# upstream

diff --git a/tests/_context.py b/tests/_context.py
diff --git a/tests/_func_timeout_compat.py b/tests/_func_timeout_compat.py
diff --git a/tests/test_zipp.py b/tests/test_zipp.py
@@ -10,14 +10,14 @@
 import unittest
 import zipfile
 
+import big_o
 import jaraco.itertools
 from jaraco.functools import compose
 from more_itertools import consume
 
 import zipp
 
 from ._test_params import parameterize, Invoked
-from ._func_timeout_compat import set_timeout
 
 
 def add_dirs(zf):
@@ -334,10 +334,16 @@ def test_joinpath_constant_time(self):
         # Check the file iterated all items
         assert entries.count == self.HUGE_ZIPFILE_NUM_ENTRIES
 
-    @set_timeout(3)
     def test_implied_dirs_performance(self):
-        data = ['/'.join(string.ascii_lowercase + str(n)) for n in range(10000)]
-        consume(zipp.CompleteDirs._implied_dirs(data))
+        best, others = big_o.big_o(
+            compose(consume, zipp.CompleteDirs._implied_dirs),
+            lambda size: [
+                '/'.join(string.ascii_lowercase + str(n)) for n in range(size)
+            ],
+            max_n=1000,
+            min_n=1,
+        )
+        assert best.__class__ is big_o.complexities.Linear
 
     @pass_alpharep
     def test_read_does_not_close(self, alpharep):