Browse thread
[Caml-list] Set and Map question
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: | 2004-09-20 (03:14) |
From: | Seth Fogarty <sfogarty@g...> |
Subject: | [Caml-list] Re: Set and Map question |
Beh, sorry, I was very confused and asked the wrong questions. The answer to the below is yes, as specified in the manual, and I knew that. Too many things juggling at once. What I MEANT to ask is: Is there a O(n) method of set/map construction from a list, as opposed to the O(n log n) fold method. On Sun, 19 Sep 2004 21:37:15 -0500, Seth Fogarty <sfogarty@gmail.com> wrote: > I am almost positive this has been addressed before, I just cannot > find it. Are map and fold over Set and Map garunteed to use an > in-order traversal? > > -- > Seth Fogarty sfogarty@gmail.com > Neep-neep at large AIM: Sorrath > "I know there are people in this world who do not love their fellow > human beings - and I hate people like that" --Tom Lehrer. > -- Seth Fogarty sfogarty@gmail.com Neep-neep at large AIM: Sorrath "I know there are people in this world who do not love their fellow human beings - and I hate people like that" --Tom Lehrer. ------------------- 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