Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

Browse thread
Strange observation on polymorphic '<'
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2005-02-04 (20:18)
From: Radu Grigore <radugrigore@g...>
Subject: Re: [Caml-list] Missing a function
On Sat, 29 Jan 2005 21:34:28 +0200, Radu Grigore <> wrote:

> I do not have the ocaml sources handy right now but... Set and Map are
> probably RB-trees.

Map is not a RB-tree but a height balanced tree: HB(2). (haven't looked at Set)

BTW, what does the license say about reusing the code in
Please use simple terms for people that don't like to deal with
administrative stuff. The ideal response would be: do it / don't do it

(Now that I have read the code I would probably write it very
similarly even if I would not look at it any more...)