Message224649
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: example@example.com\n\n' + '\n' * 100000" -- "Parser().parsestr(d)" |
|
Date |
User |
Action |
Args |
2014-08-03 18:28:13 | serhiy.storchaka | set | recipients:
+ serhiy.storchaka, barry, rhettinger, r.david.murray, tshepang, jader.fabiano |
2014-08-03 18:28:13 | serhiy.storchaka | set | messageid: <1407090493.35.0.0869819073585.issue21448@psf.upfronthosting.co.za> |
2014-08-03 18:28:13 | serhiy.storchaka | link | issue21448 messages |
2014-08-03 18:28:13 | serhiy.storchaka | create | |
|