Re: [Ocaml-lib-devel] PSQueue news

[Brian H. <bri...@ql...>]

On Fri, 30 May 2003, Diego Olivier Fernandez Pons wrote:

>     Bonjour,
> 
> > Because I have this dream of someday going through and changing the node
> > definitions so that instead of:
> 
> Of course I understand... but having a data structure that might be
> slower but exists and works is better than a fast data structure which
> does not exists yet or is bugged.
> 

Agreed.  But the bug occurred because I misremembered how red-black trees
worked, and didn't work throught the logic enough (and obviously didn't
test enough).  Not because I picked too complex of a datastructure.

Brian