From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104]) by walapai.inria.fr (8.13.6/8.13.6) with ESMTP id p6EHXrD3001249 for ; Thu, 14 Jul 2011 19:33:53 +0200 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AskAADwnH07UnwdjkGdsb2JhbABTmBVDjn4UAQEBAQkJDQcUBCGIfMIVhjoEl2SLUg X-IronPort-AV: E=Sophos;i="4.65,530,1304287200"; d="scan'208";a="87129248" Received: from relay.pcl-ipout01.plus.net ([212.159.7.99]) by mail3-smtp-sop.national.inria.fr with ESMTP/TLS/RC4-SHA; 14 Jul 2011 19:33:47 +0200 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: Ao4BADwnH05UXebr/2dsb2JhbABTmBVDjn53iHzCFYY6BJdki1I Received: from outmx07.plus.net ([84.93.230.235]) by relay.pcl-ipout01.plus.net with ESMTP; 14 Jul 2011 18:33:47 +0100 Received: from [46.208.70.40] (helo=WinEight) by outmx07.plus.net with esmtp (Exim) id 1QhPnG-0002nK-MZ for caml-list@inria.fr; Thu, 14 Jul 2011 18:33:46 +0100 From: "Jon Harrop" To: References: <757449a1-5a01-421a-9f25-22e20a693759@glegroupsg2000goo.googlegroups.com> In-Reply-To: <757449a1-5a01-421a-9f25-22e20a693759@glegroupsg2000goo.googlegroups.com> Date: Thu, 14 Jul 2011 18:33:07 +0100 Message-ID: <000901cc424c$18b0cf10$4a126d30$@ffconsultancy.com> MIME-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit X-Mailer: Microsoft Outlook 14.0 Thread-Index: AQI2cSt6Y4viLWK5nadbhMi5OWJ1e5QXtK9A Content-Language: en-gb Subject: RE: RE: RE: [Caml-list] Priority queues, reloaded Radu Grigore wrote: > On Wednesday, July 13, 2011 7:59:38 PM UTC+1, Jon Harrop wrote: > > Moreover, do you actually need a heap in the MST algorithm? > > Didn't you just quote the part that says Algorithm 1 uses radix sort? Yes. That shows that it can be done but not that it is worth doing. What are the practical applications (if any) of heap-based MST algorithms? Cheers, Jon.