Technical reasons behind formatting when incrementing by 1 in a ‘for’ loop?

by

Everybody loves their micro-optimizations, but this would not make a difference as far as I can see. I compiled the two variations with g++ on for Intel processors without any fancy optimizations and the results are for 

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

    movl $0, -12(%ebp)
    jmp L2
L3:
    leal    -12(%ebp), %eax
    incl    (%eax)
L2:
    cmpl    $4, -12(%ebp)
    jle L3

for(int i = 0; i != 5; ++i)

    movl    $0, -12(%ebp)
    jmp L7
L8:
    leal    -12(%ebp), %eax
    incl    (%eax)
L7:
    cmpl    $5, -12(%ebp)
    jne L8

I think jle and jne should translate to equally fast instructions on most architectures.
So for performance, you should not distinguish between the two. In general, I would agree that the first one is a little safer and I also think more common.

EDIT (2 years later): Since this thread recently got again a lot of attention, I would like to add that it will be difficult to answer this question generally. Which versions of code are more efficient is specifically not defined by the C-Standard [PDF] (and the same applies to C++ and probably also for C# ).

Section 5.1.2.3 Program execution

ยง1 The semantic descriptions in this International Standard describe the behavior of an abstract machine in which issues of optimization are irrelevant.

But it is reasonable to assume that a modern compiler will produce equally efficient code and I think that in only very rare cases will the loop-test and the counting expression be the bottleneck of a for-loop.

As for taste, I write 

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

More Related Contents:

  1. What's the output of this code written in java?
  2. Java equivalent to C++ arrow [closed]
  3. Run c/java/python with PHP? [duplicate]
  4. Program that asks user how many times it wants to loop for (java)
  5. java vs C++ in pre and post increment
  6. What is the difference between Java Garbage collection and C++ object destruction? [closed]
  7. How to compare variables in a loop, java
  8. Basic Looping in Java
  9. Nested for loop in java. Am I allowed to declare a variable in the outer and increment it in the inner?
  10. Why is printing “B” dramatically slower than printing “#”?
  11. Is there a way to simulate the C++ ‘friend’ concept in Java?
  12. How to call Java functions from C++?
  13. Performance of traditional for loop vs Iterator/foreach in Java
  14. Missing return statement in a non-void method compiles
  15. Selenium WebDriver: Wait for complex page with JavaScript to load
  16. Why are strings immutable in many programming languages? [duplicate]
  17. Misplaced semicolon in for loop [closed]
  18. Tool to convert java to c# code [closed]
  19. Post increment operator not incrementing in for loop [duplicate]
  20. Switch executes all case statements
  21. fastest (low latency) method for Inter Process Communication between Java and C/C++
  22. Breaking out of a for loop in Java [closed]
  23. Calling virtual method in base class constructor
  24. Algorithm – How to delete duplicate elements in a list efficiently?
  25. How do I convert jstring to wchar_t *
  26. How to remove last comma and space in array? Java [duplicate]
  27. Better way to find index of item in ArrayList?
  28. How JVM stack, heap and threads are mapped to physical memory or operation system
  29. Java: For-Each loop and references [duplicate]
  30. Iterate with for loop or while loop?

Leave a Comment