[issue37448] obmalloc: radix tree for tracking arena address ranges

Change by Neil Schemenauer : -- resolution: -> fixed stage: patch review -> resolved status: open -> closed ___ Python tracker ___

[issue37448] obmalloc: radix tree for tracking arena address ranges

Neil Schemenauer added the comment: New changeset 85b6b70589c187639aeebc560d67e9cc04abb4d8 by Neil Schemenauer in branch 'master': bpo-37448: Use radix tree for pymalloc address_in_range(). (GH-14474) https://github.com/python/cpython/commit/85b6b70589c187639aeebc560d67e9cc04abb4d8

[issue37448] obmalloc: radix tree for tracking arena address ranges

STINNER Victor added the comment: See also bpo-43593 "pymalloc is not aware of Memory Tagging Extension (MTE) and crashes". -- ___ Python tracker ___

[issue37448] obmalloc: radix tree for tracking arena address ranges

STINNER Victor added the comment: See also bpo-43313: "feature: support pymalloc for subinterpreters. each subinterpreter has pymalloc_state". -- nosy: +vstinner ___ Python tracker _

[issue37448] obmalloc: radix tree for tracking arena address ranges

Change by Neil Schemenauer : Added file: https://bugs.python.org/file49834/perf_compare_radix4x.txt ___ Python tracker ___ ___ Python-bugs-l

[issue37448] obmalloc: radix tree for tracking arena address ranges

Change by Neil Schemenauer : Added file: https://bugs.python.org/file49833/perf_compare_noradix.txt ___ Python tracker ___ ___ Python-bugs-l

[issue37448] obmalloc: radix tree for tracking arena address ranges

Change by Karthikeyan Singaravelan : -- nosy: +inada.naoki ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: ht

[issue37448] obmalloc: radix tree for tracking arena address ranges

Change by Tim Peters : -- nosy: +tim.peters ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: https://mail.pyth

[issue37448] obmalloc: radix tree for tracking arena address ranges

Change by Neil Schemenauer : -- keywords: +patch pull_requests: +14291 pull_request: https://github.com/python/cpython/pull/14474 ___ Python tracker ___ ___

[issue37448] obmalloc: radix tree for tracking arena address ranges

Change by Neil Schemenauer : Added file: https://bugs.python.org/file48446/obmalloc_overhead.py ___ Python tracker ___ ___ Python-bugs-list

[issue37448] obmalloc: radix tree for tracking arena address ranges

Change by Neil Schemenauer : Added file: https://bugs.python.org/file48445/pyperf_radix_compare.txt ___ Python tracker ___ ___ Python-bugs-l

[issue37448] obmalloc: radix tree for tracking arena address ranges

New submission from Neil Schemenauer : This patch implements an alternative version of obmalloc's address_in_range(). It uses a radix tree to map the areas of memory covered by obmalloc arenas. pymalloc_free() uses address_in_range() to determine if a block of memory is controlled by obmall