Received: from localhost (unknown [200.46.204.183]) by developer.postgresql.org (Postfix) with ESMTP id 763C42E0064 for ; Sat, 10 May 2008 18:17:28 -0300 (ADT) Received: from developer.postgresql.org ([200.46.204.71]) by localhost (mx1.hub.org [200.46.204.183]) (amavisd-maia, port 10024) with ESMTP id 55164-05 for ; Sat, 10 May 2008 18:17:22 -0300 (ADT) X-Greylist: domain auto-whitelisted by SQLgrey-1.7.6 Received: from yw-out-2324.google.com (yw-out-2324.google.com [74.125.46.29]) by developer.postgresql.org (Postfix) with ESMTP id 6A0342E0053 for ; Sat, 10 May 2008 18:17:25 -0300 (ADT) Received: by yw-out-2324.google.com with SMTP id 3so1054945ywj.73 for ; Sat, 10 May 2008 14:17:22 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; bh=Ad2CF4UJH1Z/wKZ8EVdIi/rz8A1wF2GAf0F38rvLuYw=; b=r7Gjxk5PbtKq4OWbTyDaLSQWOBK+yOCNpXSOZg/qV1GMXNYQP1XeM4J6eoxzO1zl59eqLnAUPJG9q2GQ+MxGO2BtfZegma0fOXT2Mon0/8O1kAN5hw6Te3PMstyv5ER8VzJxLhWHwnrrw2Q8JKhTlCtFCSGQlmhs4W//9t6vm2A= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=MbKg+JqyJ1bcKrIJdqIIq1TTs1dQKz1iIAY16SyIjPDW+C+lVbAcUGI5sOoVClDJ8Cw5viQxn/vQGpPFhVjpfBcSTsZhDTYyp741CgtkMNrtF/R9VK+aPfZ92s5yl58zU0RP/j5Yi7DDCRyzK+oJXTlpOveA0am1YjVXeLBxbSs= Received: by 10.150.82.27 with SMTP id f27mr6455572ybb.143.1210454242045; Sat, 10 May 2008 14:17:22 -0700 (PDT) Received: by 10.150.57.2 with HTTP; Sat, 10 May 2008 14:17:21 -0700 (PDT) Message-ID: <36e682920805101417l3ece50b9g8feeceda7de7e5d@mail.gmail.com> Date: Sat, 10 May 2008 17:17:21 -0400 From: "Jonah H. Harris" To: "Tom Lane" Subject: =?WINDOWS-1252?Q?Re:_Re:__Re:_Query_Opti?= =?WINDOWS-1252?Q?mization_with_Kruskal=92s_Algorithm?= Cc: "Rauan Maemirov" , pgsql-performance@postgresql.org In-Reply-To: <6948.1210453942@sss.pgh.pa.us> MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Content-Disposition: inline References: <461a87490805070928h14226615hb87bf2574e26f330@mail.gmail.com> <88daf38c0805071309k3ce86c22l74a42a29739a1c28@mail.gmail.com> <36e682920805101327q18013c73v36bb58c7963a006d@mail.gmail.com> <6948.1210453942@sss.pgh.pa.us> X-Virus-Scanned: Maia Mailguard 1.0.1 X-Archive-Number: 200805/143 X-Sequence-Number: 30111 On Sat, May 10, 2008 at 5:12 PM, Tom Lane wrote: > "Jonah H. Harris" 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/