prime_miller_rabin 0.0.2 → 0.1.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (7) hide show
  1. checksums.yaml +5 -5
  2. data/README.md +145 -215
  3. data/lib/prime_miller_rabin/version.rb +1 -2
  4. data/lib/prime_miller_rabin.rb +3 -45
  5. metadata +22 -37
  6. data/.gitignore +0 -17
  7. data/prime_miller_rabin.gemspec +0 -24
checksums.yaml CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
- SHA1:
3
- metadata.gz: 3e71f504ac581df53a4de144d38753737de8ee32
4
- data.tar.gz: 8a0341da7bfc0d88b5c37f51cb5bac7d2db7989b
2
+ SHA256:
3
+ metadata.gz: 370adffee7ec8bd59772367385f369ccbe4a399ff9385ce8e01f6482d6172ae7
4
+ data.tar.gz: b27039c007ba06f4d7eeb5504114a275370b8b9f32de5341902473a31259aae0
5
5
  SHA512:
6
- metadata.gz: e819edba359c4e40db5e8277430a5ee4ebc1f68b59690bdd98ad89f55813f7ddfaeef2a3c12d5fdcf7608b65ac15d1186ade0df8823dca76bbce3b7a8e1aea14
7
- data.tar.gz: 01754969f833ebf1dac2cc3935551f7536b26997141ae028c0021fe318baaecf79161474d91dbcbcea220ae55d79482ee129abe9c678895a7e337490badeeb5e
6
+ metadata.gz: ab6d6c51cee70972173ab3ef9c9ef07323bfa39c6ffc25e53341d2f6d952848c016d74d00c72cbda5617cafc78de44ecd67de5525c78e83f002891a2954a09cb
7
+ data.tar.gz: 9e2bb05e9d95c148da51d3a46f4df012e968eb16b2c418ceb91941c950c4f73558298063d6f71fd1e7e533c727819cc619390c825e48cd97da7d36a83a43ab6e
data/README.md CHANGED
@@ -14,216 +14,154 @@ and
14
14
 
15
15
  The following code was used to compare Miller-Rabin with the existing Ruby Prime Generators:
16
16
 
17
- Prime::MillerRabin.speed_intercept
18
-
19
- miller_rabin = Prime::MillerRabin.new
20
- generator23 = Prime::Generator23.new
21
- eratosthenes = Prime::EratosthenesGenerator.new
22
- trial_division = Prime::TrialDivisionGenerator.new
23
-
24
- generators = [miller_rabin, generator23, eratosthenes, trial_division]
25
- generator_names = ['MillerRabin', 'Generator23', 'Eratosthenes', 'TrialDivision']
26
-
27
- puts(("%-15s" * generator_names.size) % generator_names + " Number Tested")
28
- primes.each_with_index do |number|
29
- remove = []
30
- timings = []
31
- generators.each_with_index do |generator, j|
32
- if generator
33
- name = generator_names[j]
34
- benchmark = Benchmark.measure { Prime.prime?(number, generator) }
35
- if benchmark.total > 120
36
- puts "Removing #{name} as it is now exceeding 2 minutes to determine primality"
37
- remove << generator
17
+ require 'prime_miller_rabin'
18
+ require 'benchmark'
19
+
20
+ primes = load_primes() # Load primes from an external source
21
+
22
+ Prime::MillerRabin.speed_intercept
23
+
24
+ generators = {
25
+ MillerRabin: Prime::MillerRabin.new,
26
+ Generator23: Prime::Generator23.new,
27
+ Eratosthenes: Prime::EratosthenesGenerator.new,
28
+ TrialDivision: Prime::TrialDivisionGenerator.new
29
+ }
30
+
31
+ padding = ''
32
+ column_width = generators.keys.map(&:size).max
33
+ puts(generators.keys.map { |name| '%-*s' % [column_width, name] }.join('') + ' Number Tested')
34
+
35
+ time_limit = 120
36
+
37
+ primes.each_with_index do |number|
38
+ timings = generators.map { |name, generator| [name, Benchmark.measure { Prime.prime?(number, generator) }.total] }.to_h
39
+ puts timings.values.map { |x| '%-*.6f' % [column_width, x] }.push(padding).push(number).join(' ')
40
+ generators = generators.delete_if do |name, _|
41
+ if timings[name] > time_limit
42
+ puts "Removing #{name} as it is now exceeding #{time_limit / 60} minutes to determine primality."
43
+ padding += ' ' * (column_width + 1)
38
44
  end
39
- timings << benchmark.total
40
- else
41
- timings << nil
42
45
  end
43
46
  end
44
- timings.map! { |x| x ? '%-15.6f' % [x] : '%15s' % [' '] }
45
- timings << number
46
- puts timings.join(' ')
47
- generators.map! { |x| remove.include?(x) ? nil : x }
48
- end
49
-
50
- ####The results (formatted for readability):
51
- MillerRabin Generator23 Eratosthenes TrialDivision Number Tested
52
- 0.000000 0.000000 0.000000 0.000000 2
53
- 0.000000 0.000000 0.000000 0.000000 7
54
- 0.000000 0.000000 0.000000 0.000000 67
55
- 0.000000 0.000000 0.000000 0.000000 619
56
- 0.000000 0.000000 0.000000 0.000000 6197
57
- 0.000000 0.000000 0.000000 0.000000 61813
58
- 0.000000 0.000000 0.000000 0.000000 618041
59
- 0.000000 0.000000 0.010000 0.000000 6180341
60
- 0.000000 0.000000 0.000000 0.010000 61803419
61
- 0.000000 0.000000 0.020000 0.030000 618034003
62
- 0.000000 0.010000 0.050000 0.120000 6180339923
63
- 0.000000 0.040000 0.220000 1.690000 61803398903
64
- 0.000000 0.140000 0.990000 13.080000 618033988751
65
- 0.010000 0.390000 4.110000 119.750000 6180339887543
66
- Removing TrialDivision as it is now exceeding 2 minutes to determine primality
67
- 0.000000 1.820000 30.460000 1081.650000 61803398875019
68
- Removing Eratosthenes as it is now exceeding 2 minutes to determine primality
69
- 0.000000 7.180000 139.250000 618033988749911
70
- 0.010000 16.990000 6180339887498971
71
- 0.000000 53.850000 61803398874989489
72
- Removing Generator23 as it is now exceeding 2 minutes to determine primality
73
- 0.010000 170.560000 618033988749894811
74
-
75
- MillerRabin Number Tested
76
- 0.000000 6180339887498948681
77
- 0.000000 61803398874989486159
78
- 0.000000 618033988749894877249
79
- 0.000000 6180339887498948771861
80
- 0.020000 61803398874989479329793
81
- 0.000000 618033988749894843629693
82
- 0.010000 6180339887498948973166649
83
- 0.000000 61803398874989485436698673
84
- 0.000000 618033988749894820007248007
85
- 0.020000 6180339887498948474950385857
86
- 0.000000 61803398874989473754387579003
87
- 0.000000 618033988749894825504806010893
88
- 0.010000 6180339887498947551360618332249
89
- 0.020000 61803398874989482269005624377351
90
- 0.000000 618033988749894786661259224809529
91
- 0.010000 6180339887498948010727780323950599
92
- 0.020000 61803398874989484718963821666894041
93
- 0.000000 618033988749894884083126364088041501
94
- 0.010000 6180339887498948102961500692498350149
95
- 0.020000 61803398874989478668431765490160893959
96
- 0.000000 618033988749894805573783586380189794451
97
- 0.010000 6180339887498948055737835863801897943079
98
- 0.020000 61803398874989485393081637096535678255353
99
- 0.010000 618033988749894834588003257131289987252251
100
- 0.000000 6180339887498947881652517839295296785350671
101
- 0.020000 61803398874989486244165414105234617248252037
102
- 0.010000 618033988749894783213491626788008578938568879
103
- 0.020000 6180339887498948782872866439052136911913091139
104
- 0.010000 61803398874989490364029864846980172112537321529
105
- 0.020000 618033988749894863075479441166460873230870642701
106
- 0.010000 6180339887498948306236240753237881949152685850683
107
- 0.020000 61803398874989488254659266067206448022023187726371
108
- 0.010000 618033988749894861777405226532753966098246560383039
109
- 0.020000 6180339887498948285467053319098571435030700533743709
110
- 0.010000 61803398874989477537758550051322222735078764216058197
111
- 0.030000 618033988749894860448177230747838093194439500102631463
112
- 0.000000 6180339887498948264199405386539917468569787569258103079
113
- 0.030000 61803398874989493531029795335430005513685313509163794507
114
- 0.010000 618033988749894848198012021594053408512953632558975811599
115
- 0.020000 6180339887498947959306404625379054205386139310393785319457
116
- 0.010000 61803398874989483774453770978282381091808569225505635565881
117
- 0.030000 618033988749894815443792511252200669382367419606694849675361
118
- 0.020000 6180339887498947619220040347787051296966435652506272353222859
119
- 0.010000 61803398874989487610181945125549561435952112121023814594199579
120
- 0.030000 618033988749894876101819451255495614359521121210238145941995523
121
- 0.030000 6180339887498948212955080513466361817213398943496249088445251857
122
- 0.010000 61803398874989482129550805134663618172133989434962490884452515863
123
- 0.030000 618033988749894751143429459463296107944467923968039965359763095659
124
- 0.020000 6180339887498948446795342486410828729802972178101532233394458460333
125
- 0.020000 61803398874989478481642718356729934335736646975120073823244888571933
126
- 0.030000 618033988749894856652155661655839578904883367421943720360845238075493
127
- 0.030000 6180339887498948949645441833030610378635590461796733108293232926654757
128
- 0.010000 61803398874989480301481173134972953636273741716112229370497596164931657
129
- 0.030000 618033988749894753974954423641286068895632548351228417905324051774046223
130
- 0.030000 6180339887498948520546690390581730038298422859710161695046278715245855121
131
- 0.030000 61803398874989478928365168519136536547194805389435200848107342688424034467
132
- 0.030000 618033988749894789283651685191365365471948053894352008481073426884240343509
133
- 0.030000 6180339887498948294571027916661222540210003624234170715361482714540612255771
134
- 0.030000 61803398874989487766524411943583052027986313265829514720223808493784628461601
135
- 0.030000 618033988749894800532217995004297294265682700282490226136494383363790190149697
136
- 0.030000 6180339887498948416698319280344483481399122642162528507048910242032867738649237
137
- 0.020000 61803398874989489103496864767062961278898774093676800018696699321068267432312833
138
- 0.030000 618033988749894759394604061974146240391453136348727601568097742524293606434406857
139
- 0.030000 6180339887498947804570623956855835799750586730828140653471168226341158572966019139
140
- 0.030000 61803398874989483100696239659303319497571196124462157841676261489768925936587112561
141
- 0.040000 618033988749894911886802398044952578976757222303513599328195882519406702676701872319
142
- 0.030000 6180339887498948040470157294423934003086968742249909047796181923571167782622608752829
143
- 0.040000 61803398874989482130138159641880286889558652991755453590739062278308316616857143476423
144
- 0.040000 618033988749894793694396209256547719156563080809452726102954734101536945518474539565289
145
- 0.040000 6180339887498948378655728287161559587390005993824156217900521559920108985586295718806271
146
- 0.040000 61803398874989483786557282871615595873900059938241562179005215599201089855862957188055087
147
- 0.030000 618033988749894837865572828716155958739000599382415621790052155992010898558629571880550497
148
- 0.020000 6180339887498948830968576870427947960714166184011296269736399160078562264717483249716166887
149
- 0.040000 61803398874989484691182980038148372620548380318615842282676970799517996414125332249876365411
150
- 0.030000 618033988749894890333863264375057010044603181444123867803013957610391478937847325466187268189
151
- 0.040000 6180339887498947977001918745221006711878151744937975851870262250979402473717801191356835561549
152
- 0.050000 61803398874989483475366043046328320673053037727392809823342131810292073999820700166788504093107
153
- 0.040000 618033988749894819932273008086810192513444296161875893014863280900928542947636248655004447015003
154
- 0.030000 6180339887498948673607127596915238380081197557204429497142489999473035735094626582962223475327741
155
- 0.040000 61803398874989482941796095840775292161237938807358930435474042471020354906000153058324802711846941
156
- 0.030000 618033988749894799063759517380736188495787093956106388067133564520523529500432628412868570787086393
157
- 0.040000 6180339887498948233471206702023495749890609292500927210972190526722675451480877501491721358521925753
158
-
159
-
160
- ####Larger numbers
161
-
162
- For primes nearing a googol (10**100) it is still subsecond.
163
- Starting at a google - 3 the following was used for benchmarking,
164
-
165
- Benchmark.bm do |x|
166
- (1..50).each do |z|
167
- exponent = "#{z}00".to_i
168
- number = 10**exponent - 3
169
- x.report("10**#{exponent} - 3") { number.prime? }
170
- end
171
- end
172
-
173
- ####Results (formatted for readability)
174
-
175
- user system total real
176
- 10**100 - 3 0.000000 0.000000 0.000000 ( 0.000873)
177
- 10**200 - 3 0.000000 0.000000 0.000000 ( 0.003954)
178
- 10**300 - 3 0.010000 0.000000 0.010000 ( 0.008990)
179
- 10**400 - 3 0.020000 0.000000 0.020000 ( 0.019595)
180
- 10**500 - 3 0.030000 0.000000 0.030000 ( 0.030311)
181
- 10**600 - 3 0.050000 0.000000 0.050000 ( 0.045907)
182
- 10**700 - 3 0.080000 0.010000 0.090000 ( 0.086039)
183
- 10**800 - 3 0.120000 0.000000 0.120000 ( 0.120604)
184
- 10**900 - 3 0.140000 0.000000 0.140000 ( 0.137074)
185
- 10**1000 - 3 0.190000 0.000000 0.190000 ( 0.197226)
186
- 10**1100 - 3 0.270000 0.010000 0.280000 ( 0.267312)
187
- 10**1200 - 3 0.340000 0.000000 0.340000 ( 0.344282)
188
- 10**1300 - 3 0.370000 0.000000 0.370000 ( 0.376330)
189
- 10**1400 - 3 0.520000 0.010000 0.530000 ( 0.530934)
190
- 10**1500 - 3 0.610000 0.010000 0.620000 ( 0.622023)
191
- 10**1600 - 3 0.810000 0.010000 0.820000 ( 0.817583)
192
- 10**1700 - 3 0.910000 0.010000 0.920000 ( 0.917380)
193
- 10**1800 - 3 1.050000 0.010000 1.060000 ( 1.071910)
194
- 10**1900 - 3 1.180000 0.020000 1.200000 ( 1.189116)
195
- 10**2000 - 3 1.410000 0.020000 1.430000 ( 1.438527)
196
- 10**2100 - 3 1.480000 0.020000 1.500000 ( 1.499630)
197
- 10**2200 - 3 1.820000 0.030000 1.850000 ( 1.838164)
198
- 10**2300 - 3 2.000000 0.030000 2.030000 ( 2.026655)
199
- 10**2400 - 3 1.970000 0.020000 1.990000 ( 1.997051)
200
- 10**2500 - 3 2.580000 0.040000 2.620000 ( 2.616159)
201
- 10**2600 - 3 3.060000 0.050000 3.110000 ( 3.110208)
202
- 10**2700 - 3 2.900000 0.050000 2.950000 ( 2.950306)
203
- 10**2800 - 3 2.900000 0.050000 2.950000 ( 2.945470)
204
- 10**2900 - 3 3.310000 0.050000 3.360000 ( 3.360690)
205
- 10**3000 - 3 3.700000 0.070000 3.770000 ( 3.765682)
206
- 10**3100 - 3 4.610000 0.070000 4.680000 ( 4.680919)
207
- 10**3200 - 3 5.530000 0.080000 5.610000 ( 5.615243)
208
- 10**3300 - 3 4.770000 0.090000 4.860000 ( 4.860779)
209
- 10**3400 - 3 5.190000 0.090000 5.280000 ( 5.278715)
210
- 10**3500 - 3 5.800000 0.100000 5.900000 ( 5.891275)
211
- 10**3600 - 3 6.310000 0.110000 6.420000 ( 6.417548)
212
- 10**3700 - 3 8.450000 0.070000 8.520000 ( 8.510452)
213
- 10**3800 - 3 8.830000 0.070000 8.900000 ( 8.901605)
214
- 10**3900 - 3 8.040000 0.080000 8.120000 ( 8.114340)
215
- 10**4000 - 3 10.030000 0.050000 10.080000 ( 10.087971)
216
- 10**4100 - 3 8.730000 0.060000 8.790000 ( 8.782747)
217
- 10**4200 - 3 11.550000 0.070000 11.620000 ( 11.607290)
218
- 10**4300 - 3 10.810000 0.100000 10.910000 ( 10.913006)
219
- 10**4400 - 3 12.380000 0.180000 12.560000 ( 12.552739)
220
- 10**4500 - 3 12.580000 0.180000 12.760000 ( 12.753963)
221
- 10**4600 - 3 13.130000 0.190000 13.320000 ( 13.311686)
222
- 10**4700 - 3 14.380000 0.190000 14.570000 ( 14.560988)
223
- 10**4800 - 3 13.680000 0.220000 13.900000 ( 13.895690)
224
- 10**4900 - 3 15.800000 0.220000 16.020000 ( 16.017528)
225
- 10**5000 - 3 15.290000 0.230000 15.520000 ( 15.513277)
226
47
 
48
+ #### The results (formatted for readability):
49
+
50
+ | MillerRabin | Generator23 | Eratosthenes | TrialDivision | Number Tested |
51
+ |------------:|------------:|-------------:|--------------:|:---------------|
52
+ | 0.000 | 0.000 | 0.000 | 0.000 | 2 |
53
+ | 0.000 | 0.000 | 0.000 | 0.000 | 7 |
54
+ | 0.000 | 0.000 | 0.000 | 0.000 | 67 |
55
+ | 0.000 | 0.000 | 0.000 | 0.000 | 619 |
56
+ | 0.000 | 0.000 | 0.000 | 0.000 | 6197 |
57
+ | 0.000 | 0.000 | 0.000 | 0.000 | 61813 |
58
+ | 0.000 | 0.000 | 0.000 | 0.000 | 618041 |
59
+ | 0.000 | 0.000 | 0.000 | 0.000 | 6180341 |
60
+ | 0.000 | 0.000 | 0.000 | 0.000 | 61803419 |
61
+ | 0.000 | 0.000 | 0.015 | 0.016 | 618034003 |
62
+ | 0.000 | 0.015 | 0.016 | 0.141 | 6180339923 |
63
+ | 0.000 | 0.015 | 0.031 | 1.079 | 61803398903 |
64
+ | 0.015 | 0.063 | 0.047 | 6.500 | 618033988751 |
65
+ | 0.000 | 0.156 | 0.187 | 64.657 | 6180339887543 |
66
+ | 0.000 | 0.484 | 0.656 | 631.251 | 61803398875019 |
67
+
68
+ #### Removing TrialDivision as it is now exceeding 2 minutes to determine primality
69
+
70
+ | MillerRabin | Generator23 | Eratosthenes | Number Tested |
71
+ |------------:|------------:|-------------:|:---------------------|
72
+ | 0.000 | 1.578 | 1.905 | 618033988749911 |
73
+ | 0.000 | 4.828 | 5.938 | 6180339887498971 |
74
+ | 0.000 | 15.219 | 20.453 | 61803398874989489 |
75
+ | 0.000 | 51.344 | 78.500 | 618033988749894811 |
76
+ | 0.000 | 199.203 | 604.875 | 6180339887498948681 |
77
+
78
+ #### Removing Generator23 as it is now exceeding 2 minutes to determine primality
79
+ #### Removing Eratosthenes as it is now exceeding 2 minutes to determine primality
80
+
81
+ | MillerRabin | Number Tested |
82
+ |-------------|-------------------------------------------------------------------------------------------------------|
83
+ | 0.000 | 61803398874989486159 |
84
+ | 0.000 | 618033988749894877249 |
85
+ | 0.000 | 6180339887498948771861 |
86
+ | 0.000 | 61803398874989479329793 |
87
+ | 0.000 | 618033988749894843629693 |
88
+ | 0.000 | 6180339887498948973166649 |
89
+ | 0.000 | 61803398874989485436698673 |
90
+ | 0.016 | 618033988749894820007248007 |
91
+ | 0.000 | 6180339887498948474950385857 |
92
+ | 0.000 | 61803398874989473754387579003 |
93
+ | 0.000 | 618033988749894825504806010893 |
94
+ | 0.000 | 6180339887498947551360618332249 |
95
+ | 0.000 | 61803398874989482269005624377351 |
96
+ | 0.000 | 618033988749894786661259224809529 |
97
+ | 0.000 | 6180339887498948010727780323950599 |
98
+ | 0.000 | 61803398874989484718963821666894041 |
99
+ | 0.000 | 618033988749894884083126364088041501 |
100
+ | 0.015 | 6180339887498948102961500692498350149 |
101
+ | 0.000 | 61803398874989478668431765490160893959 |
102
+ | 0.000 | 618033988749894805573783586380189794451 |
103
+ | 0.000 | 6180339887498948055737835863801897943079 |
104
+ | 0.016 | 61803398874989485393081637096535678255353 |
105
+ | 0.000 | 618033988749894834588003257131289987252251 |
106
+ | 0.000 | 6180339887498947881652517839295296785350671 |
107
+ | 0.000 | 61803398874989486244165414105234617248252037 |
108
+ | 0.016 | 618033988749894783213491626788008578938568879 |
109
+ | 0.000 | 6180339887498948782872866439052136911913091139 |
110
+ | 0.000 | 61803398874989490364029864846980172112537321529 |
111
+ | 0.000 | 618033988749894863075479441166460873230870642701 |
112
+ | 0.016 | 6180339887498948306236240753237881949152685850683 |
113
+ | 0.000 | 61803398874989488254659266067206448022023187726371 |
114
+ | 0.000 | 618033988749894861777405226532753966098246560383039 |
115
+ | 0.000 | 6180339887498948285467053319098571435030700533743709 |
116
+ | 0.015 | 61803398874989477537758550051322222735078764216058197 |
117
+ | 0.000 | 618033988749894860448177230747838093194439500102631463 |
118
+ | 0.000 | 6180339887498948264199405386539917468569787569258103079 |
119
+ | 0.016 | 61803398874989493531029795335430005513685313509163794507 |
120
+ | 0.000 | 618033988749894848198012021594053408512953632558975811599 |
121
+ | 0.000 | 6180339887498947959306404625379054205386139310393785319457 |
122
+ | 0.015 | 61803398874989483774453770978282381091808569225505635565881 |
123
+ | 0.000 | 618033988749894815443792511252200669382367419606694849675361 |
124
+ | 0.016 | 6180339887498947619220040347787051296966435652506272353222859 |
125
+ | 0.000 | 61803398874989487610181945125549561435952112121023814594199579 |
126
+ | 0.015 | 618033988749894876101819451255495614359521121210238145941995523 |
127
+ | 0.000 | 6180339887498948212955080513466361817213398943496249088445251857 |
128
+ | 0.016 | 61803398874989482129550805134663618172133989434962490884452515863 |
129
+ | 0.000 | 618033988749894751143429459463296107944467923968039965359763095659 |
130
+ | 0.016 | 6180339887498948446795342486410828729802972178101532233394458460333 |
131
+ | 0.000 | 61803398874989478481642718356729934335736646975120073823244888571933 |
132
+ | 0.015 | 618033988749894856652155661655839578904883367421943720360845238075493 |
133
+ | 0.016 | 6180339887498948949645441833030610378635590461796733108293232926654757 |
134
+ | 3.984 | 61803398874989480301481173134972953636273741716112229370497596164931657 |
135
+ | 0.016 | 618033988749894753974954423641286068895632548351228417905324051774046223 |
136
+ | 0.016 | 6180339887498948520546690390581730038298422859710161695046278715245855121 |
137
+ | 0.015 | 61803398874989478928365168519136536547194805389435200848107342688424034467 |
138
+ | 0.016 | 618033988749894789283651685191365365471948053894352008481073426884240343509 |
139
+ | 0.015 | 6180339887498948294571027916661222540210003624234170715361482714540612255771 |
140
+ | 0.016 | 61803398874989487766524411943583052027986313265829514720223808493784628461601 |
141
+ | 0.000 | 618033988749894800532217995004297294265682700282490226136494383363790190149697 |
142
+ | 0.016 | 6180339887498948416698319280344483481399122642162528507048910242032867738649237 |
143
+ | 0.015 | 61803398874989489103496864767062961278898774093676800018696699321068267432312833 |
144
+ | 0.000 | 618033988749894759394604061974146240391453136348727601568097742524293606434406857 |
145
+ | 0.016 | 6180339887498947804570623956855835799750586730828140653471168226341158572966019139 |
146
+ | 0.016 | 61803398874989483100696239659303319497571196124462157841676261489768925936587112561 |
147
+ | 0.015 | 618033988749894911886802398044952578976757222303513599328195882519406702676701872319 |
148
+ | 0.016 | 6180339887498948040470157294423934003086968742249909047796181923571167782622608752829 |
149
+ | 0.016 | 61803398874989482130138159641880286889558652991755453590739062278308316616857143476423 |
150
+ | 0.015 | 618033988749894793694396209256547719156563080809452726102954734101536945518474539565289 |
151
+ | 0.016 | 6180339887498948378655728287161559587390005993824156217900521559920108985586295718806271 |
152
+ | 0.016 | 61803398874989483786557282871615595873900059938241562179005215599201089855862957188055087 |
153
+ | 0.015 | 618033988749894837865572828716155958739000599382415621790052155992010898558629571880550497 |
154
+ | 0.016 | 6180339887498948830968576870427947960714166184011296269736399160078562264717483249716166887 |
155
+ | 0.016 | 61803398874989484691182980038148372620548380318615842282676970799517996414125332249876365411 |
156
+ | 0.015 | 618033988749894890333863264375057010044603181444123867803013957610391478937847325466187268189 |
157
+ | 0.016 | 6180339887498947977001918745221006711878151744937975851870262250979402473717801191356835561549 |
158
+ | 0.031 | 61803398874989483475366043046328320673053037727392809823342131810292073999820700166788504093107 |
159
+ | 0.016 | 618033988749894819932273008086810192513444296161875893014863280900928542947636248655004447015003 |
160
+ | 0.015 | 6180339887498948673607127596915238380081197557204429497142489999473035735094626582962223475327741 |
161
+ | 0.016 | 61803398874989482941796095840775292161237938807358930435474042471020354906000153058324802711846941 |
162
+ | 0.015 | 618033988749894799063759517380736188495787093956106388067133564520523529500432628412868570787086393 |
163
+ | 0.016 | 6180339887498948233471206702023495749890609292500927210972190526722675451480877501491721358521925753 |
164
+ | 0.015 | 61803398874989482334712067020234957498906092925009272109721905267226754514808775014917213585219257561 |
227
165
 
228
166
  ## Installation
229
167
 
@@ -252,12 +190,4 @@ Or install it yourself as:
252
190
  Prime::MillerRabin.speed_intercept
253
191
 
254
192
  # To use the speed intercept and have Miller Rabin be the default prime generator in all cases use:
255
- Prime::MillerRabin.make_default
256
-
257
- ## Contributing
258
-
259
- 1. Fork it
260
- 2. Create your feature branch (`git checkout -b my-new-feature`)
261
- 3. Commit your changes (`git commit -am 'Add some feature'`)
262
- 4. Push to the branch (`git push origin my-new-feature`)
263
- 5. Create new Pull Request
193
+ Prime::MillerRabin.make_default
data/lib/prime_miller_rabin/version.rb CHANGED
@@ -1,6 +1,5 @@
1
- require 'backports' if RUBY_VERSION < '1.9'
2
1
  require 'prime'
3
2
 
4
3
  class Prime::MillerRabin < Prime::PseudoPrimeGenerator
5
- VERSION = "0.0.2"
4
+ VERSION = "0.1.0"
6
5
  end
data/lib/prime_miller_rabin.rb CHANGED
@@ -1,57 +1,15 @@
1
- require 'backports' if RUBY_VERSION < '1.9'
2
1
  require 'prime'
3
2
  require "prime_miller_rabin/version"
4
3
 
5
4
  class Prime::MillerRabin < Prime::PseudoPrimeGenerator
6
5
 
7
6
  def self.speed_intercept
8
- if RUBY_VERSION >= "2.0"
9
- Prime.send(:prepend, Prime::MillerRabin::PrimeIntercept)
10
- else
11
- Prime.class_eval <<-INTERCEPT_EVAL, __FILE__, __LINE__ + 1
12
- def prime_with_intercept?(value, *args)
13
- args.first.instance_of?(Prime::MillerRabin) ? args.first.prime?(value) : prime_without_intercept?(value, *args)
14
- end
15
-
16
- alias_method "prime_without_intercept?", "prime?"
17
- alias_method "prime?", "prime_with_intercept?"
18
- INTERCEPT_EVAL
19
- end
7
+ Prime.send(:prepend, Prime::MillerRabin::PrimeIntercept)
20
8
  end
21
9
 
22
10
  def self.make_default
23
- if RUBY_VERSION >= "2.0"
24
- Prime.send(:prepend, Prime::MillerRabin::Default::Prime, Prime::MillerRabin::PrimeIntercept)
25
- Integer.send(:prepend, Prime::MillerRabin::Default::Integer)
26
- else
27
- Prime.class_eval <<-PRIME_DEFAULT_EVAL, __FILE__, __LINE__ + 1
28
- # Change the default generator used to be MillerRabin
29
- def prime_with_mr_default?(value, generator = ::Prime::MillerRabin.new)
30
- generator.instance_of?(Prime::MillerRabin) ? generator.prime?(value) : prime_without_mr_default?(value, generator)
31
- end
32
-
33
- def prime_division_with_mr_default?(value, generator = ::Prime::MillerRabin.new)
34
- prime_division_without_mr_default?(value, generator)
35
- end
36
-
37
- alias_method "prime_without_mr_default?", "prime?"
38
- alias_method "prime?", "prime_with_mr_default?"
39
-
40
- alias_method "prime_division_without_mr_default?", "prime_division"
41
- alias_method "prime_division", "prime_division_with_mr_default?"
42
- PRIME_DEFAULT_EVAL
43
-
44
- Integer.class_eval <<-INTEGER_DEFAULT_EVAL, __FILE__, __LINE__ + 1
45
-
46
- def prime_division_with_mr_default(generator = ::Prime::MillerRabin.new)
47
- prime_division_without_mr_default(generator)
48
- end
49
-
50
- alias_method "prime_division_with_mr_default?", "prime_division"
51
- alias_method "prime_division", "prime_division_with_mr_default?"
52
- INTEGER_DEFAULT_EVAL
53
-
54
- end
11
+ Prime.send(:prepend, Prime::MillerRabin::Default::Prime, Prime::MillerRabin::PrimeIntercept)
12
+ Integer.send(:prepend, Prime::MillerRabin::Default::Integer)
55
13
  end
56
14
 
57
15
  def succ()
metadata CHANGED
@@ -1,57 +1,43 @@
1
1
  --- !ruby/object:Gem::Specification
2
2
  name: prime_miller_rabin
3
3
  version: !ruby/object:Gem::Version
4
- version: 0.0.2
4
+ version: 0.1.0
5
5
  platform: ruby
6
6
  authors:
7
7
  - Frank Hall
8
- autorequire:
9
- bindir: bin
8
+ autorequire:
9
+ bindir: exe
10
10
  cert_chain: []
11
- date: 2013-06-05 00:00:00.000000000 Z
11
+ date: 2022-07-08 00:00:00.000000000 Z
12
12
  dependencies:
13
- - !ruby/object:Gem::Dependency
14
- name: backports
15
- requirement: !ruby/object:Gem::Requirement
16
- requirements:
17
- - - '>='
18
- - !ruby/object:Gem::Version
19
- version: '0'
20
- type: :runtime
21
- prerelease: false
22
- version_requirements: !ruby/object:Gem::Requirement
23
- requirements:
24
- - - '>='
25
- - !ruby/object:Gem::Version
26
- version: '0'
27
13
  - !ruby/object:Gem::Dependency
28
14
  name: bundler
29
15
  requirement: !ruby/object:Gem::Requirement
30
16
  requirements:
31
- - - ~>
17
+ - - "~>"
32
18
  - !ruby/object:Gem::Version
33
- version: '1.3'
19
+ version: '2.3'
34
20
  type: :development
35
21
  prerelease: false
36
22
  version_requirements: !ruby/object:Gem::Requirement
37
23
  requirements:
38
- - - ~>
24
+ - - "~>"
39
25
  - !ruby/object:Gem::Version
40
- version: '1.3'
26
+ version: '2.3'
41
27
  - !ruby/object:Gem::Dependency
42
28
  name: rake
43
29
  requirement: !ruby/object:Gem::Requirement
44
30
  requirements:
45
- - - '>='
31
+ - - "~>"
46
32
  - !ruby/object:Gem::Version
47
- version: '0'
33
+ version: '13'
48
34
  type: :development
49
35
  prerelease: false
50
36
  version_requirements: !ruby/object:Gem::Requirement
51
37
  requirements:
52
- - - '>='
38
+ - - "~>"
53
39
  - !ruby/object:Gem::Version
54
- version: '0'
40
+ version: '13'
55
41
  description: Test primes faster than Ruby's default methods by using the Miller-Rabin
56
42
  method.
57
43
  email:
@@ -60,36 +46,35 @@ executables: []
60
46
  extensions: []
61
47
  extra_rdoc_files: []
62
48
  files:
63
- - .gitignore
64
49
  - Gemfile
65
50
  - LICENSE.txt
66
51
  - README.md
67
52
  - Rakefile
68
53
  - lib/prime_miller_rabin.rb
69
54
  - lib/prime_miller_rabin/version.rb
70
- - prime_miller_rabin.gemspec
71
- homepage: ''
55
+ homepage: https://github.com/ChapterHouse/prime_miller_rabin
72
56
  licenses:
73
57
  - MIT
74
- metadata: {}
75
- post_install_message:
58
+ metadata:
59
+ homepage_uri: https://github.com/ChapterHouse/prime_miller_rabin
60
+ source_code_uri: https://github.com/ChapterHouse/prime_miller_rabin/tree/v0.1.0
61
+ post_install_message:
76
62
  rdoc_options: []
77
63
  require_paths:
78
64
  - lib
79
65
  required_ruby_version: !ruby/object:Gem::Requirement
80
66
  requirements:
81
- - - '>='
67
+ - - ">="
82
68
  - !ruby/object:Gem::Version
83
- version: '0'
69
+ version: 3.0.0
84
70
  required_rubygems_version: !ruby/object:Gem::Requirement
85
71
  requirements:
86
- - - '>='
72
+ - - ">="
87
73
  - !ruby/object:Gem::Version
88
74
  version: '0'
89
75
  requirements: []
90
- rubyforge_project:
91
- rubygems_version: 2.0.3
92
- signing_key:
76
+ rubygems_version: 3.2.32
77
+ signing_key:
93
78
  specification_version: 4
94
79
  summary: Test primes faster than Ruby's default methods by using the Miller-Rabin
95
80
  method.
data/.gitignore DELETED
@@ -1,17 +0,0 @@
1
- *.gem
2
- *.rbc
3
- .bundle
4
- .config
5
- .yardoc
6
- Gemfile.lock
7
- InstalledFiles
8
- _yardoc
9
- coverage
10
- doc/
11
- lib/bundler/man
12
- pkg
13
- rdoc
14
- spec/reports
15
- test/tmp
16
- test/version_tmp
17
- tmp
data/prime_miller_rabin.gemspec DELETED
@@ -1,24 +0,0 @@
1
- # coding: utf-8
2
- lib = File.expand_path('../lib', __FILE__)
3
- $LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
4
- require 'prime_miller_rabin/version'
5
-
6
- Gem::Specification.new do |spec|
7
- spec.name = "prime_miller_rabin"
8
- spec.version = Prime::MillerRabin::VERSION
9
- spec.authors = ["Frank Hall"]
10
- spec.email = ["ChapterHouse.Dune@gmail.com"]
11
- spec.description = %q{Test primes faster than Ruby's default methods by using the Miller-Rabin method.}
12
- spec.summary = %q{Test primes faster than Ruby's default methods by using the Miller-Rabin method.}
13
- spec.homepage = ""
14
- spec.license = "MIT"
15
-
16
- spec.files = `git ls-files`.split($/)
17
- spec.executables = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
18
- spec.test_files = spec.files.grep(%r{^(test|spec|features)/})
19
- spec.require_paths = ["lib"]
20
-
21
- spec.add_runtime_dependency "backports" # Wish this could be conditional. It is only used for ruby 1.8 for as long as I support it.
22
- spec.add_development_dependency "bundler", "~> 1.3"
23
- spec.add_development_dependency "rake"
24
- end