详解C# StringBuilder内存碎片对性能的影响_F11 - 专业站长和开发者的学习网站

分享到

详解C# StringBuilder内存碎片对性能的影响

C语言 来源：互联网搜集作者：秩名发布时间：2020-03-22 20:37:18 人浏览

摘要

StringBuilder内部是由多段char[]组成的半自动链表，因此频繁从中间修改StringBuilder，会将原本连续的内存分隔为多段，从而影响读取/遍历性能。连续内存与不连续内存的性能差，可能高达1600倍。背景用StringBuilder的用户可能大都想用StringBuilder拼接h

StringBuilder内部是由多段char[]组成的半自动链表，因此频繁从中间修改StringBuilder，会将原本连续的内存分隔为多段，从而影响读取/遍历性能。

连续内存与不连续内存的性能差，可能高达1600倍。

背景

用StringBuilder的用户可能大都想用StringBuilder拼接html/json模板、组装动态SQL等正常操作。但在一些特殊场景中——如为某种编程语言写语言服务，或者写一个富文本编辑器时，StringBuilder依然也有用武之地，通过里面的Insert/Remove两个方法来修改。

测试方法

Talk is cheap, show me the code:

				?

									int docLength = 10000;

									void Main()

									{

									  (from power in Enumerable.Range (1, 16)

									  let mutations = (int) Math.Pow (2, power)

									  select new

									  {

									    mutations,

									    PerformanceRatio = Math.Round (GetPerformanceRatio (docLength, mutations), 1)

									  }).Dump();

									}

									float GetPerformanceRatio (int docLength, int mutations)

									{

									  var sb = new StringBuilder ("".PadRight (docLength));

									  var before = GetPerformance (sb);

									  FragmentStringBuilder (sb, mutations);

									  var after = GetPerformance (sb);

									  return (float) after.Ticks / before.Ticks;

									}

									void FragmentStringBuilder (StringBuilder sb, int mutations)

									{

									  var r = new Random(42);

									  for (int i = 0; i < mutations; i++)

									  {

									    sb.Insert (r.Next (sb.Length), 'x');

									    sb.Remove (r.Next (sb.Length), 1);

									  }

									}

									TimeSpan GetPerformance (StringBuilder sb)

									{

									  var sw = Stopwatch.StartNew();

									  long tot = 0;

									  for (int i = 0; i < sb.Length; i++)

									  {

									    char c = sb[i];

									    tot += (int) c;

									  }

									  sw.Stop();

									  return sw.Elapsed;

									}

关于这段代码，请注意以下几点：

通过.PadRight(n)来直接创建长度为n的空白字符串，可以用new string(' ', n)来代替；
new Random(42)处，我指定了一个随机因子，确保每次分隔后分隔的位置完全相同，有利于做对照组；
我分别对字符串进行了2^1 ~ 2^16次修改，分别比较经过这么多次修改之后的性能差异；
我使用sb[i]来逐一访问StringBuilder中的位置，使内存不连续性更加突显。

运行结果

mutations	PerformanceRatio
2	1
4	1
8	1
16	1
32	1
64	1.1
128	1.2
256	1.8
512	5.2
1024	19.9
2048	81.3
4096	274.5
8192	745.8
16384	1578.8
32768	1630.4
65536	930.8

可见如果在StringBuilder中间进行大量修改，其性能会急据下降，注意看32768次修改的情况下，遍历时会产生高达1630.4倍的性能差！

解决方式

如果一定要用StringBuilder，可以考虑在修改一定次数后，重新创建一个新的StringBuilder，以使得访问时获得最佳的内存连续性，即可解决此问题：

				?

									void FragmentStringBuilder (StringBuilder sb, int mutations)

									{

									  var r = new Random(42);

									  for (int i = 0; i < mutations; i++)

									  {

									    sb.Insert (r.Next (sb.Length), 'x');

									    sb.Remove (r.Next (sb.Length), 1);

									    // 重点

									    const int defragmentCount = 250;

									    if (i % defragmentCount == defragmentCount - 1)

									    {

									      string buf = sb.ToString();

									      sb.Clear();

									      sb.Append(buf);

									    }

									  }

									}

如上，每经过250次修改，即将原StringBuilder删除，然后重新创建一个新的StringBuilder，此时运行效果如下：

mutations	PerformanceRatio
2	1.2
4	0.7
8	1
16	1
32	1
64	1.1
128	1.2
256	1
512	1
1024	1
2048	1
4096	1.1
8192	1.5
16384	1.3
32768	1
65536	1

可见，在几乎所有情况下，受内存不连续造成的访问性能问题，解决——同时250可能是一个相对比较合理的数字，在插入性能与查询/遍历性能中，获得平衡。

反思与总结

众所周知，由于string的不可变性，拼接大量字符串时，会浪费大量内存。但使用StringBuilder也需要了解它的结构。

StringBuilder这样做成链式的结构并非没有原因，如果考虑插入性能，做成链式接口是最优秀的。但如果考虑查询性能，链式结构就非常不利了，如果设计为非链式结构，从中间插入时，StringBuilder的内存空间可能不够，因此需要重新分配内存，这样相当于将StringBuilder降格为string，因此完全丧失了StringBuilder适合做“频繁插入”的优势。

本文说的其实是一个非常特殊的例子，现实中除了语言服务、编辑器外，很少会需要这种即要频繁插入快，也要频繁修改快的场景。如果想简单点搞，用StringBuilder会是一个有条件合适的解决方案。更适合的解决方案当然是专门的数据结构——PieceTable，微软在VSCode编辑器中，为了确保大文件编辑性能，使用了该数据结构，取得了非常不错的成果

您可能感兴趣的文章 :

原文链接 : https://www.cnblogs.com/sdflysha/p/20200317-memory-fragment-performance-impact-to-stringbuilder.html

Tag : C#(60)

C++中类的六大默认成员函数的介绍

一、类的默认成员函数二、构造函数Date(形参列表) 构造函数主要完成初始化对象，相当于C语言阶段写的Init函数。默认构造函数：无参的构
C/C++实现遍历文件夹最全方法总结介绍

一、filesystem(推荐) 在c++17中，引入了文件系统，使用起来非常方便在VS中，可以直接在项目属性中调整：只要是C++17即以上都可然后头文件
C语言实现手写Map(数组+链表+红黑树)的代码

要求需要准备数组集合(List) 数据结构需要准备单向链表(Linked) 数据结构需要准备红黑树(Rbtree)数据结构需要准备红黑树和链表适配策略
MySQL系列教程之使用C语言来连接数据库

写在前面知道了 Java中使用 JDBC编程来连接数据库了，但是使用 C语言来连接数据库却总是连接不上去~ 立即安排一波使用 C语言连接 MySQL数
基于C语言实现简单学生成绩管理系统

一、系统主要功能 1、密码登录 2、输入数据 3、查询成绩 4、修改成绩 5、输出所有学生成绩 6、退出系统二、代码实现 1 2 3 4 5 6 7 8 9 10 11
C语言实现共享单车管理系统

1．功能模块图； 2．各个模块详细的功能描述。 1.登陆：登陆分为用户登陆，管理员登陆以及维修员登录，登陆后不同的用户所执行的操作
C++继承与菱形继承的介绍

继承的概念和定义继承机制是面向对象程序设计的一种实现代码复用的重要手段，它允许程序员在保持原有类特性的基础上进行拓展，增加
C/C++指针介绍与使用介绍

什么是指针 C/C++语言拥有在程序运行时获得变量的地址和操作地址的能力，这种用来操作地址的特殊类型变量被称作指针。翻译翻译什么
C++进程的创建和进程ID标识介绍

进程的ID 进程的ID，可称为PID。它是进程的唯一标识，类似于我们的身份证号是唯一标识，因为名字可能会和其他人相同，生日可能会与其他
C++分析如何用虚析构与纯虚析构处理内存泄漏

一、问题引入使用多态时，如果有一些子类的成员开辟在堆区，那么在父类执行完毕释放后，没有办法去释放子类的内存，这样会导致内存