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 p6DK118X023898
	for <caml-list@sympa-roc.inria.fr>; Wed, 13 Jul 2011 22:01:02 +0200
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AuIAAO74HU7RVaC+i2dsb2JhbABTmAdDjm4IFAEBAQoLCwcSBiGvE4wuhyc7iG2GOgSHUYNqk1w8g3o
X-IronPort-AV: E=Sophos;i="4.65,526,1304287200"; 
   d="scan'208";a="87095046"
Received: from mail-gy0-f190.google.com ([209.85.160.190])
  by mail3-smtp-sop.national.inria.fr with ESMTP/TLS/RC4-SHA; 13 Jul 2011 22:00:56 +0200
Received: by gyc15 with SMTP id 15so5918936gyc.27
        for <caml-list@inria.fr>; Wed, 13 Jul 2011 13:00:54 -0700 (PDT)
Received: by 10.91.42.38 with SMTP id u38mr249157agj.18.1310587254854; Wed, 13
 Jul 2011 13:00:54 -0700 (PDT)
Path: glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: fa.caml
Date: Wed, 13 Jul 2011 13:00:54 -0700 (PDT)
In-Reply-To: <fa.4hGHoqPJ9l0IDNSTin/BjbNP0Hc@ifi.uio.no>
Reply-To: fa.caml@googlegroups.com
Complaints-To: groups-abuse@google.com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=188.221.185.251;
 posting-account=e5mzsQoAAAB7g9y7Bkgam0zJDHRr7bCB
NNTP-Posting-Host: 188.221.185.251
User-Agent: G2/1.0
X-Google-Web-Client: true
MIME-Version: 1.0
Message-ID: <757449a1-5a01-421a-9f25-22e20a693759@glegroupsg2000goo.googlegroups.com>
From: Radu Grigore <radugrigore@gmail.com>
To: fa.caml@googlegroups.com
Cc: caml-list@inria.fr
Content-Type: text/plain; charset=ISO-8859-1
Subject: Re: RE: RE: [Caml-list] Priority queues, reloaded

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?