mirror of
https://github.com/python/cpython.git
synced 2025-08-24 02:35:59 +00:00
30f62748e9
* gh-106752: Move zipfile._path into its own package so it may have supplementary behavior.
* Add blurb.
(cherry picked from commit 03185f0c15)
24 lines
597 B
Python
24 lines
597 B
Python
import unittest
|
|
import string
|
|
import zipfile
|
|
|
|
from ._functools import compose
|
|
from ._itertools import consume
|
|
|
|
from ._support import import_or_skip
|
|
|
|
|
|
big_o = import_or_skip('big_o')
|
|
|
|
|
|
class TestComplexity(unittest.TestCase):
|
|
def test_implied_dirs_performance(self):
|
|
best, others = big_o.big_o(
|
|
compose(consume, zipfile.CompleteDirs._implied_dirs),
|
|
lambda size: [
|
|
'/'.join(string.ascii_lowercase + str(n)) for n in range(size)
|
|
],
|
|
max_n=1000,
|
|
min_n=1,
|
|
)
|
|
assert best <= big_o.complexities.Linear
|