Fix quadratic behavior for marshal.dumps() when len>32Mb

[rhettinger]

BPO	3116
Nosy	@loewis, @rhettinger
Files	marshal.diff: Diff for Python/marshal.c

^{Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current state.}

Show more details

GitHub fields:

assignee = 'https://github.com/rhettinger'
closed_at = <Date 2008-06-16.01:43:34.055>
created_at = <Date 2008-06-15.10:29:12.259>
labels = ['performance']
title = 'Fix quadratic behavior for marshal.dumps() when len>32Mb'
updated_at = <Date 2008-06-16.01:43:34.041>
user = 'https://github.com/rhettinger'

bugs.python.org fields:

activity = <Date 2008-06-16.01:43:34.041>
actor = 'rhettinger'
assignee = 'rhettinger'
closed = True
closed_date = <Date 2008-06-16.01:43:34.055>
closer = 'rhettinger'
components = []
creation = <Date 2008-06-15.10:29:12.259>
creator = 'rhettinger'
dependencies = []
files = ['10631']
hgrepos = []
issue_num = 3116
keywords = ['patch']
message_count = 3.0
messages = ['68230', '68241', '68254']
nosy_count = 2.0
nosy_names = ['loewis', 'rhettinger']
pr_nums = []
priority = 'high'
resolution = 'accepted'
stage = None
status = 'closed'
superseder = None
type = 'resource usage'
url = 'https://bugs.python.org/issue3116'
versions = ['Python 2.6']

[rhettinger]

Martin, can you give this a second review?

See original discussion at:
http://groups.google.com/group/comp.lang.python/browse_thread/thread/ac8
f121c5d043198#

Patch replaces constant size over-allocation with the amortized linear
growth strategy used for list.append(), matching its 12.5% over-
allocation rate.

[loewis]

The patch looks fine to me.

Notice that the code you are patching was never released, instead, it's
the result of r63059, which was the resolution of bpo-1792. So please
leave a message there also that you changed it again (and I do agree
that the capping implemented in r63059 was misguided).

Also, please consider backporting the resulting code to 2.5.

[rhettinger]

Applied in r64303.