That is simpler, but slower. Not nearly as slow as using unbuffered io
though. Timings on my machine, reading 1e6 integers chosen randomly from
the range [0,1e18):

Original code https://play.golang.org/p/grB-muK7hw
5.626974435s
155.367779ms

Original poster's optimized code https://play.golang.org/p/1Aoxwwv-zo
168.638597ms
150.923225ms

Michael's simpler code https://play.golang.org/p/tMyipz6sYU
954.543351ms
166.710399ms

So this is about 6 times slower. My guess is this is due to the use of
reflection in fmt.Fscanf. But that is just a guess; I don't really have any
evidence to back it up.

On Wed, Aug 30, 2017 at 1:33 PM, Michael Jones <michael.jo...@gmail.com>
wrote:

> This can be much simpler...
> https://play.golang.org/p/tMyipz6sYU
>
> On Wed, Aug 30, 2017 at 7:55 AM, Nilsocket <nilsoc...@gmail.com> wrote:
>
>>
>> Can you provide example code for how you read the input?
>>>
>>
>> Both of them were given same input size is:1000000, (i.e., 1 million)
>>
>> https://play.golang.org/p/grB-muK7hw
>> // Time taken to read input : 9.840256889s
>> // Time taken to sort: 731.469604ms
>>
>> I have implemented the same using bufio:
>>
>> https://play.golang.org/p/1Aoxwwv-zo
>> // Time taken to read input : 377.038152ms
>> // Time taken to sort: 688.20638ms
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "golang-nuts" group.
>> To unsubscribe from this group and stop receiving emails from it, send an
>> email to golang-nuts+unsubscr...@googlegroups.com.
>> For more options, visit https://groups.google.com/d/optout.
>>
>
>
>
> --
> Michael T. Jones
> michael.jo...@gmail.com
>
> --
> You received this message because you are subscribed to the Google Groups
> "golang-nuts" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to golang-nuts+unsubscr...@googlegroups.com.
> For more options, visit https://groups.google.com/d/optout.
>

-- 
You received this message because you are subscribed to the Google Groups 
"golang-nuts" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to golang-nuts+unsubscr...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

Reply via email to