traverseda
/
cpython
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Issue 3116: fix quadratic behavior in marshal.dumps().

This commit is contained in:
Raymond Hettinger 2008-06-16 01:42:40 +00:00
parent a161f6070b
commit 305480c9dc
2 changed files with 3 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
Misc/NEWS
View File

@ -50,6 +50,8 @@ Core and Builtins
Extension Modules Extension Modules
----------------- -----------------
- Issue #3116: marshal.dumps() had quadratic behavior for strings > 32Mb.
- Issue #2138: Add factorial() the math module. - Issue #2138: Add factorial() the math module.
- The heapq module does comparisons using LT instead of LE. This - The heapq module does comparisons using LT instead of LE. This

2
Python/marshal.c
View File

@ -67,7 +67,7 @@ w_more(int c, WFILE *p)
size = PyString_Size(p->str); size = PyString_Size(p->str);
newsize = size + size + 1024; newsize = size + size + 1024;
if (newsize > 32*1024*1024) { if (newsize > 32*1024*1024) {
newsize = size + 1024*1024; newsize = size + (size >> 3); /* 12.5% overallocation */
} }
if (_PyString_Resize(&p->str, newsize) != 0) { if (_PyString_Resize(&p->str, newsize) != 0) {
p->ptr = p->end = NULL; p->ptr = p->end = NULL;