osdir.com


[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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


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>