From mboxrd@z Thu Jan  1 00:00:00 1970
Received: from mail1-relais-roc.national.inria.fr (mail1-relais-roc.national.inria.fr [192.134.164.82])
	by walapai.inria.fr (8.13.6/8.13.6) with ESMTP id p5UBuPJ4003902
	for <caml-list@sympa-roc.inria.fr>; Thu, 30 Jun 2011 13:56:25 +0200
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AukCAApjDE5KfVK2kGdsb2JhbAA8AQMSmGaOZQgUAQEBAQkJDQcUBCGIeAKiK4wggkuEVDmIaAIDBoYrBJIvhHaBHIYKPINY
X-IronPort-AV: E=Sophos;i="4.65,449,1304287200"; 
   d="scan'208";a="112245925"
Received: from mail-wy0-f182.google.com ([74.125.82.182])
  by mail1-smtp-roc.national.inria.fr with ESMTP/TLS/RC4-SHA; 30 Jun 2011 13:56:20 +0200
Received: by wyg24 with SMTP id 24so2660870wyg.27
        for <caml-list@inria.fr>; Thu, 30 Jun 2011 04:56:19 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=gamma;
        h=message-id:date:from:user-agent:mime-version:to:subject:references
         :in-reply-to:content-type:content-transfer-encoding;
        bh=9nNFzgyDaZ4XVYDmxYJxQTyE55ZFcwfjPNwmUqT85+o=;
        b=Pf0YkpEVryXvjef0GfVptKfq/sERpGB7FtWHC1fYymC1MCx+xTnO76Du8Q6ng5E4zT
         YemfcwcDm0lTe7lNbRqZuHmx1r4YqRTtxUmfSm/5bzl32vK54898r4k/v4lfKYVnUxkT
         V573r0JntgMCDEjHoVmWZOS1gWeVocThyvM8I=
Received: by 10.227.138.16 with SMTP id y16mr1749697wbt.67.1309434979592;
        Thu, 30 Jun 2011 04:56:19 -0700 (PDT)
Received: from [192.168.1.186] (106.165.7.93.rev.sfr.net [93.7.165.106])
        by mx.google.com with ESMTPS id b13sm1575897wbh.41.2011.06.30.04.56.18
        (version=SSLv3 cipher=OTHER);
        Thu, 30 Jun 2011 04:56:18 -0700 (PDT)
Message-ID: <4E0C6463.2070708@gmail.com>
Date: Thu, 30 Jun 2011 13:56:19 +0200
From: Andrew <newsgroups.fr@gmail.com>
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:5.0) Gecko/20110624 Thunderbird/5.0
MIME-Version: 1.0
To: caml-list@inria.fr
References: <4E0C5E67.9010606@gmail.com> <4E0C60A1.7030103@gmail.com>
In-Reply-To: <4E0C60A1.7030103@gmail.com>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 8bit
Subject: Re: [Caml-list] Priority queues

Török Edwin wrote:
> On 06/30/2011 02:30 PM, Andrew wrote:
>> Hi there,
>>
>> Does the standard library provide priority queues in OCaml? I'll be taking exams where I can use OCaml in a few days, but I couldn't find much documentation on priority queues online.
>>
>
> No, but the manual has an example of implementing priority queues:
> http://caml.inria.fr/pub/docs/manual-ocaml/manual004.html

Ouch.

>> How would you implement Dijkstra's algorithm, otherwise?
>
> C doesn't have priority queues either (ok C++ does),
> but you can implement them yourself.
>

Perhaps I should have chosen C++ then. There's very little time in a competitive exam to implement fudamental data 
structures by yourself.