Fastest way to loop through a 2d array?

by

Cache coherence. When you scan horizontally, your data will be closer together in memory, so you will have less cache misses and thus performance will be faster. For a small enough rectangle, this won’t matter.

More Related Contents:

  1. What is the most “pythonic” way to iterate over a list in chunks?
  2. Why are loops always compiled into “do…while” style (tail jump)?
  3. When is optimisation premature?
  4. What Every Programmer Should Know About Memory?
  5. What do the terms “CPU bound” and “I/O bound” mean?
  6. C loop optimization help for final assignment (with compiler optimization disabled)
  7. How do you test running time of VBA code?
  8. SIMD instructions lowering CPU frequency
  9. How much of ‘What Every Programmer Should Know About Memory’ is still valid?
  10. What is copy-on-write?
  11. How to iterate over a list in chunks
  12. How can I rank observations in-group faster?
  13. Time complexity of memory allocation
  14. Deflate compression browser compatibility and advantages over GZIP
  15. Can compiler optimization introduce bugs?
  16. Is the inequality operator faster than the equality operator?
  17. Why does the Java API use int instead of short or byte?
  18. RDTSCP in NASM always returns the same value (timing a single instruction)
  19. foldl is tail recursive, so how come foldr runs faster than foldl?
  20. Hyperparameter optimization for Deep Learning Structures using Bayesian Optimization
  21. What’s the fastest way to divide an integer by 3?
  22. How to do batching without UBOs?
  23. What is Big O notation? Do you use it? [duplicate]
  24. Can I use the “null pointer optimization” for my own non-pointer types?
  25. Is optimizing JavaScript for loops really necessary?
  26. How to optimize these loops (with compiler optimization disabled)?
  27. Logger slf4j advantages of formatting with {} instead of string concatenation
  28. What branch misprediction does the Branch Target Buffer detect?
  29. Can I efficiently return an object by value in Rust?
  30. How can I optimize these loops (with compiler optimization disabled)?

Leave a Comment