Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # speedtest dicts vs lists
- import time
- d = {i: '' for i in range(10000000)}
- s = {i for i in range(10000000)}
- l = ['' for i in range(10000000)]
- elem = 999999
- #membership testing 1 - lookups: speed in Decreasing order: dicts, sets, lists
- start = time.perf_counter()
- if elem in s:
- print('True')
- end = time.perf_counter()
- print('time1 sets:' + str(end-start))
- start = time.perf_counter()
- if elem in d:
- print('True')
- end = time.perf_counter()
- print('time1 dicts:' + str(end-start))
- start = time.perf_counter()
- if elem in l:
- print('True')
- end = time.perf_counter()
- print('time1 lists:' + str(end-start))
- # -----------------------------------------
- # inserting elements 2 --- speed in Decreasing order: dicts, sets, lists
- start = time.perf_counter()
- s.add(elem)
- end = time.perf_counter()
- print('time2 sets:' + str(end-start))
- start = time.perf_counter()
- d[elem] = ''
- end = time.perf_counter()
- print('time2 dicts:' + str(end-start))
- start = time.perf_counter()
- l.insert(elem,1)
- end = time.perf_counter()
- print('time2 lists:' + str(end-start))
- # -----------------------------------------
- # traversing elements 3 --- speed in Decreasing order: lists, dicts, sets
- start = time.perf_counter()
- for item in s:
- pass
- end = time.perf_counter()
- print('time3 sets:' + str(end-start))
- start = time.perf_counter()
- for item in d:
- pass
- end = time.perf_counter()
- print('time3 dicts:' + str(end-start))
- start = time.perf_counter()
- for item in l:
- pass
- end = time.perf_counter()
- print('time3 lists:' + str(end-start))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement