chrislo-sourceclassifier 0.2.0 → 0.2.1

Sign up to get free protection for your applications and to get access to all the features.
Files changed (316) hide show
  1. data/Manifest +0 -312
  2. data/Rakefile +2 -2
  3. data/sourceclassifier.gemspec +6 -6
  4. metadata +4 -316
  5. data/sources/gcc/ackermann.gcc-2.gcc +0 -93
  6. data/sources/gcc/ackermann.gcc-3.gcc +0 -20
  7. data/sources/gcc/ary.gcc +0 -40
  8. data/sources/gcc/binarytrees.gcc +0 -136
  9. data/sources/gcc/binarytrees.gcc-2.gcc +0 -140
  10. data/sources/gcc/binarytrees.gcc-3.gcc +0 -134
  11. data/sources/gcc/chameneos.gcc +0 -117
  12. data/sources/gcc/chameneos.gcc-2.gcc +0 -134
  13. data/sources/gcc/chameneos.gcc-3.gcc +0 -120
  14. data/sources/gcc/chameneosredux.gcc +0 -306
  15. data/sources/gcc/echo.gcc +0 -144
  16. data/sources/gcc/except.gcc +0 -52
  17. data/sources/gcc/fannkuch.gcc +0 -105
  18. data/sources/gcc/fannkuch.gcc-2.gcc +0 -94
  19. data/sources/gcc/fasta.gcc +0 -158
  20. data/sources/gcc/fasta.gcc-2.gcc +0 -132
  21. data/sources/gcc/fasta.gcc-3.gcc +0 -145
  22. data/sources/gcc/fasta.gcc-4.gcc +0 -141
  23. data/sources/gcc/fibo.gcc +0 -20
  24. data/sources/gcc/harmonic.gcc +0 -22
  25. data/sources/gcc/hash.gcc +0 -31
  26. data/sources/gcc/hash2.gcc +0 -38
  27. data/sources/gcc/heapsort.gcc +0 -72
  28. data/sources/gcc/hello.gcc-2.gcc +0 -12
  29. data/sources/gcc/hello.gcc-3.gcc +0 -20
  30. data/sources/gcc/knucleotide.gcc +0 -173
  31. data/sources/gcc/knucleotide.gcc-2.gcc +0 -168
  32. data/sources/gcc/lists.gcc +0 -226
  33. data/sources/gcc/magicsquares.gcc +0 -378
  34. data/sources/gcc/mandelbrot.gcc +0 -84
  35. data/sources/gcc/mandelbrot.gcc-2.gcc +0 -63
  36. data/sources/gcc/mandelbrot.gcc-3.gcc +0 -91
  37. data/sources/gcc/mandelbrot.gcc-4.gcc +0 -78
  38. data/sources/gcc/matrix.gcc +0 -66
  39. data/sources/gcc/message.gcc-2.gcc +0 -72
  40. data/sources/gcc/message.gcc-3.gcc +0 -64
  41. data/sources/gcc/methcall.gcc +0 -89
  42. data/sources/gcc/moments.gcc +0 -120
  43. data/sources/gcc/nbody.gcc +0 -142
  44. data/sources/gcc/nbody.gcc-2.gcc +0 -143
  45. data/sources/gcc/nbody.gcc-3.gcc +0 -142
  46. data/sources/gcc/nestedloop.gcc +0 -25
  47. data/sources/gcc/nsieve.gcc +0 -35
  48. data/sources/gcc/nsievebits.gcc-2.gcc +0 -37
  49. data/sources/gcc/nsievebits.gcc-3.gcc +0 -53
  50. data/sources/gcc/objinst.gcc +0 -95
  51. data/sources/gcc/partialsums.gcc +0 -86
  52. data/sources/gcc/partialsums.gcc-3.gcc +0 -81
  53. data/sources/gcc/partialsums.gcc-4.gcc +0 -68
  54. data/sources/gcc/pidigits.gcc +0 -105
  55. data/sources/gcc/primes.gcc +0 -75
  56. data/sources/gcc/prodcons.gcc +0 -86
  57. data/sources/gcc/random.gcc +0 -29
  58. data/sources/gcc/raytracer.gcc +0 -125
  59. data/sources/gcc/raytracer.gcc-2.gcc +0 -181
  60. data/sources/gcc/recursive.gcc +0 -68
  61. data/sources/gcc/recursive.gcc-2.gcc +0 -55
  62. data/sources/gcc/regexdna.gcc-2.gcc +0 -126
  63. data/sources/gcc/regexmatch.gcc +0 -136
  64. data/sources/gcc/revcomp.gcc +0 -85
  65. data/sources/gcc/revcomp.gcc-2.gcc +0 -88
  66. data/sources/gcc/revcomp.gcc-4.gcc +0 -71
  67. data/sources/gcc/reversefile.gcc +0 -103
  68. data/sources/gcc/reversefile.gcc-2.gcc +0 -56
  69. data/sources/gcc/sieve.gcc +0 -34
  70. data/sources/gcc/spectralnorm.gcc +0 -54
  71. data/sources/gcc/spellcheck.gcc +0 -72
  72. data/sources/gcc/spellcheck.gcc-2.gcc +0 -61
  73. data/sources/gcc/strcat.gcc +0 -38
  74. data/sources/gcc/sumcol.gcc-2.gcc +0 -98
  75. data/sources/gcc/sumcol.gcc-3.gcc +0 -22
  76. data/sources/gcc/sumcol.gcc-4.gcc +0 -18
  77. data/sources/gcc/sumcol.gcc-5.gcc +0 -32
  78. data/sources/gcc/takfp.gcc +0 -23
  79. data/sources/gcc/tcp-stream.gcc +0 -122
  80. data/sources/gcc/tcpecho.gcc +0 -122
  81. data/sources/gcc/tcpecho.gcc-2.gcc +0 -136
  82. data/sources/gcc/tcprequest.gcc +0 -122
  83. data/sources/gcc/threadring.gcc +0 -73
  84. data/sources/gcc/wc.gcc +0 -52
  85. data/sources/gcc/wc.gcc-2.gcc +0 -40
  86. data/sources/gcc/wc.gcc-3.gcc +0 -46
  87. data/sources/gcc/wordfreq.gcc-2.gcc +0 -85
  88. data/sources/perl/ackermann.perl +0 -28
  89. data/sources/perl/ackermann.perl-2.perl +0 -25
  90. data/sources/perl/ackermann.perl-3.perl +0 -20
  91. data/sources/perl/ackermann.perl-4.perl +0 -18
  92. data/sources/perl/ary.perl +0 -25
  93. data/sources/perl/ary.perl-2.perl +0 -23
  94. data/sources/perl/binarytrees.perl +0 -66
  95. data/sources/perl/binarytrees.perl-2.perl +0 -71
  96. data/sources/perl/chameneos.perl +0 -67
  97. data/sources/perl/echo.perl +0 -81
  98. data/sources/perl/except.perl +0 -73
  99. data/sources/perl/fannkuch.perl +0 -44
  100. data/sources/perl/fannkuch.perl-2.perl +0 -38
  101. data/sources/perl/fasta.perl +0 -112
  102. data/sources/perl/fasta.perl-2.perl +0 -135
  103. data/sources/perl/fasta.perl-4.perl +0 -122
  104. data/sources/perl/fibo.perl +0 -15
  105. data/sources/perl/fibo.perl-2.perl +0 -0
  106. data/sources/perl/fibo.perl-3.perl +0 -0
  107. data/sources/perl/harmonic.perl +0 -7
  108. data/sources/perl/hash.perl +0 -23
  109. data/sources/perl/hash.perl-2.perl +0 -17
  110. data/sources/perl/hash.perl-3.perl +0 -24
  111. data/sources/perl/hash2.perl +0 -16
  112. data/sources/perl/heapsort.perl +0 -65
  113. data/sources/perl/heapsort.perl-2.perl +0 -0
  114. data/sources/perl/hello.perl +0 -5
  115. data/sources/perl/knucleotide.perl-2.perl +0 -30
  116. data/sources/perl/lists.perl +0 -48
  117. data/sources/perl/mandelbrot.perl-2.perl +0 -32
  118. data/sources/perl/matrix.perl +0 -59
  119. data/sources/perl/matrix.perl-2.perl +0 -0
  120. data/sources/perl/matrix.perl-3.perl +0 -0
  121. data/sources/perl/message.perl +0 -27
  122. data/sources/perl/methcall.perl +0 -66
  123. data/sources/perl/moments.perl +0 -44
  124. data/sources/perl/nbody.perl +0 -108
  125. data/sources/perl/nestedloop.perl +0 -28
  126. data/sources/perl/nsieve.perl-2.perl +0 -41
  127. data/sources/perl/nsieve.perl-4.perl +0 -43
  128. data/sources/perl/nsievebits.perl +0 -37
  129. data/sources/perl/objinst.perl +0 -73
  130. data/sources/perl/partialsums.perl-3.perl +0 -31
  131. data/sources/perl/pidigits.perl +0 -52
  132. data/sources/perl/pidigits.perl-2.perl +0 -47
  133. data/sources/perl/process.perl +0 -50
  134. data/sources/perl/prodcons.perl +0 -47
  135. data/sources/perl/random.perl-4.perl +0 -17
  136. data/sources/perl/recursive.perl-2.perl +0 -57
  137. data/sources/perl/regexdna.perl +0 -48
  138. data/sources/perl/regexdna.perl-2.perl +0 -43
  139. data/sources/perl/regexdna.perl-3.perl +0 -50
  140. data/sources/perl/regexdna.perl-4.perl +0 -49
  141. data/sources/perl/regexdna.perl-5.perl +0 -42
  142. data/sources/perl/regexdna.perl-6.perl +0 -43
  143. data/sources/perl/regexmatch.perl +0 -35
  144. data/sources/perl/revcomp.perl-2.perl +0 -34
  145. data/sources/perl/reversefile.perl +0 -8
  146. data/sources/perl/reversefile.perl-2.perl +0 -0
  147. data/sources/perl/reversefile.perl-3.perl +0 -0
  148. data/sources/perl/sieve.perl +0 -23
  149. data/sources/perl/spectralnorm.perl-2.perl +0 -54
  150. data/sources/perl/spellcheck.perl +0 -24
  151. data/sources/perl/strcat.perl +0 -13
  152. data/sources/perl/strcat.perl-2.perl +0 -0
  153. data/sources/perl/sumcol.perl +0 -8
  154. data/sources/perl/takfp.perl +0 -23
  155. data/sources/perl/takfp.perl-3.perl +0 -20
  156. data/sources/perl/tcpecho.perl +0 -61
  157. data/sources/perl/tcprequest.perl +0 -61
  158. data/sources/perl/tcpstream.perl +0 -61
  159. data/sources/perl/threadring.perl +0 -55
  160. data/sources/perl/threadring.perl-2.perl +0 -43
  161. data/sources/perl/wc.perl +0 -20
  162. data/sources/perl/wc.perl-2.perl +0 -14
  163. data/sources/perl/wordfreq.perl +0 -22
  164. data/sources/perl/wordfreq.perl-3.perl +0 -0
  165. data/sources/perl/wordfreq.perl3.perl +0 -0
  166. data/sources/python/ackermann.python +0 -21
  167. data/sources/python/ary.python +0 -19
  168. data/sources/python/binarytrees.python +0 -39
  169. data/sources/python/binarytrees.python-3.python +0 -44
  170. data/sources/python/chameneos.python-6.python +0 -73
  171. data/sources/python/chameneosredux.python +0 -126
  172. data/sources/python/chameneosredux.python-2.python +0 -122
  173. data/sources/python/dispatch.python +0 -176
  174. data/sources/python/dispatch.python-2.python +0 -136
  175. data/sources/python/echo.python +0 -64
  176. data/sources/python/except.python +0 -62
  177. data/sources/python/fannkuch.python +0 -50
  178. data/sources/python/fannkuch.python-2.python +0 -54
  179. data/sources/python/fasta.python-2.python +0 -79
  180. data/sources/python/fibo.python +0 -17
  181. data/sources/python/fibo.python-2.python +0 -0
  182. data/sources/python/fibo.python-3.python +0 -0
  183. data/sources/python/harmonic.python-2.python +0 -9
  184. data/sources/python/hash.python +0 -21
  185. data/sources/python/hash.python-2.python +0 -0
  186. data/sources/python/hash2.python +0 -30
  187. data/sources/python/heapsort.python-3.python +0 -66
  188. data/sources/python/hello.python +0 -5
  189. data/sources/python/implicitode.python +0 -231
  190. data/sources/python/knucleotide.python +0 -55
  191. data/sources/python/lists.python +0 -44
  192. data/sources/python/magicsquares.python +0 -145
  193. data/sources/python/mandelbrot.python +0 -44
  194. data/sources/python/mandelbrot.python-2.python +0 -35
  195. data/sources/python/mandelbrot.python-3.python +0 -46
  196. data/sources/python/matrix.python +0 -34
  197. data/sources/python/matrix.python-2.python +0 -23
  198. data/sources/python/message.python +0 -24
  199. data/sources/python/message.python-2.python +0 -20
  200. data/sources/python/message.python-3.python +0 -19
  201. data/sources/python/meteor.python +0 -210
  202. data/sources/python/meteor.python-2.python +0 -192
  203. data/sources/python/methcall.python +0 -51
  204. data/sources/python/moments.python +0 -65
  205. data/sources/python/nbody.python +0 -123
  206. data/sources/python/nbody.python-2.python +0 -120
  207. data/sources/python/nestedloop.python +0 -24
  208. data/sources/python/nsieve.python +0 -27
  209. data/sources/python/nsieve.python-2.python +0 -23
  210. data/sources/python/nsieve.python-4.python +0 -25
  211. data/sources/python/nsievebits.python +0 -27
  212. data/sources/python/nsievebits.python-2.python +0 -43
  213. data/sources/python/objinst.python +0 -53
  214. data/sources/python/partialsums.python +0 -37
  215. data/sources/python/partialsums.python-2.python +0 -35
  216. data/sources/python/partialsums.python-3.python +0 -48
  217. data/sources/python/pidigits.python +0 -38
  218. data/sources/python/pidigits.python-3.python +0 -63
  219. data/sources/python/pidigits.python-4.python +0 -24
  220. data/sources/python/process.python +0 -51
  221. data/sources/python/process.python-2.python +0 -133
  222. data/sources/python/prodcons.python +0 -51
  223. data/sources/python/prodcons.python-2.python +0 -0
  224. data/sources/python/random.python +0 -27
  225. data/sources/python/raytracer.python +0 -203
  226. data/sources/python/recursive.python +0 -35
  227. data/sources/python/regexdna.python +0 -39
  228. data/sources/python/regexdna.python-2.python +0 -34
  229. data/sources/python/regexmatch.python +0 -36
  230. data/sources/python/revcomp.python-3.python +0 -31
  231. data/sources/python/reversefile.python +0 -13
  232. data/sources/python/reversefile.python-2.python +0 -0
  233. data/sources/python/reversefile.python-3.python +0 -0
  234. data/sources/python/sieve.python +0 -50
  235. data/sources/python/spectralnorm.python-2.python +0 -36
  236. data/sources/python/spellcheck.python +0 -17
  237. data/sources/python/strcat.python +0 -35
  238. data/sources/python/strcat.python-2.python +0 -0
  239. data/sources/python/sumcol.python-2.python +0 -0
  240. data/sources/python/sumcol.python-3.python +0 -0
  241. data/sources/python/takfp.python +0 -19
  242. data/sources/python/tcpecho.python +0 -67
  243. data/sources/python/tcprequest.python +0 -67
  244. data/sources/python/tcpstream.python +0 -67
  245. data/sources/python/threadring.python +0 -47
  246. data/sources/python/threadring.python-2.python +0 -40
  247. data/sources/python/threadring.python-3.python +0 -34
  248. data/sources/python/wc.python-2.python +0 -19
  249. data/sources/python/wordfreq.python +0 -43
  250. data/sources/python/wordfreq.python-2.python +0 -0
  251. data/sources/python/wordfreq.python-3.python +0 -28
  252. data/sources/python/wordfreq.python-4.python +0 -38
  253. data/sources/python/wordfreq.python-5.python +0 -39
  254. data/sources/ruby/ackermann.ruby +0 -17
  255. data/sources/ruby/ackermann.ruby-5.ruby +0 -153
  256. data/sources/ruby/ary.ruby +0 -22
  257. data/sources/ruby/binarytrees.ruby-2.ruby +0 -55
  258. data/sources/ruby/chameneos.ruby-2.ruby +0 -71
  259. data/sources/ruby/dispatch.ruby +0 -114
  260. data/sources/ruby/echo.ruby +0 -41
  261. data/sources/ruby/except.ruby +0 -61
  262. data/sources/ruby/except.ruby-2.ruby +0 -61
  263. data/sources/ruby/fannkuch.ruby +0 -42
  264. data/sources/ruby/fasta.ruby +0 -81
  265. data/sources/ruby/fibo.ruby +0 -15
  266. data/sources/ruby/harmonic.ruby-2.ruby +0 -15
  267. data/sources/ruby/hash.ruby +0 -19
  268. data/sources/ruby/hash2.ruby +0 -23
  269. data/sources/ruby/heapsort.ruby +0 -55
  270. data/sources/ruby/hello.ruby +0 -6
  271. data/sources/ruby/knucleotide.ruby-2.ruby +0 -44
  272. data/sources/ruby/lists.ruby +0 -46
  273. data/sources/ruby/mandelbrot.ruby-3.ruby +0 -63
  274. data/sources/ruby/matrix.ruby +0 -40
  275. data/sources/ruby/matrix.ruby-2.ruby +0 -30
  276. data/sources/ruby/message.ruby +0 -29
  277. data/sources/ruby/message.ruby-2.ruby +0 -24
  278. data/sources/ruby/meteor.ruby +0 -386
  279. data/sources/ruby/meteor.ruby-2.ruby +0 -561
  280. data/sources/ruby/methcall.ruby +0 -58
  281. data/sources/ruby/methcall.ruby-2.ruby +0 -54
  282. data/sources/ruby/moments.ruby +0 -64
  283. data/sources/ruby/nbody.ruby-2.ruby +0 -145
  284. data/sources/ruby/nestedloop.ruby +0 -22
  285. data/sources/ruby/nsieve.ruby +0 -36
  286. data/sources/ruby/nsieve.ruby-2.ruby +0 -25
  287. data/sources/ruby/nsievebits.ruby-2.ruby +0 -42
  288. data/sources/ruby/objinst.ruby +0 -58
  289. data/sources/ruby/partialsums.ruby +0 -39
  290. data/sources/ruby/pidigits.ruby +0 -92
  291. data/sources/ruby/pidigits.ruby-2.ruby +0 -109
  292. data/sources/ruby/prodcons.ruby +0 -41
  293. data/sources/ruby/random.ruby +0 -17
  294. data/sources/ruby/recursive.ruby-2.ruby +0 -53
  295. data/sources/ruby/regexdna.ruby +0 -32
  296. data/sources/ruby/regexdna.ruby-2.ruby +0 -38
  297. data/sources/ruby/regexmatch.ruby +0 -33
  298. data/sources/ruby/revcomp.ruby +0 -28
  299. data/sources/ruby/reversefile.ruby +0 -7
  300. data/sources/ruby/sieve.ruby +0 -30
  301. data/sources/ruby/spectralnorm.ruby +0 -48
  302. data/sources/ruby/spellcheck.ruby +0 -18
  303. data/sources/ruby/spellcheck.ruby-2.ruby +0 -0
  304. data/sources/ruby/strcat.ruby +0 -12
  305. data/sources/ruby/strcat.ruby-2.ruby +0 -12
  306. data/sources/ruby/sumcol.ruby +0 -12
  307. data/sources/ruby/sumcol.ruby-2.ruby +0 -5
  308. data/sources/ruby/takfp.ruby +0 -15
  309. data/sources/ruby/tcpecho.ruby +0 -45
  310. data/sources/ruby/tcprequest.ruby +0 -45
  311. data/sources/ruby/tcpstream.ruby +0 -45
  312. data/sources/ruby/threadring.ruby +0 -61
  313. data/sources/ruby/threadring.ruby-2.ruby +0 -33
  314. data/sources/ruby/wc.ruby +0 -15
  315. data/sources/ruby/wordfreq.ruby +0 -17
  316. data/sources/ruby/wordfreq.ruby2.ruby +0 -0
data/sources/gcc/hash.gcc DELETED
@@ -1,31 +0,0 @@
1
- /* -*- mode: c -*-
2
- * $Id: hash.gcc,v 1.1.1.1 2004-05-19 18:09:55 bfulgham Exp $
3
- * http://www.bagley.org/~doug/shootout/
4
- */
5
-
6
- #include <stdio.h>
7
- #include <stdlib.h>
8
- #include <unistd.h>
9
- #include "../../Include/simple_hash.h"
10
-
11
- int main(int argc, char *argv[]) {
12
- int i, c=0, n = ((argc == 2) ? atoi(argv[1]) : 1);
13
- char buf[32];
14
-
15
- struct ht_ht *ht = ht_create(n);
16
-
17
- for (i=1; i<=n; i++) {
18
- sprintf(buf, "%x", i);
19
- (ht_find_new(ht, buf))->val = i;
20
- }
21
-
22
- for (i=n; i>0; i--) {
23
- sprintf(buf, "%d", i);
24
- if (ht_find(ht, buf)) c++;
25
- }
26
-
27
- ht_destroy(ht);
28
-
29
- printf("%d\n", c);
30
- return(0);
31
- }
@@ -1,38 +0,0 @@
1
- /* -*- mode: c -*-
2
- * $Id: hash2.gcc,v 1.1.1.1 2004-05-19 18:10:02 bfulgham Exp $
3
- * http://www.bagley.org/~doug/shootout/
4
- */
5
-
6
- #include <stdio.h>
7
- #include <stdlib.h>
8
- #include <unistd.h>
9
- #include "../../Include/simple_hash.h"
10
-
11
- int main(int argc, char *argv[]) {
12
- int i, n = ((argc == 2) ? atoi(argv[1]) : 1);
13
- char buf[32];
14
- struct ht_ht *ht1 = ht_create(10000);
15
- struct ht_ht *ht2 = ht_create(10000);
16
- struct ht_node *node;
17
-
18
- for (i=0; i<=9999; ++i) {
19
- sprintf(buf, "foo_%d", i);
20
- ht_find_new(ht1, buf)->val = i;
21
- }
22
-
23
- for (i=0; i<n; ++i) {
24
- for (node=ht_first(ht1); node; node=ht_next(ht1)) {
25
- ht_find_new(ht2, node->key)->val += node->val;
26
- }
27
- }
28
-
29
- printf("%d %d %d %d\n",
30
- (ht_find(ht1, "foo_1"))->val,
31
- (ht_find(ht1, "foo_9999"))->val,
32
- (ht_find(ht2, "foo_1"))->val,
33
- (ht_find(ht2, "foo_9999"))->val);
34
-
35
- ht_destroy(ht1);
36
- ht_destroy(ht2);
37
- return(0);
38
- }
@@ -1,72 +0,0 @@
1
- /* -*- mode: c -*-
2
- * $Id: heapsort.gcc,v 1.1.1.1 2004-05-19 18:10:08 bfulgham Exp $
3
- * http://www.bagley.org/~doug/shootout/
4
- */
5
-
6
- #include <stdlib.h>
7
- #include <math.h>
8
- #include <stdio.h>
9
-
10
- #define IM 139968
11
- #define IA 3877
12
- #define IC 29573
13
-
14
- double
15
- gen_random(double max) {
16
- static long last = 42;
17
- return( max * (last = (last * IA + IC) % IM) / IM );
18
- }
19
-
20
- void
21
- heapsort(int n, double *ra) {
22
- int i, j;
23
- int ir = n;
24
- int l = (n >> 1) + 1;
25
- double rra;
26
-
27
- for (;;) {
28
- if (l > 1) {
29
- rra = ra[--l];
30
- } else {
31
- rra = ra[ir];
32
- ra[ir] = ra[1];
33
- if (--ir == 1) {
34
- ra[1] = rra;
35
- return;
36
- }
37
- }
38
- i = l;
39
- j = l << 1;
40
- while (j <= ir) {
41
- if (j < ir && ra[j] < ra[j+1]) { ++j; }
42
- if (rra < ra[j]) {
43
- ra[i] = ra[j];
44
- j += (i = j);
45
- } else {
46
- j = ir + 1;
47
- }
48
- }
49
- ra[i] = rra;
50
- }
51
- }
52
-
53
- int
54
- main(int argc, char *argv[]) {
55
- int N = ((argc == 2) ? atoi(argv[1]) : 1);
56
- double *ary;
57
- int i;
58
-
59
- /* create an array of N random doubles */
60
- ary = (double *)malloc((N+1) * sizeof(double));
61
- for (i=1; i<=N; i++) {
62
- ary[i] = gen_random(1);
63
- }
64
-
65
- heapsort(N, ary);
66
-
67
- printf("%.10f\n", ary[N]);
68
-
69
- free(ary);
70
- return(0);
71
- }
72
-
@@ -1,12 +0,0 @@
1
- /* The Computer Language Benchmarks Game
2
- * http://shootout.alioth.debian.org/
3
- * contributed by Joe Tucek 2008-03-29
4
- * Clearly printf is worse than fputs, which is worse than write...
5
- */
6
-
7
- #include <unistd.h>
8
-
9
- int main() {
10
- write(1, "hello world\n", 12);
11
- return(0);
12
- }
@@ -1,20 +0,0 @@
1
- /* The Computer Language Benchmarks Game
2
- * http://shootout.alioth.debian.org/
3
- * contributed by Joe Tucek 2008-03-31
4
- *
5
- * Tell GCC that we don't want atexit, we don't want to use the heap,
6
- * and we really don't want anything. Can't even call write the "normal"
7
- * way, because write() isn't linked in....
8
- *
9
- * Compile flags are picky for this. I used:
10
- * gcc -pipe -Wall -O3 -fomit-frame-pointer -march=pentium4 -ffreestanding -nostartfiles -s -static -o start3 start3.c
11
- */
12
-
13
- #include <sys/syscall.h>
14
- #include <unistd.h>
15
-
16
- int _start() {
17
- syscall(__NR_write, 1, "hello world\n", 12);
18
- syscall(__NR_exit, 0);
19
- return(0);
20
- }
@@ -1,173 +0,0 @@
1
- /* The Computer Language Benchmarks Game
2
- http://shootout.alioth.debian.org/
3
-
4
- Contributed by Josh Goldfoot
5
- to compile, use gcc -O3
6
-
7
- This revision uses "simple_hash.h," available from
8
- http://alioth.debian.org/plugins/scmcvs/cvsweb.php/shootout/bench/Include/?cvsroot=shootout
9
-
10
- */
11
- #include <stdio.h>
12
- #include <string.h>
13
- #include <ctype.h>
14
- #include <stdlib.h>
15
- #include "../../Include/simple_hash.h"
16
-
17
- long
18
- hash_table_size (int fl, long buflen)
19
- {
20
- long maxsize1, maxsize2;
21
-
22
- maxsize1 = buflen - fl;
23
- maxsize2 = 4;
24
- while (--fl > 0 && maxsize2 < maxsize1)
25
- maxsize2 = maxsize2 * 4;
26
- if (maxsize1 < maxsize2)
27
- return maxsize1;
28
- return maxsize2;
29
- }
30
-
31
- struct ht_ht *
32
- generate_frequencies (int fl, char *buffer, long buflen)
33
- {
34
- struct ht_ht *ht;
35
- char *reader;
36
- long i;
37
- char nulled;
38
-
39
- if (fl > buflen)
40
- return NULL;
41
-
42
- ht = ht_create (hash_table_size (fl, buflen));
43
- for (i = 0; i < buflen - fl + 1; i++)
44
- {
45
- reader = &(buffer[i]);
46
- nulled = reader[fl];
47
- reader[fl] = 0x00;
48
- ht_find_new (ht, reader)->val++;
49
- reader[fl] = nulled;
50
- }
51
- return ht;
52
- }
53
-
54
- typedef struct ssorter
55
- {
56
- char *string;
57
- int num;
58
- } sorter;
59
-
60
- void
61
- write_frequencies (int fl, char *buffer, long buflen)
62
- {
63
- struct ht_ht *ht;
64
- long total, i, j, size;
65
- struct ht_node *nd;
66
- sorter *s;
67
- sorter tmp;
68
-
69
- ht = generate_frequencies (fl, buffer, buflen);
70
- total = 0;
71
- size = 0;
72
- for (nd = ht_first (ht); nd != NULL; nd = ht_next (ht))
73
- {
74
- total = total + nd->val;
75
- size++;
76
- }
77
- s = calloc (size, sizeof (sorter));
78
- i = 0;
79
- for (nd = ht_first (ht); nd != NULL; nd = ht_next (ht))
80
- {
81
- s[i].string = nd->key;
82
- s[i++].num = nd->val;
83
- }
84
- for (i = 0; i < size - 1; i++)
85
- for (j = i + 1; j < size; j++)
86
- if (s[i].num < s[j].num)
87
- {
88
- memcpy (&tmp, &(s[i]), sizeof (sorter));
89
- memcpy (&(s[i]), &(s[j]), sizeof (sorter));
90
- memcpy (&(s[j]), &tmp, sizeof (sorter));
91
- }
92
- for (i = 0; i < size; i++)
93
- printf ("%s %.3f\n", s[i].string, 100 * (float) s[i].num / total);
94
- printf ("\n");
95
- ht_destroy (ht);
96
- free (s);
97
- }
98
-
99
- void
100
- write_count (char *searchFor, char *buffer, long buflen)
101
- {
102
- struct ht_ht *ht;
103
-
104
- ht = generate_frequencies (strlen (searchFor), buffer, buflen);
105
- printf ("%d\t%s\n", ht_find_new (ht, searchFor)->val, searchFor);
106
- ht_destroy (ht);
107
- }
108
-
109
- int
110
- main ()
111
- {
112
- char c;
113
- char *line, *buffer, *tmp, *x;
114
- int i, linelen, nothree;
115
- long buflen, seqlen;
116
-
117
- line = malloc (256);
118
- if (!line)
119
- return -1;
120
- seqlen = 0;
121
- nothree = 1;
122
-
123
- while (nothree && fgets (line, 255, stdin))
124
- if (line[0] == '>' && line[1] == 'T' && line[2] == 'H')
125
- nothree = 0;
126
- free (line);
127
-
128
- buflen = 10240;
129
- buffer = malloc (buflen + 1);
130
- if (!buffer)
131
- return -1;
132
- x = buffer;
133
-
134
- while (fgets (x, 255, stdin))
135
- {
136
- linelen = strlen (x);
137
- if (linelen)
138
- {
139
- if (x[linelen - 1] == '\n')
140
- linelen--;
141
- c = x[0];
142
- if (c == '>')
143
- break;
144
- else if (c != ';')
145
- {
146
- seqlen = seqlen + linelen;
147
- if (seqlen + 512 >= buflen)
148
- {
149
- buflen = buflen + 10240;
150
- tmp = realloc (buffer, buflen + 1);
151
- if (tmp == NULL)
152
- return -1;
153
- buffer = tmp;
154
- x = &(buffer[seqlen]);
155
- }
156
- else
157
- x = &(x[linelen]);
158
- x[0] = 0;
159
- }
160
- }
161
- }
162
- for (i = 0; i < seqlen; i++)
163
- buffer[i] = toupper (buffer[i]);
164
- write_frequencies (1, buffer, seqlen);
165
- write_frequencies (2, buffer, seqlen);
166
- write_count ("GGT", buffer, seqlen);
167
- write_count ("GGTA", buffer, seqlen);
168
- write_count ("GGTATT", buffer, seqlen);
169
- write_count ("GGTATTTTAATT", buffer, seqlen);
170
- write_count ("GGTATTTTAATTTATAGT", buffer, seqlen);
171
- free (buffer);
172
- return 0;
173
- }
@@ -1,168 +0,0 @@
1
- /* The Computer Language Benchmarks Game
2
- http://shootout.alioth.debian.org/
3
-
4
- Contributed by Josh Goldfoot
5
- */
6
-
7
- #include <stdio.h>
8
- #include <string.h>
9
- #include <ctype.h>
10
- #include <stdlib.h>
11
-
12
- long
13
- hash_table_size (int fl, long buflen)
14
- {
15
- long maxsize1, maxsize2;
16
-
17
- maxsize1 = buflen - fl;
18
- maxsize2 = 4;
19
- while (--fl > 0 && maxsize2 < maxsize1)
20
- maxsize2 = maxsize2 * 4;
21
- if (maxsize1 < maxsize2)
22
- return maxsize1;
23
- return maxsize2;
24
- }
25
-
26
- struct ht_ht *
27
- generate_frequencies (int fl, char *buffer, long buflen)
28
- {
29
- struct ht_ht *ht;
30
- char *reader;
31
- long i;
32
- char nulled;
33
-
34
- if (fl > buflen)
35
- return NULL;
36
-
37
- ht = ht_create (hash_table_size (fl, buflen));
38
- for (i = 0; i < buflen - fl + 1; i++)
39
- {
40
- reader = &(buffer[i]);
41
- nulled = reader[fl];
42
- reader[fl] = 0x00;
43
- ht_find_new (ht, reader)->val++;
44
- reader[fl] = nulled;
45
- }
46
- return ht;
47
- }
48
-
49
- typedef struct ssorter
50
- {
51
- char *string;
52
- int num;
53
- } sorter;
54
-
55
- void
56
- write_frequencies (int fl, char *buffer, long buflen)
57
- {
58
- struct ht_ht *ht;
59
- long total, i, j, size;
60
- struct ht_node *nd;
61
- sorter *s;
62
- sorter tmp;
63
-
64
- ht = generate_frequencies (fl, buffer, buflen);
65
- total = 0;
66
- size = 0;
67
- for (nd = ht_first (ht); nd != NULL; nd = ht_next (ht))
68
- {
69
- total = total + nd->val;
70
- size++;
71
- }
72
- s = calloc (size, sizeof (sorter));
73
- i = 0;
74
- for (nd = ht_first (ht); nd != NULL; nd = ht_next (ht))
75
- {
76
- s[i].string = nd->key;
77
- s[i++].num = nd->val;
78
- }
79
- for (i = 0; i < size - 1; i++)
80
- for (j = i + 1; j < size; j++)
81
- if (s[i].num < s[j].num)
82
- {
83
- memcpy (&tmp, &(s[i]), sizeof (sorter));
84
- memcpy (&(s[i]), &(s[j]), sizeof (sorter));
85
- memcpy (&(s[j]), &tmp, sizeof (sorter));
86
- }
87
- for (i = 0; i < size; i++)
88
- printf ("%s %.3f\n", s[i].string, 100 * (float) s[i].num / total);
89
- printf ("\n");
90
- ht_destroy (ht);
91
- free (s);
92
- }
93
-
94
- void
95
- write_count (char *searchFor, char *buffer, long buflen)
96
- {
97
- struct ht_ht *ht;
98
-
99
- ht = generate_frequencies (strlen (searchFor), buffer, buflen);
100
- printf ("%d\t%s\n", ht_find_new (ht, searchFor)->val, searchFor);
101
- ht_destroy (ht);
102
- }
103
-
104
- int
105
- main ()
106
- {
107
- char c;
108
- char *line, *buffer, *tmp, *x;
109
- int i, linelen, nothree;
110
- long buflen, seqlen;
111
-
112
- line = malloc (256);
113
- if (!line)
114
- return -1;
115
- seqlen = 0;
116
- nothree = 1;
117
-
118
- while (nothree && fgets (line, 255, stdin))
119
- if (line[0] == '>' && line[1] == 'T' && line[2] == 'H')
120
- nothree = 0;
121
- free (line);
122
-
123
- buflen = 10240;
124
- buffer = malloc (buflen + 1);
125
- if (!buffer)
126
- return -1;
127
- x = buffer;
128
-
129
- while (fgets (x, 255, stdin))
130
- {
131
- linelen = strlen (x);
132
- if (linelen)
133
- {
134
- if (x[linelen - 1] == '\n')
135
- linelen--;
136
- c = x[0];
137
- if (c == '>')
138
- break;
139
- else if (c != ';')
140
- {
141
- seqlen = seqlen + linelen;
142
- if (seqlen + 512 >= buflen)
143
- {
144
- buflen = buflen + 10240;
145
- tmp = realloc (buffer, buflen + 1);
146
- if (tmp == NULL)
147
- return -1;
148
- buffer = tmp;
149
- x = &(buffer[seqlen]);
150
- }
151
- else
152
- x = &(x[linelen]);
153
- x[0] = 0;
154
- }
155
- }
156
- }
157
- for (i = 0; i < seqlen; i++)
158
- buffer[i] = toupper (buffer[i]);
159
- write_frequencies (1, buffer, seqlen);
160
- write_frequencies (2, buffer, seqlen);
161
- write_count ("GGT", buffer, seqlen);
162
- write_count ("GGTA", buffer, seqlen);
163
- write_count ("GGTATT", buffer, seqlen);
164
- write_count ("GGTATTTTAATT", buffer, seqlen);
165
- write_count ("GGTATTTTAATTTATAGT", buffer, seqlen);
166
- free (buffer);
167
- return 0;
168
- }