Dotnet-GitSync-Bot
diff --git a/‎src/System.Private.CoreLib/shared/System.Private.CoreLib.Shared.projitems‎
Lines changed: 1 addition & 0 deletions b/‎src/System.Private.CoreLib/shared/System.Private.CoreLib.Shared.projitems‎
Lines changed: 1 addition & 0 deletions
diff --git a/‎src/System.Private.CoreLib/shared/System/BitOps.cs‎
Lines changed: 38 additions & 0 deletions b/‎src/System.Private.CoreLib/shared/System/BitOps.cs‎
Lines changed: 38 additions & 0 deletions
@@ -47,6 +47,7 @@
     <Compile Include="$(MSBuildThisFileDirectory)System\AttributeUsageAttribute.cs" />
     <Compile Include="$(MSBuildThisFileDirectory)System\BadImageFormatException.cs" />
     <Compile Include="$(MSBuildThisFileDirectory)System\BitConverter.cs" />
+    <Compile Include="$(MSBuildThisFileDirectory)System\BitOps.cs" />
     <Compile Include="$(MSBuildThisFileDirectory)System\Boolean.cs" />
     <Compile Include="$(MSBuildThisFileDirectory)System\Buffers\ArrayPool.cs" />
     <Compile Include="$(MSBuildThisFileDirectory)System\Buffers\ArrayPoolEventSource.cs" />
 
@@ -0,0 +1,38 @@
+// Licensed to the .NET Foundation under one or more agreements.
+// The .NET Foundation licenses this file to you under the MIT license.
+// See the LICENSE file in the project root for more information.
+
+using System.Runtime.CompilerServices;
+using System.Runtime.InteropServices;
+using System.Runtime.Intrinsics.X86;
+
+using Internal.Runtime.CompilerServices;
+
+namespace System
+{
+    internal static class BitOps
+    {
+        [MethodImpl(MethodImplOptions.AggressiveInlining)]
+        public static int TrailingZeroCount(int matches)
+        {
+            if (Bmi1.IsSupported)
+            {
+                return (int)Bmi1.TrailingZeroCount((uint)matches);
+            }
+            else // Software fallback
+            {
+                // https://graphics.stanford.edu/~seander/bithacks.html#ZerosOnRightMultLookup
+                // uint.MaxValue >> 27 is always in range [0 - 31] so we use Unsafe.AddByteOffset to avoid bounds check
+                return Unsafe.AddByteOffset(
+                    ref MemoryMarshal.GetReference(TrailingCountMultiplyDeBruijn),
+                    ((uint)((matches & -matches) * 0x077CB531U)) >> 27);
+            }
+        }
+
+        private static ReadOnlySpan<byte> TrailingCountMultiplyDeBruijn => new byte[32]
+        {
+            0, 1, 28, 2, 29, 14, 24, 3, 30, 22, 20, 15, 25, 17, 4, 8,
+            31, 27, 13, 23, 21, 19, 16, 7, 26, 12, 18, 6, 11, 5, 10, 9
+        };
+    }
+}