ruby-spark 1.0.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (176) hide show
  1. checksums.yaml +7 -0
  2. data/.gitignore +37 -0
  3. data/Gemfile +47 -0
  4. data/Guardfile +5 -0
  5. data/LICENSE.txt +22 -0
  6. data/README.md +185 -0
  7. data/Rakefile +35 -0
  8. data/TODO.md +7 -0
  9. data/benchmark/aggregate.rb +33 -0
  10. data/benchmark/bisect.rb +88 -0
  11. data/benchmark/custom_marshal.rb +94 -0
  12. data/benchmark/digest.rb +150 -0
  13. data/benchmark/enumerator.rb +88 -0
  14. data/benchmark/performance/prepare.sh +18 -0
  15. data/benchmark/performance/python.py +156 -0
  16. data/benchmark/performance/r.r +69 -0
  17. data/benchmark/performance/ruby.rb +167 -0
  18. data/benchmark/performance/run-all.sh +160 -0
  19. data/benchmark/performance/scala.scala +181 -0
  20. data/benchmark/serializer.rb +82 -0
  21. data/benchmark/sort.rb +43 -0
  22. data/benchmark/sort2.rb +164 -0
  23. data/benchmark/take.rb +28 -0
  24. data/bin/ruby-spark +8 -0
  25. data/example/pi.rb +28 -0
  26. data/ext/ruby_c/extconf.rb +3 -0
  27. data/ext/ruby_c/murmur.c +158 -0
  28. data/ext/ruby_c/murmur.h +9 -0
  29. data/ext/ruby_c/ruby-spark.c +18 -0
  30. data/ext/ruby_java/Digest.java +36 -0
  31. data/ext/ruby_java/Murmur2.java +98 -0
  32. data/ext/ruby_java/RubySparkExtService.java +28 -0
  33. data/ext/ruby_java/extconf.rb +3 -0
  34. data/ext/spark/build.sbt +73 -0
  35. data/ext/spark/project/plugins.sbt +9 -0
  36. data/ext/spark/sbt/sbt +34 -0
  37. data/ext/spark/src/main/scala/Exec.scala +91 -0
  38. data/ext/spark/src/main/scala/MLLibAPI.scala +4 -0
  39. data/ext/spark/src/main/scala/Marshal.scala +52 -0
  40. data/ext/spark/src/main/scala/MarshalDump.scala +113 -0
  41. data/ext/spark/src/main/scala/MarshalLoad.scala +220 -0
  42. data/ext/spark/src/main/scala/RubyAccumulatorParam.scala +69 -0
  43. data/ext/spark/src/main/scala/RubyBroadcast.scala +13 -0
  44. data/ext/spark/src/main/scala/RubyConstant.scala +13 -0
  45. data/ext/spark/src/main/scala/RubyMLLibAPI.scala +55 -0
  46. data/ext/spark/src/main/scala/RubyMLLibUtilAPI.scala +21 -0
  47. data/ext/spark/src/main/scala/RubyPage.scala +34 -0
  48. data/ext/spark/src/main/scala/RubyRDD.scala +364 -0
  49. data/ext/spark/src/main/scala/RubySerializer.scala +14 -0
  50. data/ext/spark/src/main/scala/RubyTab.scala +11 -0
  51. data/ext/spark/src/main/scala/RubyUtils.scala +15 -0
  52. data/ext/spark/src/main/scala/RubyWorker.scala +257 -0
  53. data/ext/spark/src/test/scala/MarshalSpec.scala +84 -0
  54. data/lib/ruby-spark.rb +1 -0
  55. data/lib/spark.rb +198 -0
  56. data/lib/spark/accumulator.rb +260 -0
  57. data/lib/spark/broadcast.rb +98 -0
  58. data/lib/spark/build.rb +43 -0
  59. data/lib/spark/cli.rb +169 -0
  60. data/lib/spark/command.rb +86 -0
  61. data/lib/spark/command/base.rb +154 -0
  62. data/lib/spark/command/basic.rb +345 -0
  63. data/lib/spark/command/pair.rb +124 -0
  64. data/lib/spark/command/sort.rb +51 -0
  65. data/lib/spark/command/statistic.rb +144 -0
  66. data/lib/spark/command_builder.rb +141 -0
  67. data/lib/spark/command_validator.rb +34 -0
  68. data/lib/spark/config.rb +244 -0
  69. data/lib/spark/constant.rb +14 -0
  70. data/lib/spark/context.rb +304 -0
  71. data/lib/spark/error.rb +50 -0
  72. data/lib/spark/ext/hash.rb +41 -0
  73. data/lib/spark/ext/integer.rb +25 -0
  74. data/lib/spark/ext/io.rb +57 -0
  75. data/lib/spark/ext/ip_socket.rb +29 -0
  76. data/lib/spark/ext/module.rb +58 -0
  77. data/lib/spark/ext/object.rb +24 -0
  78. data/lib/spark/ext/string.rb +24 -0
  79. data/lib/spark/helper.rb +10 -0
  80. data/lib/spark/helper/logger.rb +40 -0
  81. data/lib/spark/helper/parser.rb +85 -0
  82. data/lib/spark/helper/serialize.rb +71 -0
  83. data/lib/spark/helper/statistic.rb +93 -0
  84. data/lib/spark/helper/system.rb +42 -0
  85. data/lib/spark/java_bridge.rb +19 -0
  86. data/lib/spark/java_bridge/base.rb +203 -0
  87. data/lib/spark/java_bridge/jruby.rb +23 -0
  88. data/lib/spark/java_bridge/rjb.rb +41 -0
  89. data/lib/spark/logger.rb +76 -0
  90. data/lib/spark/mllib.rb +100 -0
  91. data/lib/spark/mllib/classification/common.rb +31 -0
  92. data/lib/spark/mllib/classification/logistic_regression.rb +223 -0
  93. data/lib/spark/mllib/classification/naive_bayes.rb +97 -0
  94. data/lib/spark/mllib/classification/svm.rb +135 -0
  95. data/lib/spark/mllib/clustering/gaussian_mixture.rb +82 -0
  96. data/lib/spark/mllib/clustering/kmeans.rb +118 -0
  97. data/lib/spark/mllib/matrix.rb +120 -0
  98. data/lib/spark/mllib/regression/common.rb +73 -0
  99. data/lib/spark/mllib/regression/labeled_point.rb +41 -0
  100. data/lib/spark/mllib/regression/lasso.rb +100 -0
  101. data/lib/spark/mllib/regression/linear.rb +124 -0
  102. data/lib/spark/mllib/regression/ridge.rb +97 -0
  103. data/lib/spark/mllib/ruby_matrix/matrix_adapter.rb +53 -0
  104. data/lib/spark/mllib/ruby_matrix/vector_adapter.rb +57 -0
  105. data/lib/spark/mllib/stat/distribution.rb +12 -0
  106. data/lib/spark/mllib/vector.rb +185 -0
  107. data/lib/spark/rdd.rb +1328 -0
  108. data/lib/spark/sampler.rb +92 -0
  109. data/lib/spark/serializer.rb +24 -0
  110. data/lib/spark/serializer/base.rb +170 -0
  111. data/lib/spark/serializer/cartesian.rb +37 -0
  112. data/lib/spark/serializer/marshal.rb +19 -0
  113. data/lib/spark/serializer/message_pack.rb +25 -0
  114. data/lib/spark/serializer/oj.rb +25 -0
  115. data/lib/spark/serializer/pair.rb +27 -0
  116. data/lib/spark/serializer/utf8.rb +25 -0
  117. data/lib/spark/sort.rb +189 -0
  118. data/lib/spark/stat_counter.rb +125 -0
  119. data/lib/spark/storage_level.rb +39 -0
  120. data/lib/spark/version.rb +3 -0
  121. data/lib/spark/worker/master.rb +144 -0
  122. data/lib/spark/worker/spark_files.rb +15 -0
  123. data/lib/spark/worker/worker.rb +197 -0
  124. data/ruby-spark.gemspec +36 -0
  125. data/spec/generator.rb +37 -0
  126. data/spec/inputs/lorem_300.txt +316 -0
  127. data/spec/inputs/numbers/1.txt +50 -0
  128. data/spec/inputs/numbers/10.txt +50 -0
  129. data/spec/inputs/numbers/11.txt +50 -0
  130. data/spec/inputs/numbers/12.txt +50 -0
  131. data/spec/inputs/numbers/13.txt +50 -0
  132. data/spec/inputs/numbers/14.txt +50 -0
  133. data/spec/inputs/numbers/15.txt +50 -0
  134. data/spec/inputs/numbers/16.txt +50 -0
  135. data/spec/inputs/numbers/17.txt +50 -0
  136. data/spec/inputs/numbers/18.txt +50 -0
  137. data/spec/inputs/numbers/19.txt +50 -0
  138. data/spec/inputs/numbers/2.txt +50 -0
  139. data/spec/inputs/numbers/20.txt +50 -0
  140. data/spec/inputs/numbers/3.txt +50 -0
  141. data/spec/inputs/numbers/4.txt +50 -0
  142. data/spec/inputs/numbers/5.txt +50 -0
  143. data/spec/inputs/numbers/6.txt +50 -0
  144. data/spec/inputs/numbers/7.txt +50 -0
  145. data/spec/inputs/numbers/8.txt +50 -0
  146. data/spec/inputs/numbers/9.txt +50 -0
  147. data/spec/inputs/numbers_0_100.txt +101 -0
  148. data/spec/inputs/numbers_1_100.txt +100 -0
  149. data/spec/lib/collect_spec.rb +42 -0
  150. data/spec/lib/command_spec.rb +68 -0
  151. data/spec/lib/config_spec.rb +64 -0
  152. data/spec/lib/context_spec.rb +163 -0
  153. data/spec/lib/ext_spec.rb +72 -0
  154. data/spec/lib/external_apps_spec.rb +45 -0
  155. data/spec/lib/filter_spec.rb +80 -0
  156. data/spec/lib/flat_map_spec.rb +100 -0
  157. data/spec/lib/group_spec.rb +109 -0
  158. data/spec/lib/helper_spec.rb +19 -0
  159. data/spec/lib/key_spec.rb +41 -0
  160. data/spec/lib/manipulation_spec.rb +114 -0
  161. data/spec/lib/map_partitions_spec.rb +87 -0
  162. data/spec/lib/map_spec.rb +91 -0
  163. data/spec/lib/mllib/classification_spec.rb +54 -0
  164. data/spec/lib/mllib/clustering_spec.rb +35 -0
  165. data/spec/lib/mllib/matrix_spec.rb +32 -0
  166. data/spec/lib/mllib/regression_spec.rb +116 -0
  167. data/spec/lib/mllib/vector_spec.rb +77 -0
  168. data/spec/lib/reduce_by_key_spec.rb +118 -0
  169. data/spec/lib/reduce_spec.rb +131 -0
  170. data/spec/lib/sample_spec.rb +46 -0
  171. data/spec/lib/serializer_spec.rb +13 -0
  172. data/spec/lib/sort_spec.rb +58 -0
  173. data/spec/lib/statistic_spec.rb +168 -0
  174. data/spec/lib/whole_text_files_spec.rb +33 -0
  175. data/spec/spec_helper.rb +39 -0
  176. metadata +301 -0
@@ -0,0 +1,50 @@
1
+ 351
2
+ 352
3
+ 353
4
+ 354
5
+ 355
6
+ 356
7
+ 357
8
+ 358
9
+ 359
10
+ 360
11
+ 361
12
+ 362
13
+ 363
14
+ 364
15
+ 365
16
+ 366
17
+ 367
18
+ 368
19
+ 369
20
+ 370
21
+ 371
22
+ 372
23
+ 373
24
+ 374
25
+ 375
26
+ 376
27
+ 377
28
+ 378
29
+ 379
30
+ 380
31
+ 381
32
+ 382
33
+ 383
34
+ 384
35
+ 385
36
+ 386
37
+ 387
38
+ 388
39
+ 389
40
+ 390
41
+ 391
42
+ 392
43
+ 393
44
+ 394
45
+ 395
46
+ 396
47
+ 397
48
+ 398
49
+ 399
50
+ 400
@@ -0,0 +1,50 @@
1
+ 401
2
+ 402
3
+ 403
4
+ 404
5
+ 405
6
+ 406
7
+ 407
8
+ 408
9
+ 409
10
+ 410
11
+ 411
12
+ 412
13
+ 413
14
+ 414
15
+ 415
16
+ 416
17
+ 417
18
+ 418
19
+ 419
20
+ 420
21
+ 421
22
+ 422
23
+ 423
24
+ 424
25
+ 425
26
+ 426
27
+ 427
28
+ 428
29
+ 429
30
+ 430
31
+ 431
32
+ 432
33
+ 433
34
+ 434
35
+ 435
36
+ 436
37
+ 437
38
+ 438
39
+ 439
40
+ 440
41
+ 441
42
+ 442
43
+ 443
44
+ 444
45
+ 445
46
+ 446
47
+ 447
48
+ 448
49
+ 449
50
+ 450
@@ -0,0 +1,101 @@
1
+ 0
2
+ 1
3
+ 2
4
+ 3
5
+ 4
6
+ 5
7
+ 6
8
+ 7
9
+ 8
10
+ 9
11
+ 10
12
+ 11
13
+ 12
14
+ 13
15
+ 14
16
+ 15
17
+ 16
18
+ 17
19
+ 18
20
+ 19
21
+ 20
22
+ 21
23
+ 22
24
+ 23
25
+ 24
26
+ 25
27
+ 26
28
+ 27
29
+ 28
30
+ 29
31
+ 30
32
+ 31
33
+ 32
34
+ 33
35
+ 34
36
+ 35
37
+ 36
38
+ 37
39
+ 38
40
+ 39
41
+ 40
42
+ 41
43
+ 42
44
+ 43
45
+ 44
46
+ 45
47
+ 46
48
+ 47
49
+ 48
50
+ 49
51
+ 50
52
+ 51
53
+ 52
54
+ 53
55
+ 54
56
+ 55
57
+ 56
58
+ 57
59
+ 58
60
+ 59
61
+ 60
62
+ 61
63
+ 62
64
+ 63
65
+ 64
66
+ 65
67
+ 66
68
+ 67
69
+ 68
70
+ 69
71
+ 70
72
+ 71
73
+ 72
74
+ 73
75
+ 74
76
+ 75
77
+ 76
78
+ 77
79
+ 78
80
+ 79
81
+ 80
82
+ 81
83
+ 82
84
+ 83
85
+ 84
86
+ 85
87
+ 86
88
+ 87
89
+ 88
90
+ 89
91
+ 90
92
+ 91
93
+ 92
94
+ 93
95
+ 94
96
+ 95
97
+ 96
98
+ 97
99
+ 98
100
+ 99
101
+ 100
@@ -0,0 +1,100 @@
1
+ 1
2
+ 2
3
+ 3
4
+ 4
5
+ 5
6
+ 6
7
+ 7
8
+ 8
9
+ 9
10
+ 10
11
+ 11
12
+ 12
13
+ 13
14
+ 14
15
+ 15
16
+ 16
17
+ 17
18
+ 18
19
+ 19
20
+ 20
21
+ 21
22
+ 22
23
+ 23
24
+ 24
25
+ 25
26
+ 26
27
+ 27
28
+ 28
29
+ 29
30
+ 30
31
+ 31
32
+ 32
33
+ 33
34
+ 34
35
+ 35
36
+ 36
37
+ 37
38
+ 38
39
+ 39
40
+ 40
41
+ 41
42
+ 42
43
+ 43
44
+ 44
45
+ 45
46
+ 46
47
+ 47
48
+ 48
49
+ 49
50
+ 50
51
+ 51
52
+ 52
53
+ 53
54
+ 54
55
+ 55
56
+ 56
57
+ 57
58
+ 58
59
+ 59
60
+ 60
61
+ 61
62
+ 62
63
+ 63
64
+ 64
65
+ 65
66
+ 66
67
+ 67
68
+ 68
69
+ 69
70
+ 70
71
+ 71
72
+ 72
73
+ 73
74
+ 74
75
+ 75
76
+ 76
77
+ 77
78
+ 78
79
+ 79
80
+ 80
81
+ 81
82
+ 82
83
+ 83
84
+ 84
85
+ 85
86
+ 86
87
+ 87
88
+ 88
89
+ 89
90
+ 90
91
+ 91
92
+ 92
93
+ 93
94
+ 94
95
+ 95
96
+ 96
97
+ 97
98
+ 98
99
+ 99
100
+ 100
@@ -0,0 +1,42 @@
1
+ require "spec_helper"
2
+
3
+ RSpec::describe Spark::RDD do
4
+
5
+ let(:mapping) { lambda{|x| [x, 1]} }
6
+ let(:numbers) { Generator.numbers }
7
+
8
+ it ".collect_as_hash" do
9
+ rdd = $sc.parallelize(numbers)
10
+ rdd = rdd.map(mapping)
11
+
12
+ expect(rdd.collect_as_hash).to eql(Hash[numbers.map(&mapping)])
13
+ end
14
+
15
+ context ".take" do
16
+ let(:size) { 1000 }
17
+ let(:numbers) { Generator.numbers(size) }
18
+ let(:rdd) { $sc.parallelize(numbers) }
19
+
20
+ it "nothing" do
21
+ expect(rdd.take(0)).to eql([])
22
+ end
23
+
24
+ it "first" do
25
+ expect(rdd.first).to eql(numbers.first)
26
+ end
27
+
28
+ it "less than limit" do
29
+ _size = size / 2
30
+ expect(rdd.take(_size)).to eql(numbers.take(_size))
31
+ end
32
+
33
+ it "all" do
34
+ expect(rdd.take(size)).to eql(numbers)
35
+ end
36
+
37
+ it "more than limit" do
38
+ expect(rdd.take(size*2)).to eql(numbers)
39
+ end
40
+ end
41
+
42
+ end
@@ -0,0 +1,68 @@
1
+ require 'spec_helper'
2
+
3
+ def to_s_method(x)
4
+ x.to_s
5
+ end
6
+
7
+ RSpec::describe Spark::CommandBuilder do
8
+ let(:numbers) { Generator.numbers }
9
+ let(:rdd) { $sc.parallelize(numbers, 1) }
10
+
11
+ context '.serialize_function' do
12
+ let(:result) { numbers.map(&:to_s) }
13
+
14
+ it 'string' do
15
+ expect(rdd.map('lambda{|x| x.to_s}').collect).to eql(result)
16
+ end
17
+
18
+ it 'symbol' do
19
+ expect(rdd.map(:to_s).collect).to eql(result)
20
+ end
21
+
22
+ it 'lambda' do
23
+ expect(rdd.map(lambda{|x| x.to_s}).collect).to eql(result)
24
+ end
25
+
26
+ it 'method' do
27
+ expect(rdd.map(method(:to_s_method)).collect).to eql(result)
28
+ end
29
+ end
30
+
31
+ context '.bind' do
32
+ it 'number' do
33
+ number = rand(0..10000000)
34
+ rdd2 = rdd.map(lambda{|x| x * number}).bind(number: number)
35
+
36
+ expect(rdd2.collect).to eq(numbers.map{|x| x * number})
37
+ end
38
+
39
+ it 'open struct' do
40
+ require 'ostruct'
41
+
42
+ struct = OpenStruct.new
43
+ struct.number = 3
44
+ struct.string = '3'
45
+ struct.array = [1, 2, 3]
46
+
47
+ func = lambda{|item|
48
+ item * struct.number + struct.string.to_i + struct.array[0]
49
+ }
50
+
51
+ rdd2 = rdd.add_library('ostruct')
52
+ rdd2 = rdd2.map(func)
53
+ rdd2 = rdd2.bind(struct: struct)
54
+
55
+ expect(rdd2.collect).to eq(numbers.map(&func))
56
+ end
57
+
58
+ it 'different naming' do
59
+ array = [1, 2, 3]
60
+
61
+ rdd2 = rdd.map(lambda{|_| my_array.size})
62
+ rdd2 = rdd2.bind(my_array: array)
63
+
64
+ expect(rdd2.sum).to eq(numbers.size * array.size)
65
+ end
66
+ end
67
+
68
+ end
@@ -0,0 +1,64 @@
1
+ require "spec_helper"
2
+
3
+ RSpec::describe Spark::Config do
4
+
5
+ before(:context) do
6
+ Spark.stop
7
+ end
8
+
9
+ after(:context) do
10
+ spark_start
11
+ end
12
+
13
+ it "should be stopped" do
14
+ expect(Spark.started?).to be_falsy
15
+ end
16
+
17
+ context "new config" do
18
+
19
+ let(:configuration) do
20
+ {
21
+ "test.test1" => "test1",
22
+ "test.test2" => "test2",
23
+ "test.test3" => "test3"
24
+ }
25
+ end
26
+
27
+ before(:each) do
28
+ Spark.clear_config
29
+ end
30
+
31
+ it "throught methods" do
32
+ configuration.each do |key, value|
33
+ Spark.config.set(key, value)
34
+ end
35
+
36
+ configuration.each do |key, value|
37
+ expect(Spark.config.get(key)).to eql(value)
38
+ end
39
+ end
40
+
41
+ it "throught hash style" do
42
+ configuration.each do |key, value|
43
+ Spark.config[key] = value
44
+ end
45
+
46
+ configuration.each do |key, value|
47
+ expect(Spark.config[key]).to eql(value)
48
+ end
49
+ end
50
+
51
+ it "throught dsl" do
52
+ configuration.each do |key, value|
53
+ Spark.config {
54
+ set key, value
55
+ }
56
+ end
57
+
58
+ configuration.each do |key, value|
59
+ expect(Spark.config[key]).to eql(value)
60
+ end
61
+ end
62
+ end
63
+
64
+ end