[Python-Dev] Question regarding: Lib/_markupbase.py (original) (raw)

Antoine Pitrou solipsis at pitrou.net
Tue Feb 12 11:22:28 CET 2013

Le Mon, 11 Feb 2013 11:02:04 -0800, Guido van Rossum <guido at python.org> a écrit :

Warning: see http://bugs.python.org/issue17170. Depending on the length of the string being scanned and the probability of finding the specific character, the proposed change could actually be a pessimization. OTOH if the character occurs many times, the slice will actually cause O(N**2) behavior. So yes, it depends greatly on the distribution of the input data.

That said, the savings are still puny unless you spend your time calling str.find().

Regards

Antoine.

More information about the Python-Dev mailing list