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 -- https://mail.python.org/mailman/listinfo/python-list
