aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorLuca Ferrari <fluca1978@gmail.com>2022-01-10 15:32:20 +0100
committerLuca Ferrari <fluca1978@gmail.com>2022-01-10 15:32:20 +0100
commit30a0e70fd189d521add0046cb10452685ed615a0 (patch)
treec18fae37852f0915a13b702bdadcd5566966f9d6
parentc446116e9f879b3815294b15b15143a832c2268c (diff)
downloadperlweeklychallenge-club-30a0e70fd189d521add0046cb10452685ed615a0.tar.gz
perlweeklychallenge-club-30a0e70fd189d521add0046cb10452685ed615a0.tar.bz2
perlweeklychallenge-club-30a0e70fd189d521add0046cb10452685ed615a0.zip
Task 2 done in PostgreSQL
-rw-r--r--challenge-147/luca-ferrari/postgresql/ch-2.sql97
1 files changed, 97 insertions, 0 deletions
diff --git a/challenge-147/luca-ferrari/postgresql/ch-2.sql b/challenge-147/luca-ferrari/postgresql/ch-2.sql
new file mode 100644
index 0000000000..61465a21c6
--- /dev/null
+++ b/challenge-147/luca-ferrari/postgresql/ch-2.sql
@@ -0,0 +1,97 @@
+/*
+testdb=> select * from f_pentagons_pairs();
+INFO: P(1020) + P(2167) = P(8602840) = 1560090
+INFO: P(1020) - P(2167) = P(5482660) = 7042750
+n1 | n2 | s | d | ps | pd
+------+------+---------+---------+---------+---------
+1020 | 2167 | 1560090 | 7042750 | 8602840 | 5482660
+(1 row)
+
+Time: 7257,715 ms (00:07,258)
+
+*/
+
+CREATE OR REPLACE FUNCTION
+f_pentagon( n bigint )
+RETURNS bigint
+AS
+$CODE$
+ SELECT ( n * ( 3 * n - 1 ) / 2 );
+$CODE$
+LANGUAGE sql
+IMMUTABLE;
+
+
+DROP TABLE IF EXISTS pentagons;
+CREATE TABLE pentagons
+(
+ n bigint
+ , p bigint GENERATED ALWAYS AS ( f_pentagon( n ) ) STORED
+);
+
+
+
+INSERT INTO pentagons( n )
+SELECT generate_series( 1, 5000 );
+
+
+
+
+CREATE OR REPLACE FUNCTION
+f_pentagons_pairs()
+RETURNS TABLE ( n1 bigint, n2 bigint, s bigint, d bigint, ps bigint, pd bigint )
+AS $CODE$
+DECLARE
+ current_tuple pentagons%rowtype;
+ other_tuple pentagons%rowtype;
+ fnd int := 0;
+BEGIN
+
+ FOR current_tuple IN SELECT * FROM pentagons ORDER BY n LOOP
+ SELECT *
+ INTO other_tuple
+ FROM pentagons pp
+ WHERE EXISTS(
+ SELECT *
+ FROM pentagons ps
+ WHERE ps.p = current_tuple.p + pp.p
+ )
+ AND EXISTS (
+ SELECT *
+ FROM pentagons ps
+ WHERE ps.p = abs( current_tuple.p - pp.p )
+ );
+
+
+ IF FOUND THEN
+ SELECT current_tuple.n
+ , other_tuple.n
+ , current_tuple.p
+ , other_tuple.p
+ , current_tuple.p + other_tuple.p
+ , abs( current_tuple.p - other_tuple.p )
+ , p1.n
+ , p2.n
+ INTO n1, n2, s, d, ps, pd
+ FROM pentagons p1, pentagons p2
+ WHERE p1.p = current_tuple.p + other_tuple.p
+ AND p2.p = abs( current_tuple.p - other_tuple.p );
+
+ RAISE INFO 'P(%) + P(%) = P(%) = %',
+ n1, n2, ps, s;
+
+ RAISE INFO 'P(%) - P(%) = P(%) = %',
+ n1, n2, pd, d;
+
+
+ fnd := fnd + 1;
+ RETURN NEXT;
+ RETURN;
+ END IF;
+
+ END LOOP;
+
+ RETURN;
+END
+$CODE$
+LANGUAGE plpgsql;