Enormous Input and Output Test

Duncan Booth 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:
>>
>> 2800839
>> 2009-10-04 13:03:59
>> Q
>> Enormous Input and Output Test
>> time limit exceeded
>> -
>> 88M
>> PYTH
> 
> 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 mailing list