more benchmarks

Author: mkrd

Sources/Benchmarks/Benchmarks.swift

@@ -295,4 +295,94 @@ public class Benchmarks
 			_ = b1 * b2
 		}
 	}
+
+	static func divisionBalanced()
+	{
+		let b1 = BIntMath.randomBInt(bits: 200_000)
+		let b2 = BIntMath.randomBInt(bits: 100_000)
+
+		benchmarkAndPrint(title: "Divide 200_000-bit by 100_000-bit BInt")
+		{
+			_ = b1 / b2
+		}
+	}
+
+	static func divisionUnbalanced()
+	{
+		let b1 = BIntMath.randomBInt(bits: 10_000_000)
+		let b2 = BIntMath.randomBInt(bits: 1_000)
+
+		benchmarkAndPrint(title: "Divide 10_000_000-bit by 1_000-bit BInt")
+		{
+			_ = b1 / b2
+		}
+	}
+
+	static func gcdLargeNumbers()
+	{
+		let b1 = BIntMath.randomBInt(bits: 130_000)
+		let b2 = BIntMath.randomBInt(bits: 130_000)
+
+		benchmarkAndPrint(title: "GCD of two 130_000-bit BInts")
+		{
+			_ = BIntMath.gcd(b1, b2)
+		}
+	}
+
+	static func modularExponentiation()
+	{
+		let base = BIntMath.randomBInt(bits: 1800)
+		let exp = BIntMath.randomBInt(bits: 1800)
+		let modulus = BIntMath.randomBInt(bits: 1800)
+
+		benchmarkAndPrint(title: "mod_exp with 1800-bit base, exp, modulus")
+		{
+			_ = BIntMath.mod_exp(base, exp, modulus)
+		}
+	}
+
+	static func BDoubleDivision()
+	{
+		let num = BDouble(BIntMath.randomBInt(bits: 100_000), over: BInt(7))
+		let den = BDouble(BIntMath.randomBInt(bits: 100_000), over: BInt(13))
+
+		benchmarkAndPrint(title: "BDouble division, 100_000-bit numerators")
+		{
+			_ = num / den
+		}
+	}
+
+	static func BDoubleDecimalExpansion()
+	{
+		let val = BDouble(1, over: 7)
+
+		benchmarkAndPrint(title: "BDouble decimal expansion, 70_000 digits")
+		{
+			_ = val.decimalExpansion(precisionAfterDecimalPoint: 70_000, rounded: false)
+		}
+	}
+
+	static func radixConversion()
+	{
+		let big = BInt(1_500).factorial()
+
+		benchmarkAndPrint(title: "1500! to hex string")
+		{
+			_ = big.asString(radix: 16)
+		}
+	}
+
+	static func bitShifting()
+	{
+		let big = BIntMath.randomBInt(bits: 1_000_000)
+
+		benchmarkAndPrint(title: "Shift 1_000_000-bit BInt left by 500_000, 700 times")
+		{
+			var x = big
+			for _ in 0..<100
+			{
+				x = x << 5_000_000
+			}
+		}
+	}
 }

Sources/Benchmarks/main.swift

@@ -12,95 +12,11 @@ Benchmarks.StringToBInt()
 //Benchmarks.permutationsAndCombinations()
 Benchmarks.multiplicationBalanced()
 Benchmarks.multiplicationUnbalanced()
-
-
-
-
-
-
-
-
-
-
-
-//public struct PixelData {
-//    var a:UInt8 = 255
-//    var r:UInt8
-//    var g:UInt8
-//    var b:UInt8
-//}
-//
-//private let rgbColorSpace = CGColorSpaceCreateDeviceRGB()
-//private let bitmapInfo:CGBitmapInfo = CGBitmapInfo(rawValue: CGImageAlphaInfo.premultipliedFirst.rawValue)
-//
-//public func imageFromARGB32Bitmap(pixels:[PixelData], width: Int, height: Int) -> CGImage {
-//    let bitsPerComponent: Int = 8
-//    let bitsPerPixel: Int = 32
-//
-//    assert(pixels.count == Int(width * height))
-//
-//    var data = pixels // Copy to mutable []
-//    let providerRef = CGDataProvider(
-//        data: NSData(bytes: &data, length: data.count * MemoryLayout<PixelData>.size)
-//    )
-//
-//    let cgim = CGImage(
-//        width: width,
-//        height: height,
-//        bitsPerComponent: bitsPerComponent,
-//        bitsPerPixel: bitsPerPixel,
-//        bytesPerRow: width * MemoryLayout<PixelData>.size,
-//        space: rgbColorSpace,
-//        bitmapInfo: bitmapInfo,
-//        provider: providerRef!,
-//        decode: nil,
-//        shouldInterpolate: true,
-//        intent: CGColorRenderingIntent.defaultIntent
-//    )
-//    return cgim!
-//}
-//
-//
-//@discardableResult
-//func writeCGImage(_ image: CGImage, to destinationURL: URL) -> Bool {
-//    guard let destination = CGImageDestinationCreateWithURL(destinationURL as CFURL, kUTTypePNG, 1, nil) else {
-//        print("ERR")
-//        return false
-//
-//    }
-//    CGImageDestinationAddImage(destination, image, nil)
-//    return CGImageDestinationFinalize(destination)
-//}
-//
-//func makeAndSave()
-//{
-//    let dimension = 4000
-//
-//
-//    var pixels = [PixelData]()
-//
-//    for i in 1...(dimension * dimension)
-//    {
-//        if math.isPrime(i)
-//        {
-//            pixels.append(PixelData(a: 255, r: 0, g: 0, b: 0))
-//        }
-//        else
-//        {
-//            pixels.append(PixelData(a: 0, r: 255, g: 255, b: 255))
-//        }
-//    }
-//
-//
-//    let img = imageFromARGB32Bitmap(pixels: pixels, width: dimension, height: dimension)
-//
-//    let writeURL = FileManager.default.urls(for: .downloadsDirectory, in: .userDomainMask).first!.appendingPathComponent("name.png")
-//
-//    writeCGImage(img, to: writeURL)
-//}
-//
-//benchmarkAndPrint(title: "")
-//{
-//    makeAndSave()
-//}
-
+Benchmarks.divisionBalanced()
+Benchmarks.divisionUnbalanced()
+Benchmarks.gcdLargeNumbers()
+Benchmarks.modularExponentiation()
+Benchmarks.BDoubleDivision()
+Benchmarks.BDoubleDecimalExpansion()
+Benchmarks.radixConversion()
+Benchmarks.bitShifting()