String.Join vs. StringBuilder: which is faster?

by

Short answer: it depends.

Long answer: if you already have an array of strings to concatenate together (with a delimiter), String.Join is the fastest way of doing it.

String.Join can look through all of the strings to work out the exact length it needs, then go again and copy all the data. This means there will be no extra copying involved. The only downside is that it has to go through the strings twice, which means potentially blowing the memory cache more times than necessary.

If you don’t have the strings as an array beforehand, it’s probably faster to use StringBuilder – but there will be situations where it isn’t. If using a StringBuilder means doing lots and lots of copies, then building an array and then calling String.Join may well be faster.

EDIT: This is in terms of a single call to String.Join vs a bunch of calls to StringBuilder.Append. In the original question, we had two different levels of String.Join calls, so each of the nested calls would have created an intermediate string. In other words, it’s even more complex and harder to guess about. I would be surprised to see either way “win” significantly (in complexity terms) with typical data.

EDIT: When I’m at home, I’ll write up a benchmark which is as painful as possibly for StringBuilder. Basically if you have an array where each element is about twice the size of the previous one, and you get it just right, you should be able to force a copy for every append (of elements, not of the delimiter, although that needs to be taken into account too). At that point it’s nearly as bad as simple string concatenation – but String.Join will have no problems.

More Related Contents:

  1. Converting String^ to Int
  2. StringBuilder vs String concatenation in toString() in Java
  3. What is the maximum possible length of a .NET string?
  4. HashSet vs. List performance
  5. Is it better to call ToList() or ToArray() in LINQ queries?
  6. Why is LINQ JOIN so much faster than linking with WHERE?
  7. How are strings passed in .NET?
  8. .NET Format a string with fixed spaces
  9. .NET – How can you split a “caps” delimited string into an array?
  10. C++ .NET convert System::String to std::string
  11. HashSet versus Dictionary w.r.t searching time to find if an item exists
  12. Is string a value type or a reference type?
  13. String interning in .Net Framework – What are the benefits and when to use interning
  14. Why is the first WCF client call slow?
  15. Do sealed classes really offer performance Benefits?
  16. What is the best way to convert between char* and System::String in C++/CLI
  17. How does StringBuilder work internally in C#?
  18. Is datareader quicker than dataset when populating a datatable?
  19. Anatomy of a “Memory Leak”
  20. How can I check if a string is null or empty in PowerShell?
  21. Can you get a Func (or similar) from a MethodInfo object?
  22. How can I use enum in C# for storing string constants? [duplicate]
  23. Is .NET’s StringBuilder thread-safe
  24. Entity Framework is Too Slow. What are my options? [closed]
  25. Horrible redraw performance of the DataGridView on one of my two screens
  26. System.IO.FileSystemWatcher to monitor a network-server folder – Performance considerations
  27. Optimum file buffer read size?
  28. How do I improve ASP.NET MVC application performance?
  29. Which is faster: clear collection or instantiate new
  30. IIS: web applications warmup

Leave a Comment