Version française
Home     About     Download     Resources     Contact us    
Browse thread
[Caml-list] Set and Map question
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
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