[Mono-bugs] [Bug 68723][Nor] Changed - Recursive code runs very slowly

[bugzilla-daemon@bugzilla.ximian.com]

Please do not reply to this email- if you want to comment on the bug, go to the
URL shown below and enter your comments there.

Changed by writeonlymemory@gmail.com.

http://bugzilla.ximian.com/show_bug.cgi?id=68723

--- shadow/68723	2004-10-24 12:36:48.000000000 -0400
+++ shadow/68723.tmp.8688	2004-10-24 12:40:15.000000000 -0400
@@ -59,6 +59,22 @@
 
 
 ------- Additional Comments From writeonlymemory@gmail.com  2004-10-24 12:36 -------
 Created an attachment (id=13061)
 Sample program to demonstrate problem (binary generated with mcs)
 
+
+------- Additional Comments From writeonlymemory@gmail.com  2004-10-24 12:40 -------
+So basically, if you run the attached program like:
+
+mono power.exe slow 2 32
+
+It will compute 2^32 like a million times and print the amount of
+elapsed time, using a simple O(n) algorithm.
+
+If you run it with
+
+mono power.exe fast 2 32
+
+It will do the same thing but with (theoretically) a O(lg n)
+algorithm.  With the Microsoft platform, it behaves as expected, but
+with Mono the linear algorithm runs faster.