chrislo-sourceclassifier 0.2.0
Sign up to get free protection for your applications and to get access to all the features.
- data/Manifest +325 -0
- data/README.textile +51 -0
- data/Rakefile +64 -0
- data/examples/example.rb +22 -0
- data/lib/sourceclassifier.rb +22 -0
- data/lib/trainer.rb +51 -0
- data/sourceclassifier.gemspec +35 -0
- data/sources/gcc/ackermann.gcc-2.gcc +93 -0
- data/sources/gcc/ackermann.gcc-3.gcc +20 -0
- data/sources/gcc/ary.gcc +40 -0
- data/sources/gcc/binarytrees.gcc +136 -0
- data/sources/gcc/binarytrees.gcc-2.gcc +140 -0
- data/sources/gcc/binarytrees.gcc-3.gcc +134 -0
- data/sources/gcc/chameneos.gcc +117 -0
- data/sources/gcc/chameneos.gcc-2.gcc +134 -0
- data/sources/gcc/chameneos.gcc-3.gcc +120 -0
- data/sources/gcc/chameneosredux.gcc +306 -0
- data/sources/gcc/echo.gcc +144 -0
- data/sources/gcc/except.gcc +52 -0
- data/sources/gcc/fannkuch.gcc +105 -0
- data/sources/gcc/fannkuch.gcc-2.gcc +94 -0
- data/sources/gcc/fasta.gcc +158 -0
- data/sources/gcc/fasta.gcc-2.gcc +132 -0
- data/sources/gcc/fasta.gcc-3.gcc +145 -0
- data/sources/gcc/fasta.gcc-4.gcc +141 -0
- data/sources/gcc/fibo.gcc +20 -0
- data/sources/gcc/harmonic.gcc +22 -0
- data/sources/gcc/hash.gcc +31 -0
- data/sources/gcc/hash2.gcc +38 -0
- data/sources/gcc/heapsort.gcc +72 -0
- data/sources/gcc/hello.gcc-2.gcc +12 -0
- data/sources/gcc/hello.gcc-3.gcc +20 -0
- data/sources/gcc/knucleotide.gcc +173 -0
- data/sources/gcc/knucleotide.gcc-2.gcc +168 -0
- data/sources/gcc/lists.gcc +226 -0
- data/sources/gcc/magicsquares.gcc +378 -0
- data/sources/gcc/mandelbrot.gcc +84 -0
- data/sources/gcc/mandelbrot.gcc-2.gcc +63 -0
- data/sources/gcc/mandelbrot.gcc-3.gcc +91 -0
- data/sources/gcc/mandelbrot.gcc-4.gcc +78 -0
- data/sources/gcc/matrix.gcc +66 -0
- data/sources/gcc/message.gcc-2.gcc +72 -0
- data/sources/gcc/message.gcc-3.gcc +64 -0
- data/sources/gcc/methcall.gcc +89 -0
- data/sources/gcc/moments.gcc +120 -0
- data/sources/gcc/nbody.gcc +142 -0
- data/sources/gcc/nbody.gcc-2.gcc +143 -0
- data/sources/gcc/nbody.gcc-3.gcc +142 -0
- data/sources/gcc/nestedloop.gcc +25 -0
- data/sources/gcc/nsieve.gcc +35 -0
- data/sources/gcc/nsievebits.gcc-2.gcc +37 -0
- data/sources/gcc/nsievebits.gcc-3.gcc +53 -0
- data/sources/gcc/objinst.gcc +95 -0
- data/sources/gcc/partialsums.gcc +86 -0
- data/sources/gcc/partialsums.gcc-3.gcc +81 -0
- data/sources/gcc/partialsums.gcc-4.gcc +68 -0
- data/sources/gcc/pidigits.gcc +105 -0
- data/sources/gcc/primes.gcc +75 -0
- data/sources/gcc/prodcons.gcc +86 -0
- data/sources/gcc/random.gcc +29 -0
- data/sources/gcc/raytracer.gcc +125 -0
- data/sources/gcc/raytracer.gcc-2.gcc +181 -0
- data/sources/gcc/recursive.gcc +68 -0
- data/sources/gcc/recursive.gcc-2.gcc +55 -0
- data/sources/gcc/regexdna.gcc-2.gcc +126 -0
- data/sources/gcc/regexmatch.gcc +136 -0
- data/sources/gcc/revcomp.gcc +85 -0
- data/sources/gcc/revcomp.gcc-2.gcc +88 -0
- data/sources/gcc/revcomp.gcc-4.gcc +71 -0
- data/sources/gcc/reversefile.gcc +103 -0
- data/sources/gcc/reversefile.gcc-2.gcc +56 -0
- data/sources/gcc/sieve.gcc +34 -0
- data/sources/gcc/spectralnorm.gcc +54 -0
- data/sources/gcc/spellcheck.gcc +72 -0
- data/sources/gcc/spellcheck.gcc-2.gcc +61 -0
- data/sources/gcc/strcat.gcc +38 -0
- data/sources/gcc/sumcol.gcc-2.gcc +98 -0
- data/sources/gcc/sumcol.gcc-3.gcc +22 -0
- data/sources/gcc/sumcol.gcc-4.gcc +18 -0
- data/sources/gcc/sumcol.gcc-5.gcc +32 -0
- data/sources/gcc/takfp.gcc +23 -0
- data/sources/gcc/tcp-stream.gcc +122 -0
- data/sources/gcc/tcpecho.gcc +122 -0
- data/sources/gcc/tcpecho.gcc-2.gcc +136 -0
- data/sources/gcc/tcprequest.gcc +122 -0
- data/sources/gcc/threadring.gcc +73 -0
- data/sources/gcc/wc.gcc +52 -0
- data/sources/gcc/wc.gcc-2.gcc +40 -0
- data/sources/gcc/wc.gcc-3.gcc +46 -0
- data/sources/gcc/wordfreq.gcc-2.gcc +85 -0
- data/sources/perl/ackermann.perl +28 -0
- data/sources/perl/ackermann.perl-2.perl +25 -0
- data/sources/perl/ackermann.perl-3.perl +20 -0
- data/sources/perl/ackermann.perl-4.perl +18 -0
- data/sources/perl/ary.perl +25 -0
- data/sources/perl/ary.perl-2.perl +23 -0
- data/sources/perl/binarytrees.perl +66 -0
- data/sources/perl/binarytrees.perl-2.perl +71 -0
- data/sources/perl/chameneos.perl +67 -0
- data/sources/perl/echo.perl +81 -0
- data/sources/perl/except.perl +73 -0
- data/sources/perl/fannkuch.perl +44 -0
- data/sources/perl/fannkuch.perl-2.perl +38 -0
- data/sources/perl/fasta.perl +112 -0
- data/sources/perl/fasta.perl-2.perl +135 -0
- data/sources/perl/fasta.perl-4.perl +122 -0
- data/sources/perl/fibo.perl +15 -0
- data/sources/perl/fibo.perl-2.perl +0 -0
- data/sources/perl/fibo.perl-3.perl +0 -0
- data/sources/perl/harmonic.perl +7 -0
- data/sources/perl/hash.perl +23 -0
- data/sources/perl/hash.perl-2.perl +17 -0
- data/sources/perl/hash.perl-3.perl +24 -0
- data/sources/perl/hash2.perl +16 -0
- data/sources/perl/heapsort.perl +65 -0
- data/sources/perl/heapsort.perl-2.perl +0 -0
- data/sources/perl/hello.perl +5 -0
- data/sources/perl/knucleotide.perl-2.perl +30 -0
- data/sources/perl/lists.perl +48 -0
- data/sources/perl/mandelbrot.perl-2.perl +32 -0
- data/sources/perl/matrix.perl +59 -0
- data/sources/perl/matrix.perl-2.perl +0 -0
- data/sources/perl/matrix.perl-3.perl +0 -0
- data/sources/perl/message.perl +27 -0
- data/sources/perl/methcall.perl +66 -0
- data/sources/perl/moments.perl +44 -0
- data/sources/perl/nbody.perl +108 -0
- data/sources/perl/nestedloop.perl +28 -0
- data/sources/perl/nsieve.perl-2.perl +41 -0
- data/sources/perl/nsieve.perl-4.perl +43 -0
- data/sources/perl/nsievebits.perl +37 -0
- data/sources/perl/objinst.perl +73 -0
- data/sources/perl/partialsums.perl-3.perl +31 -0
- data/sources/perl/pidigits.perl +52 -0
- data/sources/perl/pidigits.perl-2.perl +47 -0
- data/sources/perl/process.perl +50 -0
- data/sources/perl/prodcons.perl +47 -0
- data/sources/perl/random.perl-4.perl +17 -0
- data/sources/perl/recursive.perl-2.perl +57 -0
- data/sources/perl/regexdna.perl +48 -0
- data/sources/perl/regexdna.perl-2.perl +43 -0
- data/sources/perl/regexdna.perl-3.perl +50 -0
- data/sources/perl/regexdna.perl-4.perl +49 -0
- data/sources/perl/regexdna.perl-5.perl +42 -0
- data/sources/perl/regexdna.perl-6.perl +43 -0
- data/sources/perl/regexmatch.perl +35 -0
- data/sources/perl/revcomp.perl-2.perl +34 -0
- data/sources/perl/reversefile.perl +8 -0
- data/sources/perl/reversefile.perl-2.perl +0 -0
- data/sources/perl/reversefile.perl-3.perl +0 -0
- data/sources/perl/sieve.perl +23 -0
- data/sources/perl/spectralnorm.perl-2.perl +54 -0
- data/sources/perl/spellcheck.perl +24 -0
- data/sources/perl/strcat.perl +13 -0
- data/sources/perl/strcat.perl-2.perl +0 -0
- data/sources/perl/sumcol.perl +8 -0
- data/sources/perl/takfp.perl +23 -0
- data/sources/perl/takfp.perl-3.perl +20 -0
- data/sources/perl/tcpecho.perl +61 -0
- data/sources/perl/tcprequest.perl +61 -0
- data/sources/perl/tcpstream.perl +61 -0
- data/sources/perl/threadring.perl +55 -0
- data/sources/perl/threadring.perl-2.perl +43 -0
- data/sources/perl/wc.perl +20 -0
- data/sources/perl/wc.perl-2.perl +14 -0
- data/sources/perl/wordfreq.perl +22 -0
- data/sources/perl/wordfreq.perl-3.perl +0 -0
- data/sources/perl/wordfreq.perl3.perl +0 -0
- data/sources/python/ackermann.python +21 -0
- data/sources/python/ary.python +19 -0
- data/sources/python/binarytrees.python +39 -0
- data/sources/python/binarytrees.python-3.python +44 -0
- data/sources/python/chameneos.python-6.python +73 -0
- data/sources/python/chameneosredux.python +126 -0
- data/sources/python/chameneosredux.python-2.python +122 -0
- data/sources/python/dispatch.python +176 -0
- data/sources/python/dispatch.python-2.python +136 -0
- data/sources/python/echo.python +64 -0
- data/sources/python/except.python +62 -0
- data/sources/python/fannkuch.python +50 -0
- data/sources/python/fannkuch.python-2.python +54 -0
- data/sources/python/fasta.python-2.python +79 -0
- data/sources/python/fibo.python +17 -0
- data/sources/python/fibo.python-2.python +0 -0
- data/sources/python/fibo.python-3.python +0 -0
- data/sources/python/harmonic.python-2.python +9 -0
- data/sources/python/hash.python +21 -0
- data/sources/python/hash.python-2.python +0 -0
- data/sources/python/hash2.python +30 -0
- data/sources/python/heapsort.python-3.python +66 -0
- data/sources/python/hello.python +5 -0
- data/sources/python/implicitode.python +231 -0
- data/sources/python/knucleotide.python +55 -0
- data/sources/python/lists.python +44 -0
- data/sources/python/magicsquares.python +145 -0
- data/sources/python/mandelbrot.python +44 -0
- data/sources/python/mandelbrot.python-2.python +35 -0
- data/sources/python/mandelbrot.python-3.python +46 -0
- data/sources/python/matrix.python +34 -0
- data/sources/python/matrix.python-2.python +23 -0
- data/sources/python/message.python +24 -0
- data/sources/python/message.python-2.python +20 -0
- data/sources/python/message.python-3.python +19 -0
- data/sources/python/meteor.python +210 -0
- data/sources/python/meteor.python-2.python +192 -0
- data/sources/python/methcall.python +51 -0
- data/sources/python/moments.python +65 -0
- data/sources/python/nbody.python +123 -0
- data/sources/python/nbody.python-2.python +120 -0
- data/sources/python/nestedloop.python +24 -0
- data/sources/python/nsieve.python +27 -0
- data/sources/python/nsieve.python-2.python +23 -0
- data/sources/python/nsieve.python-4.python +25 -0
- data/sources/python/nsievebits.python +27 -0
- data/sources/python/nsievebits.python-2.python +43 -0
- data/sources/python/objinst.python +53 -0
- data/sources/python/partialsums.python +37 -0
- data/sources/python/partialsums.python-2.python +35 -0
- data/sources/python/partialsums.python-3.python +48 -0
- data/sources/python/pidigits.python +38 -0
- data/sources/python/pidigits.python-3.python +63 -0
- data/sources/python/pidigits.python-4.python +24 -0
- data/sources/python/process.python +51 -0
- data/sources/python/process.python-2.python +133 -0
- data/sources/python/prodcons.python +51 -0
- data/sources/python/prodcons.python-2.python +0 -0
- data/sources/python/random.python +27 -0
- data/sources/python/raytracer.python +203 -0
- data/sources/python/recursive.python +35 -0
- data/sources/python/regexdna.python +39 -0
- data/sources/python/regexdna.python-2.python +34 -0
- data/sources/python/regexmatch.python +36 -0
- data/sources/python/revcomp.python-3.python +31 -0
- data/sources/python/reversefile.python +13 -0
- data/sources/python/reversefile.python-2.python +0 -0
- data/sources/python/reversefile.python-3.python +0 -0
- data/sources/python/sieve.python +50 -0
- data/sources/python/spectralnorm.python-2.python +36 -0
- data/sources/python/spellcheck.python +17 -0
- data/sources/python/strcat.python +35 -0
- data/sources/python/strcat.python-2.python +0 -0
- data/sources/python/sumcol.python-2.python +0 -0
- data/sources/python/sumcol.python-3.python +0 -0
- data/sources/python/takfp.python +19 -0
- data/sources/python/tcpecho.python +67 -0
- data/sources/python/tcprequest.python +67 -0
- data/sources/python/tcpstream.python +67 -0
- data/sources/python/threadring.python +47 -0
- data/sources/python/threadring.python-2.python +40 -0
- data/sources/python/threadring.python-3.python +34 -0
- data/sources/python/wc.python-2.python +19 -0
- data/sources/python/wordfreq.python +43 -0
- data/sources/python/wordfreq.python-2.python +0 -0
- data/sources/python/wordfreq.python-3.python +28 -0
- data/sources/python/wordfreq.python-4.python +38 -0
- data/sources/python/wordfreq.python-5.python +39 -0
- data/sources/ruby/ackermann.ruby +17 -0
- data/sources/ruby/ackermann.ruby-5.ruby +153 -0
- data/sources/ruby/ary.ruby +22 -0
- data/sources/ruby/binarytrees.ruby-2.ruby +55 -0
- data/sources/ruby/chameneos.ruby-2.ruby +71 -0
- data/sources/ruby/dispatch.ruby +114 -0
- data/sources/ruby/echo.ruby +41 -0
- data/sources/ruby/except.ruby +61 -0
- data/sources/ruby/except.ruby-2.ruby +61 -0
- data/sources/ruby/fannkuch.ruby +42 -0
- data/sources/ruby/fasta.ruby +81 -0
- data/sources/ruby/fibo.ruby +15 -0
- data/sources/ruby/harmonic.ruby-2.ruby +15 -0
- data/sources/ruby/hash.ruby +19 -0
- data/sources/ruby/hash2.ruby +23 -0
- data/sources/ruby/heapsort.ruby +55 -0
- data/sources/ruby/hello.ruby +6 -0
- data/sources/ruby/knucleotide.ruby-2.ruby +44 -0
- data/sources/ruby/lists.ruby +46 -0
- data/sources/ruby/mandelbrot.ruby-3.ruby +63 -0
- data/sources/ruby/matrix.ruby +40 -0
- data/sources/ruby/matrix.ruby-2.ruby +30 -0
- data/sources/ruby/message.ruby +29 -0
- data/sources/ruby/message.ruby-2.ruby +24 -0
- data/sources/ruby/meteor.ruby +386 -0
- data/sources/ruby/meteor.ruby-2.ruby +561 -0
- data/sources/ruby/methcall.ruby +58 -0
- data/sources/ruby/methcall.ruby-2.ruby +54 -0
- data/sources/ruby/moments.ruby +64 -0
- data/sources/ruby/nbody.ruby-2.ruby +145 -0
- data/sources/ruby/nestedloop.ruby +22 -0
- data/sources/ruby/nsieve.ruby +36 -0
- data/sources/ruby/nsieve.ruby-2.ruby +25 -0
- data/sources/ruby/nsievebits.ruby-2.ruby +42 -0
- data/sources/ruby/objinst.ruby +58 -0
- data/sources/ruby/partialsums.ruby +39 -0
- data/sources/ruby/pidigits.ruby +92 -0
- data/sources/ruby/pidigits.ruby-2.ruby +109 -0
- data/sources/ruby/prodcons.ruby +41 -0
- data/sources/ruby/random.ruby +17 -0
- data/sources/ruby/recursive.ruby-2.ruby +53 -0
- data/sources/ruby/regexdna.ruby +32 -0
- data/sources/ruby/regexdna.ruby-2.ruby +38 -0
- data/sources/ruby/regexmatch.ruby +33 -0
- data/sources/ruby/revcomp.ruby +28 -0
- data/sources/ruby/reversefile.ruby +7 -0
- data/sources/ruby/sieve.ruby +30 -0
- data/sources/ruby/spectralnorm.ruby +48 -0
- data/sources/ruby/spellcheck.ruby +18 -0
- data/sources/ruby/spellcheck.ruby-2.ruby +0 -0
- data/sources/ruby/strcat.ruby +12 -0
- data/sources/ruby/strcat.ruby-2.ruby +12 -0
- data/sources/ruby/sumcol.ruby +12 -0
- data/sources/ruby/sumcol.ruby-2.ruby +5 -0
- data/sources/ruby/takfp.ruby +15 -0
- data/sources/ruby/tcpecho.ruby +45 -0
- data/sources/ruby/tcprequest.ruby +45 -0
- data/sources/ruby/tcpstream.ruby +45 -0
- data/sources/ruby/threadring.ruby +61 -0
- data/sources/ruby/threadring.ruby-2.ruby +33 -0
- data/sources/ruby/wc.ruby +15 -0
- data/sources/ruby/wordfreq.ruby +17 -0
- data/sources/ruby/wordfreq.ruby2.ruby +0 -0
- data/test/fixtures/sources/gcc/ackermann.gcc-2.gcc +93 -0
- data/test/fixtures/sources/python/ackermann.python +21 -0
- data/test/fixtures/sources/ruby/ackermann.ruby +17 -0
- data/test/test_source_classifier.rb +40 -0
- data/test/test_trainer.rb +34 -0
- data/trainer.bin +1193 -0
- 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
|
+
|