| commit | 305480c9dcec736cba91db62062f75b5ceff9b60 | [log] [tgz] |
|---|---|---|
| author | Raymond Hettinger <python@rcn.com> | Mon Jun 16 01:42:40 2008 +0000 |
| committer | Raymond Hettinger <python@rcn.com> | Mon Jun 16 01:42:40 2008 +0000 |
| tree | 559504eba3446a11a6ad5d943a9d97f6f015783d | |
| parent | a161f6070b455ac43aa4e414d7b64e6a80a37978 [diff] [blame] |
Issue 3116: fix quadratic behavior in marshal.dumps().
diff --git a/Python/marshal.c b/Python/marshal.c index 6db46e4..140192f 100644 --- a/Python/marshal.c +++ b/Python/marshal.c
@@ -67,7 +67,7 @@ size = PyString_Size(p->str); newsize = size + size + 1024; if (newsize > 32*1024*1024) { - newsize = size + 1024*1024; + newsize = size + (size >> 3); /* 12.5% overallocation */ } if (_PyString_Resize(&p->str, newsize) != 0) { p->ptr = p->end = NULL;