[Python-Dev] Optimization

[Nick Coghlan]

On 6 Oct 2013 08:59, "Antoine Pitrou" <solipsis at pitrou.net> wrote:
>
> On Sat, 5 Oct 2013 15:35:30 -0700
> Raymond Hettinger <raymond.hettinger at gmail.com> wrote:
> >
> > Making bytearray's efficiently pop from the left side is dubious.
> > This isn't a common idiom, nor should it be.  Even if all the
> > other implementations could model this behavior, it wouldn't
> > be a good idea to have bytearrays have different performance
> > characteristics than strings.
>
> Bytearrays are mutable and strings are immutable, so evidently they
> will have different performance characteristics.

I suspect "list" may have been the intended comparison there. "array.array"
is another appropriate comparison.

Having bytearray operations differ in algorithmic complexity from those two
types would be very strange and surprising (particularly if it was CPython
specific).

Cheers,
Nick.

>
> Regards
>
> Antoine.
>
>
> _______________________________________________
> Python-Dev mailing list
> Python-Dev at python.org
> https://mail.python.org/mailman/listinfo/python-dev
> Unsubscribe:
https://mail.python.org/mailman/options/python-dev/ncoghlan%40gmail.com
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-dev/attachments/20131006/996e3e39/attachment.html>