Re: Re: Re: Query Optimization with Kruskal’s Algorithm - Mailing list pgsql-performance

From Jonah H. Harris
Subject Re: Re: Re: Query Optimization with Kruskal’s Algorithm
Date
Msg-id 36e682920805101417l3ece50b9g8feeceda7de7e5d@mail.gmail.com
Whole thread Raw
In response to Re: Re: Re: Query Optimization with Kruskal’s Algorithm  (Tom Lane <tgl@sss.pgh.pa.us>)
Responses Re: Re: Re: Re: Query Optimization with Kruskal’s Algorithm
List pgsql-performance
On Sat, May 10, 2008 at 5:12 PM, Tom Lane <tgl@sss.pgh.pa.us> wrote:
> "Jonah H. Harris" <jonah.harris@gmail.com> writes:
>> Repost to -hackers, you're more likely to get a response on this topic.
>
> Probably not, unless you cite a more readily available reference.
> (I dropped my IEEE membership maybe fifteen years ago ...)

Yeah, I don't have one either.  Similarly, I couldn't find anything
applicable to the PG implementation except references to the paper.
Wikipedia has the algorithm itself
(http://en.wikipedia.org/wiki/Kruskal's_algorithm), but I was more
interested in the actual applicability to PG and any issues they ran
into.

--
Jonah H. Harris, Sr. Software Architect | phone: 732.331.1324
EnterpriseDB Corporation | fax: 732.331.1301
499 Thornall Street, 2nd Floor | jonah.harris@enterprisedb.com
Edison, NJ 08837 | http://www.enterprisedb.com/

pgsql-performance by date:

Previous
From: Tom Lane
Date:
Subject: Re: Re: Re: Query Optimization with Kruskal’s Algorithm
Next
From: Tom Lane
Date:
Subject: Re: Re: Re: Re: Query Optimization with Kruskal’s Algorithm