The use splay-trees instead:

    val iter: (key -> 'a -> unit) -> 'a t -> unit
        (** [iter s f] applies [f] in increasing order to all elements
of [s] *)

/mattias

> -----Original Message-----
> From: owner-caml-list@pauillac.inria.fr 
> [mailto:owner-caml-list@pauillac.inria.fr] On Behalf Of 
> Christophe TROESTLER
> Sent: Thursday, April 18, 2002 9:08 PM
> To: O'Caml Mailing List
> Subject: [Caml-list] Re: The invert Benchmark
> 
> 
> First of all, many thanks to all who replied -- I really 
> enjoy being on this list!
> 
> On Wed, 17 Apr 2002, Xavier Leroy <xavier.leroy@inria.fr> wrote:
> > 
> > Maybe not.  Actually, using Map isn't such a bad idea in 
> this program, 
> > because maps are already sorted.
> 
> Yes, but can we rely on that since the documentation says:
> 
> 	The order in which the associated values are passed
> 	is unspecified.
> 
> Does it mean it can change any time in the future or is the 
> library basically going to stay that way?
> 
> Best regards,
> ChriS
> -------------------
> To unsubscribe, mail caml-list-request@inria.fr Archives: 
http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs
FAQ: http://caml.inria.fr/FAQ/ Beginner's list:
http://groups.yahoo.com/group/ocaml_beginners

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners