str.count algorithm

[Hellnar]

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

Thanks

 

[Raymond Hettinger]

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

 

[Peter Otten]

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