On 13/10/2016 11:41, Serhiy Storchaka wrote:
On 13.10.16 00:14, Nathaniel Smith wrote:
AFAIK basically the only project that would be affected by this is
PyPy,
And MicroPython.
And Jython, except that from the start its implementation of bytearray
deferred resizing until the proportion unused space reaches some limit.
I think that should make it O(log N) on average to delete (or add) a
byte, at either end of a buffer of size N,. However, observations with
timeit() look constant up to the point I run out of heap.
Jeff Allen
_______________________________________________
Python-Dev mailing list
Python-Dev@python.org
https://mail.python.org/mailman/listinfo/python-dev
Unsubscribe:
https://mail.python.org/mailman/options/python-dev/archive%40mail-archive.com
