From mboxrd@z Thu Jan 1 00:00:00 1970 From: Andrew Morton Subject: Re: [PATCH 1/8] add lib/gcd.c Date: Thu, 4 Jun 2009 12:03:40 -0700 Message-ID: <20090604120340.079f6cdf.akpm@linux-foundation.org> References: <200906041615.10467.florian@openwrt.org> <4A27DAAD.5000303@ru.mvista.com> <200906041639.04868.florian@openwrt.org> <1244131044.3631.14.camel@Joe-Laptop.home> Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Cc: Florian Fainelli , Sergei Shtylyov , David Miller , netdev@vger.kernel.org, Linux-MIPS , linux-kernel@vger.kernel.org, Takashi Iwai , Ralf Baechle To: Joe Perches Return-path: In-Reply-To: <1244131044.3631.14.camel@Joe-Laptop.home> Sender: linux-mips-bounce@linux-mips.org Errors-to: linux-mips-bounce@linux-mips.org List-Id: netdev.vger.kernel.org On Thu, 04 Jun 2009 08:57:24 -0700 Joe Perches wrote: > On Thu, 2009-06-04 at 16:39 +0200, Florian Fainelli wrote: > > diff --git a/lib/gcd.c b/lib/gcd.c > > new file mode 100644 > > index 0000000..6634741 > > --- /dev/null > > +++ b/lib/gcd.c > > @@ -0,0 +1,20 @@ > > +#include > > +#include > > + > > +/* Greatest common divisor */ > > +unsigned long gcd(unsigned long a, unsigned long b) > > +{ > > + unsigned long r; > > + > > + if (a < b) { > > + r = a; > > + a = b; > > + b = r; > swap(a, b) yup > > + } > > + while ((r = a % b) != 0) { > > + a = b; > > + b = r; > > + } > > + return b; > > +} > > +EXPORT_SYMBOL_GPL(gcd); > > Shouldn't a generic gcd protect against a div0 > if gcd(0,0)? nope. It's a caller bug, there's nothing the callee can do to fix it, so an oops is a fine response.