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

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

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

 　　.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
目录
相关文章
赵广陆
|
算法 Java 测试技术
Java实现数据压缩所有方式性能测试
Java实现数据压缩所有方式性能测试
赵广陆
424 0
土木林森
|
3月前
|
开发者 Ruby
揭秘Ruby内存优化的秘密武器！符号（Symbol）：为何它能成为你的性能提升神器？
【8月更文挑战第31天】Ruby是一门优雅而强大的编程语言，其设计注重开发者友好与效率。符号（Symbol）作为一种特殊标识符，代表唯一的字符串字面量，在内部以单例形式存在，可显著减少内存消耗。本文将深入探讨符号的机制及其在Ruby中的应用，帮助你通过最佳实践有效利用这一特性。通过将符号用作哈希表的键或代替字符串常量，可以提升程序性能并减少内存使用。然而，过度使用符号可能影响代码可读性，需谨慎权衡。
土木林森
38 0
兀码
|
4月前
|
缓存 JavaScript 前端开发
优化中文编程语言的基准性能
【7月更文挑战第7天】本文探讨了对中文编程语言OTao的优化，涉及衡量性能、基准测试和剖析等关键步骤。通过分析和优化这些热点，可以提升整体性能。
兀码
90 3
优化中文编程语言的基准性能
蓝色流星1000
|
5月前
|
算法 Linux 测试技术
Linux编程：测试-高效内存复制与随机数生成的性能
该文探讨了软件工程中的性能优化，重点关注内存复制和随机数生成。文章通过测试指出，`g_memmove`在内存复制中表现出显著优势，比简单for循环快约32倍。在随机数生成方面，`GRand`库在1000万次循环中的效率超过传统`rand()`。文中提供了测试代码和Makefile，建议在性能关键场景中使用`memcpy`、`g_memmove`以及高效的随机数生成库。
蓝色流星1000
101 2
阿里云开发者
|
6月前
|
缓存 自然语言处理 JavaScript
万字长文深度解析JDK序列化原理及Fury高度兼容的极致性能实现
Fury是一个基于JIT动态编译的高性能多语言原生序列化框架，支持Java/Python/Golang/C++/JavaScript等语言，提供全自动的对象多语言/跨语言序列化能力，以及相比于别的框架最高20~200倍的性能。
阿里云开发者
168719 12
小万哥丶
|
5月前
|
存储 数据处理 C语言
NumPy 通用函数（ufunc）：高性能数组运算的利器
NumPy的通用函数(ufunc)提供高性能的逐元素运算，支持向量化操作和广播机制，能应用于数组的数学、逻辑和比较运算。ufunc可提高计算速度，避免低效的循环，并允许自定义函数以满足特定需求。例如，ufunc实现加法比循环更高效。通过`frompyfunc`可创建自定义ufunc。判断函数是否为ufunc，可检查其类型是否为`numpy.ufunc`。ufunc练习包括数组的平方、平方根、元素积及性能对比。
小万哥丶
73 0
平头哥倚天产品解决方案
|
机器学习/深度学习 存储 NoSQL
X-SIMD高性能跨平台向量化加速库
X-SIMD是平头哥基于开源SIMDe开发的一个header-only C程序库，提供了一种简单易用的跨平台SIMD程序优化方案，旨在为不支持SIMD指令集的平台提供SIMD支持。X-SIMD可以帮助开发者快速完成应用软件迁移arm平台，减少用户重新编写SIMD算法工作量。
平头哥倚天产品解决方案
5805 9
测试开发干货
|
自然语言处理 JavaScript Java
【实测】如何用python3来做压力测试引擎？
【实测】如何用python3来做压力测试引擎？
测试开发干货
250 0
javaedge
|
算法 搜索推荐 Java
高性能排序函数实现方案
如C语言的qsort()、Java的Collections.sort()，这些排序函数如何实现？
javaedge
71 0
游客tg3444mdbua7y
|
存储 Java
一种高性能单模正则表达式引擎
背景正则表达式匹配引擎的实现方式分为NFA（非确定有穷自动机，Non-deterministic finite automaton）和DFA（确定有穷自动机，Deterministic finite automaton）两类。由于NFA的状态数量与正则串长度成正比，因此大量开源库采用了NFA的执行方式，比如JDK regex、joni。也有一部分正则库在NFA翻译为DFA的理论基础上，采用了处理速
游客tg3444mdbua7y
294 0
一种高性能单模正则表达式引擎