Re: Greatest Common Divisor
От
Fabien COELHO
Тема
Re: Greatest Common Divisor
Дата
Msg-id
alpine.DEB.2.21.2001030929470.13581@pseudo
Ответ на
Re: Greatest Common Divisor (Dean Rasheed)
Список
Дерево обсуждения
Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr>
Re: Greatest Common Divisor Merlin Moncure <mmoncure@gmail.com>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr>
Re: Greatest Common Divisor Chapman Flack <chap@anastigmatix.net>
Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr>
Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com>
Re: Greatest Common Divisor Stephen Frost <sfrost@snowman.net>
Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr>
Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com>
Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr>
Re: Greatest Common Divisor Merlin Moncure <mmoncure@gmail.com>
Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr>
Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com>
Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us>
Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com>
Re: Greatest Common Divisor Alvaro Herrera <alvherre@2ndquadrant.com>
Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us>
Re: Greatest Common Divisor Andres Freund <andres@anarazel.de>
Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us>
Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us>
Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com>
Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com>
Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us>
Re: Greatest Common Divisor Peter Eisentraut <peter.eisentraut@2ndquadrant.com>
Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us>
Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com>
Re: Greatest Common Divisor Alvaro Herrera <alvherre@2ndquadrant.com>
Re: Greatest Common Divisor Merlin Moncure <mmoncure@gmail.com>
Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com>
Re: Greatest Common Divisor Chapman Flack <chap@anastigmatix.net>
Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com>
Re: Greatest Common Divisor Chapman Flack <chap@anastigmatix.net>
Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com>
Re: Greatest Common Divisor Merlin Moncure <mmoncure@gmail.com>
Re: Greatest Common Divisor Alvaro Herrera <alvherre@2ndquadrant.com>
Re: Greatest Common Divisor Chapman Flack <chap@anastigmatix.net>
Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com>
Re: Greatest Common Divisor Alvaro Herrera <alvherre@2ndquadrant.com>
Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us>
Re: Greatest Common Divisor Andres Freund <andres@anarazel.de>
Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com>
Re: Greatest Common Divisor Peter Eisentraut <peter.eisentraut@2ndquadrant.com>
Re: Greatest Common Divisor Chapman Flack <chap@anastigmatix.net>
Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr>
Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com>
> Normally gcd() returns a positive integer, and gcd(a,0) = gcd(a,a) = > abs(a). But since abs(INT_MIN) cannot be represented as a 32-bit > integer, both those cases should throw an integer-out-of-range error. I'm also in favor of that option, rather than sending a negative result as a result. About lcm(a, b): a / gcd(a, b) * b, at least if a & b are positive. If not, some thoughts are needed:-) Returning a NUMERIC as suggested by Tom would solve the overflow problem by sending it back to the user who has to cast. This looks ok to me. Maybe we could provide "int4 lcm(int2, int2)", "int8 lcm(int4, int4)", as ISTM that there cannot be overflows on those (eg for the later: lcm <= a*b, a & b are 31 non-signed bits, 62 bits are needed, 63 are available). -- Fabien.
В списке pgsql-hackers по дате отправления
От: Amit Khandekar
Дата: