[pypy-issue] [issue1695] complexity of bytearray operations

[Armin Rigo]

New submission from Armin Rigo <armin.rigo at gmail.com>:

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 <tracker at bugs.pypy.org>
<https://bugs.pypy.org/issue1695>
________________________________________