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