pg.ddx.io  pgsql-sql@postgresql.org mailing list archive  
help / color / mirror / Atom feed
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



view thread (5+ messages)  latest in thread

Message-ID: <01021008430408.05071@localhost.localdomain>
Permalink:  ../01021008430408.05071@localhost.localdomain/
Also on:    postgresql.org/message-id/01021008430408.05071@localhost.localdomain

 · 

reply

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