New submission from Armin Rigo <[email protected]>: In PyPy, the implementation of bytearrays is nicer now than before (e.g. in 2.2.1). But it still converts the complete bytearray to an RPython string all the time. This makes some operations take a time linear on the size rather than constant-time, which is not acceptable --- most importantly, getitem is not constant-time!
This is a critical issue that has to be fixed before the next PyPy release. ---------- messages: 6554 nosy: arigo, pypy-issue priority: critical status: unread title: complexity of bytearray operations ________________________________________ PyPy bug tracker <[email protected]> <https://bugs.pypy.org/issue1695> ________________________________________ _______________________________________________ pypy-issue mailing list [email protected] https://mail.python.org/mailman/listinfo/pypy-issue
