| msg143598 - (view) |
Author: Antoine Pitrou (pitrou) *  |
Date: 2011-09-06 12:20 |
| In 47176e8d7060, I fixed json to not blow memory when serializing a large container of small objects. It turns out that the repr() of tuple objects (and, very likely, list objects and possibly other containers) has the same problem. For example, Martin's 256GB machine can't serialize a two billion-element tuple: http://www.python.org/dev/buildbot/all/builders/AMD64%20debian%20parallel%20custom/builds/6/steps/test/logs/stdio So I propose to expose a private C API for the "accumulator" pattern introduced in 47176e8d7060 (with, e.g., the _PyAccumulator prefix), and to use that API from relevant code. |
|
|
| msg143631 - (view) |
Author: Antoine Pitrou (pitrou) * |
Date: 2011-09-06 16:48 |
| Here is a patch against 3.2. In the default branch it will also help factor out some code from the _json module. |
|
|
| msg143655 - (view) |
Author: Antoine Pitrou (pitrou) * |
Date: 2011-09-06 22:48 |
| For the record, the patch fixes the test_bigmem crashes when testing repr() on tuples and lists: http://www.python.org/dev/buildbot/all/builders/AMD64%20debian%20parallel%20custom/builds/10/steps/test/logs/stdio |
|
|
| msg143658 - (view) |
Author: Antoine Pitrou (pitrou) * |
Date: 2011-09-07 00:31 |
| Updated patch (mostly cosmetic stuff) after Benjamin's comments. |
|
|
| msg143664 - (view) |
Author: Martin v. Löwis (loewis) * |
Date: 2011-09-07 06:07 |
| I'm -1 on this approach; I don't think yet another container type is the right solution, given that we have already plenty of them. If you want to avoid creating large lists, then the StringIO type should already provide that. So I wonder why these functions couldn't be rewritten to use StringIO. If you really want to use this approach, I'd try to avoid allocating the large list if there are only few substrings. I.e. allocate it only when flushing, and only if the flush is not the final flush. |
|
|
| msg143669 - (view) |
Author: Antoine Pitrou (pitrou) * |
Date: 2011-09-07 12:23 |
| > I'm -1 on this approach; I don't think yet another container type is > the right solution, given that we have already plenty of them. It's not a container type, just a small C struct that gets allocated on the stack. Think of it as a library, like stringlib. > If you want to avoid creating large lists, then the StringIO type > should already provide that. So I wonder why these functions couldn't > be rewritten to use StringIO. That's another possibility. But we'd have to expose a C API anyway, and this one is as good as any other. Note that StringIO will copy data twice (once when calling write(), once when calling getvalue()), while ''.join() only once (at the end, when concatenating all strings). > If you really want to use this approach, I'd try to avoid allocating > the large list if there are only few substrings. I.e. allocate it only > when flushing, and only if the flush is not the final flush. That's possible, indeed. |
|
|
| msg144789 - (view) |
Author: Antoine Pitrou (pitrou) * |
Date: 2011-10-02 22:55 |
| New patch implementing Martin's suggested optimization (only instantiate the large list when necessary). |
|
|
| msg144815 - (view) |
Author: Martin v. Löwis (loewis) * |
Date: 2011-10-03 11:44 |
| > It's not a container type, just a small C struct that > gets allocated on the stack. Think of it as a library, like stringlib. That's what I call a container type: a structure with a library :-) > That's another possibility. But we'd have to expose a > C API anyway, and this one is as good as any other. No, it's not: it's additional clutter. If new API needs to be added, adding it for existing structures is better. Notice that you don't *need* new API, as you can use StringIO just fine from C also. > Note that StringIO will copy data twice (once when calling > write(), once when calling getvalue()), while ''.join() only once (at > the end, when concatenating all strings). Sounds like a flaw in StringIO to me. It could also manage a list of strings that have been written, rather than only using a flat buffer. Only when someone actually needs a linear buffer, it could convert it (and use a plain string.join when getvalue is called and there is no buffer at all). |
|
|
| msg144816 - (view) |
Author: Antoine Pitrou (pitrou) * |
Date: 2011-10-03 11:58 |
| > > That's another possibility. But we'd have to expose a > > C API anyway, and this one is as good as any other. > > No, it's not: it's additional clutter. If new API needs to be added, > adding it for existing structures is better. Notice that you don't > *need* new API, as you can use StringIO just fine from C also. Yes, but using StringIO without a dedicated C API is more tedious and quite slower. > > Note that StringIO will copy data twice (once when calling > > write(), once when calling getvalue()), while ''.join() only once (at > > the end, when concatenating all strings). > > Sounds like a flaw in StringIO to me. It could also manage a list of > strings that have been written, rather than only using a flat buffer. > Only when someone actually needs a linear buffer, it could convert it > (and use a plain string.join when getvalue is called and there is no > buffer at all). That's what I thought as well. However, that's probably too much for a bugfix release (and this issue is meant to allow test_bigmem to pass on 3.x). |
|
|
| msg145026 - (view) |
Author: Roundup Robot (python-dev)  |
Date: 2011-10-06 17:13 |
| New changeset f9f782f2369e by Antoine Pitrou in branch '3.2': Issue #12911: Fix memory consumption when calculating the repr() of huge tuples or lists. http://hg.python.org/cpython/rev/f9f782f2369e New changeset 656c13024ede by Antoine Pitrou in branch 'default': Issue #12911: Fix memory consumption when calculating the repr() of huge tuples or lists. http://hg.python.org/cpython/rev/656c13024ede |
|
|
| msg145027 - (view) |
Author: Antoine Pitrou (pitrou) * |
Date: 2011-10-06 17:15 |
| I added a comment insisting that the API is private and can be changed at any moment. StringIO can actually re-use that API, rather than the reverse. No need to instantiate a full-blown file object when all you want to do is to join a bunch of strings. |
|
|