fork download
copy 
  1. def del_dups(seq):
  2.     seen = {}
  3.     pos = 0
  4.     for item in seq:
  5.         if item not in seen:
  6.             seen[item] = True
  7.             seq[pos] = item
  8.             pos += 1
  9.     del seq[pos:]
  10.  
  11. def del_dups_set(seq):
  12.     seen = set()
  13.     seen_add = seen.add
  14.     pos = 0
  15.     for item in seq:
  16.         if item not in seen:
  17.             seen_add(item)
  18.             seq[pos] = item
  19.             pos += 1
  20.     del seq[pos:]
  21.  
  22. def del_dups_fromkeys(seq):
  23. 	seq[:] = dict.fromkeys(seq)
  24.  
  25. lst = [8, 8, 9, 9, 7, 15, 15, 2, 20, 13, 2, 24, 6, 11, 7, 12, 4, 10, 18,
  26.        13, 23, 11, 3, 11, 12, 10, 4, 5, 4, 22, 6, 3, 19, 14, 21, 11, 1,
  27.        5, 14, 8, 0, 1, 16, 5, 10, 13, 17, 1, 16, 17, 12, 6, 10, 0, 3, 9,
  28.        9, 3, 7, 7, 6, 6, 7, 5, 14, 18, 12, 19, 2, 8, 9, 0, 8, 4, 5]
  29.  
  30. def measure(func):
  31.     from timeit import Timer
  32.  
  33.     N = 50000
  34.     setup = 'from __main__ import lst, del_dups, del_dups_set, del_dups_fromkeys'
  35.     t = Timer('%s(lst[:])' % (func,), setup)
  36.     print("%s: %.2f us" % (func, 1e6*min(t.repeat(number=N))/N,))
  37.  
  38. if __name__=="__main__":
  39.     measure('del_dups')
  40.     measure('del_dups_set')
  41.     measure('del_dups_fromkeys')
Success #stdin #stdout 3.11s 9708KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
del_dups: 4.15 us
del_dups_set: 3.97 us
del_dups_fromkeys: 2.64 us
https://ideone.com/98fKtX
language:
Python 3 (python  3.9.5)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!