Le moyen le plus Efficace pour calculer la Fréquence des valeurs dans une liste Python?

Je suis à la recherche d'un moyen rapide et efficace pour calculer la fréquence de list éléments en python:

list = ['a','b','a','b', ......]

Je veux un compteur de fréquence qui pourrait me donner une sortie comme celle-ci:

 [ ('a', 10),('b', 8) ...]

Les articles doivent être disposés en ordre décroissant de fréquence, comme indiqué ci-dessus.

OriginalL'auteur demos | 2010-07-03

  1. 32

    Python2.7+

    >>> from collections import Counter
>>> L=['a','b','a','b']
>>> print(Counter(L))
Counter({'a': 2, 'b': 2})
>>> print(Counter(L).items())
dict_items([('a', 2), ('b', 2)])

    python2.5/2.6

    >>> from collections import defaultdict
>>> L=['a','b','a','b']
>>> d=defaultdict(int)
>>> for item in L:
>>>     d[item]+=1
>>>     
>>> print d
defaultdict(<type 'int'>, {'a': 2, 'b': 2})
>>> print d.items()
[('a', 2), ('b', 2)]
    Toute solution pour Python 2.5? Je me sers de ce avec Google App Engine
    Bien sûr, vous pouvez utiliser defaultdict. Je vais l'ajouter à ma réponse
    Voir code.activestate.com/recipes/576611 pour une version 2.5 de Compteur.
    Merci pour la rapide réponse. L'apprécier.
    Counter n'est pas le moyen le plus efficace; voir la comparaison des performances stackoverflow.com/questions/2522152/...

    OriginalL'auteur John La Rooy