Why is looping over range() in Python faster than using a while loop?

by

see the disassembly of python byte code, you may get a more concrete idea

use while loop:

1           0 LOAD_CONST               0 (0)
            3 STORE_NAME               0 (i)

2           6 SETUP_LOOP              28 (to 37)
      >>    9 LOAD_NAME                0 (i)              # <-
           12 LOAD_CONST               1 (100000000)      # <-
           15 COMPARE_OP               0 (<)              # <-
           18 JUMP_IF_FALSE           14 (to 35)          # <-
           21 POP_TOP                                     # <-

3          22 LOAD_NAME                0 (i)              # <-
           25 LOAD_CONST               2 (1)              # <-
           28 INPLACE_ADD                                 # <-
           29 STORE_NAME               0 (i)              # <-
           32 JUMP_ABSOLUTE            9                  # <-
      >>   35 POP_TOP
           36 POP_BLOCK

The loop body has 10 op

use range:

1           0 SETUP_LOOP              23 (to 26)
            3 LOAD_NAME                0 (range)
            6 LOAD_CONST               0 (0)
            9 LOAD_CONST               1 (100000000)
           12 CALL_FUNCTION            2
           15 GET_ITER
      >>   16 FOR_ITER                 6 (to 25)        # <-
           19 STORE_NAME               1 (n)            # <-

2          22 JUMP_ABSOLUTE           16                # <-
      >>   25 POP_BLOCK
      >>   26 LOAD_CONST               2 (None)
           29 RETURN_VALUE

The loop body has 3 op

The time to run C code is much shorter than intepretor and can be ignored.

More Related Contents:

  1. Why does Python code run faster in a function?
  2. python: deque vs list performance comparison
  3. Python Requests vs PyCurl Performance
  4. Python Slice Assignment Memory Usage
  5. Python Numpy Data Types Performance
  6. Is doing multiplication multiple times or assigning to a variable faster?
  7. Python OpenCV streaming from camera – multithreading, timestamps
  8. pandas loc vs. iloc vs. at vs. iat?
  9. What is the best way to generate all possible three letter strings?
  10. Why is [] faster than list()?
  11. Why is numpy’s einsum faster than numpy’s built in functions?
  12. How do I measure elapsed time in Python?
  13. Which is faster in Python: x**.5 or math.sqrt(x)?
  14. Numpy: Fix array with rows of different lengths by filling the empty elements with zeros
  15. Performance with global variables vs local
  16. Why is matrix multiplication faster with numpy than with ctypes in Python?
  17. Complexity of list.index(x) in Python
  18. Vectorizing or Speeding up Fuzzywuzzy String Matching on PANDAS Column
  19. Python import X or from X import Y? (performance)
  20. What is the fastest way to output large DataFrame into a CSV file?
  21. How expensive are Python dictionaries to handle?
  22. Getting days since last occurence in Pandas DataFrame?
  23. Why shouldn’t I use PyPy over CPython if PyPy is 6.3 times faster?
  24. Why is any (True for … if cond) much faster than any (cond for …)?
  25. Fast way to copy dictionary in Python
  26. What is the most efficient way to check if a value exists in a NumPy array?
  27. Is MATLAB faster than Python?
  28. Efficient dot products of large memory-mapped arrays
  29. Can I perform dynamic cumsum of rows in pandas?
  30. deque.popleft() and list.pop(0). Is there performance difference?

Leave a Comment