Mod10 benchmarks added
This commit is contained in:
1 parent
bba78dfff7
commit
3e0102a404
2 files changed
+33
-1
No files matched your search
@@ -0,0 +1,32 @@
|
|||||||
|
using System.Numerics;
|
||||||
|
using BenchmarkDotNet.Attributes;
|
||||||
|
using PerfectNumbers.Core;
|
||||||
|
|
||||||
|
namespace EvenPerfectBitScanner.Benchmarks;
|
||||||
|
|
||||||
|
[MemoryDiagnoser]
|
||||||
|
public class Mod10Benchmarks
|
||||||
|
{
|
||||||
|
[Params(3UL, 8191UL, 131071UL, 2147483647UL)]
|
||||||
|
public ulong Value { get; set; }
|
||||||
|
|
||||||
|
[Benchmark(Baseline = true)]
|
||||||
|
public ulong LegacyModulo()
|
||||||
|
{
|
||||||
|
ulong value = Value;
|
||||||
|
UInt128 zero = UInt128.Zero;
|
||||||
|
if (value == zero)
|
||||||
|
{
|
||||||
|
return 0UL;
|
||||||
|
}
|
||||||
|
|
||||||
|
return value % 10UL;
|
||||||
|
}
|
||||||
|
|
||||||
|
[Benchmark]
|
||||||
|
public ulong ModMethodModulo()
|
||||||
|
{
|
||||||
|
return Value.Mod10();
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
@@ -124,7 +124,7 @@ public static class ULongExtensions
|
|||||||
}
|
}
|
||||||
|
|
||||||
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
||||||
public static ulong Mod10(ulong value)
|
public static ulong Mod10(this ulong value)
|
||||||
{
|
{
|
||||||
ulong quotient = (ulong)(((UInt128)value * 0xCCCCCCCCCCCCCCCDUL) >> 67);
|
ulong quotient = (ulong)(((UInt128)value * 0xCCCCCCCCCCCCCCCDUL) >> 67);
|
||||||
return value - quotient * 10UL;
|
return value - quotient * 10UL;
|
||||||
|
|||||||
Reference in new issue
Block a user