Benchfib.js 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322
  1. define("amber_core/Benchfib", ["amber/boot", "amber_core/Kernel-Objects"], function($boot){
  2. var smalltalk=$boot.vm,nil=$boot.nil,_st=$boot.asReceiver,globals=$boot.globals;
  3. smalltalk.addPackage('Benchfib');
  4. smalltalk.packages["Benchfib"].transport = {"type":"amd","amdNamespace":"amber_core"};
  5. smalltalk.addClass('Benchfib', globals.Object, [], 'Benchfib');
  6. smalltalk.addMethod(
  7. smalltalk.method({
  8. selector: "main",
  9. protocol: 'not yet classified',
  10. fn: function (){
  11. var self=this;
  12. var result;
  13. return smalltalk.withContext(function($ctx1) {
  14. result=(0)._tinyBenchmarks();
  15. _st(console)._log_("0 tinyBenchmarks => ".__comma(result));
  16. return self}, function($ctx1) {$ctx1.fill(self,"main",{result:result},globals.Benchfib.klass)});
  17. },
  18. args: [],
  19. source: "main\x0a\x0a\x09| result |\x0a\x09result := 0 tinyBenchmarks.\x0a\x09console log: '0 tinyBenchmarks => ' , result",
  20. messageSends: ["tinyBenchmarks", "log:", ","],
  21. referencedClasses: []
  22. }),
  23. globals.Benchfib.klass);
  24. smalltalk.addMethod(
  25. smalltalk.method({
  26. selector: "benchFib",
  27. protocol: '*Benchfib',
  28. fn: function (){
  29. var self=this;
  30. return smalltalk.withContext(function($ctx1) {
  31. var $2,$5,$4,$3,$1;
  32. $2=self.__lt((2));
  33. if(smalltalk.assert($2)){
  34. $1=(1);
  35. } else {
  36. $5=self.__minus((1));
  37. $ctx1.sendIdx["-"]=1;
  38. $4=_st($5)._benchFib();
  39. $ctx1.sendIdx["benchFib"]=1;
  40. $3=_st($4).__plus(_st(self.__minus((2)))._benchFib());
  41. $1=_st($3).__plus((1));
  42. $ctx1.sendIdx["+"]=1;
  43. };
  44. return $1;
  45. }, function($ctx1) {$ctx1.fill(self,"benchFib",{},globals.Number)});
  46. },
  47. args: [],
  48. source: "benchFib\x0a\x09\x22Handy send-heavy benchmark\x22\x0a\x09\x22(result // seconds to run) = approx calls per second\x22\x0a\x09\x22\x09| r t |\x0a\x09\x09t := Time millisecondsToRun: [r := 26 benchFib].\x0a\x09\x09(r * 1000) // t\x22\x0a\x09\x22138000 on a Mac 8100/100\x22\x0a\x09^ self < 2\x0a\x09\x09ifTrue: [1]\x0a\x09\x09ifFalse: [(self-1) benchFib + (self-2) benchFib + 1]",
  49. messageSends: ["ifTrue:ifFalse:", "<", "+", "benchFib", "-"],
  50. referencedClasses: []
  51. }),
  52. globals.Number);
  53. smalltalk.addMethod(
  54. smalltalk.method({
  55. selector: "benchmark",
  56. protocol: '*Benchfib',
  57. fn: function (){
  58. var self=this;
  59. var size,flags,prime,k,count;
  60. function $Array(){return globals.Array||(typeof Array=="undefined"?nil:Array)}
  61. return smalltalk.withContext(function($ctx1) {
  62. var $1,$2;
  63. size=(8190);
  64. (1)._to_do_(self,(function(iter){
  65. return smalltalk.withContext(function($ctx2) {
  66. count=(0);
  67. count;
  68. flags=_st($Array())._new();
  69. flags;
  70. _st(size)._timesRepeat_((function(){
  71. return smalltalk.withContext(function($ctx3) {
  72. return _st(flags)._add_(true);
  73. }, function($ctx3) {$ctx3.fillBlock({},$ctx2,2)});
  74. }));
  75. return (1)._to_do_(size,(function(i){
  76. return smalltalk.withContext(function($ctx3) {
  77. $1=_st(flags)._at_(i);
  78. if(smalltalk.assert($1)){
  79. prime=_st(i).__plus((1));
  80. $ctx3.sendIdx["+"]=1;
  81. prime;
  82. k=_st(i).__plus(prime);
  83. $ctx3.sendIdx["+"]=2;
  84. k;
  85. _st((function(){
  86. return smalltalk.withContext(function($ctx4) {
  87. return _st(k).__lt_eq(size);
  88. }, function($ctx4) {$ctx4.fillBlock({},$ctx3,5)});
  89. }))._whileTrue_((function(){
  90. return smalltalk.withContext(function($ctx4) {
  91. _st(flags)._at_put_(k,false);
  92. k=_st(k).__plus(prime);
  93. $ctx4.sendIdx["+"]=3;
  94. return k;
  95. }, function($ctx4) {$ctx4.fillBlock({},$ctx3,6)});
  96. }));
  97. count=_st(count).__plus((1));
  98. return count;
  99. };
  100. }, function($ctx3) {$ctx3.fillBlock({i:i},$ctx2,3)});
  101. }));
  102. }, function($ctx2) {$ctx2.fillBlock({iter:iter},$ctx1,1)});
  103. }));
  104. $ctx1.sendIdx["to:do:"]=1;
  105. $2=count;
  106. return $2;
  107. }, function($ctx1) {$ctx1.fill(self,"benchmark",{size:size,flags:flags,prime:prime,k:k,count:count},globals.Number)});
  108. },
  109. args: [],
  110. source: "benchmark\x0a\x09\x22Handy bytecode-heavy benchmark\x22\x0a\x09\x22(500000 // time to run) = approx bytecodes per second\x22\x0a\x09\x225000000 // (Time millisecondsToRun: [10 benchmark]) * 1000\x22\x0a\x09\x223059000 on a Mac 8100/100\x22\x0a\x09| size flags prime k count |\x0a\x09size := 8190.\x0a\x091 to: self do:\x0a\x09\x09[:iter |\x0a\x09\x09count := 0.\x0a\x09\x09flags := Array new.\x0a\x09\x09size timesRepeat: [ flags add: true].\x0a\x09\x091 to: size do:\x0a\x09\x09\x09[:i | (flags at: i) ifTrue:\x0a\x09\x09\x09\x09[prime := i+1.\x0a\x09\x09\x09\x09k := i + prime.\x0a\x09\x09\x09\x09[k <= size] whileTrue:\x0a\x09\x09\x09\x09\x09[flags at: k put: false.\x0a\x09\x09\x09\x09\x09k := k + prime].\x0a\x09\x09\x09\x09count := count + 1]]].\x0a\x09^ count",
  111. messageSends: ["to:do:", "new", "timesRepeat:", "add:", "ifTrue:", "at:", "+", "whileTrue:", "<=", "at:put:"],
  112. referencedClasses: ["Array"]
  113. }),
  114. globals.Number);
  115. smalltalk.addMethod(
  116. smalltalk.method({
  117. selector: "jsbenchFib",
  118. protocol: '*Benchfib',
  119. fn: function (){
  120. var self=this;
  121. return smalltalk.withContext(function($ctx1) {
  122. if (this < 2) {
  123. return 1;
  124. } else {
  125. return (this-1)._jsbenchFib() + (this-2)._jsbenchFib() + 1;};
  126. return self}, function($ctx1) {$ctx1.fill(self,"jsbenchFib",{},globals.Number)});
  127. },
  128. args: [],
  129. source: "jsbenchFib\x0a\x0a\x09<if (this < 2) {\x0areturn 1;\x0a} else {\x0areturn (this-1)._jsbenchFib() + (this-2)._jsbenchFib() + 1;}>",
  130. messageSends: [],
  131. referencedClasses: []
  132. }),
  133. globals.Number);
  134. smalltalk.addMethod(
  135. smalltalk.method({
  136. selector: "jsbenchmark",
  137. protocol: '*Benchfib',
  138. fn: function (){
  139. var self=this;
  140. return smalltalk.withContext(function($ctx1) {
  141. var size = 8190;
  142. var count;
  143. for (var z=0;z<this;z++) {
  144. count = 0;
  145. var flags = new Array();
  146. for (var p=0; p<size; p++) {
  147. flags[p] = true;
  148. }
  149. for (var i=1;i<=size;i++) {
  150. if (flags[i-1]) {
  151. var prime = i+1;
  152. var k = i + prime;
  153. while (k <= size) {
  154. flags[k-1] = false;
  155. k = k + prime;
  156. }
  157. count = count + 1;
  158. }
  159. }
  160. }
  161. return count;
  162. return self}, function($ctx1) {$ctx1.fill(self,"jsbenchmark",{},globals.Number)});
  163. },
  164. args: [],
  165. source: "jsbenchmark\x0a\x0a<\x0avar size = 8190;\x0avar count;\x0afor (var z=0;z<this;z++) {\x0a\x09count = 0;\x0a\x09var flags = new Array();\x0a\x09for (var p=0; p<size; p++) {\x0a\x09flags[p] = true;\x0a\x09}\x0a\x09for (var i=1;i<=size;i++) {\x0a\x09\x09if (flags[i-1]) {\x0a\x09\x09\x09var prime = i+1;\x0a\x09\x09\x09var k = i + prime;\x0a\x09\x09\x09while (k <= size) {\x0a\x09\x09\x09\x09flags[k-1] = false;\x0a\x09\x09\x09\x09k = k + prime;\x0a\x09\x09\x09}\x0a\x09\x09\x09count = count + 1;\x0a\x09\x09}\x0a\x09}\x0a}\x0areturn count>",
  166. messageSends: [],
  167. referencedClasses: []
  168. }),
  169. globals.Number);
  170. smalltalk.addMethod(
  171. smalltalk.method({
  172. selector: "jstinyBenchmarks",
  173. protocol: '*Benchfib',
  174. fn: function (){
  175. var self=this;
  176. var t1,t2,r,n1,n2;
  177. function $Date(){return globals.Date||(typeof Date=="undefined"?nil:Date)}
  178. return smalltalk.withContext(function($ctx1) {
  179. var $7,$6,$5,$4,$3,$2,$1;
  180. n1=(1);
  181. _st((function(){
  182. return smalltalk.withContext(function($ctx2) {
  183. t1=_st($Date())._millisecondsToRun_((function(){
  184. return smalltalk.withContext(function($ctx3) {
  185. return _st(n1)._jsbenchmark();
  186. }, function($ctx3) {$ctx3.fillBlock({},$ctx2,2)});
  187. }));
  188. $ctx2.sendIdx["millisecondsToRun:"]=1;
  189. t1;
  190. return _st(t1).__lt((1000));
  191. $ctx2.sendIdx["<"]=1;
  192. }, function($ctx2) {$ctx2.fillBlock({},$ctx1,1)});
  193. }))._whileTrue_((function(){
  194. return smalltalk.withContext(function($ctx2) {
  195. n1=_st(n1).__star((2));
  196. $ctx2.sendIdx["*"]=1;
  197. return n1;
  198. }, function($ctx2) {$ctx2.fillBlock({},$ctx1,3)});
  199. }));
  200. $ctx1.sendIdx["whileTrue:"]=1;
  201. n2=(28);
  202. _st((function(){
  203. return smalltalk.withContext(function($ctx2) {
  204. t2=_st($Date())._millisecondsToRun_((function(){
  205. return smalltalk.withContext(function($ctx3) {
  206. r=_st(n2)._jsbenchFib();
  207. return r;
  208. }, function($ctx3) {$ctx3.fillBlock({},$ctx2,5)});
  209. }));
  210. t2;
  211. return _st(t2).__lt((1000));
  212. }, function($ctx2) {$ctx2.fillBlock({},$ctx1,4)});
  213. }))._whileTrue_((function(){
  214. return smalltalk.withContext(function($ctx2) {
  215. n2=_st(n2).__plus((1));
  216. return n2;
  217. }, function($ctx2) {$ctx2.fillBlock({},$ctx1,6)});
  218. }));
  219. $7=_st(n1).__star((500000));
  220. $ctx1.sendIdx["*"]=3;
  221. $6=_st($7).__star((1000));
  222. $ctx1.sendIdx["*"]=2;
  223. $5=_st($6).__slash(t1);
  224. $ctx1.sendIdx["/"]=1;
  225. $4=_st($5)._printString();
  226. $ctx1.sendIdx["printString"]=1;
  227. $3=_st($4).__comma(" bytecodes/sec; ");
  228. $2=_st($3).__comma(_st(_st(_st(r).__star((1000))).__slash(t2))._printString());
  229. $ctx1.sendIdx[","]=2;
  230. $1=_st($2).__comma(" sends/sec");
  231. $ctx1.sendIdx[","]=1;
  232. return $1;
  233. }, function($ctx1) {$ctx1.fill(self,"jstinyBenchmarks",{t1:t1,t2:t2,r:r,n1:n1,n2:n2},globals.Number)});
  234. },
  235. args: [],
  236. source: "jstinyBenchmarks\x0a\x09\x220 jstinyBenchmarks\x22\x0a\x0a\x09| t1 t2 r n1 n2 |\x0a\x09n1 := 1.\x0a\x09[t1 := Date millisecondsToRun: [n1 jsbenchmark].\x0a\x09t1 < 1000] whileTrue:[n1 := n1 * 2]. \x22Note: #benchmark's runtime is about O(n)\x22\x0a\x0a\x09n2 := 28.\x0a\x09[t2 := Date millisecondsToRun: [r := n2 jsbenchFib].\x0a\x09t2 < 1000] whileTrue:[n2 := n2 + 1].\x0a\x09\x22Note: #jsbenchFib's runtime is about O(k^n),\x0a\x09\x09where k is the golden number = (1 + 5 sqrt) / 2 = 1.618....\x22\x0a\x0a\x09^ ((n1 * 500000 * 1000) / t1) printString, ' bytecodes/sec; ',\x0a\x09\x09((r * 1000) / t2) printString, ' sends/sec'",
  237. messageSends: ["whileTrue:", "millisecondsToRun:", "jsbenchmark", "<", "*", "jsbenchFib", "+", ",", "printString", "/"],
  238. referencedClasses: ["Date"]
  239. }),
  240. globals.Number);
  241. smalltalk.addMethod(
  242. smalltalk.method({
  243. selector: "tinyBenchmarks",
  244. protocol: '*Benchfib',
  245. fn: function (){
  246. var self=this;
  247. var t1,t2,r,n1,n2;
  248. function $Date(){return globals.Date||(typeof Date=="undefined"?nil:Date)}
  249. return smalltalk.withContext(function($ctx1) {
  250. var $7,$6,$5,$4,$3,$2,$1;
  251. n1=(1);
  252. _st((function(){
  253. return smalltalk.withContext(function($ctx2) {
  254. t1=_st($Date())._millisecondsToRun_((function(){
  255. return smalltalk.withContext(function($ctx3) {
  256. return _st(n1)._benchmark();
  257. }, function($ctx3) {$ctx3.fillBlock({},$ctx2,2)});
  258. }));
  259. $ctx2.sendIdx["millisecondsToRun:"]=1;
  260. t1;
  261. return _st(t1).__lt((1000));
  262. $ctx2.sendIdx["<"]=1;
  263. }, function($ctx2) {$ctx2.fillBlock({},$ctx1,1)});
  264. }))._whileTrue_((function(){
  265. return smalltalk.withContext(function($ctx2) {
  266. n1=_st(n1).__star((2));
  267. $ctx2.sendIdx["*"]=1;
  268. return n1;
  269. }, function($ctx2) {$ctx2.fillBlock({},$ctx1,3)});
  270. }));
  271. $ctx1.sendIdx["whileTrue:"]=1;
  272. n2=(16);
  273. _st((function(){
  274. return smalltalk.withContext(function($ctx2) {
  275. t2=_st($Date())._millisecondsToRun_((function(){
  276. return smalltalk.withContext(function($ctx3) {
  277. r=_st(n2)._benchFib();
  278. return r;
  279. }, function($ctx3) {$ctx3.fillBlock({},$ctx2,5)});
  280. }));
  281. t2;
  282. return _st(t2).__lt((1000));
  283. }, function($ctx2) {$ctx2.fillBlock({},$ctx1,4)});
  284. }))._whileTrue_((function(){
  285. return smalltalk.withContext(function($ctx2) {
  286. n2=_st(n2).__plus((1));
  287. return n2;
  288. }, function($ctx2) {$ctx2.fillBlock({},$ctx1,6)});
  289. }));
  290. $7=_st(n1).__star((500000));
  291. $ctx1.sendIdx["*"]=3;
  292. $6=_st($7).__star((1000));
  293. $ctx1.sendIdx["*"]=2;
  294. $5=_st($6).__slash(t1);
  295. $ctx1.sendIdx["/"]=1;
  296. $4=_st($5)._printString();
  297. $ctx1.sendIdx["printString"]=1;
  298. $3=_st($4).__comma(" bytecodes/sec; ");
  299. $2=_st($3).__comma(_st(_st(_st(r).__star((1000))).__slash(t2))._printString());
  300. $ctx1.sendIdx[","]=2;
  301. $1=_st($2).__comma(" sends/sec");
  302. $ctx1.sendIdx[","]=1;
  303. return $1;
  304. }, function($ctx1) {$ctx1.fill(self,"tinyBenchmarks",{t1:t1,t2:t2,r:r,n1:n1,n2:n2},globals.Number)});
  305. },
  306. args: [],
  307. source: "tinyBenchmarks\x0a\x09\x22Report the results of running the two tiny Squeak benchmarks.\x0a\x09ar 9/10/1999: Adjusted to run at least 1 sec to get more stable results\x22\x0a\x09\x220 tinyBenchmarks\x22\x0a\x09\x22On a 292 MHz G3 Mac: 22727272 bytecodes/sec; 984169 sends/sec\x22\x0a\x09\x22On a 400 MHz PII/Win98: 18028169 bytecodes/sec; 1081272 sends/sec\x22\x0a\x09| t1 t2 r n1 n2 |\x0a\x09n1 := 1.\x0a\x09[t1 := Date millisecondsToRun: [n1 benchmark].\x0a\x09t1 < 1000] whileTrue:[n1 := n1 * 2]. \x22Note: #benchmark's runtime is about O(n)\x22\x0a\x0a\x09n2 := 16.\x0a\x09[t2 := Date millisecondsToRun: [r := n2 benchFib].\x0a\x09t2 < 1000] whileTrue:[n2 := n2 + 1].\x0a\x09\x22Note: #benchFib's runtime is about O(k^n),\x0a\x09\x09where k is the golden number = (1 + 5 sqrt) / 2 = 1.618....\x22\x0a\x0a\x09^ ((n1 * 500000 * 1000) / t1) printString, ' bytecodes/sec; ',\x0a\x09\x09((r * 1000) / t2) printString, ' sends/sec'",
  308. messageSends: ["whileTrue:", "millisecondsToRun:", "benchmark", "<", "*", "benchFib", "+", ",", "printString", "/"],
  309. referencedClasses: ["Date"]
  310. }),
  311. globals.Number);
  312. });