{"id":182,"date":"2024-04-13T19:59:02","date_gmt":"2024-04-13T22:59:02","guid":{"rendered":"https:\/\/eliasdc.dev\/?p=182"},"modified":"2024-09-08T09:37:41","modified_gmt":"2024-09-08T12:37:41","slug":"c-benchmark-stringbuilder-vs-genericlist-which-one-is-the-best","status":"publish","type":"post","link":"https:\/\/eliasdc.dev\/index.php\/2024\/04\/13\/182\/","title":{"rendered":"C# Benchmark: StringBuilder vs. GenericList. Which one is the best?"},"content":{"rendered":"\n

I came across discussions claiming that GenericList might outperform StringBuilder in certain scenarios. Intrigued by this, I decided to conduct a benchmark to clarify the matter and learn more about it.<\/p>\n\n\n\n

\"\"<\/figure>\n\n\n\n

<\/p>\n\n\n\n

<\/p>\n\n\n\n

<\/p>\n\n\n\n

Benchmark setup code<\/strong><\/p>\n\n\n\n

Without spending your time, below is the Benchmark setup code.<\/p>\n\n\n\n

I’ve also uploaded it on GitHub: https:\/\/github.com\/eliasedc\/BenchmarkString<\/a><\/p>\n\n\n\n

C#<\/span><\/path><\/path><\/svg><\/span>
using<\/span> <\/span>BenchmarkDotNet<\/span>.<\/span>Attributes<\/span>;<\/span><\/span>\nusing<\/span> <\/span>System<\/span>.<\/span>Text<\/span>;<\/span><\/span>\n<\/span>\nnamespace<\/span> <\/span>TesteBanchMark<\/span><\/span>\n{<\/span><\/span>\n    [<\/span>MemoryDiagnoser<\/span>]<\/span><\/span>\n    <\/span>public<\/span> <\/span>class<\/span> <\/span>BenchmarkStringTest<\/span><\/span>\n    {<\/span><\/span>\n        <\/span>private<\/span> <\/span>readonly<\/span> <\/span>string<\/span> <\/span>_stringToAppend<\/span>;<\/span><\/span>\n<\/span>\n        [<\/span>Params<\/span>(<\/span>10<\/span>, <\/span>1000<\/span>, <\/span>10_000<\/span>)]<\/span><\/span>\n        <\/span>public<\/span> <\/span>int<\/span> <\/span>ParameterLength<\/span>;<\/span><\/span>\n<\/span>\n        <\/span>public<\/span> <\/span>BenchmarkStringTest<\/span>()<\/span><\/span>\n        {<\/span><\/span>\n            <\/span>_stringToAppend<\/span> = <\/span>new<\/span> <\/span>string<\/span>(<\/span>'e'<\/span>, <\/span>ParameterLength<\/span>);<\/span><\/span>\n        }<\/span><\/span>\n<\/span>\n        [<\/span>Benchmark<\/span>]<\/span><\/span>\n        <\/span>public<\/span> <\/span>string<\/span> <\/span>ConcatenateStrings_StringBuilder<\/span>()<\/span><\/span>\n        {<\/span><\/span>\n            <\/span>var<\/span> <\/span>sb<\/span> = <\/span>new<\/span> <\/span>StringBuilder<\/span>();<\/span><\/span>\n            <\/span>for<\/span> (<\/span>int<\/span> <\/span>i<\/span> = <\/span>0<\/span>; <\/span>i<\/span> < <\/span>ParameterLength<\/span>; <\/span>i<\/span>++)<\/span><\/span>\n            {<\/span><\/span>\n                <\/span>sb<\/span>.<\/span>Append<\/span>(<\/span>"Eliasdc.dev_"<\/span> + <\/span>i<\/span> + <\/span>" "<\/span> + <\/span>_stringToAppend<\/span>);<\/span><\/span>\n            }<\/span><\/span>\n<\/span>\n            <\/span>return<\/span> <\/span>sb<\/span>.<\/span>ToString<\/span>();<\/span><\/span>\n        }<\/span><\/span>\n<\/span>\n        [<\/span>Benchmark<\/span>]<\/span><\/span>\n        <\/span>public<\/span> <\/span>string<\/span> <\/span>ConcatenateStrings_GenericList<\/span>()<\/span><\/span>\n        {<\/span><\/span>\n            <\/span>var<\/span> <\/span>list<\/span> = <\/span>new<\/span> <\/span>List<\/span><<\/span>string<\/span>>();<\/span><\/span>\n            <\/span>for<\/span> (<\/span>int<\/span> <\/span>i<\/span> = <\/span>0<\/span>; <\/span>i<\/span> < <\/span>ParameterLength<\/span>; <\/span>i<\/span>++)<\/span><\/span>\n            {<\/span><\/span>\n                <\/span>list<\/span>.<\/span>Add<\/span>(<\/span>"Eliasdc.dev_"<\/span> + <\/span>i<\/span> + <\/span>" "<\/span> + <\/span>_stringToAppend<\/span>);<\/span><\/span>\n            }<\/span><\/span>\n            <\/span>return<\/span> <\/span>string<\/span>.<\/span>Join<\/span>(<\/span>string<\/span>.<\/span>Empty<\/span>, <\/span>list<\/span>);<\/span><\/span>\n        }<\/span><\/span>\n<\/span>\n        [<\/span>Benchmark<\/span>]<\/span><\/span>\n        <\/span>public<\/span> <\/span>string<\/span> <\/span>ConcatenateStrings_string<\/span>()<\/span><\/span>\n        {<\/span><\/span>\n            <\/span>string<\/span> <\/span>str<\/span> = <\/span>string<\/span>.<\/span>Empty<\/span>;<\/span><\/span>\n            <\/span>for<\/span> (<\/span>int<\/span> <\/span>i<\/span> = <\/span>0<\/span>; <\/span>i<\/span> < <\/span>ParameterLength<\/span>; <\/span>i<\/span>++)<\/span><\/span>\n            {<\/span><\/span>\n                <\/span>str<\/span> = <\/span>str<\/span> + <\/span>"Eliasdc.dev_"<\/span> + <\/span>i<\/span> + <\/span>" "<\/span> + <\/span>_stringToAppend<\/span>;<\/span><\/span>\n            }<\/span><\/span>\n            <\/span>return<\/span> <\/span>str<\/span>;<\/span><\/span>\n        }<\/span><\/span>\n<\/span>\n        \/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/APPENDLINE\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/<\/span><\/span>\n<\/span>\n        [<\/span>Benchmark<\/span>]<\/span><\/span>\n        <\/span>public<\/span> <\/span>string<\/span> <\/span>ConcatenateStrings_StringBuilderAppendLine<\/span>()<\/span><\/span>\n        {<\/span><\/span>\n            <\/span>var<\/span> <\/span>sb<\/span> = <\/span>new<\/span> <\/span>StringBuilder<\/span>();<\/span><\/span>\n            <\/span>for<\/span> (<\/span>int<\/span> <\/span>i<\/span> = <\/span>0<\/span>; <\/span>i<\/span> < <\/span>ParameterLength<\/span>; <\/span>i<\/span>++)<\/span><\/span>\n            {<\/span><\/span>\n                <\/span>sb<\/span>.<\/span>AppendLine<\/span>(<\/span>"Eliasdc.dev_"<\/span> + <\/span>i<\/span> + <\/span>" "<\/span> + <\/span>_stringToAppend<\/span>);<\/span><\/span>\n            }<\/span><\/span>\n<\/span>\n            <\/span>return<\/span> <\/span>sb<\/span>.<\/span>ToString<\/span>();<\/span><\/span>\n        }<\/span><\/span>\n<\/span>\n        [<\/span>Benchmark<\/span>]<\/span><\/span>\n        <\/span>public<\/span> <\/span>string<\/span> <\/span>ConcatenateStrings_GenericListAppendLine<\/span>()<\/span><\/span>\n        {<\/span><\/span>\n            <\/span>var<\/span> <\/span>list<\/span> = <\/span>new<\/span> <\/span>List<\/span><<\/span>string<\/span>>();<\/span><\/span>\n            <\/span>for<\/span> (<\/span>int<\/span> <\/span>i<\/span> = <\/span>0<\/span>; <\/span>i<\/span> < <\/span>ParameterLength<\/span>; <\/span>i<\/span>++)<\/span><\/span>\n            {<\/span><\/span>\n                <\/span>list<\/span>.<\/span>Add<\/span>(<\/span>"Eliasdc.dev_"<\/span> + <\/span>i<\/span> + <\/span>" "<\/span> + <\/span>_stringToAppend<\/span> + <\/span>"<\/span>\\r\\n<\/span>"<\/span>);<\/span><\/span>\n            }<\/span><\/span>\n            <\/span>return<\/span> <\/span>string<\/span>.<\/span>Join<\/span>(<\/span>string<\/span>.<\/span>Empty<\/span>, <\/span>list<\/span>);<\/span><\/span>\n        }<\/span><\/span>\n<\/span>\n        [<\/span>Benchmark<\/span>]<\/span><\/span>\n        <\/span>public<\/span> <\/span>string<\/span> <\/span>ConcatenateStrings_stringAppendLine<\/span>()<\/span><\/span>\n        {<\/span><\/span>\n            <\/span>string<\/span> <\/span>str<\/span> = <\/span>string<\/span>.<\/span>Empty<\/span>;<\/span><\/span>\n            <\/span>for<\/span> (<\/span>int<\/span> <\/span>i<\/span> = <\/span>0<\/span>; <\/span>i<\/span> < <\/span>ParameterLength<\/span>; <\/span>i<\/span>++)<\/span><\/span>\n            {<\/span><\/span>\n                <\/span>str<\/span> = <\/span>str<\/span> + <\/span>"Eliasdc.dev_"<\/span> + <\/span>i<\/span> + <\/span>" "<\/span> + <\/span>_stringToAppend<\/span> + <\/span>"<\/span>\\r\\n<\/span>"<\/span>;<\/span><\/span>\n            }<\/span><\/span>\n            <\/span>return<\/span> <\/span>str<\/span>;<\/span><\/span>\n        }<\/span><\/span>\n    }<\/span><\/span>\n}<\/span><\/span>\n<\/span><\/code><\/pre><\/div>\n\n\n\n
<\/p>\n\n\n\n
<\/p>\n\n\n\n
YES! Just for fun, I’m also running a test on the native ‘string’ <\/em>class.<\/p>\n\n\n\n
FYI: I also tested the ‘ConcatenateStrings_GenericListAppendLine’ code below, but it didn’t alter the conclusion. I chose to stick with the code described above because it’s more similar to the ‘AppendLine’ function from ‘StringBuilder’.<\/p>\n\n\n\n
C#<\/span><\/path><\/path><\/svg><\/span>
public<\/span> <\/span>string<\/span> <\/span>ConcatenateStrings_GenericListAppendLine_v2<\/span>()<\/span><\/span>\n{<\/span><\/span>\n    <\/span>var<\/span> <\/span>list<\/span> = <\/span>new<\/span> <\/span>List<\/span><<\/span>string<\/span>>();<\/span><\/span>\n    <\/span>for<\/span> (<\/span>int<\/span> <\/span>i<\/span> = <\/span>0<\/span>; <\/span>i<\/span> < <\/span>ParameterLength<\/span>; <\/span>i<\/span>++)<\/span><\/span>\n    {<\/span><\/span>\n        <\/span>list<\/span>.<\/span>Add<\/span>(<\/span>"Eliasdc.dev_"<\/span> + <\/span>i<\/span> + <\/span>" "<\/span> + <\/span>_stringToAppend<\/span>);<\/span><\/span>\n    }<\/span><\/span>\n    <\/span>return<\/span> <\/span>string<\/span>.<\/span>Join<\/span>(<\/span>"<\/span>\\r\\n<\/span>"<\/span>, <\/span>list<\/span>);<\/span><\/span>\n}<\/span><\/span><\/code><\/pre><\/div>\n\n\n\n
<\/p>\n\n\n\n
<\/p>\n\n\n\n
Benchmark Results<\/strong><\/p>\n\n\n\n
\"\"<\/figure>\n\n\n\n
According to the results, for small strings, the GenericList showed better performance. However, the simple act of adding a ‘break line’ already tips the scale in favor of StringBuilder. As the length of the string increases, it becomes increasingly evident that StringBuilder outperforms GenericList. An interesting observation is regarding memory allocation: when not using ‘break lines’, GenericList consumes slightly less memory than StringBuilder.<\/p>\n\n\n\n
<\/p>\n\n\n\n
<\/p>\n\n\n\n
Conclusion<\/strong><\/p>\n\n\n\n
\"\"<\/figure>\n\n\n\n
Given these results, the StringBuilder remains the preferred class to use. While the GenericList showed advantages in certain tests without line breaks, the StringBuilder offers a richer set of functions, such as AppendLine() and ToString(), making string manipulation easier.<\/p>\n\n\n\n
As for the ‘string’<\/em> class, well, let’s just say there’s not much to say… rsrs<\/p>\n\n\n\n
<\/p>\n\n\n\n
<\/p>\n\n\n\n
That’s it<\/strong><\/p>\n\n\n\n
In this post, we delved into a C# benchmark comparing the performance of StringBuilder and GenericList in string manipulation.<\/p>\n\n\n\n
I hope that it will help you.<\/p>\n\n\n\n
See you next time!<\/p>\n\n\n\n
\"\"<\/figure>\n","protected":false},"excerpt":{"rendered":"
I came across discussions claiming that GenericList might outperform StringBuilder in certain scenarios. Intrigued by this, I decided to conduct a benchmark to clarify the matter and learn more about it. Benchmark setup code Without spending your time, below is the Benchmark setup code. I’ve also uploaded it on GitHub: https:\/\/github.com\/eliasedc\/BenchmarkString YES! Just for fun, […]<\/p>\n","protected":false},"author":1,"featured_media":190,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"om_disable_all_campaigns":false,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_uf_show_specific_survey":0,"_uf_disable_surveys":false,"footnotes":""},"categories":[1],"tags":[6,10,9,8,7],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/eliasdc.dev\/index.php\/wp-json\/wp\/v2\/posts\/182"}],"collection":[{"href":"https:\/\/eliasdc.dev\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/eliasdc.dev\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/eliasdc.dev\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/eliasdc.dev\/index.php\/wp-json\/wp\/v2\/comments?post=182"}],"version-history":[{"count":12,"href":"https:\/\/eliasdc.dev\/index.php\/wp-json\/wp\/v2\/posts\/182\/revisions"}],"predecessor-version":[{"id":310,"href":"https:\/\/eliasdc.dev\/index.php\/wp-json\/wp\/v2\/posts\/182\/revisions\/310"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/eliasdc.dev\/index.php\/wp-json\/wp\/v2\/media\/190"}],"wp:attachment":[{"href":"https:\/\/eliasdc.dev\/index.php\/wp-json\/wp\/v2\/media?parent=182"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/eliasdc.dev\/index.php\/wp-json\/wp\/v2\/categories?post=182"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/eliasdc.dev\/index.php\/wp-json\/wp\/v2\/tags?post=182"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}