bpo-37448: Add radix tree implementation for obmalloc address_in_range().#14474

Merged

nascheme merged 17 commits into

python:masterfrom

nascheme:obmalloc_radix

Mar 30, 2021

Commits on Feb 21, 2021

Add radix tree implementation for obmalloc address_in_range().
Show description for 4d0a006
nascheme
committed
4d0a006
Copy full SHA for 4d0a006
Add News entry.
nascheme
committed
295ad0b
Copy full SHA for 295ad0b
Improve comment about size of ARENA_BITS.
nascheme
committed
e6e100b
Copy full SHA for e6e100b
handle overflow of arena_base_next
nascheme
committed
c96c215
Copy full SHA for c96c215
change arena_next overflow check to an assert
nascheme
committed
e2d9541
Copy full SHA for e2d9541
Exploit current hardware physical address bits
Show description for d7361d6
nascheme
committed
d7361d6
Copy full SHA for d7361d6
Remove if, assert() is sufficient.
nascheme
committed
3492ef6
Copy full SHA for 3492ef6
wip: 32-bit version
nascheme
committed
9b2886f
Copy full SHA for 9b2886f
wip: re-org code
nascheme
committed
2e025b0
Copy full SHA for 2e025b0
wip: code cleanup, renames, comments
nascheme
committed
21c1679
Copy full SHA for 21c1679
wip: increase pool and arena sizes by 4x
nascheme
committed
c696d20
Copy full SHA for c696d20
Update blurb entry.
nascheme
committed
4df4225
Copy full SHA for 4df4225

Commits on Feb 22, 2021

Use smaller pool and arena sizes for 32-bit.
nascheme
committed
94ad760
Copy full SHA for 94ad760

Commits on Feb 24, 2021

Add USE_RADIX_TREE flag.
Show description for 509a5c7
nascheme
committed
509a5c7
Copy full SHA for 509a5c7

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

bpo-37448: Add radix tree implementation for obmalloc address_in_range().#14474

bpo-37448: Add radix tree implementation for obmalloc address_in_range().#14474
nascheme merged 17 commits into
python:masterpython/cpython:masterfrom
nascheme:obmalloc_radixnascheme/cpython:obmalloc_radixCopy head branch name to clipboard

Commits on Feb 21, 2021

Add radix tree implementation for obmalloc address_in_range().

Add News entry.

Improve comment about size of ARENA_BITS.

handle overflow of arena_base_next

change arena_next overflow check to an assert

Exploit current hardware physical address bits

Remove if, assert() is sufficient.

wip: 32-bit version

wip: re-org code

wip: code cleanup, renames, comments

wip: increase pool and arena sizes by 4x

Update blurb entry.

Commits on Feb 22, 2021

Use smaller pool and arena sizes for 32-bit.

Commits on Feb 24, 2021

Add USE_RADIX_TREE flag.

Commits on Feb 25, 2021

Rename preprocessor flag, make easy to override.

Commits on Mar 3, 2021

Minor improvements to names and comments.

Commits on Mar 6, 2021

Improve sys._debugmallocstats() output.

Search code, repositories, users, issues, pull requests...

Uh oh!

Commits

Commits on Feb 21, 2021

Commits on Feb 22, 2021

Commits on Feb 24, 2021

Commits on Feb 25, 2021

Commits on Mar 3, 2021

Commits on Mar 6, 2021