Dizelerdeki 'bulma' yönteminin lineer bir arama ile uygulanıp uygulanmadığını veya python'un daha karmaşık bir şey yapıp yapmadığını merak ediyordum. Python belgeleri uygulama ayrıntılarını tartışmaz, bu nedenle http://docs.python.org/library/stdtypes.html'un yardımı yoktur. Birisi beni ilgili kaynak koduna yönlendirebilir mi?string.find, CPython'da nasıl uygulanır?
8
A
cevap
16
4
Sen Nesneler/stringlib/find.h bunu bulmak mümkün olmalıdır, gerçek kod fastsearch.h içinde olmasına rağmen.
1
Kullanılan algoritma, Boyer-Moore-Horspool algorithm
İlgili konular
- 1. schema.org includesIn nasıl uygulanır?
- 2. Set.toString() nasıl uygulanır?
- 3. LowPass Filtresi nasıl uygulanır?
- 4. AngularFireAuth nasıl düzgün uygulanır?
- 5. OpenID nasıl uygulanır?
- 6. Zamanlanmış döngü nasıl uygulanır?
- 7. 'Beğen' sistemi nasıl uygulanır
- 8. Bir MPVolumeView nasıl uygulanır?
- 9. ** Python'da nasıl uygulanır?
- 10. BigDecimal nasıl uygulanır?
- 11. Braintree escrow nasıl uygulanır
- 12. teradata sıralaması nasıl uygulanır
- 13. operatörü sil - nasıl uygulanır?
- 14. Django yamaları nasıl uygulanır
- 15. Üye türleri nasıl uygulanır?
- 16. "const" nasıl uygulanır?
- 17. Paralaks kaydırma nasıl uygulanır?
- 18. WPF'nin DependencyObject nasıl uygulanır?
- 19. DAO Scala'da Nasıl Uygulanır?
- 20. MonoTouch'da UISearchBar nasıl uygulanır
- 21. GWT'de HashMap nasıl uygulanır?
- 22. Java'da polimorfizm nasıl uygulanır?
- 23. Symbol.iterator nasıl uygulanır?
- 24. Minimal Denetleyici Nasıl Uygulanır
- 25. BOOST_TYPEOF nasıl uygulanır?
- 26. Neo4j kalıcılığı nasıl uygulanır?
- 27. C++ arayüzleri nasıl uygulanır?
- 28. Doğrulama nasıl uygulanır?
- 29. Java akışı nasıl uygulanır?
- 30. numpy.cov() işlevi nasıl uygulanır?
ölü bağlantısından kaynaklanıyor gibi görünüyor. Birisi onu güncelleyebilir mi? – TheTrowser