factorial of negative numbers
Peter Eisentraut <peter.eisentraut@2ndquadrant.com>
From: Peter Eisentraut <peter.eisentraut@2ndquadrant.com>
To: pgsql-hackers <pgsql-hackers@postgresql.org>
Date: 2020-06-15T07:11:16Z
Lists: pgsql-hackers
Attachments
- 0001-doc-Document-factorial-function.patch (text/plain) patch 0001
- 0002-Expand-tests-for-factorial.patch (text/plain) patch 0002
- 0003-Disallow-factorial-of-negative-numbers.patch (text/plain) patch 0003
Adjacent to the discussion in [0] I wanted to document the factorial()
function and expand the tests for that slightly with some edge cases.
I noticed that the current implementation returns 1 for the factorial of
all negative numbers:
SELECT factorial(-4);
factorial
-----------
1
While there are some advanced mathematical constructions that define
factorials for negative numbers, they certainly produce different
answers than this.
Curiously, before the reimplementation of factorial using numeric
(04a4821adef38155b7920ba9eb83c4c3c29156f8), it returned 0 for negative
numbers, which is also not correct by any theory I could find.
I propose to change this to error out for negative numbers.
See attached patches for test and code changes.
[0]:
https://www.postgresql.org/message-id/flat/38ca86db-42ab-9b48-2902-337a0d6b8311%402ndquadrant.com
--
Peter Eisentraut http://www.2ndQuadrant.com/
PostgreSQL Development, 24x7 Support, Remote DBA, Training & Services
Commits
-
Disallow factorial of negative numbers
- 0a40563eadc6 14.0 landed
-
Expand tests for factorial
- 9d402c73ade4 14.0 landed
-
doc: Document factorial function
- 4c5cf5431410 14.0 landed
-
Attached is a patch implementing factorial(), returning numeric. Points
- 04a4821adef3 8.0.0 cited