<?xml version="1.0" encoding="ISO-8859-1"?>

<!DOCTYPE message PUBLIC
  "-//MLarc//DTD MLarc output files//EN"
  "../../mlarc.dtd"[
  <!ATTLIST message
    listname CDATA #REQUIRED
    title CDATA #REQUIRED
  >
]>

  <?xml-stylesheet href="../../mlarc.xsl" type="text/xsl"?>


<message 
  url="2006/02/579a51a1051b15f49ce25ed80aa0704c"
  from="Bauer, Christoph &lt;Christoph.Bauer@l...&gt;"
  author="Bauer, Christoph"
  date="2006-02-24T11:34:12"
  subject="AW: [Caml-list] Map.fold behavior changed"
  prev="2006/02/023f7ed0bf61833401b5b03efebb8ad0"
  next="2006/02/a0059d9aa722817d34c90833ce0ad280"
  next-in-thread="2006/02/a0059d9aa722817d34c90833ce0ad280"
  prev-thread="2006/02/023f7ed0bf61833401b5b03efebb8ad0"
  next-thread="2006/02/9f0ca6903d5847a3857caae30a564264"
  root="../../"
  period="month"
  listname="caml-list"
  title="Archives of the Caml mailing list">

<thread subject="AW: [Caml-list] Map.fold behavior changed">
<msg 
  url="2006/02/579a51a1051b15f49ce25ed80aa0704c"
  from="Bauer, Christoph &lt;Christoph.Bauer@l...&gt;"
  author="Bauer, Christoph"
  date="2006-02-24T11:34:12"
  subject="AW: [Caml-list] Map.fold behavior changed">
<msg 
  url="2006/02/a0059d9aa722817d34c90833ce0ad280"
  from="Jean-Christophe Filliatre &lt;filliatr@l...&gt;"
  author="Jean-Christophe Filliatre"
  date="2006-02-24T11:39:50"
  subject="Re: AW: [Caml-list] Map.fold behavior changed">
</msg>
</msg>
</thread>

<contents>
Hi,

&gt; My team just noticed that the behavior of Map.fold changed in OCaml 
&gt; version 3.08.4.

a program of mine suffers a lot from this change. In fact 
my boss found today a remaining hidden bug related to this change :-(

What about to provide a "fold_left" (= new version) and "fold_right" 
(= old version)? Fixing old programs would be simple. Combined with 
exceptions there would be a fast solution (O(1) instead of O(n)) 
to find a minimum and maximum key from a large map.

Christoph Bauer



 

</contents>

</message>

