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

Armin Rigo tracker at bugs.pypy.org
Sat Feb 15 11:42:40 CET 2014

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

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>

More information about the pypy-issue mailing list