2008/6/16 Fuad Tabba <<a href="mailto:fuad@cs.auckland.ac.nz">fuad@cs.auckland.ac.nz</a>>:<br><div class="gmail_quote"><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<br>Robert: I've based my delete algorithm on the one at <a href="http://sage.mc.yu.edu/kbeen/teaching/algorithms/resources/red-black-tree.html" target="_blank">http://sage.mc.yu.edu/kbeen/teaching/algorithms/resources/red-black-tree.html</a> , would definitely be interested in a faster algorithm. Is it the one you're using for the rbdict you posted?</blockquote>
<div><br>Looking over my code again, it was a while back I wrote it, it looks like the algorithm in the link you mentioned is the one used in the extra file rbdict1.erl I included in the package. I have a macro DBLACK for the doubly black token so it seems like it. I also see that I don't have any implementation of the deletion algorithm in the first haskell version from <a href="http://www.cs.kent.ac.uk/people/staff/smk/redblack/rb.html">http://www.cs.kent.ac.uk/people/staff/smk/redblack/rb.html</a>. I will have to try this and see how it matches up with the others.<br>
<br>I have a little test program I use for testing various dictionaries which I include here. It is uncommented but generates lots of test cases, compile it with the 'E' option to see what all the macros generate. Macros are really useful but they are much easier in lisp. Should really redo the file in LFE. :-)<br>
<br>Robert<br><br></div></div>