chrislo-sourceclassifier 0.2.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (326) hide show
  1. data/Manifest +325 -0
  2. data/README.textile +51 -0
  3. data/Rakefile +64 -0
  4. data/examples/example.rb +22 -0
  5. data/lib/sourceclassifier.rb +22 -0
  6. data/lib/trainer.rb +51 -0
  7. data/sourceclassifier.gemspec +35 -0
  8. data/sources/gcc/ackermann.gcc-2.gcc +93 -0
  9. data/sources/gcc/ackermann.gcc-3.gcc +20 -0
  10. data/sources/gcc/ary.gcc +40 -0
  11. data/sources/gcc/binarytrees.gcc +136 -0
  12. data/sources/gcc/binarytrees.gcc-2.gcc +140 -0
  13. data/sources/gcc/binarytrees.gcc-3.gcc +134 -0
  14. data/sources/gcc/chameneos.gcc +117 -0
  15. data/sources/gcc/chameneos.gcc-2.gcc +134 -0
  16. data/sources/gcc/chameneos.gcc-3.gcc +120 -0
  17. data/sources/gcc/chameneosredux.gcc +306 -0
  18. data/sources/gcc/echo.gcc +144 -0
  19. data/sources/gcc/except.gcc +52 -0
  20. data/sources/gcc/fannkuch.gcc +105 -0
  21. data/sources/gcc/fannkuch.gcc-2.gcc +94 -0
  22. data/sources/gcc/fasta.gcc +158 -0
  23. data/sources/gcc/fasta.gcc-2.gcc +132 -0
  24. data/sources/gcc/fasta.gcc-3.gcc +145 -0
  25. data/sources/gcc/fasta.gcc-4.gcc +141 -0
  26. data/sources/gcc/fibo.gcc +20 -0
  27. data/sources/gcc/harmonic.gcc +22 -0
  28. data/sources/gcc/hash.gcc +31 -0
  29. data/sources/gcc/hash2.gcc +38 -0
  30. data/sources/gcc/heapsort.gcc +72 -0
  31. data/sources/gcc/hello.gcc-2.gcc +12 -0
  32. data/sources/gcc/hello.gcc-3.gcc +20 -0
  33. data/sources/gcc/knucleotide.gcc +173 -0
  34. data/sources/gcc/knucleotide.gcc-2.gcc +168 -0
  35. data/sources/gcc/lists.gcc +226 -0
  36. data/sources/gcc/magicsquares.gcc +378 -0
  37. data/sources/gcc/mandelbrot.gcc +84 -0
  38. data/sources/gcc/mandelbrot.gcc-2.gcc +63 -0
  39. data/sources/gcc/mandelbrot.gcc-3.gcc +91 -0
  40. data/sources/gcc/mandelbrot.gcc-4.gcc +78 -0
  41. data/sources/gcc/matrix.gcc +66 -0
  42. data/sources/gcc/message.gcc-2.gcc +72 -0
  43. data/sources/gcc/message.gcc-3.gcc +64 -0
  44. data/sources/gcc/methcall.gcc +89 -0
  45. data/sources/gcc/moments.gcc +120 -0
  46. data/sources/gcc/nbody.gcc +142 -0
  47. data/sources/gcc/nbody.gcc-2.gcc +143 -0
  48. data/sources/gcc/nbody.gcc-3.gcc +142 -0
  49. data/sources/gcc/nestedloop.gcc +25 -0
  50. data/sources/gcc/nsieve.gcc +35 -0
  51. data/sources/gcc/nsievebits.gcc-2.gcc +37 -0
  52. data/sources/gcc/nsievebits.gcc-3.gcc +53 -0
  53. data/sources/gcc/objinst.gcc +95 -0
  54. data/sources/gcc/partialsums.gcc +86 -0
  55. data/sources/gcc/partialsums.gcc-3.gcc +81 -0
  56. data/sources/gcc/partialsums.gcc-4.gcc +68 -0
  57. data/sources/gcc/pidigits.gcc +105 -0
  58. data/sources/gcc/primes.gcc +75 -0
  59. data/sources/gcc/prodcons.gcc +86 -0
  60. data/sources/gcc/random.gcc +29 -0
  61. data/sources/gcc/raytracer.gcc +125 -0
  62. data/sources/gcc/raytracer.gcc-2.gcc +181 -0
  63. data/sources/gcc/recursive.gcc +68 -0
  64. data/sources/gcc/recursive.gcc-2.gcc +55 -0
  65. data/sources/gcc/regexdna.gcc-2.gcc +126 -0
  66. data/sources/gcc/regexmatch.gcc +136 -0
  67. data/sources/gcc/revcomp.gcc +85 -0
  68. data/sources/gcc/revcomp.gcc-2.gcc +88 -0
  69. data/sources/gcc/revcomp.gcc-4.gcc +71 -0
  70. data/sources/gcc/reversefile.gcc +103 -0
  71. data/sources/gcc/reversefile.gcc-2.gcc +56 -0
  72. data/sources/gcc/sieve.gcc +34 -0
  73. data/sources/gcc/spectralnorm.gcc +54 -0
  74. data/sources/gcc/spellcheck.gcc +72 -0
  75. data/sources/gcc/spellcheck.gcc-2.gcc +61 -0
  76. data/sources/gcc/strcat.gcc +38 -0
  77. data/sources/gcc/sumcol.gcc-2.gcc +98 -0
  78. data/sources/gcc/sumcol.gcc-3.gcc +22 -0
  79. data/sources/gcc/sumcol.gcc-4.gcc +18 -0
  80. data/sources/gcc/sumcol.gcc-5.gcc +32 -0
  81. data/sources/gcc/takfp.gcc +23 -0
  82. data/sources/gcc/tcp-stream.gcc +122 -0
  83. data/sources/gcc/tcpecho.gcc +122 -0
  84. data/sources/gcc/tcpecho.gcc-2.gcc +136 -0
  85. data/sources/gcc/tcprequest.gcc +122 -0
  86. data/sources/gcc/threadring.gcc +73 -0
  87. data/sources/gcc/wc.gcc +52 -0
  88. data/sources/gcc/wc.gcc-2.gcc +40 -0
  89. data/sources/gcc/wc.gcc-3.gcc +46 -0
  90. data/sources/gcc/wordfreq.gcc-2.gcc +85 -0
  91. data/sources/perl/ackermann.perl +28 -0
  92. data/sources/perl/ackermann.perl-2.perl +25 -0
  93. data/sources/perl/ackermann.perl-3.perl +20 -0
  94. data/sources/perl/ackermann.perl-4.perl +18 -0
  95. data/sources/perl/ary.perl +25 -0
  96. data/sources/perl/ary.perl-2.perl +23 -0
  97. data/sources/perl/binarytrees.perl +66 -0
  98. data/sources/perl/binarytrees.perl-2.perl +71 -0
  99. data/sources/perl/chameneos.perl +67 -0
  100. data/sources/perl/echo.perl +81 -0
  101. data/sources/perl/except.perl +73 -0
  102. data/sources/perl/fannkuch.perl +44 -0
  103. data/sources/perl/fannkuch.perl-2.perl +38 -0
  104. data/sources/perl/fasta.perl +112 -0
  105. data/sources/perl/fasta.perl-2.perl +135 -0
  106. data/sources/perl/fasta.perl-4.perl +122 -0
  107. data/sources/perl/fibo.perl +15 -0
  108. data/sources/perl/fibo.perl-2.perl +0 -0
  109. data/sources/perl/fibo.perl-3.perl +0 -0
  110. data/sources/perl/harmonic.perl +7 -0
  111. data/sources/perl/hash.perl +23 -0
  112. data/sources/perl/hash.perl-2.perl +17 -0
  113. data/sources/perl/hash.perl-3.perl +24 -0
  114. data/sources/perl/hash2.perl +16 -0
  115. data/sources/perl/heapsort.perl +65 -0
  116. data/sources/perl/heapsort.perl-2.perl +0 -0
  117. data/sources/perl/hello.perl +5 -0
  118. data/sources/perl/knucleotide.perl-2.perl +30 -0
  119. data/sources/perl/lists.perl +48 -0
  120. data/sources/perl/mandelbrot.perl-2.perl +32 -0
  121. data/sources/perl/matrix.perl +59 -0
  122. data/sources/perl/matrix.perl-2.perl +0 -0
  123. data/sources/perl/matrix.perl-3.perl +0 -0
  124. data/sources/perl/message.perl +27 -0
  125. data/sources/perl/methcall.perl +66 -0
  126. data/sources/perl/moments.perl +44 -0
  127. data/sources/perl/nbody.perl +108 -0
  128. data/sources/perl/nestedloop.perl +28 -0
  129. data/sources/perl/nsieve.perl-2.perl +41 -0
  130. data/sources/perl/nsieve.perl-4.perl +43 -0
  131. data/sources/perl/nsievebits.perl +37 -0
  132. data/sources/perl/objinst.perl +73 -0
  133. data/sources/perl/partialsums.perl-3.perl +31 -0
  134. data/sources/perl/pidigits.perl +52 -0
  135. data/sources/perl/pidigits.perl-2.perl +47 -0
  136. data/sources/perl/process.perl +50 -0
  137. data/sources/perl/prodcons.perl +47 -0
  138. data/sources/perl/random.perl-4.perl +17 -0
  139. data/sources/perl/recursive.perl-2.perl +57 -0
  140. data/sources/perl/regexdna.perl +48 -0
  141. data/sources/perl/regexdna.perl-2.perl +43 -0
  142. data/sources/perl/regexdna.perl-3.perl +50 -0
  143. data/sources/perl/regexdna.perl-4.perl +49 -0
  144. data/sources/perl/regexdna.perl-5.perl +42 -0
  145. data/sources/perl/regexdna.perl-6.perl +43 -0
  146. data/sources/perl/regexmatch.perl +35 -0
  147. data/sources/perl/revcomp.perl-2.perl +34 -0
  148. data/sources/perl/reversefile.perl +8 -0
  149. data/sources/perl/reversefile.perl-2.perl +0 -0
  150. data/sources/perl/reversefile.perl-3.perl +0 -0
  151. data/sources/perl/sieve.perl +23 -0
  152. data/sources/perl/spectralnorm.perl-2.perl +54 -0
  153. data/sources/perl/spellcheck.perl +24 -0
  154. data/sources/perl/strcat.perl +13 -0
  155. data/sources/perl/strcat.perl-2.perl +0 -0
  156. data/sources/perl/sumcol.perl +8 -0
  157. data/sources/perl/takfp.perl +23 -0
  158. data/sources/perl/takfp.perl-3.perl +20 -0
  159. data/sources/perl/tcpecho.perl +61 -0
  160. data/sources/perl/tcprequest.perl +61 -0
  161. data/sources/perl/tcpstream.perl +61 -0
  162. data/sources/perl/threadring.perl +55 -0
  163. data/sources/perl/threadring.perl-2.perl +43 -0
  164. data/sources/perl/wc.perl +20 -0
  165. data/sources/perl/wc.perl-2.perl +14 -0
  166. data/sources/perl/wordfreq.perl +22 -0
  167. data/sources/perl/wordfreq.perl-3.perl +0 -0
  168. data/sources/perl/wordfreq.perl3.perl +0 -0
  169. data/sources/python/ackermann.python +21 -0
  170. data/sources/python/ary.python +19 -0
  171. data/sources/python/binarytrees.python +39 -0
  172. data/sources/python/binarytrees.python-3.python +44 -0
  173. data/sources/python/chameneos.python-6.python +73 -0
  174. data/sources/python/chameneosredux.python +126 -0
  175. data/sources/python/chameneosredux.python-2.python +122 -0
  176. data/sources/python/dispatch.python +176 -0
  177. data/sources/python/dispatch.python-2.python +136 -0
  178. data/sources/python/echo.python +64 -0
  179. data/sources/python/except.python +62 -0
  180. data/sources/python/fannkuch.python +50 -0
  181. data/sources/python/fannkuch.python-2.python +54 -0
  182. data/sources/python/fasta.python-2.python +79 -0
  183. data/sources/python/fibo.python +17 -0
  184. data/sources/python/fibo.python-2.python +0 -0
  185. data/sources/python/fibo.python-3.python +0 -0
  186. data/sources/python/harmonic.python-2.python +9 -0
  187. data/sources/python/hash.python +21 -0
  188. data/sources/python/hash.python-2.python +0 -0
  189. data/sources/python/hash2.python +30 -0
  190. data/sources/python/heapsort.python-3.python +66 -0
  191. data/sources/python/hello.python +5 -0
  192. data/sources/python/implicitode.python +231 -0
  193. data/sources/python/knucleotide.python +55 -0
  194. data/sources/python/lists.python +44 -0
  195. data/sources/python/magicsquares.python +145 -0
  196. data/sources/python/mandelbrot.python +44 -0
  197. data/sources/python/mandelbrot.python-2.python +35 -0
  198. data/sources/python/mandelbrot.python-3.python +46 -0
  199. data/sources/python/matrix.python +34 -0
  200. data/sources/python/matrix.python-2.python +23 -0
  201. data/sources/python/message.python +24 -0
  202. data/sources/python/message.python-2.python +20 -0
  203. data/sources/python/message.python-3.python +19 -0
  204. data/sources/python/meteor.python +210 -0
  205. data/sources/python/meteor.python-2.python +192 -0
  206. data/sources/python/methcall.python +51 -0
  207. data/sources/python/moments.python +65 -0
  208. data/sources/python/nbody.python +123 -0
  209. data/sources/python/nbody.python-2.python +120 -0
  210. data/sources/python/nestedloop.python +24 -0
  211. data/sources/python/nsieve.python +27 -0
  212. data/sources/python/nsieve.python-2.python +23 -0
  213. data/sources/python/nsieve.python-4.python +25 -0
  214. data/sources/python/nsievebits.python +27 -0
  215. data/sources/python/nsievebits.python-2.python +43 -0
  216. data/sources/python/objinst.python +53 -0
  217. data/sources/python/partialsums.python +37 -0
  218. data/sources/python/partialsums.python-2.python +35 -0
  219. data/sources/python/partialsums.python-3.python +48 -0
  220. data/sources/python/pidigits.python +38 -0
  221. data/sources/python/pidigits.python-3.python +63 -0
  222. data/sources/python/pidigits.python-4.python +24 -0
  223. data/sources/python/process.python +51 -0
  224. data/sources/python/process.python-2.python +133 -0
  225. data/sources/python/prodcons.python +51 -0
  226. data/sources/python/prodcons.python-2.python +0 -0
  227. data/sources/python/random.python +27 -0
  228. data/sources/python/raytracer.python +203 -0
  229. data/sources/python/recursive.python +35 -0
  230. data/sources/python/regexdna.python +39 -0
  231. data/sources/python/regexdna.python-2.python +34 -0
  232. data/sources/python/regexmatch.python +36 -0
  233. data/sources/python/revcomp.python-3.python +31 -0
  234. data/sources/python/reversefile.python +13 -0
  235. data/sources/python/reversefile.python-2.python +0 -0
  236. data/sources/python/reversefile.python-3.python +0 -0
  237. data/sources/python/sieve.python +50 -0
  238. data/sources/python/spectralnorm.python-2.python +36 -0
  239. data/sources/python/spellcheck.python +17 -0
  240. data/sources/python/strcat.python +35 -0
  241. data/sources/python/strcat.python-2.python +0 -0
  242. data/sources/python/sumcol.python-2.python +0 -0
  243. data/sources/python/sumcol.python-3.python +0 -0
  244. data/sources/python/takfp.python +19 -0
  245. data/sources/python/tcpecho.python +67 -0
  246. data/sources/python/tcprequest.python +67 -0
  247. data/sources/python/tcpstream.python +67 -0
  248. data/sources/python/threadring.python +47 -0
  249. data/sources/python/threadring.python-2.python +40 -0
  250. data/sources/python/threadring.python-3.python +34 -0
  251. data/sources/python/wc.python-2.python +19 -0
  252. data/sources/python/wordfreq.python +43 -0
  253. data/sources/python/wordfreq.python-2.python +0 -0
  254. data/sources/python/wordfreq.python-3.python +28 -0
  255. data/sources/python/wordfreq.python-4.python +38 -0
  256. data/sources/python/wordfreq.python-5.python +39 -0
  257. data/sources/ruby/ackermann.ruby +17 -0
  258. data/sources/ruby/ackermann.ruby-5.ruby +153 -0
  259. data/sources/ruby/ary.ruby +22 -0
  260. data/sources/ruby/binarytrees.ruby-2.ruby +55 -0
  261. data/sources/ruby/chameneos.ruby-2.ruby +71 -0
  262. data/sources/ruby/dispatch.ruby +114 -0
  263. data/sources/ruby/echo.ruby +41 -0
  264. data/sources/ruby/except.ruby +61 -0
  265. data/sources/ruby/except.ruby-2.ruby +61 -0
  266. data/sources/ruby/fannkuch.ruby +42 -0
  267. data/sources/ruby/fasta.ruby +81 -0
  268. data/sources/ruby/fibo.ruby +15 -0
  269. data/sources/ruby/harmonic.ruby-2.ruby +15 -0
  270. data/sources/ruby/hash.ruby +19 -0
  271. data/sources/ruby/hash2.ruby +23 -0
  272. data/sources/ruby/heapsort.ruby +55 -0
  273. data/sources/ruby/hello.ruby +6 -0
  274. data/sources/ruby/knucleotide.ruby-2.ruby +44 -0
  275. data/sources/ruby/lists.ruby +46 -0
  276. data/sources/ruby/mandelbrot.ruby-3.ruby +63 -0
  277. data/sources/ruby/matrix.ruby +40 -0
  278. data/sources/ruby/matrix.ruby-2.ruby +30 -0
  279. data/sources/ruby/message.ruby +29 -0
  280. data/sources/ruby/message.ruby-2.ruby +24 -0
  281. data/sources/ruby/meteor.ruby +386 -0
  282. data/sources/ruby/meteor.ruby-2.ruby +561 -0
  283. data/sources/ruby/methcall.ruby +58 -0
  284. data/sources/ruby/methcall.ruby-2.ruby +54 -0
  285. data/sources/ruby/moments.ruby +64 -0
  286. data/sources/ruby/nbody.ruby-2.ruby +145 -0
  287. data/sources/ruby/nestedloop.ruby +22 -0
  288. data/sources/ruby/nsieve.ruby +36 -0
  289. data/sources/ruby/nsieve.ruby-2.ruby +25 -0
  290. data/sources/ruby/nsievebits.ruby-2.ruby +42 -0
  291. data/sources/ruby/objinst.ruby +58 -0
  292. data/sources/ruby/partialsums.ruby +39 -0
  293. data/sources/ruby/pidigits.ruby +92 -0
  294. data/sources/ruby/pidigits.ruby-2.ruby +109 -0
  295. data/sources/ruby/prodcons.ruby +41 -0
  296. data/sources/ruby/random.ruby +17 -0
  297. data/sources/ruby/recursive.ruby-2.ruby +53 -0
  298. data/sources/ruby/regexdna.ruby +32 -0
  299. data/sources/ruby/regexdna.ruby-2.ruby +38 -0
  300. data/sources/ruby/regexmatch.ruby +33 -0
  301. data/sources/ruby/revcomp.ruby +28 -0
  302. data/sources/ruby/reversefile.ruby +7 -0
  303. data/sources/ruby/sieve.ruby +30 -0
  304. data/sources/ruby/spectralnorm.ruby +48 -0
  305. data/sources/ruby/spellcheck.ruby +18 -0
  306. data/sources/ruby/spellcheck.ruby-2.ruby +0 -0
  307. data/sources/ruby/strcat.ruby +12 -0
  308. data/sources/ruby/strcat.ruby-2.ruby +12 -0
  309. data/sources/ruby/sumcol.ruby +12 -0
  310. data/sources/ruby/sumcol.ruby-2.ruby +5 -0
  311. data/sources/ruby/takfp.ruby +15 -0
  312. data/sources/ruby/tcpecho.ruby +45 -0
  313. data/sources/ruby/tcprequest.ruby +45 -0
  314. data/sources/ruby/tcpstream.ruby +45 -0
  315. data/sources/ruby/threadring.ruby +61 -0
  316. data/sources/ruby/threadring.ruby-2.ruby +33 -0
  317. data/sources/ruby/wc.ruby +15 -0
  318. data/sources/ruby/wordfreq.ruby +17 -0
  319. data/sources/ruby/wordfreq.ruby2.ruby +0 -0
  320. data/test/fixtures/sources/gcc/ackermann.gcc-2.gcc +93 -0
  321. data/test/fixtures/sources/python/ackermann.python +21 -0
  322. data/test/fixtures/sources/ruby/ackermann.ruby +17 -0
  323. data/test/test_source_classifier.rb +40 -0
  324. data/test/test_trainer.rb +34 -0
  325. data/trainer.bin +1193 -0
  326. metadata +393 -0
@@ -0,0 +1,73 @@
1
+ #!/usr/bin/perl
2
+ # $Id: except.perl,v 1.1.1.1 2004-05-19 18:09:43 bfulgham Exp $
3
+ # http://www.bagley.org/~doug/shootout/
4
+
5
+ use integer;
6
+
7
+ my $HI = 0;
8
+ my $LO = 0;
9
+ my $NUM = $ARGV[0];
10
+ $NUM = 1 if ($NUM < 1);
11
+
12
+ package Lo_Exception;
13
+
14
+ sub new {
15
+ bless({Val => shift}, __PACKAGE__);
16
+ }
17
+
18
+ package Hi_Exception;
19
+
20
+ sub new {
21
+ bless({Val => shift}, __PACKAGE__);
22
+ }
23
+
24
+ package main;
25
+
26
+ sub some_function {
27
+ my $num = shift;
28
+ eval {
29
+ &hi_function($num);
30
+ };
31
+ if ($@) {
32
+ die "We shouldn't get here ($@)";
33
+ }
34
+ }
35
+
36
+ sub hi_function {
37
+ my $num = shift;
38
+ eval {
39
+ &lo_function($num);
40
+ };
41
+ if (ref($@) eq "Hi_Exception") {
42
+ $HI++; # handle
43
+ } elsif ($@) {
44
+ die $@; # rethrow
45
+ }
46
+ }
47
+
48
+ sub lo_function {
49
+ my $num = shift;
50
+ eval {
51
+ &blowup($num);
52
+ };
53
+ if (ref($@) eq "Lo_Exception") {
54
+ $LO++; # handle
55
+ } elsif ($@) {
56
+ die $@; # rethrow
57
+ }
58
+ }
59
+
60
+ sub blowup {
61
+ my $num = shift;
62
+ if ($num % 2) {
63
+ die Lo_Exception->new(Num => $num);
64
+ } else {
65
+ die Hi_Exception->new(Num => $num);
66
+ }
67
+ }
68
+
69
+ $NUM = $ARGV[0];
70
+ while ($NUM--) {
71
+ &some_function($NUM);
72
+ }
73
+ print "Exceptions: HI=$HI / LO=$LO\n";
@@ -0,0 +1,44 @@
1
+ # The Computer Language Benchmarks Game
2
+ # http://shootout.alioth.debian.org/
3
+ # Initial port from C by Steve Clark
4
+ # Rewrite by Kalev Soikonen
5
+ # Modified by Kuang-che Wu
6
+
7
+ use integer;
8
+
9
+ sub fannkuch {
10
+ my ($n) = shift;
11
+ my ($iter, $flips, $maxflips, $i);
12
+ my (@q, @p, @count);
13
+
14
+ $iter = $maxflips = 0;
15
+ @p = @count = (1..$n);
16
+ $m = $n - 1;
17
+
18
+ TRY: while (1) {
19
+ if ($iter < 30) {
20
+ print @p, "\n";
21
+ $iter++;
22
+ }
23
+
24
+ if ($p[0] != 1 && $p[$m] != $n) {
25
+ @q = @p;
26
+ for ($flips=0; $q[0] != 1; $flips++) {
27
+ unshift @q, reverse splice @q, 0, $q[0];
28
+ }
29
+ $maxflips = $flips if ($flips > $maxflips);
30
+ }
31
+
32
+ for my$i(1..$m) {
33
+ splice @p, $i, 0, shift @p;
34
+ next TRY if (--$count[$i]);
35
+ $count[$i] = $i + 1;
36
+ }
37
+ return $maxflips;
38
+ }
39
+ }
40
+
41
+ for (shift || 7) {
42
+ print "Pfannkuchen($_) = ".fannkuch($_)."\n";
43
+ }
44
+
@@ -0,0 +1,38 @@
1
+ # The Computer Language Shootout
2
+ # http://shootout.alioth.debian.org/
3
+ # Initial port from C by Steve Clark
4
+ # Rewrite by Kalev Soikonen
5
+
6
+ sub fannkuch {
7
+ my ($n) = shift;
8
+ my ($iter, $flips, $maxflips, $i);
9
+ my (@q, @p, @count);
10
+
11
+ $iter = $maxflips = 0;
12
+ @p = @count = (1..$n);
13
+
14
+ TRY: while (1) {
15
+ print @p, "\n" if ($iter++ < 30);
16
+
17
+ # splice @count, 0, $i, (1..$i);
18
+
19
+ $flips = 0;
20
+ for (@q = @p; $q[0] != 1; ) {
21
+ unshift @q, reverse splice @q, 0, $q[0];
22
+ $flips++;
23
+ }
24
+ $maxflips = $flips if ($flips > $maxflips);
25
+
26
+ for ($i = 1; $i < $n; $i++) {
27
+ splice @p, $i, 0, shift @p;
28
+ next TRY if (--$count[$i]);
29
+ $count[$i] = $i + 1;
30
+ }
31
+ return $maxflips;
32
+ }
33
+ }
34
+
35
+ for (shift || 7) {
36
+ print "Pfannkuchen($_) = ".fannkuch($_)."\n";
37
+ }
38
+
@@ -0,0 +1,112 @@
1
+ # The Computer Language Shootout
2
+ # http://shootout.alioth.debian.org/
3
+ #
4
+ # contributed by David Pyke
5
+ # tweaked by Danny Sauer
6
+ # Butchered by Jesse Millikan
7
+
8
+ use constant IM => 139968;
9
+ use constant IA => 3877;
10
+ use constant IC => 29573;
11
+
12
+ use constant LINELENGTH => 60;
13
+
14
+ my $LAST = 42;
15
+
16
+ sub makeCumulative {
17
+ my($genelist) = @_;
18
+ my $cp = 0.0;
19
+
20
+ foreach (@$genelist){
21
+ $_->[1] = $cp += $_->[1];
22
+ }
23
+ }
24
+
25
+ sub makeRandomFasta {
26
+ my($id,$desc,$n,$genelist) = @_;
27
+
28
+ print ">$id $desc\n";
29
+ my $pick, $r;
30
+
31
+ while($n > 0){
32
+ $pick='';
33
+
34
+ # Get LINELENGTH chars or what's left of $n
35
+ CHAR: foreach (1 .. ($n > LINELENGTH ? LINELENGTH : $n)){
36
+ $rand = ($LAST = ($LAST * IA + IC) % IM) / IM;
37
+
38
+ # Select gene and append it
39
+ foreach (@$genelist){
40
+ if($rand < $_->[1]){
41
+ $pick .= $_->[0];
42
+ next CHAR;
43
+ }
44
+ }
45
+ }
46
+
47
+ print "$pick\n";
48
+ $n -= LINELENGTH;
49
+ }
50
+ }
51
+
52
+ # Print $n characters of $s (repeated if nessary) with newlines every LINELENGTH
53
+ sub makeRepeatFasta {
54
+ my($id,$desc,$s,$n) = @_;
55
+
56
+ print ">$id $desc\n";
57
+
58
+ my $ss;
59
+ while($n > 0){
60
+ # Overfill $ss with $s
61
+ $ss .= $s while length $ss < LINELENGTH;
62
+ # Print LINELENGTH chars or whatever's left of $n
63
+ print substr($ss,0,$n > LINELENGTH ? LINELENGTH : $n,""), "\n";
64
+ $n -= LINELENGTH;
65
+ }
66
+ }
67
+
68
+ my $iub = [
69
+ [a, 0.27],
70
+ [c, 0.12],
71
+ [g, 0.12],
72
+ [t, 0.27],
73
+ [B, 0.02],
74
+ [D, 0.02],
75
+ [H, 0.02],
76
+ [K, 0.02],
77
+ [M, 0.02],
78
+ [N, 0.02],
79
+ [R, 0.02],
80
+ [S, 0.02],
81
+ [V, 0.02],
82
+ [W, 0.02],
83
+ [Y, 0.02]
84
+ ];
85
+
86
+ my $homosapiens = [
87
+ [a, 0.3029549426680],
88
+ [c, 0.1979883004921],
89
+ [g, 0.1975473066391],
90
+ [t, 0.3015094502008]
91
+ ];
92
+
93
+ $alu =
94
+ 'GGCCGGGCGCGGTGGCTCACGCCTGTAATCCCAGCACTTTGG' .
95
+ 'GAGGCCGAGGCGGGCGGATCACCTGAGGTCAGGAGTTCGAGA' .
96
+ 'CCAGCCTGGCCAACATGGTGAAACCCCGTCTCTACTAAAAAT' .
97
+ 'ACAAAAATTAGCCGGGCGTGGTGGCGCGCGCCTGTAATCCCA' .
98
+ 'GCTACTCGGGAGGCTGAGGCAGGAGAATCGCTTGAACCCGGG' .
99
+ 'AGGCGGAGGTTGCAGTGAGCCGAGATCGCGCCACTGCACTCC' .
100
+ 'AGCCTGGGCGACAGAGCGAGACTCCGTCTCAAAAA';
101
+
102
+ #main
103
+
104
+ my $n = ($ARGV[0] || 1000) ;
105
+
106
+ makeCumulative $iub;
107
+ makeCumulative $homosapiens;
108
+
109
+ makeRepeatFasta ('ONE', 'Homo sapiens alu', $alu, $n*2);
110
+ makeRandomFasta ('TWO', 'IUB ambiguity codes', $n*3, $iub);
111
+ makeRandomFasta ('THREE', 'Homo sapiens frequency', $n*5, $homosapiens);
112
+
@@ -0,0 +1,135 @@
1
+ #!/usr/bin/perl
2
+
3
+ # The Great Computer Language Shootout
4
+ # http://shootout.alioth.debian.org/
5
+ #
6
+ # contributed by David Pyke
7
+ # tweaked by Danny Sauer
8
+
9
+ use constant IM => 139968;
10
+ use constant IA => 3877;
11
+ use constant IC => 29573;
12
+
13
+ use constant LINELENGTH => 60;
14
+
15
+ my $LAST = 42;
16
+ sub gen_random ($) {
17
+ return ( ($_[0] * ($LAST = ($LAST * IA + IC) % IM)) / IM );
18
+ }
19
+
20
+ sub makeCumulative($){
21
+ my($genelist) = @_;
22
+ $cp = 0.0;
23
+
24
+ foreach (@$genelist){
25
+ $_->[1] = $cp += $_->[1];
26
+ }
27
+ }
28
+
29
+ sub selectRandom($){
30
+ my($genelist) = @_;
31
+ $r = gen_random (1);
32
+
33
+ foreach (@$genelist){
34
+ if ($r < $_->[1]){ return $_->[0]; }
35
+ }
36
+ }
37
+
38
+
39
+ sub makeRandomFasta($$$$){
40
+ #void makeRandomFasta (const char * id, const char * desc, const struct aminoacids * genelist, int count, int n) {
41
+ my($id,$desc,$n,$genelist) = @_;
42
+
43
+ print ">$id $desc\n";
44
+ $pick='';
45
+
46
+ # print whole lines
47
+ foreach (1 .. int($n / LINELENGTH) ){
48
+ foreach (1 .. LINELENGTH ){
49
+ $pick .= selectRandom($genelist);
50
+ }
51
+ print "$pick\n";
52
+ $pick = '';
53
+ }
54
+ #print remaining line (if required)
55
+ if ($n % LINELENGTH){
56
+ foreach (1 .. $n % LINELENGTH ){
57
+ $pick .= selectRandom($genelist);
58
+ }
59
+ print "$pick\n";
60
+ }
61
+ }
62
+
63
+ sub makeRepeatFasta($$$$){
64
+ #void makeRepeatFasta (const char * id, const char * desc, const char * s, int n) {
65
+ # we want to print $n characters of $s (repeated if nessary) with newlines every LINELENGTH
66
+ my($id,$desc,$s,$n) = @_;
67
+
68
+ print ">$id $desc\n";
69
+
70
+ # what we need, and the extra (if any) will be discarded.
71
+ foreach (1 .. int($n / LINELENGTH) ){
72
+ while (length $ss < LINELENGTH){
73
+ $ss .= $s;
74
+ }
75
+ print substr($ss,0,LINELENGTH), "\n";
76
+ $ss = substr($ss,LINELENGTH);
77
+ }
78
+ #final_line
79
+ while (length $ss < LINELENGTH){
80
+ $ss .= $s;
81
+ }
82
+ print substr($ss, 0, ($n % LINELENGTH)), "\n";
83
+ print STDERR "\n";
84
+ }
85
+
86
+
87
+ my $iub = [
88
+ [ 'a', 0.27 ],
89
+ [ 'c', 0.12 ],
90
+ [ 'g', 0.12 ],
91
+ [ 't', 0.27 ],
92
+ [ 'B', 0.02 ],
93
+ [ 'D', 0.02 ],
94
+ [ 'H', 0.02 ],
95
+ [ 'K', 0.02 ],
96
+ [ 'M', 0.02 ],
97
+ [ 'N', 0.02 ],
98
+ [ 'R', 0.02 ],
99
+ [ 'S', 0.02 ],
100
+ [ 'V', 0.02 ],
101
+ [ 'W', 0.02 ],
102
+ [ 'Y', 0.02 ]
103
+ ];
104
+
105
+ my $homosapiens = [
106
+ [ 'a', 0.3029549426680 ],
107
+ [ 'c', 0.1979883004921 ],
108
+ [ 'g', 0.1975473066391 ],
109
+ [ 't', 0.3015094502008 ]
110
+ ];
111
+
112
+ $alu =
113
+ 'GGCCGGGCGCGGTGGCTCACGCCTGTAATCCCAGCACTTTGG' .
114
+ 'GAGGCCGAGGCGGGCGGATCACCTGAGGTCAGGAGTTCGAGA' .
115
+ 'CCAGCCTGGCCAACATGGTGAAACCCCGTCTCTACTAAAAAT' .
116
+ 'ACAAAAATTAGCCGGGCGTGGTGGCGCGCGCCTGTAATCCCA' .
117
+ 'GCTACTCGGGAGGCTGAGGCAGGAGAATCGCTTGAACCCGGG' .
118
+ 'AGGCGGAGGTTGCAGTGAGCCGAGATCGCGCCACTGCACTCC' .
119
+ 'AGCCTGGGCGACAGAGCGAGACTCCGTCTCAAAAA';
120
+
121
+ ######################################################################
122
+ #main
123
+
124
+ my $n = ($ARGV[0] || 1000) ;
125
+
126
+ makeCumulative $iub;
127
+ makeCumulative $homosapiens;
128
+
129
+ makeRepeatFasta ('ONE', 'Homo sapiens alu', $alu, $n*2);
130
+ makeRandomFasta ('TWO', 'IUB ambiguity codes', $n*3, $iub);
131
+ makeRandomFasta ('THREE', 'Homo sapiens frequency', $n*5, $homosapiens);
132
+
133
+ exit 0;
134
+
135
+ #END OF FILE
@@ -0,0 +1,122 @@
1
+ # The Computer Language Benchmarks game
2
+ # http://shootout.alioth.debian.org/
3
+ #
4
+ # contributed by David Pyke
5
+ # tweaked by Danny Sauer
6
+ # optimized by Steffen Mueller
7
+ # tweaked by Kuang-che Wu
8
+
9
+ use strict;
10
+ use warnings;
11
+ use constant IM => 139968;
12
+ use constant IA => 3877;
13
+ use constant IC => 29573;
14
+
15
+ use constant LINELENGTH => 60;
16
+
17
+ my $LAST = 42;
18
+ sub gen_random {
19
+ return map {( ($_[0] * ($LAST = ($LAST * IA + IC) % IM)) / IM )} 1..($_[1]||1);
20
+ }
21
+
22
+ sub makeCumulative {
23
+ my $genelist = shift;
24
+ my $cp = 0.0;
25
+
26
+ $_->[1] = $cp += $_->[1] foreach @$genelist;
27
+ }
28
+
29
+ sub selectRandom {
30
+ my $genelist = shift;
31
+ my $number = shift || 1;
32
+ my @r = gen_random(1, $number);
33
+
34
+ my $s;
35
+ foreach my $r (@r) {
36
+ foreach (@$genelist){
37
+ if ($r < $_->[1]) { $s .= $_->[0]; last; }
38
+ }
39
+ }
40
+
41
+ return $s;
42
+ }
43
+
44
+
45
+ sub makeRandomFasta {
46
+ my ($id, $desc, $n, $genelist) = @_;
47
+
48
+ print ">", $id, " ", $desc, "\n";
49
+
50
+ # print whole lines
51
+ foreach (1 .. int($n / LINELENGTH) ){
52
+ print selectRandom($genelist, LINELENGTH), "\n";
53
+ }
54
+ # print remaining line (if required)
55
+ if ($n % LINELENGTH){
56
+ print selectRandom($genelist, $n % LINELENGTH), "\n";
57
+ }
58
+ }
59
+
60
+ sub makeRepeatFasta {
61
+ my ($id, $desc, $s, $n) = @_;
62
+
63
+ print ">", $id, " ", $desc, "\n";
64
+
65
+ my $r = length $s;
66
+ my $ss = $s . $s . substr($s, 0, $n % $r);
67
+ for my $j(0..int($n / LINELENGTH)-1) {
68
+ my $i = $j*LINELENGTH % $r;
69
+ print substr($ss, $i, LINELENGTH), "\n";
70
+ }
71
+ if ($n % LINELENGTH) {
72
+ print substr($ss, -($n % LINELENGTH)), "\n";
73
+ }
74
+ }
75
+
76
+
77
+ my $iub = [
78
+ [ 'a', 0.27 ],
79
+ [ 'c', 0.12 ],
80
+ [ 'g', 0.12 ],
81
+ [ 't', 0.27 ],
82
+ [ 'B', 0.02 ],
83
+ [ 'D', 0.02 ],
84
+ [ 'H', 0.02 ],
85
+ [ 'K', 0.02 ],
86
+ [ 'M', 0.02 ],
87
+ [ 'N', 0.02 ],
88
+ [ 'R', 0.02 ],
89
+ [ 'S', 0.02 ],
90
+ [ 'V', 0.02 ],
91
+ [ 'W', 0.02 ],
92
+ [ 'Y', 0.02 ]
93
+ ];
94
+
95
+ my $homosapiens = [
96
+ [ 'a', 0.3029549426680 ],
97
+ [ 'c', 0.1979883004921 ],
98
+ [ 'g', 0.1975473066391 ],
99
+ [ 't', 0.3015094502008 ]
100
+ ];
101
+
102
+ my $alu =
103
+ 'GGCCGGGCGCGGTGGCTCACGCCTGTAATCCCAGCACTTTGG' .
104
+ 'GAGGCCGAGGCGGGCGGATCACCTGAGGTCAGGAGTTCGAGA' .
105
+ 'CCAGCCTGGCCAACATGGTGAAACCCCGTCTCTACTAAAAAT' .
106
+ 'ACAAAAATTAGCCGGGCGTGGTGGCGCGCGCCTGTAATCCCA' .
107
+ 'GCTACTCGGGAGGCTGAGGCAGGAGAATCGCTTGAACCCGGG' .
108
+ 'AGGCGGAGGTTGCAGTGAGCCGAGATCGCGCCACTGCACTCC' .
109
+ 'AGCCTGGGCGACAGAGCGAGACTCCGTCTCAAAAA';
110
+
111
+ ######################################################################
112
+ #main
113
+
114
+ my $n = ($ARGV[0] || 1000) ;
115
+
116
+ makeCumulative($iub);
117
+ makeCumulative($homosapiens);
118
+
119
+ makeRepeatFasta ('ONE', 'Homo sapiens alu', $alu, $n*2);
120
+ makeRandomFasta ('TWO', 'IUB ambiguity codes', $n*3, $iub);
121
+ makeRandomFasta ('THREE', 'Homo sapiens frequency', $n*5, $homosapiens);
122
+