Fastest way to search a list in python

by

Also note that the list of values I’ll have won’t have duplicate data and I don’t actually care about the order it’s in; I just need to be able to check for the existence of a value.

Don’t use a list, use a set() instead. It has exactly the properties you want, including a blazing fast in test.

I’ve seen speedups of 20x and higher in places (mostly heavy number crunching) where one list was changed for a set.

More Related Contents:

  1. List Element without iteration
  2. Search list for number in range
  3. Get difference between two lists
  4. Python Sets vs Lists
  5. Python -Intersection of multiple lists?
  6. In Python, when to use a Dictionary, List or Set?
  7. Is there a short contains function for lists?
  8. What makes sets faster than lists?
  9. Add list to set
  10. Finding index of an item closest to the value in a list that’s not entirely sorted
  11. Finding first and last index of some value in a list in Python
  12. How to construct a set out of list items in python?
  13. How to compare a list of lists/sets in python?
  14. Find an element in a list of tuples
  15. How to make a set of lists
  16. What is the difference between sets and lists in Python?
  17. Finding the indices of matching elements in list in Python
  18. Most efficient way for a lookup/search in a huge list (python)
  19. Get unique values in List of Lists
  20. Which is faster and why? Set or List?
  21. What is time complexity of a list to set conversion?
  22. Get difference between two lists with Unique Entries
  23. set of list of lists in python
  24. How to convert a set to a list in python?
  25. Find starting and ending indices of sublist in list
  26. Find a value in a list [duplicate]
  27. Find non-common elements in lists
  28. Check if value already exists within list of dictionaries?
  29. Convert list into a dictionary [duplicate]
  30. Creating an empty list in Python

Leave a Comment