bpo-36551: Optimize list comprehensions with preallocate size and protect against overflow#12718

Closed

tonybaloney wants to merge 12 commits into

python:masterfrom

tonybaloney:list_comp_opt

Commits on Apr 8, 2019

Add a new BUILD_LIST_PREALLOC opcode
tonybaloney
committed
96258c6
Copy full SHA for 96258c6
Add a _PyList_NewPrealloc function API (private) for creating lists with a preallocated memory size.
tonybaloney
committed
64a6fdd
Copy full SHA for 64a6fdd
Use _PyList_NewPrealloc from BUILD_LIST_PREALLOC
tonybaloney
committed
a7337a7
Copy full SHA for a7337a7
Set stack effect of BUILD_LIST_PREALLOC
tonybaloney
committed
2063a2c
Copy full SHA for 2063a2c
Change list comprehensions to use BUILD_LIST_PREALLOC when there is no 'ifs' within the comprehension. Effectively preallocating the list to the length of the iterator
tonybaloney
committed
96e754c
Copy full SHA for 96e754c
Document the opcode
tonybaloney
committed
5b3ce92
Copy full SHA for 5b3ce92
Protect against overflow errors
tonybaloney
committed
836616b
Copy full SHA for 836616b
Update the test assertion for the dis module to use the new opcode
tonybaloney
committed
1710c84
Copy full SHA for 1710c84
Add a new test to validate the OverflowError assertion for very-large iterators
tonybaloney
committed
f80b6a7
Copy full SHA for f80b6a7
📜🤖 Added by blurb_it.
blurb-it[bot]
committed
5f06333
Copy full SHA for 5f06333

Commits on Apr 9, 2019

Add branch prediction
Show description for 0bcfa4d
tonybaloney
committed
0bcfa4d
Copy full SHA for 0bcfa4d
correct the branch evaluation
tonybaloney
committed
22debe6
Copy full SHA for 22debe6