Re: Greatest Common Divisor

От

Fabien COELHO

Тема

Дата

4 января 2020 г. в 08:35:43

Msg-id

alpine.DEB.2.21.2001040925230.31333@pseudo

обсуждение

Ответ на

Re: Greatest Common Divisor (Vik Fearing)

Список

pgsql-hackers

Дерево обсуждения

Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 28 декабря 2019 г. в 16:58:52

Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr> 28 декабря 2019 г. в 18:15:03

Re: Greatest Common Divisor Merlin Moncure <mmoncure@gmail.com> 2 января 2020 г. в 16:59:35

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 28 декабря 2019 г. в 22:03:59

Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr> 29 декабря 2019 г. в 07:30:26

Re: Greatest Common Divisor Chapman Flack <chap@anastigmatix.net> 29 декабря 2019 г. в 16:50:15

Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr> 29 декабря 2019 г. в 17:13:32

Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com> 2 января 2020 г. в 14:50:44

Re: Greatest Common Divisor Stephen Frost <sfrost@snowman.net> 2 января 2020 г. в 14:57:12

Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us> 2 января 2020 г. в 15:12:41

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 3 января 2020 г. в 18:34:55

Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr> 3 января 2020 г. в 19:14:13

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 4 января 2020 г. в 02:32:34

Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr> 4 января 2020 г. в 09:34:10

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 4 января 2020 г. в 17:55:30

Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr> 4 января 2020 г. в 21:21:15

Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com> 6 января 2020 г. в 12:11:42

Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr> 6 января 2020 г. в 12:52:33

Re: Greatest Common Divisor Merlin Moncure <mmoncure@gmail.com> 6 января 2020 г. в 20:07:52

Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr> 7 января 2020 г. в 02:33:35

Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com> 4 января 2020 г. в 19:08:54

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 4 января 2020 г. в 21:31:43

Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com> 7 января 2020 г. в 11:21:30

Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us> 7 января 2020 г. в 12:30:13

Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com> 20 января 2020 г. в 07:44:52

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 20 января 2020 г. в 08:03:50

Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com> 25 января 2020 г. в 14:18:33

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 26 января 2020 г. в 05:52:05

Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com> 20 января 2020 г. в 10:28:37

Re: Greatest Common Divisor Alvaro Herrera <alvherre@2ndquadrant.com> 20 января 2020 г. в 19:04:14

Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com> 20 января 2020 г. в 20:18:48

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 20 января 2020 г. в 18:52:51

Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com> 20 января 2020 г. в 20:13:12

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 3 января 2020 г. в 22:57:54

Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us> 3 января 2020 г. в 23:49:18

Re: Greatest Common Divisor Andres Freund <andres@anarazel.de> 4 января 2020 г. в 00:10:01

Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us> 4 января 2020 г. в 00:17:50

Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr> 4 января 2020 г. в 08:59:46

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 4 января 2020 г. в 00:21:32

Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us> 4 января 2020 г. в 00:21:17

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 4 января 2020 г. в 00:26:48

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 4 января 2020 г. в 00:38:45

Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us> 4 января 2020 г. в 00:34:04

Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr> 4 января 2020 г. в 08:35:43

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 4 января 2020 г. в 09:30:55

Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com> 4 января 2020 г. в 09:37:09

Re: Greatest Common Divisor Dean Rasheed <dean.a.rasheed@gmail.com> 4 января 2020 г. в 10:25:17

Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us> 4 января 2020 г. в 17:01:48

Re: Greatest Common Divisor Peter Eisentraut <peter.eisentraut@2ndquadrant.com> 3 января 2020 г. в 09:00:14

Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us> 3 января 2020 г. в 15:22:02

Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com> 3 января 2020 г. в 16:24:32

Re: Greatest Common Divisor Alvaro Herrera <alvherre@2ndquadrant.com> 3 января 2020 г. в 17:37:19

Re: Greatest Common Divisor Merlin Moncure <mmoncure@gmail.com> 3 января 2020 г. в 18:10:19

Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com> 3 января 2020 г. в 18:46:01

Re: Greatest Common Divisor Chapman Flack <chap@anastigmatix.net> 3 января 2020 г. в 18:57:42

Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com> 3 января 2020 г. в 19:11:19

Re: Greatest Common Divisor Chapman Flack <chap@anastigmatix.net> 3 января 2020 г. в 19:27:25

Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com> 3 января 2020 г. в 19:32:01

Re: Greatest Common Divisor Merlin Moncure <mmoncure@gmail.com> 3 января 2020 г. в 20:51:37

Re: Greatest Common Divisor Alvaro Herrera <alvherre@2ndquadrant.com> 3 января 2020 г. в 21:10:43

Re: Greatest Common Divisor Chapman Flack <chap@anastigmatix.net> 3 января 2020 г. в 21:14:22

Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com> 3 января 2020 г. в 22:13:35

Re: Greatest Common Divisor Alvaro Herrera <alvherre@2ndquadrant.com> 3 января 2020 г. в 22:31:31

Re: Greatest Common Divisor Tom Lane <tgl@sss.pgh.pa.us> 3 января 2020 г. в 23:00:01

Re: Greatest Common Divisor Andres Freund <andres@anarazel.de> 3 января 2020 г. в 23:30:22

Re: Greatest Common Divisor Robert Haas <robertmhaas@gmail.com> 3 января 2020 г. в 22:09:37

Re: Greatest Common Divisor Peter Eisentraut <peter.eisentraut@2ndquadrant.com> 3 января 2020 г. в 20:09:38

Re: Greatest Common Divisor Chapman Flack <chap@anastigmatix.net> 3 января 2020 г. в 21:06:31

Re: Greatest Common Divisor Fabien COELHO <coelho@cri.ensmp.fr> 3 января 2020 г. в 08:43:40

Re: Greatest Common Divisor Vik Fearing <vik.fearing@2ndquadrant.com> 29 декабря 2019 г. в 13:58:49


Bonjour Vik,

>> The point of swapping is to a void possibly expensive modulo, but this
>> should be done on absolute values, otherwise it may not achieve its
>> purpose as stated by the comment?
>
> Ah, true.  How widespread are these architectures that need this special
> treatment?  Is it really worth handling?

Dunno. AFAICR it was with sparc architectures 25 years ago.

Also I do not like much relying on the subtleties of C99 % wrt negative 
numbers to have the algorithm work, I'd be much at ease to deal with sign 
and special values at the beginning of the function and proceed with 
positive numbers afterwards.

>> I'm unsure about gcd(INT_MIN, 0) should error. Possibly 0 would be nicer?
>
>
> What justification for that do you have?

ISTM that the current implementation has:

   \forall int4 n, n \neq MIN_INT4, \gcd(n, 0) = 0 ?

In which case applying the same rule for min int seems ok.

-- 
Fabien Coelho - CRI, MINES ParisTech

В списке pgsql-hackers по дате отправления

Предыдущее

От: Peter Geoghegan

Дата: 4 января 2020 г. в 07:01:59

Сообщение: Re: pgsql: Add basic TAP tests for psql's tab-completion logic.

Следующее

От: Fabien COELHO

Дата: 4 января 2020 г. в 08:59:46

Сообщение: Re: Greatest Common Divisor