Table of Contents
-+ gcd boost 1.64 +
++ Euclid_gcd boost 1.64 +
++ Stein_gcd boost 1.64 +
++ mixed_binary_gcd boost 1.64 +
++ Stein_gcd_textbook boost 1.64 +
++ gcd_euclid_textbook boost 1.64 +
+
+ 2.53
(2207ns)
+
+ 2.62
(2281ns)
+
+ 11.46
(9978ns)
+
+ 10.70
(9316ns)
+
+ 3.48
(3035ns)
+
+ 2.72
(2367ns)
+
- 2.03
(59670883ns)
+ 2.42
(59670883ns)
- 2.16
(63320661ns)
+ 2.57
(63320661ns)
- 1.00
(29370585ns)
+ 1.19
(29370585ns)
- 1.86
(54668476ns)
+ 2.22
(54668476ns)
- 1.38
(40663816ns)
+ 1.65
(40663816ns)
- gcd<boost::multiprecision::uint1024_t> (permutations of Fibonacci
- numbers)
+ 1.00
(24623955ns)
- 15.51
(33644126589ns)
+ 4.35
(107118158ns)
- 1.00
(2169788957ns)
+ 5.35
(131687985ns)
- 7.78
(16883236272ns)
+ 3.15
(77463382ns)
- 1.10
(2378290598ns)
+ 2.14
(52636654ns)
- 2.64
(5721817992ns)
+ 5.25
(129158187ns)
- gcd<boost::multiprecision::uint1024_t> (random prime number - products) + gcd<boost::multiprecision::uint1024_t> (permutations of Fibonacci + numbers)
- 5.56
(7426321ns)
+ 15.51
(33644126589ns)
- 1.06
(1420925ns)
+ 1.00
(2169788957ns)
- 3.18
(4254380ns)
+ 7.78
(16883236272ns)
- 1.00
(1336372ns)
+ 1.10
(2378290598ns)
- 1.61
(2149489ns)
+ 2.64
(5721817992ns)
- gcd<boost::multiprecision::uint1024_t> (uniform random numbers)
+ 5.89
(12776783246ns)
- 3.03
(275000359ns)
+ 1.60
(3473198791ns)
- 1.20
(109316990ns)
+ 38.51
(83549633852ns)
- 1.36
(123200308ns)
+ 5.64
(12235187520ns)
- 1.00
(90757472ns)
+ 14.54
(31558153140ns)
- 2.11
(191066461ns)
+ 1.79
(3883541816ns)
- gcd<boost::multiprecision::uint256_t> (Trivial cases) + gcd<boost::multiprecision::uint1024_t> (random prime number + products)
- 3.56
(2100ns)
+ 5.56
(7426321ns)
- 1.00
(590ns)
+ 1.06
(1420925ns)
- 1.52
(896ns)
+ 3.18
(4254380ns)
- 1.01
(594ns)
+ 1.00
(1336372ns)
- 2.47
(1460ns)
+ 1.61
(2149489ns)
- gcd<boost::multiprecision::uint256_t> (adjacent Fibonacci numbers)
+ 1.72
(2295367ns)
- 1.87
(25292952ns)
+ 1.97
(2629042ns)
- 1.05
(14156133ns)
+ 16.99
(22706002ns)
- 1.04
(14011069ns)
+ 3.66
(4896256ns)
- 1.00
(13517673ns)
+ 6.66
(8899615ns)
- 1.40
(18914822ns)
+ 2.47
(3296882ns)
- gcd<boost::multiprecision::uint256_t> (permutations of Fibonacci - numbers) + gcd<boost::multiprecision::uint1024_t> (uniform random numbers)
- 3.23
(13662865260ns)
+ 3.03
(275000359ns)
- 1.06
(4469548580ns)
+ 1.20
(109316990ns)
- 1.76
(7471801261ns)
+ 1.36
(123200308ns)
- 1.00
(4236351208ns)
+ 1.00
(90757472ns)
- 1.85
(7828273663ns)
+ 2.11
(191066461ns)
- gcd<boost::multiprecision::uint256_t> (random prime number
- products)
+ 1.36
(123876688ns)
- 5.65
(7151179ns)
+ 1.86
(168555428ns)
- 1.01
(1279095ns)
+ 4.94
(448341733ns)
- 3.25
(4106910ns)
+ 2.87
(260414480ns)
- 1.00
(1264825ns)
+ 2.10
(190249211ns)
- 1.70
(2152290ns)
+ 2.06
(187300242ns)
- gcd<boost::multiprecision::uint256_t> (uniform random numbers) + gcd<boost::multiprecision::uint256_t> (Trivial cases)
- 2.45
(32310613ns)
+ 3.56
(2100ns)
- 1.06
(14059302ns)
+ 1.00
(590ns)
- 1.35
(17793742ns)
+ 1.52
(896ns)
- 1.00
(13204360ns)
+ 1.01
(594ns)
- 1.84
(24264232ns)
+ 2.47
(1460ns)
- gcd<boost::multiprecision::uint512_t> (Trivial cases)
+ 1.52
(896ns)
- 3.43
(2210ns)
+ 1.65
(974ns)
- 1.00
(644ns)
+ 8.24
(4859ns)
- 1.55
(1000ns)
+ 7.14
(4211ns)
- 1.03
(662ns)
+ 2.36
(1390ns)
- 2.10
(1355ns)
+ 1.36
(803ns)
- gcd<boost::multiprecision::uint512_t> (adjacent Fibonacci numbers) + gcd<boost::multiprecision::uint256_t> (adjacent Fibonacci numbers)
- 1.88
(48927775ns)
+ 2.41
(25292952ns)
- 1.42
(37027792ns)
+ 1.35
(14156133ns)
- 1.00
(26031785ns)
+ 1.33
(14011069ns)
- 1.30
(33931511ns)
+ 1.29
(13517673ns)
- 1.28
(33404007ns)
+ 1.80
(18914822ns)
- gcd<boost::multiprecision::uint512_t> (permutations of Fibonacci
- numbers)
+ 1.00
(10509446ns)
- 5.53
(28125905824ns)
+ 2.42
(25415287ns)
- 1.08
(5505436279ns)
+ 4.34
(45569911ns)
- 2.89
(14713059756ns)
+ 2.75
(28868909ns)
- 1.00
(5084759818ns)
+ 1.69
(17787967ns)
- 1.85
(9420550833ns)
+ 2.45
(25703761ns)
- gcd<boost::multiprecision::uint512_t> (random prime number - products) + gcd<boost::multiprecision::uint256_t> (permutations of Fibonacci + numbers)
- 5.48
(7364662ns)
+ 3.23
(13662865260ns)
- 1.01
(1351079ns)
+ 1.06
(4469548580ns)
- 3.28
(4407547ns)
+ 1.76
(7471801261ns)
- 1.00
(1344003ns)
+ 1.00
(4236351208ns)
- 1.58
(2123434ns)
+ 1.85
(7828273663ns)
- gcd<boost::multiprecision::uint512_t> (uniform random numbers)
+ 1.33
(5641641009ns)
- 2.66
(87178566ns)
+ 2.00
(8481980418ns)
- 1.13
(37150982ns)
+ 6.13
(25958089997ns)
- 1.39
(45679514ns)
+ 3.03
(12831671502ns)
- 1.00
(32787132ns)
+ 2.46
(10425285342ns)
- 1.88
(61528205ns)
+ 2.00
(8481275507ns)
- gcd<unsigned long long> (Trivial cases) + gcd<boost::multiprecision::uint256_t> (random prime number + products)
- 1.00
(119ns)
+ 5.65
(7151179ns)
- 1.39
(166ns)
+ 1.01
(1279095ns)
- 1.41
(168ns)
+ 3.25
(4106910ns)
- 1.17
(139ns)
+ 1.00
(1264825ns)
- 1.13
(134ns)
+ 1.70
(2152290ns)
- gcd<unsigned long long> (adjacent Fibonacci numbers)
+ 1.92
(2431940ns)
- 1.00
(8347ns)
+ 1.85
(2345808ns)
- 10.38
(86663ns)
+ 11.27
(14248457ns)
- 3.35
(27955ns)
+ 2.76
(3489015ns)
- 10.09
(84227ns)
+ 4.98
(6301435ns)
- 2.28
(19057ns)
+ 1.89
(2392981ns)
- gcd<unsigned long long> (permutations of Fibonacci numbers) + gcd<boost::multiprecision::uint256_t> (uniform random numbers)
- 2.35
(3296845ns)
+ 2.45
(32310613ns)
- 1.09
(1534499ns)
+ 1.06
(14059302ns)
- 2.64
(3696696ns)
+ 1.35
(17793742ns)
- 1.06
(1481449ns)
+ 1.00
(13204360ns)
- 1.00
(1402222ns)
+ 1.84
(24264232ns)
- gcd<unsigned long long> (random prime number products)
+ 1.15
(15190274ns)
- 1.48
(614650ns)
+ 1.97
(26017484ns)
- 1.05
(435946ns)
+ 4.46
(58842348ns)
- 1.61
(668617ns)
+ 2.79
(36785666ns)
- 1.03
(429584ns)
+ 1.69
(22326488ns)
- 1.00
(415667ns)
+ 1.91
(25204278ns)
- gcd<unsigned long long> (uniform random numbers) + gcd<boost::multiprecision::uint512_t> (Trivial cases)
- 1.06
(807246ns)
+ 3.43
(2210ns)
- 1.02
(774035ns)
+ 1.00
(644ns)
- 1.16
(883077ns)
+ 1.55
(1000ns)
- 1.00
(763348ns)
+ 1.03
(662ns)
- 1.00
(760748ns)
+ 2.10
(1355ns)
- gcd<unsigned long> (Trivial cases)
+ 1.42
(913ns)
- 1.39
(114ns)
+ 1.54
(989ns)
- 1.09
(89ns)
+ 7.32
(4716ns)
- 2.04
(167ns)
+ 6.40
(4122ns)
- 1.00
(82ns)
+ 2.12
(1368ns)
- 1.15
(94ns)
+ 1.27
(817ns)
- gcd<unsigned long> (adjacent Fibonacci numbers) + gcd<boost::multiprecision::uint512_t> (adjacent Fibonacci numbers)
- 1.00
(2005ns)
+ 2.09
(48927775ns)
- 7.64
(15319ns)
+ 1.58
(37027792ns)
- 3.75
(7524ns)
+ 1.11
(26031785ns)
- 7.55
(15137ns)
+ 1.45
(33931511ns)
- 1.84
(3694ns)
+ 1.43
(33404007ns)
- gcd<unsigned long> (permutations of Fibonacci numbers)
+ 1.00
(23435290ns)
- 2.31
(346174ns)
+ 3.12
(73104180ns)
- 1.19
(177975ns)
+ 3.84
(90089949ns)
- 3.40
(508462ns)
+ 2.43
(56923240ns)
- 1.10
(164321ns)
+ 1.48
(34693435ns)
- 1.00
(149731ns)
+ 2.80
(65620808ns)
- gcd<unsigned long> (random prime number products) + gcd<boost::multiprecision::uint512_t> (permutations of Fibonacci + numbers)
- 1.82
(317220ns)
+ 5.53
(28125905824ns)
- 1.06
(184591ns)
+ 1.08
(5505436279ns)
- 2.39
(416236ns)
+ 2.89
(14713059756ns)
- 1.00
(174283ns)
+ 1.00
(5084759818ns)
- 1.13
(196343ns)
+ 1.85
(9420550833ns)
- gcd<unsigned long> (uniform random numbers)
+ 2.41
(12252843971ns)
- 1.46
(401554ns)
+ 2.02
(10272751458ns)
- 1.01
(277398ns)
+ 9.61
(48856236248ns)
- 1.85
(508645ns)
+ 2.98
(15149065981ns)
- 1.00
(274854ns)
+ 3.66
(18594373353ns)
- 1.18
(325496ns)
+ 1.81
(9217862382ns)
+
+ gcd<boost::multiprecision::uint512_t> (random prime number + products) +
+
+ 5.48
(7364662ns)
+
+ 1.01
(1351079ns)
+
+ 3.28
(4407547ns)
+
+ 1.00
(1344003ns)
+
+ 1.58
(2123434ns)
+
+ 1.89
(2543037ns)
+
+ 1.96
(2636943ns)
+
+ 11.40
(15325370ns)
+
+ 2.86
(3841352ns)
+
+ 4.91
(6593697ns)
+
+ 2.06
(2763216ns)
+
+ gcd<boost::multiprecision::uint512_t> (uniform random numbers) +
+
+ 2.66
(87178566ns)
+
+ 1.13
(37150982ns)
+
+ 1.39
(45679514ns)
+
+ 1.00
(32787132ns)
+
+ 1.88
(61528205ns)
+
+ 1.33
(43591274ns)
+
+ 2.10
(68925414ns)
+
+ 4.32
(141511277ns)
+
+ 3.05
(100081308ns)
+
+ 1.87
(61292346ns)
+
+ 2.02
(66235861ns)
+
+ gcd<unsigned long long> (Trivial cases) +
+
+ 1.00
(119ns)
+
+ 1.39
(166ns)
+
+ 1.41
(168ns)
+
+ 1.17
(139ns)
+
+ 1.13
(134ns)
+
+ 2.65
(315ns)
+
+ 1.75
(208ns)
+
+ 1.97
(235ns)
+
+ 2.41
(287ns)
+
+ 4.06
(483ns)
+
+ 1.76
(209ns)
+
+ gcd<unsigned long long> (adjacent Fibonacci numbers) +
+
+ 1.00
(8347ns)
+
+ 10.38
(86663ns)
+
+ 3.35
(27955ns)
+
+ 10.09
(84227ns)
+
+ 2.28
(19057ns)
+
+ 4.08
(34080ns)
+
+ 18.55
(154835ns)
+
+ 2.17
(18097ns)
+
+ 3.96
(33018ns)
+
+ 6.98
(58232ns)
+
+ 18.59
(155185ns)
+
+ gcd<unsigned long long> (permutations of Fibonacci numbers) +
+
+ 2.35
(3296845ns)
+
+ 1.09
(1534499ns)
+
+ 2.64
(3696696ns)
+
+ 1.06
(1481449ns)
+
+ 1.00
(1402222ns)
+
+ 1.84
(2586948ns)
+
+ 1.88
(2640516ns)
+
+ 3.20
(4486070ns)
+
+ 1.83
(2569310ns)
+
+ 5.42
(7600105ns)
+
+ 1.91
(2679063ns)
+
+ gcd<unsigned long long> (random prime number products) +
+
+ 1.48
(614650ns)
+
+ 1.05
(435946ns)
+
+ 1.61
(668617ns)
+
+ 1.03
(429584ns)
+
+ 1.00
(415667ns)
+
+ 1.84
(763379ns)
+
+ 2.50
(1038355ns)
+
+ 2.02
(840855ns)
+
+ 1.83
(760952ns)
+
+ 3.40
(1411408ns)
+
+ 2.53
(1052873ns)
+
+ gcd<unsigned long long> (uniform random numbers) +
+
+ 1.06
(807246ns)
+
+ 1.02
(774035ns)
+
+ 1.16
(883077ns)
+
+ 1.00
(763348ns)
+
+ 1.00
(760748ns)
+
+ 2.00
(1524748ns)
+
+ 2.62
(1993795ns)
+
+ 1.43
(1087596ns)
+
+ 1.95
(1484810ns)
+
+ 2.37
(1804142ns)
+
+ 2.67
(2027528ns)
+
+ gcd<unsigned long> (Trivial cases) +
+
+ 1.39
(114ns)
+
+ 1.09
(89ns)
+
+ 2.04
(167ns)
+
+ 1.00
(82ns)
+
+ 1.15
(94ns)
+
+ 1.57
(129ns)
+
+ 1.13
(93ns)
+
+ 1.29
(106ns)
+
+ 1.51
(124ns)
+
+ 3.16
(259ns)
+
+ 1.23
(101ns)
+
+ gcd<unsigned long> (adjacent Fibonacci numbers) +
+
+ 1.00
(2005ns)
+
+ 7.64
(15319ns)
+
+ 3.75
(7524ns)
+
+ 7.55
(15137ns)
+
+ 1.84
(3694ns)
+
+ 1.79
(3585ns)
+
+ 6.95
(13927ns)
+
+ 1.12
(2242ns)
+
+ 1.78
(3577ns)
+
+ 4.04
(8104ns)
+
+ 6.99
(14016ns)
+
+ gcd<unsigned long> (permutations of Fibonacci numbers) +
+
+ 2.46
(346174ns)
+
+ 1.26
(177975ns)
+
+ 3.61
(508462ns)
+
+ 1.17
(164321ns)
+
+ 1.06
(149731ns)
+
+ 1.01
(141952ns)
+
+ 1.31
(184194ns)
+
+ 1.43
(201433ns)
+
+ 1.00
(140948ns)
+
+ 4.11
(579023ns)
+
+ 1.31
(184313ns)
+
+ gcd<unsigned long> (random prime number products) +
+
+ 2.55
(317220ns)
+
+ 1.48
(184591ns)
+
+ 3.34
(416236ns)
+
+ 1.40
(174283ns)
+
+ 1.58
(196343ns)
+
+ 1.03
(128583ns)
+
+ 1.57
(195103ns)
+
+ 1.31
(163491ns)
+
+ 1.00
(124586ns)
+
+ 3.85
(479591ns)
+
+ 1.58
(196783ns)
+
+ gcd<unsigned long> (uniform random numbers) +
+
+ 1.83
(401554ns)
+
+ 1.26
(277398ns)
+
+ 2.31
(508645ns)
+
+ 1.25
(274854ns)
+
+ 1.48
(325496ns)
+
+ 1.01
(221040ns)
+
+ 1.36
(298196ns)
+
+ 1.00
(219844ns)
+
+ 1.02
(224566ns)
+
+ 2.69
(591153ns)
+
+ 1.36
(298483ns)
+
+ gcd<unsigned short> (Trivial cases) +
+
+ 1.63
(122ns)
+
+ 1.12
(84ns)
+
+ 2.29
(172ns)
+
+ 1.00
(75ns)
+
+ 1.31
(98ns)
+
+ 1.87
(140ns)
+
+ 1.40
(105ns)
+
+ 1.93
(145ns)
+
+ 1.96
(147ns)
+
+ 3.35
(251ns)
+
+ 1.24
(93ns)
+
+ gcd<unsigned short> (adjacent Fibonacci numbers) +
+
+ 1.00
(590ns)
+
+ 6.11
(3605ns)
+
+ 2.69
(1588ns)
+
+ 5.51
(3250ns)
+
+ 1.52
(898ns)
+
+ 2.14
(1260ns)
+
+ 5.94
(3507ns)
+
+ 2.56
(1513ns)
+
+ 2.15
(1267ns)
+
+ 3.42
(2017ns)
+
+ 6.01
(3544ns)
+
+ gcd<unsigned short> (permutations of Fibonacci numbers) +
+
+ 1.43
(16631ns)
+
+ 2.17
(25211ns)
+
+ 4.08
(47419ns)
+
+ 1.97
(22841ns)
+
+ 1.00
(11611ns)
+
+ 1.67
(19374ns)
+
+ 2.15
(24936ns)
+
+ 2.34
(27203ns)
+
+ 1.57
(18246ns)
+
+ 4.54
(52686ns)
+
+ 2.15
(25006ns)
+
+ gcd<unsigned short> (random prime number products) +
+
+ 1.75
(144505ns)
+
+ 1.24
(102665ns)
+
+ 2.48
(205019ns)
+
+ 1.13
(92984ns)
+
+ 1.23
(101392ns)
+
+ 1.04
(86096ns)
+
+ 1.17
(96237ns)
+
+ 1.53
(126473ns)
+
+ 1.00
(82541ns)
+
+ 2.82
(232912ns)
+
+ 1.20
(98822ns)
+
+ gcd<unsigned short> (uniform random numbers) +
+
+ 1.46
(189654ns)
+
+ 1.13
(146973ns)
+
+ 1.95
(254281ns)
+
+ 1.05
(136708ns)
+
+ 1.18
(154282ns)
+
+ 1.01
(131622ns)
+
+ 1.10
(143161ns)
+
+ 1.09
(142318ns)
+
+ 1.00
(130263ns)
+
+ 2.26
(293895ns)
+
+ 1.10
(142885ns)
+
+ gcd<unsigned> (Trivial cases) +
+
+ 1.40
(113ns)
+
+ 1.07
(87ns)
+
+ 2.11
(171ns)
+
+ 1.00
(81ns)
+
+ 1.15
(93ns)
+
+ 1.59
(129ns)
+
+ 1.16
(94ns)
+
+ 1.40
(113ns)
+
+ 1.58
(128ns)
+
+ 3.17
(257ns)
+
+ 1.25
(101ns)
+
+ gcd<unsigned> (adjacent Fibonacci numbers) +
+
+ 1.00
(1993ns)
+
+ 6.98
(13906ns)
+
+ 3.70
(7384ns)
+
+ 6.68
(13323ns)
+
+ 1.59
(3165ns)
+
+ 1.71
(3414ns)
+
+ 6.80
(13554ns)
+
+ 1.12
(2225ns)
+
+ 1.80
(3580ns)
+
+ 4.23
(8433ns)
+
+ 7.34
(14638ns)
+
+ gcd<unsigned> (permutations of Fibonacci numbers) +
+
+ 2.56
(345911ns)
+
+ 1.32
(177891ns)
+
+ 3.80
(512584ns)
+
+ 1.20
(162012ns)
+
+ 1.10
(148982ns)
+
+ 1.04
(140892ns)
+
+ 1.33
(179530ns)
+
+ 1.43
(193505ns)
+
+ 1.00
(134997ns)
+
+ 4.44
(599245ns)
+
+ 1.41
(190200ns)
+
+ gcd<unsigned> (random prime number products) +
+
+ 2.48
(316605ns)
+
+ 1.47
(187049ns)
+
+ 3.26
(415886ns)
+
+ 1.38
(176518ns)
+
+ 1.57
(200933ns)
+
+ 1.01
(128436ns)
+
+ 1.53
(194872ns)
+
+ 1.18
(150531ns)
+
+ 1.00
(127624ns)
+
+ 3.81
(486079ns)
+
+ 1.49
(190453ns)
+
+ gcd<unsigned> (uniform random numbers) +
+
+ 1.96
(400024ns)
+
+ 1.39
(283292ns)
+
+ 2.52
(513812ns)
+
+ 1.37
(279687ns)
+
+ 1.60
(326341ns)
+
+ 1.04
(211406ns)
+
+ 1.39
(284097ns)
+
+ 1.00
(203744ns)
+
+ 1.02
(208526ns)
+
+ 2.93
(595972ns)
+
+ 1.43
(291793ns)
+
Table 28. gcd method comparison with Microsoft Visual C++ version 14.1 on Windows + x64
+|
+ + Function + + |
+
+ + gcd boost 1.64 + + |
+
+ + Euclid_gcd boost 1.64 + + |
+
+ + Stein_gcd boost 1.64 + + |
+
+ + mixed_binary_gcd boost 1.64 + + |
+
+ + Stein_gcd_textbook boost 1.64 + + |
+
+ + gcd_euclid_textbook boost 1.64 + + |
+
|---|---|---|---|---|---|---|
|
+ + gcd<boost::multiprecision::uint1024_t> (Trivial cases) + + |
+
+
+ 1.09 |
+
+
+ 1.00 |
+
+
+ 4.16 |
+
+
+ 4.03 |
+
+
+ 1.56 |
+
+
+ 1.09 |
+
|
+ + gcd<boost::multiprecision::uint1024_t> (adjacent Fibonacci + numbers) + + |
+
+
+ 1.00 |
+
+
+ 3.14 |
+
+
+ 3.99 |
+
+
+ 2.26 |
+
+
+ 1.58 |
+
+
+ 2.77 |
+
|
+ + gcd<boost::multiprecision::uint1024_t> (permutations of Fibonacci + numbers) + + |
+
+
+ 4.67 |
+
+
+ 1.07 |
+
+
+ 22.49 |
+
+
+ 3.14 |
+
+
+ 8.18 |
+
+
+ 1.00 |
+
|
+ + gcd<boost::multiprecision::uint1024_t> (random prime number + products) + + |
+
+
+ 1.20 |
+
+
+ 1.02 |
+
+
+ 7.92 |
+
+
+ 1.74 |
+
+
+ 3.36 |
+
+
+ 1.00 |
+
|
+ + gcd<boost::multiprecision::uint1024_t> (uniform random numbers) + + |
+
+
+ 1.13 |
+
+
+ 1.20 |
+
+
+ 3.36 |
+
+
+ 2.23 |
+
+
+ 1.42 |
+
+
+ 1.00 |
+
|
+ + gcd<boost::multiprecision::uint256_t> (Trivial cases) + + |
+
+
+ 1.15 |
+
+
+ 1.00 |
+
+
+ 4.94 |
+
+
+ 4.62 |
+
+
+ 1.86 |
+
+
+ 1.17 |
+
|
+ + gcd<boost::multiprecision::uint256_t> (adjacent Fibonacci numbers) + + |
+
+
+ 1.00 |
+
+
+ 1.78 |
+
+
+ 4.42 |
+
+
+ 2.42 |
+
+
+ 1.84 |
+
+
+ 1.70 |
+
|
+ + gcd<boost::multiprecision::uint256_t> (permutations of Fibonacci + numbers) + + |
+
+
+ 1.00 |
+
+
+ 1.08 |
+
+
+ 4.75 |
+
+
+ 1.93 |
+
+
+ 1.90 |
+
+
+ 1.04 |
+
|
+ + gcd<boost::multiprecision::uint256_t> (random prime number + products) + + |
+
+
+ 1.27 |
+
+
+ 1.00 |
+
+
+ 7.91 |
+
+
+ 1.70 |
+
+
+ 3.45 |
+
+
+ 1.00 |
+
|
+ + gcd<boost::multiprecision::uint256_t> (uniform random numbers) + + |
+
+
+ 1.00 |
+
+
+ 1.26 |
+
+
+ 4.11 |
+
+
+ 2.25 |
+
+
+ 1.67 |
+
+
+ 1.19 |
+
|
+ + gcd<boost::multiprecision::uint512_t> (Trivial cases) + + |
+
+
+ 1.14 |
+
+
+ 1.00 |
+
+
+ 4.98 |
+
+
+ 4.64 |
+
+
+ 1.73 |
+
+
+ 1.15 |
+
|
+ + gcd<boost::multiprecision::uint512_t> (adjacent Fibonacci numbers) + + |
+
+
+ 1.00 |
+
+
+ 2.44 |
+
+
+ 3.98 |
+
+
+ 2.23 |
+
+
+ 1.56 |
+
+
+ 1.95 |
+
|
+ + gcd<boost::multiprecision::uint512_t> (permutations of Fibonacci + numbers) + + |
+
+
+ 1.64 |
+
+
+ 1.03 |
+
+
+ 7.47 |
+
+
+ 2.12 |
+
+
+ 2.89 |
+
+
+ 1.00 |
+
|
+ + gcd<boost::multiprecision::uint512_t> (random prime number + products) + + |
+
+
+ 1.23 |
+
+
+ 1.00 |
+
+
+ 7.94 |
+
+
+ 1.82 |
+
+
+ 3.37 |
+
+
+ 1.02 |
+
|
+ + gcd<boost::multiprecision::uint512_t> (uniform random numbers) + + |
+
+
+ 1.00 |
+
+
+ 1.10 |
+
+
+ 3.55 |
+
+
+ 2.01 |
+
+
+ 1.43 |
+
+
+ 1.03 |
+
|
+ + gcd<unsigned long long> (Trivial cases) + + |
+
+
+ 1.46 |
+
+
+ 1.35 |
+
+
+ 1.00 |
+
+
+ 1.42 |
+
+
+ 1.02 |
+
+
+ 1.23 |
+
|
+ + gcd<unsigned long long> (adjacent Fibonacci numbers) + + |
+
+
+ 1.43 |
+
+
+ 7.90 |
+
+
+ 1.00 |
+
+
+ 1.42 |
+
+
+ 1.11 |
+
+
+ 6.02 |
+
|
+ + gcd<unsigned long long> (permutations of Fibonacci numbers) + + |
+
+
+ 1.16 |
+
+
+ 1.28 |
+
+
+ 2.65 |
+
+
+ 1.16 |
+
+
+ 1.97 |
+
+
+ 1.00 |
+
|
+ + gcd<unsigned long long> (random prime number products) + + |
+
+
+ 1.00 |
+
+
+ 1.39 |
+
+
+ 1.81 |
+
+
+ 1.01 |
+
+
+ 1.30 |
+
+
+ 1.04 |
+
|
+ + gcd<unsigned long long> (uniform random numbers) + + |
+
+
+ 1.13 |
+
+
+ 1.41 |
+
+
+ 1.43 |
+
+
+ 1.11 |
+
+
+ 1.00 |
+
+
+ 1.06 |
+
|
+ + gcd<unsigned long> (Trivial cases) + + |
+
+
+ 1.88 |
+
+
+ 1.21 |
+
+
+ 1.46 |
+
+
+ 1.75 |
+
+
+ 1.48 |
+
+
+ 1.00 |
+
|
+ + gcd<unsigned long> (adjacent Fibonacci numbers) + + |
+
+
+ 1.08 |
+
+
+ 6.50 |
+
+
+ 1.00 |
+
+
+ 1.06 |
+
+
+ 1.23 |
+
+
+ 4.06 |
+
|
+ + gcd<unsigned long> (permutations of Fibonacci numbers) + + |
+
+
+ 1.26 |
+
+
+ 1.66 |
+
+
+ 2.75 |
+
+
+ 1.24 |
+
+
+ 2.32 |
+
+
+ 1.00 |
+
|
+ + gcd<unsigned long> (random prime number products) + + |
+
+
+ 1.25 |
+
+
+ 1.58 |
+
+
+ 2.23 |
+
+
+ 1.14 |
+
+
+ 1.79 |
+
+
+ 1.00 |
+
|
+ + gcd<unsigned long> (uniform random numbers) + + |
+
+
+ 1.35 |
+
+
+ 1.50 |
+
+
+ 1.90 |
+
+
+ 1.33 |
+
+
+ 1.47 |
+
+
+ 1.00 |
- 1.63 |
- 1.12 |
- 2.29 |
- 1.00 |
- 1.31 |
+
+
+ 1.00 |
@@ -33804,27 +36211,32 @@
- 1.00 |
- 6.11 |
- 2.69 |
- 5.51 |
- 1.52 |
+
+
+ 4.17 |
@@ -33836,27 +36248,32 @@
- 1.43 |
- 2.17 |
- 4.08 |
- 1.97 |
- 1.00 |
+
+
+ 1.80 |
@@ -33868,27 +36285,32 @@
- 1.55 |
+
+
+ 1.95 |
- 1.10 |
- 2.20 |
- 1.00 |
- 1.09 |
@@ -33900,27 +36322,32 @@
- 1.39 |
+
+
+ 1.66 |
- 1.08 |
- 1.86 |
- 1.00 |
- 1.13 |
@@ -33932,27 +36359,32 @@
- 1.40 |
- 1.07 |
- 2.11 |
- 1.00 |
- 1.15 |
+
+
+ 1.00 |
@@ -33964,27 +36396,32 @@
- 1.00 |
- 6.98 |
- 3.70 |
- 6.68 |
- 1.59 |
+
+
+ 4.22 |
@@ -33996,27 +36433,32 @@
- 2.32 |
+
+
+ 1.62 |
- 1.19 |
- 3.44 |
- 1.09 |
- 1.00 |
@@ -34028,27 +36470,32 @@
- 1.79 |
- 1.06 |
- 2.36 |
- 1.00 |
- 1.14 |
+
+
+ 1.00 |
@@ -34060,27 +36507,32 @@
- 1.43 |
+
+
+ 1.48 |
- 1.01 |
- 1.84 |
- 1.00 |
- 1.17 |
@@ -34091,7 +36543,7 @@
Last revised: April 07, 2016 at 18:35:15 GMT |
+Last revised: April 09, 2017 at 16:45:49 GMT |