[Python-Dev] Have a big machine and spare time? Here's a possible Python bug.

Inada Naoki songofacandy at gmail.com
Thu May 23 05:49:23 EDT 2019


I have only 32GB mem, but AWS has larger memory machine!

Linux perf shows here is bottleneck:
https://github.com/python/cpython/blob/master/Objects/obmalloc.c#L1784-L1819

obmalloc sorts arenas by number of free pools.
If there are many arenas, and memory block is freed by random order,
this sorting become O(N^2).  That's too bad.

I'm trying address order instead.

Regards,
-- 
Inada Naoki  <songofacandy at gmail.com>


More information about the Python-Dev mailing list