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

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