Fastest way to count number of occurrences in a Python list

by 
a = ['1', '1', '1', '1', '1', '1', '2', '2', '2', '2', '7', '7', '7', '10', '10']
print a.count("1")

It’s probably optimized heavily at the C level.

Edit: I randomly generated a large list. 

In [8]: len(a)
Out[8]: 6339347

In [9]: %timeit a.count("1")
10 loops, best of 3: 86.4 ms per loop

Edit edit: This could be done with collections.Counter 

a = Counter(your_list)
print a['1']

Using the same list in my last timing example

In [17]: %timeit Counter(a)['1']
1 loops, best of 3: 1.52 s per loop

My timing is simplistic and conditional on many different factors, but it gives you a good clue as to performance.

Here is some profiling

In [24]: profile.run("a.count('1')")
         3 function calls in 0.091 seconds

   Ordered by: standard name

   ncalls  tottime  percall  cumtime  percall filename:lineno(function)
        1    0.000    0.000    0.091    0.091 <string>:1(<module>)
        1    0.091    0.091    0.091    0.091 {method 'count' of 'list' objects}

        1    0.000    0.000    0.000    0.000 {method 'disable' of '_lsprof.Prof
iler' objects}



In [25]: profile.run("b = Counter(a); b['1']")
         6339356 function calls in 2.143 seconds

   Ordered by: standard name

   ncalls  tottime  percall  cumtime  percall filename:lineno(function)
        1    0.000    0.000    2.143    2.143 <string>:1(<module>)
        2    0.000    0.000    0.000    0.000 _weakrefset.py:68(__contains__)
        1    0.000    0.000    0.000    0.000 abc.py:128(__instancecheck__)
        1    0.000    0.000    2.143    2.143 collections.py:407(__init__)
        1    1.788    1.788    2.143    2.143 collections.py:470(update)
        1    0.000    0.000    0.000    0.000 {getattr}
        1    0.000    0.000    0.000    0.000 {isinstance}
        1    0.000    0.000    0.000    0.000 {method 'disable' of '_lsprof.Prof
iler' objects}
  6339347    0.356    0.000    0.356    0.000 {method 'get' of 'dict' objects}

More Related Contents:

  1. Repeat each item in a list a number of times specified in another list
  2. How do I sort a list of dictionaries by a value of the dictionary?
  3. How do I get the number of elements in a list in Python?
  4. Access nested dictionary items via a list of keys?
  5. Writing a list to a file with Python
  6. Find the most common element in a list
  7. Splitting a list into N parts of approximately equal length
  8. Finding median of list in Python
  9. Loop “Forgets” to Remove Some Items [duplicate]
  10. How can I verify if one list is a subset of another?
  11. Deleting multiple elements from a list
  12. Iterating through list of list in Python
  13. Split a list into parts based on a set of indexes in Python
  14. Function changes list values and not variable values in Python [duplicate]
  15. Find first sequence item that matches a criterion [duplicate]
  16. How do I iterate through two lists in parallel?
  17. Unable to reverse lists in Python, getting “Nonetype” as list
  18. How to return a subset of a list that matches a condition [duplicate]
  19. join two lists of dictionaries on a single key
  20. Assigning values to variables in a list using a loop
  21. Python – How to sort a list of lists by the fourth element in each list? [duplicate]
  22. How to get all combination of n binary value? [duplicate]
  23. Convert a columns of string to list in pandas
  24. Indexing a list with an unique index
  25. How do I split a string into a list of words?
  26. Why doesn’t assigning to the loop variable modify the original list? How can I assign back to the list in a loop? [duplicate]
  27. Flattening a list recursively [duplicate]
  28. Sliding window maximum in O(n) time
  29. How to apply a function to each sublist of a list in python?
  30. How to sort a list of objects based on an attribute of the objects in descending order?

Leave a Comment