From: Hellnar on
Hello,
I am trying to find what algorithm Python uses for the built-in
str.count function, if it has a name.

Thanks
From: Raymond Hettinger on
On May 4, 12:12 pm, Hellnar <dalama...(a)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)


Raymond

From: Peter Otten on
Raymond Hettinger wrote:

> On May 4, 12:12 pm, Hellnar <dalama...(a)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