Was ist der Zweck von __slots__ in Python?
📁 Python, Frage, KI
Was ist der Zweck von __slots__ in Python? Insbesondere in Bezug darauf, wann man es verwenden sollte und wann nicht?
Übersetzung der Frage von einem Teilnehmer
Für die Standardimplementierung des Python-Interpreters, also CPython, gilt Folgendes:
Zur Suche der Anzahl von Vorkommen eines Patterns in einem String wird verwendet. Da count die Anzahl der nicht überlappenden Vorkommen eines Substrings in einem String zurückgibt, beträgt die Komplexität des Boyer-Moore-Algorithmus O(n + m), wobei n + m die Summe der Längen von String und Pattern ist.
Ich kenne mich nicht sehr gut mit der Struktur des CPython-Quellcodes aus, aber es sieht sehr danach aus, dass die Methode count tatsächlich in der Datei beschrieben ist, die angegeben ist. Die darin beschriebene Funktion enthält einen einzigen Aufruf – den Aufruf der Funktion FASTSEARCH, deren Beschreibung ich in der Datei gefunden habe, die eine Variante des Boyer-Moore-Algorithmus enthält.
Quellen:
Anmelden um eine Antwort zu hinterlassen