String functions: what's the difference?

[Harro de Jong]

(absolute beginner here, sorry if this seems basic)

Section 7.10 of 'How to Think Like a Computer Scientist' contains this
discussion of string.find and other string functions:

(quote)
We can use these constants and find to classify characters. For example, if
find(lowercase, ch) returns a value other than -1, then ch must be lowercase:

def isLower(ch):
return string.find(str ing.lowercase, ch) != -1

Alternatively, we can take advantage of the in operator, which determines
whether a character appears in a string:
def isLower(ch):
return ch in string.lowercas e

As yet another alternative, we can use the comparison operator:
def isLower(ch):
return 'a' <= ch <= 'z'
If ch is between a and z, it must be a lowercase letter.

As an exercise, discuss which version of isLower you think will be
fastest. Can you think of other reasons besides speed to prefer one
or the other?

(end quote)

I've tried all three, but the function is so small (test a single letter) I
can't measure the difference. I'm using time.time() to see how long it takes to
execute the function.
I could use a loop to increase execution time, but then I might be measuring
mostly overhead.

I'd expect the third option to be the fastest (involves looking up 3 values,
where the others have to iterate through a-z), but am I right?
And reasons to prefer one? a-z doesn't contain all lowercase letters (it omits
acents and symbols), but other than that?


--
Harro de Jong
remove the extra Xs from xmsnet to mail me

[Martin v. Löwis]

Re: String functions: what's the difference?

Harro de Jong wrote:[color=blue]
> I've tried all three, but the function is so small (test a single letter) I
> can't measure the difference. I'm using time.time() to see how long it takes to
> execute the function.
> I could use a loop to increase execution time, but then I might be measuring
> mostly overhead.[/color]

Still, this is what you should do. Try the timeit.py module; it does the
loop for you. Surprisingly, one of the faster ways to do a loop is

nones = [None]*10000000

<start timer>
for x in nones:
<action>
<stop timer>

This is fast because no Python integers are created to implement the
loop.
[color=blue]
> I'd expect the third option to be the fastest (involves looking up 3 values,
> where the others have to iterate through a-z), but am I right?[/color]

Just measure it for yourself. I just did, and the third option indeed
came out fastest, with the "in" operator only slightly slower.
[color=blue]
> And reasons to prefer one?[/color]

For what purpose? To find out whether a letter is lower-case?

Just use the .islower() method on the character for that.

Regards,
Martin

[gry@ll.mit.edu]

Re: String functions: what's the difference?

First, don't appologize for asking questions. You read, you thought,
and you tested. That's more than many people on this list do. Bravo!

One suggestion: when asking questions here it's a good idea to always
briefly mention which version of python and what platform (linux,
windows, etc) you're using. It helps us answer your questions more
effectively.

For testing performance the "timeit" module is great. Try something
like:
python -mtimeit -s 'import string;from myfile import isLower'
"isLower('x ')"

You didn't mention the test data, i.e. the character you're feeding to
isLower.
It might make a difference if the character is near the beginning or
end of the range.

As to reasons to prefer one or another implementation, one *very*
important question is "which one is clearer?". It may sound like a
minor thing, but when I'm accosted first thing in the
morning(pre-coffee) about a nasty urgent bug and sit down to pore over
code and face "string.find(st ring.lowercase, ch) != -1", I'm not happy.

Have fun with python!
-- George Young

[Harro de Jong]

Re: String functions: what's the difference?

<gry@ll.mit.edu > wrote:

[color=blue]
> One suggestion: when asking questions here it's a good idea to always
> briefly mention which version of python and what platform (linux,
> windows, etc) you're using.[/color]

Of course, forgot about that. It's Python 2.4.2 for Windows.
[color=blue]
>
> For testing performance the "timeit" module is great. Try something
> like:
> python -mtimeit -s 'import string;from myfile import isLower'
> "isLower('x ')"[/color]

Thanks for the pointer. I was using time.time(), which I now see isn't
very accurate on Windows.
[color=blue]
>
> You didn't mention the test data, i.e. the character you're feeding to
> isLower.
> It might make a difference if the character is near the beginning or
> end of the range.[/color]

(slaps forehead) I used "A" as the input, of course that would make a
difference.

....
[color=blue]
> Have fun with python![/color]

If the few days I've spent on it so far are any indication, I will. This
is my first foray into programming since college; I like 'How to Think
Like a Computer Scientist' much better than my impenetrable C textbook.

--
Harro de Jong
remove the extra Xs from xmsnet to mail me

[Magnus Lycka]

Re: String functions: what's the difference?

Harro de Jong wrote:[color=blue]
> Thanks for the pointer. I was using time.time(), which I now see isn't
> very accurate on Windows.[/color]

time.clock() is more accurate on Windows (and much less so on
Linux, where it also measures something completely different.)