Wie wird string.find in CPython implementiert?

8

Ich habe mich gefragt, ob die 'find' Methode für Strings mit einer linearen Suche implementiert wurde oder ob Python etwas anspruchsvolleres getan hat. In der Python-Dokumentation werden Implementierungsdetails nicht behandelt. Daher hilft Ссылка nicht. Könnte mich jemand bitte auf den entsprechenden Quellcode hinweisen?

    
saffsd 25.03.2009, 13:41
quelle

3 Antworten

4

Sie sollten es in Objects / stringlib / find.h finden können, obwohl der echte Code in fastsearch.h ist.

    
DNS 25.03.2009 13:49
quelle
1

Sieht so aus, als ob der verwendete Algorithmus aus dem Boyer-Moore-Horspool-Algorithmus

    
ismail 25.03.2009 14:40
quelle

Tags und Links