Enormous Input and Output Test
duncan.booth at invalid.invalid
Sun Oct 4 14:41:25 CEST 2009
Jon Clements <joncle at googlemail.com> wrote:
> On Oct 4, 12:08 pm, n00m <n... at narod.ru> wrote:
>> Duncan Booth,
>> alas... still TLE:
>> 2009-10-04 13:03:59
>> Enormous Input and Output Test
>> time limit exceeded
> Just to throw into the mix...
> What about buffering? Does anyone know what the effective stdin buffer
> is for Python? I mean, it really can't be the multiplying that's a
> bottleneck. Not sure if it's possible, but can a new stdin be created
> (possibly using os.fdopen) with a hefty buffer size?
> I'm probably way off, but something to share.
I did try a version where I just read the data in, split it up, and then
wrote it out again. On my test file that took about 2 seconds compared with
the 8 seconds it took the full code I posted, so while there may be scope
for faster I/O (e.g. using mmap), any real speedup would have to be in the
convert to int, multiply, convert back to str pipeline.
More information about the Python-list