lkml.org 
[lkml]   [2009]   [Jun]   [2]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    Date
    SubjectRe: [PATCH 1/9] kernel: export sound/core/pcm_timer.c gcd implementation
    From
    On Tue, Jun 2, 2009 at 06:50, Andrew Morton <akpm@linux-foundation.org> wrote:
    > On Mon, 1 Jun 2009 13:57:09 +0200 Florian Fainelli <florian@openwrt.org> wrote:
    >
    >> This patch exports the gcd implementation from
    >> sound/core/pcm_timer.c into include/linux/kernel.h.
    >> AR7 uses it in its clock routines.
    >>
    >> ...
    >>
    >> diff --git a/include/linux/kernel.h b/include/linux/kernel.h
    >> index 883cd44..878a27a 100644
    >> --- a/include/linux/kernel.h
    >> +++ b/include/linux/kernel.h
    >> @@ -147,6 +147,22 @@ extern int _cond_resched(void);
    >>               (__x < 0) ? -__x : __x;         \
    >>       })
    >>
    >> +/* Greatest common divisor */
    >> +static inline unsigned long gcd(unsigned long a, unsigned long b)
    >> +{
    >> +        unsigned long r;
    >> +        if (a < b) {
    >> +                r = a;
    >> +                a = b;
    >> +                b = r;
    >> +        }
    >> +        while ((r = a % b) != 0) {
    >> +                a = b;
    >> +                b = r;
    >> +        }
    >> +        return b;
    >> +}
    >
    > a) the name's a bit sucky.   Is there some convention for this name?

    Well, `gcd' is a quite common acronym, probably almost as well known as `min'
    and `max'...

    Gr{oetje,eeting}s,

    Geert

    --
    Geert Uytterhoeven -- There's lots of Linux beyond ia32 -- geert@linux-m68k.org

    In personal conversations with technical people, I call myself a hacker. But
    when I'm talking to journalists I just say "programmer" or something like that.
    -- Linus Torvalds
    --
    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to majordomo@vger.kernel.org
    More majordomo info at http://vger.kernel.org/majordomo-info.html
    Please read the FAQ at http://www.tux.org/lkml/

    \
     
     \ /
      Last update: 2009-06-02 09:19    [W:0.039 / U:1.720 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site