iterating quickly through list of tuples

Question

I wonder whether there\'s a quicker and less time consuming way to iterate over a list of tuples, finding the right match. What I do is:

# this is a very lon         


        

Answer 1

I wonder whether the below method is what you want.

You can use defaultdict.

>>> from collections import defaultdict
>>> s = [('red',1), ('blue',2), ('red',3), ('blue',4), ('red',1), ('blue',4)]
>>> d = defaultdict(list)
>>> for k, v in s:
       d[k].append(v)    
>>> sorted(d.items())
[('blue', [2, 4, 4]), ('red', [1, 3, 1])]