dotnet core 黑科技·String

转载

mb5fe18fab305a5 2019-09-08 10:34:00

文章标签 .net 黑科技 javascript 商业 i++ 文章分类 代码人生

本文来告诉大家 dotnet core 里面使用的黑科技，如何提高String.IndexOf(char)的性能

在Performance Improvements in .NET Core有说道哪些提高性能的代码，所以我就去看了一下，发现有一些黑科技。

里面包括了 Concat 的提升和很多 linq 的提升，我准备在自己的 WPF 项目使用这些代码，因为现在的项目没有使用 .net Framework 4.7 。

感觉垃圾微软把很多功能放在一个 Framework 让很多开发者无法升级

本文主要来让大家看一下 IndexOf 的黑科技

修改的提交在Improve performance of String.IndexOf(char) and String.LastIndexOf(char) by bbowyersmyth

         public unsafe int IndexOf(char value, int startIndex, int count)
         {
if (startIndex < 0 || startIndex > Length)
throw new ArgumentOutOfRangeException("startIndex", SR.ArgumentOutOfRange_Index);

if (count < 0 || count > Length - startIndex)
throw new ArgumentOutOfRangeException("count", SR.ArgumentOutOfRange_Count);

fixed (char* pChars = &_firstChar)
             {
char* pCh = pChars + startIndex;
-                for (int i = 0; i < count; i++)
+
+                while (count >= 4)
+                {
+                    if (*pCh == value) goto ReturnIndex;
+                    if (*(pCh + 1) == value) goto ReturnIndex1;
+                    if (*(pCh + 2) == value) goto ReturnIndex2;
+                    if (*(pCh + 3) == value) goto ReturnIndex3;
+
+                    count -= 4;
+                    pCh += 4;
+                }
+
+                while (count > 0)
                 {
if (*pCh == value)
-                        return i + startIndex;
+                        goto ReturnIndex;
+
+                    count--;
pCh++;
                 }
-            }

-            return -1;
+                return -1;
+
+                ReturnIndex3: pCh++;
+                ReturnIndex2: pCh++;
+                ReturnIndex1: pCh++;
+                ReturnIndex:
+                return (int)(pCh - pChars);
+            }
         }

可以看到.net Framework 的代码是使用循环

 fixed (char* pChars = &_firstChar)
 {
char* pCh = pChars + startIndex;
for (int i = 0; i < count; i++)
  {
if (*pCh == value)
    {
return i + startIndex;
    }

pCh++;
  }
 }

代码很简单，但是优化只有就使用了很黑的

         fixed (char* pChars = &_firstChar)
            {
char* pCh = pChars + startIndex;

while (count >= 4)
                {
if (*pCh == value) goto ReturnIndex;
if (*(pCh + 1) == value) goto ReturnIndex1;
if (*(pCh + 2) == value) goto ReturnIndex2;
if (*(pCh + 3) == value) goto ReturnIndex3;

count -= 4;
pCh += 4;
                }

while (count > 0)
                {
if (*pCh == value)
goto ReturnIndex;

count--;
pCh++;
                }

return -1;

ReturnIndex3: pCh++;
ReturnIndex2: pCh++;
ReturnIndex1: pCh++;
ReturnIndex:
return (int)(pCh - pChars);