Fastest way to swap elements in Python list

by

Looks like the Python compiler optimizes out the temporary tuple with this construct:

code:

import dis

def swap1():
  a=5
  b=4
  a, b = b, a

def swap2():
  a=5
  b=4
  c = a
  a = b
  b = c

print 'swap1():'
dis.dis(swap1)
print 'swap2():'
dis.dis(swap2)

output:

swap1():
  6           0 LOAD_CONST               1 (5)
              3 STORE_FAST               0 (a)

  7           6 LOAD_CONST               2 (4)
              9 STORE_FAST               1 (b)

  8          12 LOAD_FAST                1 (b)
             15 LOAD_FAST                0 (a)
             18 ROT_TWO             
             19 STORE_FAST               0 (a)
             22 STORE_FAST               1 (b)
             25 LOAD_CONST               0 (None)
             28 RETURN_VALUE        
swap2():
 11           0 LOAD_CONST               1 (5)
              3 STORE_FAST               0 (a)

 12           6 LOAD_CONST               2 (4)
              9 STORE_FAST               1 (b)

 13          12 LOAD_FAST                0 (a)
             15 STORE_FAST               2 (c)

 14          18 LOAD_FAST                1 (b)
             21 STORE_FAST               0 (a)

 15          24 LOAD_FAST                2 (c)
             27 STORE_FAST               1 (b)
             30 LOAD_CONST               0 (None)
             33 RETURN_VALUE

Two loads, a ROT_TWO, and two saves, versus three loads and three saves. You are unlikely to find a faster mechanism.

More Related Contents:

  1. Is doing multiplication multiple times or assigning to a variable faster?
  2. pandas loc vs. iloc vs. at vs. iat?
  3. Are tuples more efficient than lists in Python?
  4. What is the best way to generate all possible three letter strings?
  5. Why is [] faster than list()?
  6. Why is numpy’s einsum faster than numpy’s built in functions?
  7. Find out how much memory is being used by an object in Python [duplicate]
  8. Speed comparison with Project Euler: C vs Python vs Erlang vs Haskell
  9. What’s a faster operation, re.match/search or str.find?
  10. Cost of exception handlers in Python
  11. File read using “open()” vs “with open()” [duplicate]
  12. It is more efficient to use if-return-return or if-else-return?
  13. Most efficient way to forward-fill NaN values in numpy array
  14. [] and {} vs list() and dict(), which is better?
  15. Performance with global variables vs local
  16. python: deque vs list performance comparison
  17. multiprocessing.Pool() slower than just using ordinary functions
  18. Efficiently Calculating a Euclidean Distance Matrix Using Numpy
  19. Is & faster than % when checking for odd numbers?
  20. Get difference between two lists with Unique Entries
  21. Fastest save and load options for a numpy array
  22. Count() vs len() on a Django QuerySet
  23. What is the fastest way to output large DataFrame into a CSV file?
  24. How expensive are Python dictionaries to handle?
  25. Does python logging flush every log?
  26. differences between “d = dict()” and “d = {}”
  27. Django: Increment blog entry view count by one. Is this efficient?
  28. Creating a numpy array of 3D coordinates from three 1D arrays
  29. Split Python sequence (time series/array) into subsequences with overlap
  30. numpy faster than numba and cython , how to improve numba code

Leave a Comment