You work for me, Computer.

By Brandon Bloom

Pythagoras Was a Smart Guy

In a recent presentation by Epic’s Tim Sweeny, it was stated:

Factoid: C# exposes more than 10 integer-like data types, none of which are those defined by (Pythagoras, 500BC).

This got me thinking; why do I, a programmer, have to tell the computer exactly how much memory to allocate for a number? Why can’t I define a variable as a Whole Number or as a Real Number?

For one thing, the computer can not predict how large a number may grow or what level of precision is required. In theory, any integer can have an infinite size, but in practice 32- or 64-bit integers have proven acceptable in most instances. This is because generally integers used in software nearly always represents a very real, very finite count.

Currently, it is left as a task to the programmer to determine how big a number can grow, but why not leave it to the programmer to define semantics of a number and allow a computer to choose a representation size? Should a programmer choose to omit any such constraints, use an “infinite” precision variable by default and leave semantic definitions as an optimization exercise.

Imported Comments

hostilefork

Well…Pythagoras may have been smart, but rumor has it that the Pythagoreans killed the guy who proved the existence of irrational numbers! http://en.wikipedia.org/wiki/Hippasus

In any case, I agree with your idea that bignums should be the default in almost any programming system: http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic

This was driven home recently when a friend of mine was confused by the results of a floating point calculation. I had to explain IEEE 754, and was thinking that it really does seem like something the average scripter or excel user should not have to learn.

Would be even more fun if we could store all calculations symbolically, and have some kind of mathematical engine behind the scenes. The symbol engine would reduce expressions whenever it could (e.g. sin(pi) => 0), and would create string caches of the approximate values to whatever precision you wanted for display.

That might take a while. :)

Brandon Bloom

Threw him overboard? That’s an irrational response! (har har har, oh puns)

I’d love to see symbolic computations as the default for a mainstream programming language. Software is about abstraction, so it seems reasonable that the default behavior is as abstract and general as possible. If performance suffers, pervasive type inference should be capable of switching to IEEE standard doubles with a single type annotation.