SIGN IN SIGN UP
python / cpython UNCLAIMED

The Python programming language

0 0 1 Python

bpo-37029: keep usable_arenas in sorted order without searching (#13612)

This adds a vector of "search fingers" so that usable_arenas can be kept in sorted order (by number of free pools) via constant-time operations instead of linear search.

This should reduce worst-case time for reclaiming a great many objects from O(A**2) to O(A), where A is the number of arenas.  See bpo-37029.
T
Tim Peters committed
1c263e39c4ed28225a7dc8ca1f24953225ac48ca
Parent: 549e55a
Committed by GitHub <noreply@github.com> on 6/1/2019, 2:16:04 AM