文字列の 'find'メソッドが線形検索で実装されているのか、あるいはPythonがもっと洗練された何かを行ったのかどうか疑問に思っていました。 Pythonのドキュメントで実装の詳細は説明されていないので、http://docs.python.org/library/stdtypes.htmlは役に立ちません。誰かが私に関連するソースコードを教えてもらえますか?string.findはCPythonでどのように実装されていますか?
8
A
答えて
16
4
あなたは本当のコードがfastsearch.hであるものの、オブジェクト/ stringlib/find.hでそれを見つけることができるはずです。
1
使用アルゴリズムは、Boyer-Moore-Horspool algorithm
関連する問題
- 1. __subclasses__メソッドはCPythonでどのように実装されていますか?
- 2. CPythonでジェネレータとコルーチンがどのように実装されていますか?
- 3. @privateはどのように実装されていますか?
- 4. BigDecimalはどのように実装されていますか?
- 5. HttpSessionはどのように実装されていますか?
- 6. removeEventListenerはどのように実装されていますか?
- 7. INativeElementViewはどのように実装されていますか?
- 8. PTRACE_SINGLESTEPはどのように実装されていますか?
- 9. テンソルフローはどのように実装されていますか?
- 10. \ bはどのように実装されていますか?
- 11. フィルタはどのように実装されていますか?
- 12. MarshalByRefObjectはどのように実装されていますか?
- 13. クロスバリデーションはどのように実装されていますか?
- 14. タスクスケジューリングはどのように実装されていますか?
- 15. os.path.fileはどのように実装されていますか?
- 16. getchar()はどのように実装されていますか?
- 17. モバイルバックグラウンドループはどのように実装されていますか?
- 18. CPython型の実装について
- 19. Collection.sortがどのように実装されていますか?
- 20. Wami Recorderは実際にどのように実装されていますか?
- 21. Objective Cではカテゴリはどのように実装されていますか?
- 22. RedisではBRPOPはどのように実装されていますか?
- 23. MPI_SendはどのようにMPI_Characterで実装されていますか? FORTRANで
- 24. vicidialのマニュアルダイヤルはアスタリスクでどのように実装されていますか?
- 25. コルーチンはsmalltalkでどのように実装されていますか?
- 26. Linuxカーネルでpercpuポインタはどのように実装されていますか?
- 27. int()はどのようにPythonで実装されていますか?
- 28. defispマクロはlispでどのように実装されていますか?
- 29. intはどのようにJavaで実装されていますか?
- 30. linuxではclock_gettimeがどのように実装されていますか?
のようになります。誰かがそれを更新できますか? – TheTrowser