Reduce runtime of stdlib_collections_deque

This commit is contained in:
Jeong YunWon
2023-04-20 17:24:38 +09:00
parent a354f7bba1
commit 06b0484ea3

View File

@@ -17,20 +17,20 @@ def test_deque_iterator__new__positional_index():
klass = type(iter(deque()))
# index between 0 and len
for s in ('abcd', range(2000)):
for s in ('abcd', range(200)):
for i in range(len(s)):
d = klass(deque(s), i)
assert (list(d) == list(s)[i:])
# negative index
for s in ('abcd', range(2000)):
for i in range(-1000, 0):
for s in ('abcd', range(200)):
for i in range(-100, 0):
d = klass(deque(s), i)
assert (list(d) == list(s))
# index ge len
for s in ('abcd', range(2000)):
for i in range(len(s), 4000):
for s in ('abcd', range(200)):
for i in range(len(s), 400):
d = klass(deque(s), i)
assert (list(d) == list())
@@ -41,8 +41,8 @@ test_deque_iterator__new__positional_index()
def test_deque_iterator__new__not_using_keyword_index():
klass = type(iter(deque()))
for s in ('abcd', range(2000)):
for i in range(-1000, 4000):
for s in ('abcd', range(200)):
for i in range(-100, 400):
d = klass(deque(s), index=i)
assert (list(d) == list(s))
@@ -54,20 +54,20 @@ def test_deque_reverse_iterator__new__positional_index():
klass = type(reversed(deque()))
# index between 0 and len
for s in ('abcd', range(2000)):
for s in ('abcd', range(200)):
for i in range(len(s)):
d = klass(deque(s), i)
assert (list(d) == list(reversed(s))[i:])
# negative index
for s in ('abcd', range(2000)):
for i in range(-1000, 0):
for s in ('abcd', range(200)):
for i in range(-100, 0):
d = klass(deque(s), i)
assert (list(d) == list(reversed(s)))
# index ge len
for s in ('abcd', range(2000)):
for i in range(len(s), 4000):
for s in ('abcd', range(200)):
for i in range(len(s), 400):
d = klass(deque(s), i)
assert (list(d) == list())
@@ -78,8 +78,8 @@ test_deque_reverse_iterator__new__positional_index()
def test_deque_reverse_iterator__new__not_using_keyword_index():
klass = type(reversed(deque()))
for s in ('abcd', range(2000)):
for i in range(-1000, 4000):
for s in ('abcd', range(200)):
for i in range(-100, 400):
d = klass(deque(s), index=i)
assert (list(d) == list(reversed(s)))