str.count algorithm

[Peter Otten]

Raymond Hettinger wrote:

> On May 4, 12:12 pm, Hellnar <dalama... at gmail.com> wrote:
>> Hello,
>> I am trying to find what algorithm Python uses for the built-in
>> str.count function, if it has a name.
> 
> Roughly the same as:
> 
>    sum(1 for c in s if c == tgt)

That would be list.count(), I think.

OP, the source

http://svn.python.org/view/python/trunk/Objects/stringlib/fastsearch.h?revision=77470&view=markup

has a reference to

http://effbot.org/zone/stringlib.htm

Peter