rubylabs 0.7.5 → 0.8.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (36) hide show
  1. data/LICENSE +1 -1
  2. data/VERSION +1 -1
  3. data/data/huffman/testcodes.txt +30 -0
  4. data/data/huffman/testwords.txt +30 -0
  5. data/data/mars/dwarf.txt +1 -1
  6. data/data/spheres/fdemo.txt +6 -0
  7. data/data/spheres/fdemo2.txt +6 -0
  8. data/data/spheres/{urey.txt → melon.txt} +1 -1
  9. data/data/tsp/ireland.txt +23 -0
  10. data/data/tsp/test.txt +8 -8
  11. data/data/tsp/test10.txt +80 -0
  12. data/data/tsp/test7.txt +42 -0
  13. data/lib/bitlab.rb +381 -316
  14. data/lib/demos.rb +141 -0
  15. data/lib/elizalab.rb +7 -3
  16. data/lib/hashlab.rb +173 -115
  17. data/lib/introlab.rb +43 -4
  18. data/lib/iterationlab.rb +5 -33
  19. data/lib/marslab.rb +5 -5
  20. data/lib/permute.rb +30 -0
  21. data/lib/randomlab.rb +10 -29
  22. data/lib/recursionlab.rb +33 -25
  23. data/lib/rubylabs.rb +98 -76
  24. data/lib/sievelab.rb +6 -26
  25. data/lib/spherelab.rb +49 -23
  26. data/lib/tsplab.rb +717 -425
  27. data/test/bit_test.rb +5 -6
  28. data/test/eliza_test.rb +29 -24
  29. data/test/hash_test.rb +96 -0
  30. data/test/iteration_test.rb +20 -1
  31. data/test/random_test.rb +1 -1
  32. data/test/rubylabs_test.rb +93 -0
  33. data/test/sieve_test.rb +0 -1
  34. data/test/tsp_test.rb +140 -0
  35. metadata +14 -4
  36. data/data/huffman/hacodes.txt +0 -35
data/LICENSE CHANGED
@@ -1,4 +1,4 @@
1
- Copyright (c) 2009 John S. Conery
1
+ Copyright (c) 2009, 2010 John S. Conery
2
2
 
3
3
  Permission is hereby granted, free of charge, to any person obtaining
4
4
  a copy of this software and associated documentation files (the
data/VERSION CHANGED
@@ -1 +1 @@
1
- 0.7.5
1
+ 0.8.0
data/data/huffman/testcodes.txt ADDED
@@ -0,0 +1,30 @@
1
+ 011010
2
+ 001010
3
+ 0011111
4
+ 110011010
5
+ 0011000110
6
+ 1100001010
7
+ 1001110110
8
+ 111001101111
9
+ 001010111010
10
+ 110000100010110
11
+ 1100001010111010
12
+ 0001110101111101
13
+ 0000101110101111
14
+ 1110110111101101
15
+ 0010110110000110
16
+ 100000111101111111
17
+ 00110000110001101111
18
+ 11000100001100000010
19
+ 11000100011011101111
20
+ 0001010100000010000110
21
+ 0011000110000111111000110
22
+ 0001100110011101000001111
23
+ 110001000110000111110011111
24
+ 00010100111010001111111001110
25
+ 1100010000011110001111111101111
26
+ 11000100010110100001111111101101
27
+ 00011000001000110000111110011111
28
+ 110001101111011010001011011101101
29
+ 0011011110011011000100001111111101101
30
+ 000101101100001100001011011000011011100110001011011100110001011010110011011010011110
data/data/huffman/testwords.txt ADDED
@@ -0,0 +1,30 @@
1
+ A'U
2
+ ALI'I
3
+ HALAKAHIKI
4
+ HAU'OLI
5
+ HE'E
6
+ HO'OKIPA
7
+ HOALOHA
8
+ HUMUHUMUNUKUNUKUAPUA'A
9
+ KAHAKAI
10
+ KAIKAMAHINE
11
+ KAKA
12
+ KAKAHIAKA
13
+ KI
14
+ KO
15
+ KONA
16
+ KUMU
17
+ LANAI
18
+ MAHALO
19
+ MAKAHIKI
20
+ MAKANI
21
+ MAKUAHINEUO
22
+ MALIHINI
23
+ MENEHUNE
24
+ MOA
25
+ MOANA
26
+ MOKU
27
+ NENE
28
+ NUI
29
+ PO
30
+ UA
data/data/mars/dwarf.txt CHANGED
@@ -1,4 +1,4 @@
1
- ;redcode verbose
1
+ ;redcode
2
2
  ;name Dwarf
3
3
  ;author A. K. Dewdney
4
4
  ;strategy Throw DAT bombs (as in "fetchez la vache") around memory, hitting every 4th memory cell.
data/data/spheres/fdemo.txt ADDED
@@ -0,0 +1,6 @@
1
+ f1 1e+13 81.4717 145.853 0 0 0 0 5 red
2
+ s0 1.92007e+13 81.292 39.679 0 -0.478531 -4.49756 0 9 #0080ff
3
+ s1 2.06961e+13 1.17968 106.174 0 -3.91105 -3.59022 0 10 #0080ff
4
+ s2 1.87078e+13 -59.9807 11.1022 0 2.86136 -1.05594 0 9 #0080ff
5
+ s3 1.81051e+13 -27.9033 -30.7233 0 -0.853416 1.89155 0 9 #0080ff
6
+ s4 1.50564e+13 51.0553 -74.3896 0 1.31335 4.31581 0 7 #0080ff
data/data/spheres/fdemo2.txt ADDED
@@ -0,0 +1,6 @@
1
+ falling 1e+13 89.2446 97.3785 0 0 0 0 5 red
2
+ b0 2.25375e+13 74.1419 1.41733 0 -3.49869 1.22748 0 11 #0080ff
3
+ b1 2.32911e+13 15.1027 95.9612 0 -1.5161 -4.61444 0 11 #0080ff
4
+ b2 2.14159e+13 -40.646 6.52944 0 1.17287 -1.69151 0 10 #0080ff
5
+ b3 2.06605e+13 -51.7658 -45.1423 0 -0.977059 3.29229 0 10 #0080ff
6
+ b4 2.26514e+13 66.2729 -66.5742 0 -4.46742 -1.45007 0 11 #0080ff
data/data/spheres/{urey.txt → melon.txt} RENAMED
@@ -1,4 +1,4 @@
1
- # Two body system: a 6.6 pound watermelon and the earth. The melon is
1
+ # Two body system: a 3 kg (6.6 pound) watermelon and the earth. The melon is
2
2
  # initially stationary on the the earth's surface.
3
3
 
4
4
  melon 3.0 0 6.371E6 0 0 0 0 10 pink
data/data/tsp/ireland.txt ADDED
@@ -0,0 +1,23 @@
1
+ :map Ireland
2
+
3
+ 299 190 dublin
4
+ 80 331 cork
5
+ 101 224 limerick
6
+ 80 138 galway
7
+ 353 43 belfast
8
+
9
+ :matrix driving distances (in kilometers) between cities
10
+
11
+ belfast cork 422
12
+ belfast dublin 157
13
+ belfast galway 331
14
+ belfast limerick 364
15
+
16
+ cork dublin 254
17
+ cork galway 200
18
+ cork limerick 100
19
+
20
+ dublin galway 214
21
+ dublin limerick 100
22
+
23
+ galway limerick 101
data/data/tsp/test.txt CHANGED
@@ -1,9 +1,9 @@
1
1
  :map eight random points
2
- 443 493
3
- 496 981
4
- 539 666
5
- 617 337
6
- 698 224
7
- 750 450
8
- 850 850
9
- 987 237
2
+ 443 493 a
3
+ 496 981 b
4
+ 539 666 c
5
+ 617 337 d
6
+ 698 224 e
7
+ 750 450 f
8
+ 850 850 g
9
+ 987 237 h
data/data/tsp/test10.txt ADDED
@@ -0,0 +1,80 @@
1
+ :map with 10 random cities
2
+
3
+ 112 54 A
4
+ 374 272 B
5
+ 252 252 C
6
+ 73 231 D
7
+ 172 434 E
8
+ 413 374 F
9
+ 431 94 G
10
+ 271 210 H
11
+ 434 330 I
12
+ 254 431 J
13
+
14
+ :matrix
15
+
16
+ B A 340.83
17
+
18
+ C A 242.50
19
+ C B 123.63
20
+
21
+ D A 181.25
22
+ D B 303.78
23
+ D C 180.23
24
+
25
+ E A 384.71
26
+ E B 258.94
27
+ E C 198.81
28
+ E D 225.85
29
+
30
+ F A 439.32
31
+ F B 109.20
32
+ F C 202.00
33
+ F D 368.85
34
+ F E 248.36
35
+
36
+ G A 321.50
37
+ G B 186.90
38
+ G C 238.76
39
+ G D 383.32
40
+ G E 427.41
41
+ G F 280.58
42
+
43
+ H A 222.75
44
+ H B 120.22
45
+ H C 46.10
46
+ H D 199.11
47
+ H E 244.90
48
+ H F 216.93
49
+ H G 197.63
50
+
51
+ I A 424.10
52
+ I B 83.45
53
+ I C 198.01
54
+ I D 374.33
55
+ I E 281.89
56
+ I F 48.75
57
+ I G 236.02
58
+ I H 202.41
59
+
60
+ J A 402.86
61
+ J B 199.20
62
+ J C 179.01
63
+ J D 269.74
64
+ J E 82.05
65
+ J F 168.91
66
+ J G 380.65
67
+ J H 221.65
68
+ J I 206.40
69
+
70
+ # 0 1 2 3 4 5 6 7 8 9
71
+ # 0
72
+ # 1 340.83
73
+ # 2 242.50 123.63
74
+ # 3 181.25 303.78 180.23
75
+ # 4 384.71 258.94 198.81 225.85
76
+ # 5 439.32 109.20 202.00 368.85 248.36
77
+ # 6 321.50 186.90 238.76 383.32 427.41 280.58
78
+ # 7 222.75 120.22 46.10 199.11 244.90 216.93 197.63
79
+ # 8 424.10 83.45 198.01 374.33 281.89 48.75 236.02 202.41
80
+ # 9 402.86 199.20 179.01 269.74 82.05 168.91 380.65 221.65 206.40
data/data/tsp/test7.txt ADDED
@@ -0,0 +1,42 @@
1
+ :map with 7 random cities
2
+
3
+ 192 212 A
4
+ 52 270 B
5
+ 172 414 C
6
+ 194 130 D
7
+ 112 94 E
8
+ 354 254 F
9
+ 433 133 G
10
+
11
+ :matrix
12
+
13
+ B A 151.54
14
+ C A 202.99
15
+ C B 187.45
16
+ D A 82.02
17
+ D B 199.41
18
+ D C 284.85
19
+ E A 142.56
20
+ E B 185.95
21
+ E C 325.58
22
+ E D 89.55
23
+ F A 167.36
24
+ F B 302.42
25
+ F C 242.33
26
+ F D 202.43
27
+ F E 290.11
28
+ G A 253.62
29
+ G B 404.88
30
+ G C 383.51
31
+ G D 239.02
32
+ G E 323.36
33
+ G F 144.51
34
+
35
+ # A B C D E F G
36
+ # A 0.00
37
+ # B 151.54 0.00
38
+ # C 202.99 187.45 0.00
39
+ # D 82.02 199.41 284.85 0.00
40
+ # E 142.56 185.95 325.58 89.55 0.00
41
+ # F 167.36 302.42 242.33 202.43 290.11 0.00
42
+ # G 253.62 404.88 383.51 239.02 323.36 144.51 0.00