备案控制台
开发者社区 云计算 文章 正文

Span<T>之高性能字符串操作实测

2018-11-20 1165
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：

 　　.net中的字符串操作性能问题由来已久，幸运的是微软推出了span<T>高性能指针操作封装工具类。这个类到底有多高的性能呢？网上传言反正很高，但是实际上在网上很难找到合适的测试实例，这让本人实在无力吐槽。经不住高性能这三个字的诱惑，本人还是了解了一番后做了几个简单样例来测试一番，下面列出几种字符串常见操作的测试代码及其运行结果。

一、String.Index 测试

复制代码 
1             var t1 = StopWacherHelper.DoTimer(() =>
2             {
3                 for (int i = 0; i < count; i++)
4                 {
5                     str.IndexOf(subStr);
6                 }
7             });
8 
9             Console.WriteLine($"string.IndexOf {count} 次用时：{t1} 毫秒");
复制代码
复制代码 
 1             var t2 = StopWacherHelper.DoTimer(() =>
 2             {
 3                 var strSpan = str.AsSpan();
 4 
 5                 var subStrSpan = subStr.AsSpan();
 6 
 7                 for (int i = 0; i < count; i++)
 8                 {
 9                     strSpan.IndexOf(subStrSpan);
10                 }
11             });
12 
13             Console.WriteLine($"Span<T>.IndexOf {count} 次用时：{t2} 毫秒");
复制代码

 

二、String.Substring 测试

复制代码 
1             var t1 = StopWacherHelper.DoTimer(() =>
2             {
3                 for (int i = 0; i < count; i++)
4                 {
5                     str.Substring(0, str.IndexOf(subStr));
6                 }
7             });
8 
9             Console.WriteLine($"String.Substring {count} 次用时：{t1} 毫秒");
复制代码
复制代码 
 1             var t2 = StopWacherHelper.DoTimer(() =>
 2             {
 3                 var strSpan = str.AsSpan();
 4 
 5                 var subStrSpan = subStr.AsSpan();
 6 
 7                 var index = strSpan.IndexOf(subStrSpan);
 8 
 9                 for (int i = 0; i < count; i++)
10                 {
11                     strSpan.Slice(0, strSpan.IndexOf(subStrSpan));
12                 }
13             });
复制代码

三、String.Split 测试

复制代码 
1             var t1 = StopWacherHelper.DoTimer(() =>
2             {
3                 for (int i = 0; i < count; i++)
4                 {
5                     var arr = str.Split(new string[] { splitStr }, StringSplitOptions.None);
6                 }
7             });
8 
9             Console.WriteLine($"String.Split {count} 次用时：{t1} 毫秒");
复制代码
复制代码 
 1             var t2 = StopWacherHelper.DoTimer(() =>
 2             {
 3                 var strSpan = str.AsSpan();
 4 
 5                 var splitSapn = splitStr.AsSpan();
 6 
 7                 int m = 0, n = 0;
 8 
 9                 for (int i = 0; i < count; i++)
10                 {
11                     List<string> arr = new List<string>();
12 
13                     while (true)
14                     {
15                         m = n;
16                         n = strSpan.IndexOf(splitSapn);
17                         if (n > -1)
18                         {
19                             arr.Add(strSpan.Slice(0, n).ToString());
20                             strSpan = strSpan.Slice(n + splitSapn.Length);
21                         }
22                         else
23                         {
24                             break;
25                         }
26                     }
27 
28                 }
29             });
30 
31             Console.WriteLine($"Span<T>.Split {count} 次用时：{t2} 毫秒");
复制代码

四、String.Replace 测试

复制代码 
1             var t1 = StopWacherHelper.DoTimer(() =>
2             {
3                 for (int i = 0; i < count; i++)
4                 {
5                     str.Replace(splitStr, replaceStr);
6                 }
7             });
8 
9             Console.WriteLine($"String.Replace {count} 次用时：{t1} 毫秒");
复制代码
复制代码 
 1             var t2 = StopWacherHelper.DoTimer(() =>
 2             {
 3                 var strSpan = str.AsSpan();
 4 
 5                 var splitSapn = splitStr.AsSpan();
 6 
 7                 int m = 0, n = 0;
 8 
 9                 for (int i = 0; i < count; i++)
10                 {
11                     List<string> arr = new List<string>();
12 
13                     while (true)
14                     {
15                         m = n;
16                         n = strSpan.IndexOf(splitSapn);
17                         if (n > -1)
18                         {
19                             arr.Add(strSpan.Slice(0, n).ToString());
20                             strSpan = strSpan.Slice(n + splitSapn.Length);
21                         }
22                         else
23                         {
24                             break;
25                         }
26                     }
27                     string.Join(replaceStr, arr);
28                 }
29             });
30 
31             Console.WriteLine($"Span<T>.Replace {count} 次用时：{t2} 毫秒");
复制代码

 

　　怎么样，经过上面的测试，是不是觉的Span<T>确实是名不虚传？的确，在上面几个常见场景中，Span<T>的高性能确实不同凡响，差不多是10倍的性能优势！看到这里，小伙伴们是不是觉的字符串操作全改成Span<T>就行了？那下面的两个测试会让大家看清现实，在String.Contains中表现还不如原生的。

一、String.Contains 测试

复制代码 
1             var t1 = StopWacherHelper.DoTimer(() =>
2             {
3                 for (int i = 0; i < count; i++)
4                 {
5                     str.Contains(subStr);
6                 }
7             });
8 
9             Console.WriteLine($"string.Contains {count} 次用时：{t1} 毫秒");
复制代码
复制代码 
 1             var t2 = StopWacherHelper.DoTimer(() =>
 2             {
 3                 var strSpan = str.AsSpan();
 4 
 5                 var subStrSpan = subStr.AsSpan();
 6 
 7                 for (int i = 0; i < count; i++)
 8                 {
 9                     strSpan.Contains(subStrSpan, StringComparison.CurrentCulture);
10                 }
11             });
12 
13             Console.WriteLine($"Span<T>.Contains {count} 次用时：{t2} 毫秒");
复制代码

　　仔细一看，不对啊，Span<T>的Contains里面有其它的大小写和语言相关的判断啊。好，那再换一个原生方法对比测试一下。

二、String.Compare 测试

复制代码 
1             var t1 = StopWacherHelper.DoTimer(() =>
2             {
3                 for (int i = 0; i < count; i++)
4                 {
5                     string.Compare(str, subStr, true);
6                 }
7             });
8 
9             Console.WriteLine($"string.Compare {count} 次用时：{t1} 毫秒");
复制代码
复制代码 
 1             var t2 = StopWacherHelper.DoTimer(() =>
 2             {
 3                 var strSpan = str.AsSpan();
 4 
 5                 var subStrSpan = subStr.AsSpan();
 6 
 7                 for (int i = 0; i < count; i++)
 8                 {
 9                     strSpan.Contains(subStrSpan, StringComparison.CurrentCultureIgnoreCase);
10                 }
11             });
12 
13             Console.WriteLine($"Span<T>.Contains {count} 次用时：{t2} 毫秒");
复制代码

　　还是被反杀了，这说明Span<T>的这个Contains方法可能真的只能在某些地方才能用，不然性能反而会有所下降。

 

yswenli
目录
相关文章
赵广陆
|
8月前
|
算法 Java 测试技术
Java实现数据压缩所有方式性能测试
Java实现数据压缩所有方式性能测试
赵广陆
234 0
阿里开发者
|
8天前
|
缓存 自然语言处理 JavaScript
万字长文深度解析JDK序列化原理及Fury高度兼容的极致性能实现
Fury是一个基于JIT动态编译的高性能多语言原生序列化框架，支持Java/Python/Golang/C++/JavaScript等语言，提供全自动的对象多语言/跨语言序列化能力，以及相比于别的框架最高20~200倍的性能。
阿里开发者
1106 0
Go先锋
|
4月前
|
安全 数据挖掘 测试技术
深入研究：Go语言文件写入的性能差异
深入研究：Go语言文件写入的性能差异
Go先锋
67 0
平头哥倚天产品解决方案
|
10月前
|
机器学习/深度学习 存储 NoSQL
X-SIMD高性能跨平台向量化加速库
X-SIMD是平头哥基于开源SIMDe开发的一个header-only C程序库，提供了一种简单易用的跨平台SIMD程序优化方案，旨在为不支持SIMD指令集的平台提供SIMD支持。X-SIMD可以帮助开发者快速完成应用软件迁移arm平台，减少用户重新编写SIMD算法工作量。
平头哥倚天产品解决方案
5395 8
javaedge
|
算法 搜索推荐 Java
高性能排序函数实现方案
如C语言的qsort()、Java的Collections.sort()，这些排序函数如何实现？
javaedge
51 0
授客
|
存储 测试技术 块存储
Python 大数据量文本文件高效解析方案代码实现
Python 大数据量文本文件高效解析方案代码实现
授客
190 0
chaokunyang
|
自然语言处理 Java 测试技术
序列化性能之巅：使用Fury替换Protobuf/Flatbuffers实现10倍加速
问题背景Protobuf/Flatbuffers是业界广泛使用的序列化库，服务于大量的业务场景。但随着业务场景的复杂化，Protobuf/Flatbuffers逐渐不能满足性能需求开始成为系统瓶颈，在这种情况下，用户不得不手写大量序列化逻辑来进行极致性能优化，但这带来了三个问题：大量字段手写序列化逻辑冗长易出错；手写重复序列化逻辑开发效率低下；难以处理发送端和接收端字段变更的前后兼容性问题；这里将
chaokunyang
1409 0
刘鸿运
二进制的优点与缺点
二进制的优点与缺点
刘鸿运
1849 0
后端技术牛仔
|
Rust 算法 安全
通过 Rust 语言计算加速技术突破图片识别性能瓶颈​​（上）
Rust 是一门享誉中外的安全和高效的系统编程语言，业界各大平台包括华为选择和引入 Rust 这门语言作为自己的产品的开发语言。
后端技术牛仔
590 0
通过 Rust 语言计算加速技术突破图片识别性能瓶颈​​（上）
后端技术牛仔
|
存储 缓存 Rust
通过 Rust 语言计算加速技术突破图片识别性能瓶颈​​（下）
Rust 是一门享誉中外的安全和高效的系统编程语言，业界各大平台包括华为选择和引入 Rust 这门语言作为自己的产品的开发语言。
后端技术牛仔
267 0