rubylabs 0.7.5 → 0.8.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
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