[New-bugs-announce] [issue17812] Quadratic complexity in b32encode

[Serhiy Storchaka]

New submission from Serhiy Storchaka:

b32encode accumulates encoded data in a bytes object and this operation has quadratic complexity.

Here is a patch, which fixes this issue by accumulating in a list.

----------
components: Library (Lib)
files: base32_fix.patch
keywords: patch
messages: 187527
nosy: pitrou, serhiy.storchaka
priority: normal
severity: normal
stage: patch review
status: open
title: Quadratic complexity in b32encode
type: performance
versions: Python 3.3, Python 3.4
Added file: http://bugs.python.org/file29971/base32_fix.patch

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