From: James Cloos <cloos@jhcloos.com>
To: Alan Cox <alan@lxorguk.ukuu.org.uk>
Cc: linux-kernel@vger.kernel.org,
"Linux-MIPS" <linux-mips@linux-mips.org>,
Florian Fainelli <florian@openwrt.org>,
Andrew Morton <akpm@linux-foundation.org>,
Takashi Iwai <tiwai@suse.de>, Ralf Baechle <ralf@linux-mips.org>
Subject: Re: [PATCH 1/8] add lib/gcd.c
Date: Sat, 13 Jun 2009 11:50:15 -0400 [thread overview]
Message-ID: <m3ocssw2sw.fsf@lugabout.jhcloos.org> (raw)
In-Reply-To: <20090613162802.6c212505@lxorguk.ukuu.org.uk> (Alan Cox's message of "Sat, 13 Jun 2009 16:28:02 +0100")
>>>>> "Alan" == Alan Cox <alan@lxorguk.ukuu.org.uk> writes:
>> Would the binary gcd algorithm not be a better fit for the kernel?
Alan> Could well be the shift based one is better for some processors only.
Very likely, I suspect.
And the version of the euclid algo in that patch is better than most
references that I've seen. (q=a/b;r=a%b; is common, probably because
the texts use the same algo for computing the continued fraction.)
In any case, I do not have the hardware to do any statistically
significant testing; the closest I could do would be a speed test
on hera, which I expect would be discouraged.
-JimC
--
James Cloos <cloos@jhcloos.com> OpenPGP: 1024D/ED7DAEA6
next prev parent reply other threads:[~2009-06-13 15:50 UTC|newest]
Thread overview: 11+ messages / expand[flat|nested] mbox.gz Atom feed top
2009-06-04 14:15 [PATCH 1/8] add lib/gcd.c Florian Fainelli
2009-06-04 14:21 ` Sergei Shtylyov
2009-06-04 14:31 ` Sergei Shtylyov
2009-06-04 14:39 ` Florian Fainelli
2009-06-04 15:57 ` Joe Perches
2009-06-04 19:03 ` Andrew Morton
2009-06-04 22:41 ` Andrew Morton
2009-06-13 12:16 ` James Cloos
2009-06-13 15:28 ` Alan Cox
2009-06-13 15:50 ` James Cloos [this message]
2009-06-13 19:54 ` James Cloos
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=m3ocssw2sw.fsf@lugabout.jhcloos.org \
--to=cloos@jhcloos.com \
--cc=akpm@linux-foundation.org \
--cc=alan@lxorguk.ukuu.org.uk \
--cc=florian@openwrt.org \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-mips@linux-mips.org \
--cc=ralf@linux-mips.org \
--cc=tiwai@suse.de \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox