[Python-Dev] Internal representation of strings and Micropython (original) (raw)

Paul Sokolovsky pmiscml at gmail.com
Wed Jun 4 19:05:20 CEST 2014


Hello,

On Wed, 04 Jun 2014 19:49:18 +0300 Serhiy Storchaka <storchaka at gmail.com> wrote:

[]

> But show me real-world case for that. Common usecase is scanning > string left-to-right, that should be done using iterator and thus > O(N). Right-to-left scanning would be order(s) of magnitude less > frequent, as and also handled by iterator.

html.HTMLParser, json.JSONDecoder, re.compile, tokenize.tokenize don't use iterators. They use indices, str.find and/or regular expressions. Common use case is quickly find substring starting from current position using str.find or re.search, process found token, advance position and repeat.

That's sad, I agree.

-- Best regards, Paul mailto:pmiscml at gmail.com



More information about the Python-Dev mailing list