开发者

String matching in Python

开发者 https://www.devze.com 2022-12-17 09:22 出处:网络
does anyone know which string matching alg开发者_StackOverflow中文版orithm is implemented in Python?Per the sources, it\'s a

does anyone know which string matching alg开发者_StackOverflow中文版orithm is implemented in Python?


Per the sources, it's a

fast search/count implementation, based on a mix between boyer-moore and horspool, with a few more bells and whistles on the top. for some more background, see: http://effbot.org/zone/stringlib.htm

The essay in question is really well worth reading!


I assume you're talking about CPython. In that case, you could always check the source (see fastsearch.h).

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号