Re^2: Near equal partitions.

That list generation is lovely!

Just one question. Is the Perl interpreter smart enough to know that int($n/$m) should use integer division rather than floating point division? i.e. would there be any difference in performance between int($n/$m) vs. ($n-$r)/$m?

In more strongly typed languages, the type of the variables determines the meaning of the '/' operator (integer division vs. floating point division) so ($n-$r)/$m would be faster. However in Perl, the operator determines the type of the operands, so maybe there is no difference in performance between the two expressions in Perl? Or maybe ($n-$r)/$m is slower because the int(...) gives the Perl interpreter a clue to context and hence the opportunity to use integer division when it sees such a simple expression as int( token / token )?

Comment on Re^2: Near equal partitions. Select or Download Code

Replies are listed 'Best First'.
Re^3: Near equal partitions. by ikegami (Patriarch) on Jan 14, 2011 at 05:53 UTC
Just one question. Is the Perl interpreter smart enough to know that int($n/$m) should use integer division rather than floating point division? No. i.e. would there be any difference in performance betwee int($n/$m) vs. ($n-$r)/$m? Sorry, you asked to ask two questions. But to save you from having to ask to ask another question, I'll answer it anyway. Performance should be roughly the same (4 trivial ops in the former, 5 trivial ops in the latter). The latter is better from a numerical methods point of view, no possibility of floating point error.	[reply]
Re^4: Near equal partitions. by happy.barney (Friar) on Jan 14, 2011 at 07:24 UTC
btw, what about `use integer`? It looks it's little bit faster with that.	[reply] [d/l]
Re^5: Near equal partitions. by JavaFan (Canon) on Jan 14, 2011 at 09:40 UTC
There's benchmarking code elsewhere in the thread. It should be easy to add a 'use integer' case.	[reply]
Re^6: Near equal partitions. by happy.barney (Friar) on Jan 14, 2011 at 11:42 UTC


Welcome to the Monastery
	PerlMonks