From: mark proctor <m.proctor@bigfoot.com>
To: Tom Lane <tgl@sss.pgh.pa.us>
Cc: pgsql-sql@postgresql.org
Subject: Recusrive Functions in 7.0.3
Date: Sat, 10 Feb 2001 08:43:04 +0000
Message-ID: <01021008430408.05071@localhost.localdomain> (raw)
In-Reply-To: <28783.981775759@sss.pgh.pa.us>
References: <01020920225704.05071@localhost.localdomain>
<28783.981775759@sss.pgh.pa.us>
If I remove the line calling PERFORM it works without problems moving the children node for the passed integer into test and then exiting.
I can then repeat the process going through the output to test iteratively and do not have any problems.
However if I put the PERFORM line back in to create a recursive function it just goes on forever, and I only have 6 nodes.
CREATE FUNCTION get_children (integer) RETURNS integer AS
'
DECLARE
pnode_parent ALIAS FOR $1;
rec RECORD;
BEGIN
FOR rec IN SELECT * FROM tree_adjacency_matrix WHERE node_parent = pnode_parent LOOP
INSERT INTO test (node1, node2) VALUES(rec.node_child, rec.node_parent);
PERFORM get_children(rec.node_child);
END LOOP;
RETURN 0;
END;
'LANGUAGE 'plpgsql'
Mark
On Saturday 10 February 2001 03:29, Tom Lane wrote:
> <plpgsql@polar-digital.com> writes:
> > Are recursive functions allowed in in 7.0.3
>
> Sure.
>
> play=> create function myfactorial(int) returns int as '
> play'> begin
> play'> if $1 > 1 then
> play'> return $1 * myfactorial($1 - 1);
> play'> end if;
> play'> return $1;
> play'> end;' language 'plpgsql';
> CREATE
> play=> select myfactorial(1);
> myfactorial
> -------------
> 1
> (1 row)
>
> play=> select myfactorial(10);
> myfactorial
> -------------
> 3628800
> (1 row)
>
> play=>
>
> I get a stack overflow crash at about myfactorial(7500), but that seems
> like a sufficient level of recursion depth for normal purposes ...
>
> > as I seem to be unable to
> > get them to work in plpgsql,
>
> Are you sure you aren't asking for infinite recursion, eg by invoking
> the same function with the same argument?
>
> regards, tom lane
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients from your mail client; the link fills in
the headers below: reply via email
Some clients, webmail especially, drop In-Reply-To and References from
a link, and the reply then starts a new thread: use the mbox below.
To: pgsql-sql@postgresql.org
Cc: m.proctor@bigfoot.com, tgl@sss.pgh.pa.us
Subject: Re: Recusrive Functions in 7.0.3
In-Reply-To: <01021008430408.05071@localhost.localdomain>
References: <01020920225704.05071@localhost.localdomain> <28783.981775759@sss.pgh.pa.us> <01021008430408.05071@localhost.localdomain>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox