ここで、部分文字列検索のパフォーマンスを比較するスタックオーバーフローで多くの投稿を読みました (例: Python 文字列検索効率、 これは部分文字列を検索する最も効率的な方法ですか?、 Python の部分文字列など...)
また、 contains abstract.cのソース コード実装も確認しました。
私が見る限り、組み込みの実装は反復的なものです: python docs
Python には、部分文字列を見つけるためのより十分な手法が実装されていますか: Boyer–Moore Algorithm、 Rabin–Karp algorithmなど... ???
編集
質問は拡張されました: Python: 洗練されたアルゴリズムを埋め込むことによる部分文字列検索の改善。