This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author serhiy.storchaka
Recipients barry, jader.fabiano, r.david.murray, rhettinger, serhiy.storchaka, tshepang
Date 2014-08-03.18:28:13
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
Yes, but if n is limited, O(n) becomes O(1). In our case n is the number of fed but not read lines. I suppose the worst case is a number of empty lines, in this case n=8192. I tried following microbenchmark and did not noticed significant difference.

$ ./python -m timeit -s "from email.parser import Parser; d = 'From:\n\n' + '\n' * 100000" -- "Parser().parsestr(d)"
Date User Action Args
2014-08-03 18:28:13serhiy.storchakasetrecipients: + serhiy.storchaka, barry, rhettinger, r.david.murray, tshepang, jader.fabiano
2014-08-03 18:28:13serhiy.storchakasetmessageid: <>
2014-08-03 18:28:13serhiy.storchakalinkissue21448 messages
2014-08-03 18:28:13serhiy.storchakacreate