Why are multi-dimensional arrays in .NET slower than normal arrays?

by

Single dimensional arrays with a lower bound of 0 are a different type to either multi-dimensional or non-0 lower bound arrays within IL (vector vs array IIRC). vector is simpler to work with – to get to element x, you just do pointer + size * x. For an array, you have to do pointer + size * (x-lower bound) for a single dimensional array, and yet more arithmetic for each dimension you add.

Basically the CLR is optimised for the vastly more common case.

More Related Contents:

  1. Performance of Arrays vs. Lists
  2. Array versus List: When to use which?
  3. Which method performs better: .Any() vs .Count() > 0?
  4. HashSet vs. List performance
  5. Comparing two byte arrays in .NET
  6. Is it better to call ToList() or ToArray() in LINQ queries?
  7. What’s so wrong about using GC.Collect()?
  8. Why is LINQ JOIN so much faster than linking with WHERE?
  9. String.Join vs. StringBuilder: which is faster?
  10. Array.Copy vs Buffer.BlockCopy
  11. HashSet versus Dictionary w.r.t searching time to find if an item exists
  12. What is the difference between Dim v As String() and Dim v() As String?
  13. Why seal a class?
  14. .NET LINQ query syntax vs method chain
  15. Why is the first WCF client call slow?
  16. Do sealed classes really offer performance Benefits?
  17. Is datareader quicker than dataset when populating a datatable?
  18. Anatomy of a “Memory Leak”
  19. Can you get a Func (or similar) from a MethodInfo object?
  20. Memory layout of a .NET array
  21. Entity Framework is Too Slow. What are my options? [closed]
  22. Horrible redraw performance of the DataGridView on one of my two screens
  23. System.IO.FileSystemWatcher to monitor a network-server folder – Performance considerations
  24. Shuffling an array of strings in vb.net
  25. Optimum file buffer read size?
  26. How do I improve ASP.NET MVC application performance?
  27. Which is faster: clear collection or instantiate new
  28. IIS: web applications warmup
  29. Performance: XDocument versus XmlDocument
  30. WPF slow to start on x64 in .NET Framework 4.0

Leave a Comment