uPy Unicode [was Re: Instead of deciding between Python or Lisp blah blah blah]

Steven D'Aprano steve+comp.lang.python at pearwood.info
Tue May 12 21:23:00 EDT 2015


On Wed, 13 May 2015 03:26 am, Chris Angelico wrote:

> back when MicroPython was debating the implementation of Unicode
> strings, there was a lengthy discussion on python-dev about whether
> it's okay for string subscripting to be O(n) instead of O(1), and the
> final decision was that yes, that's an implementation detail. (UTF-8
> internal string representation, so iterating over a string would still
> yield characters in overall O(n), but iterating up to the string's
> length and subscripting for each character would become O(n*n) on
> uPy.)

o_O

Got a link to that? I must have missed it.


-- 
Steven




More information about the Python-list mailing list