Path: csiph.com!fu-berlin.de!uni-berlin.de!not-for-mail
From: Chris Angelico <rosuav@gmail.com>
Newsgroups: comp.lang.python
Subject: Re: The Cost of Dynamism (was Re: Pyhon 2.x or 3.x, which is faster?)
Date: Mon, 14 Mar 2016 08:44:15 +1100
Lines: 66
Message-ID: <mailman.79.1457905464.12893.python-list@python.org>
References: <mailman.8.1457732171.12893.python-list@python.org> <nbvqg5$3cm$1@dont-email.me> <mailman.23.1457749230.12893.python-list@python.org> <56e44258$0$1598$c3e8da3$5496439d@news.astraweb.com> <mailman.46.1457819135.12893.python-list@python.org> <8737rvxs89.fsf@elektro.pacujo.net> <nc2a7s$6dv$1@dont-email.me> <mailman.48.1457831488.12893.python-list@python.org> <nc4ffn$f6s$1@dont-email.me> <nc4lo3$9gh$1@dont-email.me>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
In-Reply-To: <nc4lo3$9gh$1@dont-email.me>
Precedence: list
Xref: csiph.com comp.lang.python:104786

On Mon, Mar 14, 2016 at 8:26 AM, Christian Gollwitzer <auriocus@gmx.de> wrote:
> I assume you run this in a big loop. What about a single hash-table lookup?
>
> from collections import Counter
> counts=Counter()
> for c in whatever:
>         counts[c]+=1
>
> upper=sum(counts[x] for x in range(ord('A'), ord('Z')+1)
> lower=sum(counts[x] for x in range(ord('a'), ord('z')+1)
> ....
>
>
> I think this is equally readable as the switch version, and should be much
> faster.

At this point, it's completely moved away from being a switch block,
so while it may well be more readable AND faster, it's pretty much
irrelevant to the discussion. The value of a switch block is arbitrary
code, same as an if/elif tree, without having to package stuff up into
functions. Although I could accept a function-based solution if it
looks clean enough...

case = switch(c)

@case("A", "Z")
def _():
    do_uppercase_stuff

@case("a", "z")
def _():
    do_lowercase_stuff

@case("0", "9")
def _():
    do_digit_stuff

@case
def _():
    do_default_stuff

It creates an inner scope, which most people won't need or want, and
it's creating a bunch of functions every iteration, but the code's
reasonably clean. And it's fairly implementable:

def switch(template):
    def case(testme, *range):
        if done is not case: return done # Already hit another case.
        match = False
        if isinstance(testme, type(case)):
            # No parens - this is the default case
            match = True
        elif range:
            match = testme <= template <= range[0]
        else:
            match = template == testme
        if match:
            done = testme()
        return done
    done = case # Sentinel: Not done yet.
    return case

Now you can play around with performance questions. But not until the
code (a) does the right thing, and (b) looks good enough to maintain.

ChrisA