[issue17812] Quadratic complexity in b32encode

[Serhiy Storchaka]

Serhiy Storchaka added the comment:

Note that without patches both tests run many minutes.

base32_fix.patch causes little (5%) performance degradation for small data (< KB), this is perhaps the cause for the use of string concatenation. However base32_optimize.patch speeds up about 3x for such data.

----------

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