Quel est le but de __slots__ en Python ?

Pour l'implémentation standard de l'interpréteur Python, c'est-à-dire CPython, ce qui suit est vrai :

Pour rechercher le nombre d'occurrences d'un pattern dans une chaîne, on utilise count. Comme count renvoie le nombre d'occurrences non chevauchantes d'une sous-chaîne dans une chaîne, la complexité de l'algorithme de Boyer-Moore sera O(n + m), où n + m est la somme des longueurs de la chaîne et du pattern.

Je ne connais pas très bien la structure du code source de CPython, mais il semble fort que la méthode count soit effectivement décrite dans le fichier mentionné. La fonction qui y est décrite contient un seul appel — l'appel à la fonction FASTSEARCH, dont j'ai trouvé la description dans le fichier , qui contient une variante de l'algorithme de Boyer-Moore.

Sources :