[New-bugs-announce] [issue3116] Fix quadratic behavior for marshal.dumps() when len>32Mb

[Raymond Hettinger]

New submission from Raymond Hettinger <rhettinger at users.sourceforge.net>:

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.

----------
assignee: loewis
files: marshal.diff
keywords: patch, patch
messages: 68230
nosy: loewis, rhettinger
priority: high
severity: normal
status: open
title: Fix quadratic behavior for marshal.dumps() when len>32Mb
type: resource usage
versions: Python 2.6
Added file: http://bugs.python.org/file10631/marshal.diff

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue3116>
_______________________________________