Sum of 1 to 1000000000 in different programming languages

#1

Post by dcro » Mon, Aug 05, 2013, 5:05 PM UTC

Sum of 1 to 1000000000 in different programming languages
stackoverflow.com

Re: Sum of 1 to 1000000000 in different programming languages

#2

Post by deerpig » Mon, Aug 05, 2013, 5:18 PM UTC

It would have been interesting to see this problem solved in many different languages. But I guess that would kill the question on Stackoverflow.

Re: Sum of 1 to 1000000000 in different programming languages

#3

Post by fooyc » Mon, Aug 05, 2013, 5:22 PM UTC

This issue happens on 32 bits builds of PHP and nodejs : The language switches to a floating point representation when the result of some operation exceeds INT_MAX.

In 64 bits PHP builds, the computation is done right.

Re: Sum of 1 to 1000000000 in different programming languages

#4

Post by fjcaetano » Mon, Aug 05, 2013, 5:27 PM UTC

Python is gold

Re: Sum of 1 to 1000000000 in different programming languages

#5

Post by epochwolf » Mon, Aug 05, 2013, 5:31 PM UTC

Ruby

     (1..1000000000).inject(:+)

Re: Sum of 1 to 1000000000 in different programming languages

#6

Post by NelsonMinar » Mon, Aug 05, 2013, 5:33 PM UTC

fjcaetano wrote: post #4

Python is gold

And Python's integer type is gold-plated.

Re: Sum of 1 to 1000000000 in different programming languages

#7

Post by RussianCow » Mon, Aug 05, 2013, 5:34 PM UTC

epochwolf wrote: post #5

Ruby (1..1000000000).inject(:+)

Python:

    sum(range(1000000000))

:)

Re: Sum of 1 to 1000000000 in different programming languages

#8

Post by waynecochran » Mon, Aug 05, 2013, 5:34 PM UTC

  /*author: Gauss */
  var n = 1000000000;
  var sum = n*(n+1)/2;

Re: Sum of 1 to 1000000000 in different programming languages

#9

Post by VMG » Mon, Aug 05, 2013, 5:35 PM UTC

deerpig wrote: post #2

It would have been interesting to see this problem solved in many different languages. But I guess that would kill the question on Stackoverflow.

I don't think it would be that interesting - and I don't think we need to rediscover the fact that some languages use IEEE754 as the default number type over and over again

Re: Sum of 1 to 1000000000 in different programming languages

#10

Post by tsahyt » Mon, Aug 05, 2013, 5:36 PM UTC

Haskell

    foldl' (+) 0 [1..1000000000]

You could use sum, but that will eat up a lot of RAM because of the laziness.

EDIT: For the fun of it, I decided to do the same in a slightly more esoteric language, so here's a Prolog version (given that your stack is big enough)

    rangesum(0,0).
    rangesum(N,X) :- M is N - 1, rangesum(M,Y), X is Y + N.

    ?- rangesum(1000000000, X), write(X).