[issue6117] Fix O(n**2) performance problem in socket._fileobject

Gregory P. Smith added the comment: backported to release26-maint in r74456. -- nosy: +gregory.p.smith ___ Python tracker ___ ___ Pyth

[issue6117] Fix O(n**2) performance problem in socket._fileobject

Kristján Valur Jónsson added the comment: There is no need to port this to 3.2, it uses a completely different IO system for socket fileobjects. -- ___ Python tracker ___ __

[issue6117] Fix O(n**2) performance problem in socket._fileobject

Changes by Kristján Valur Jónsson : -- stage: -> committed/rejected status: open -> closed ___ Python tracker ___ ___ Python-bugs-list

[issue6117] Fix O(n**2) performance problem in socket._fileobject

Kristján Valur Jónsson added the comment: Checked into trunk as r73145 -- assignee: -> georg.brandl components: +Documentation nosy: +georg.brandl resolution: -> accepted ___ Python tracker __

[issue6117] Fix O(n**2) performance problem in socket._fileobject

Kristján Valur Jónsson added the comment: the filter() is rendundant, really. There is no reason to drop those empty strings at this stage. -- ___ Python tracker ___ __

[issue6117] Fix O(n**2) performance problem in socket._fileobject

Amaury Forgeot d'Arc added the comment: The patch looks good to me. Be careful for the 3.0 port: filter() returns an iterator. -- nosy: +amaury.forgeotdarc ___ Python tracker ___

[issue6117] Fix O(n**2) performance problem in socket._fileobject

New submission from Kristján Valur Jónsson : the socket._fileobject._wbuf is a list of strings to output. This patch keeps the length of this buffer as a separate member variable, rather than computing it dynamically, which sums to a O(n**2) operation as the buffer is filled up. Significant