diff options
| author | Tim Peters <tim.peters@gmail.com> | 2019-06-01 02:16:04 (GMT) |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2019-06-01 02:16:04 (GMT) |
| commit | 1c263e39c4ed28225a7dc8ca1f24953225ac48ca (patch) | |
| tree | 5ed4207eb76f5bfcbf77a0827435aa9cc0681eda /Include/internal | |
| parent | 549e55a3086d04c13da9b6f33214f6399681292a (diff) | |
| download | cpython-1c263e39c4ed28225a7dc8ca1f24953225ac48ca.zip cpython-1c263e39c4ed28225a7dc8ca1f24953225ac48ca.tar.gz cpython-1c263e39c4ed28225a7dc8ca1f24953225ac48ca.tar.bz2 | |
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.
Diffstat (limited to 'Include/internal')
0 files changed, 0 insertions, 0 deletions