fsplay fixed and unit tested
Matthew Dempsky <[email protected]> 07 May 2004 00:54:02 -0500
| Newsgroups | gmane.lisp.scheme.pika.devel |
|---|---|
| Message-ID | <[email protected]> |
[email protected]/hackerlab--splay--1.0--patch-2 I completely rewrote fsplay_raise based on D. Sleator's public domain implementation. A few little hacks and I was able to not only make it (pseudo) functional, but also keep it an iterative process (rather than degrade to recursion like an earlier attempt). I also copied Sleator's unit tests so we can have a little verification. I'm a little unsure about my uses of fsplay_(un)ref in the code and tests so if someone would volunteer to take a look, that would be great. Besides that, however, I'm rather confident in its correctness. Sorry for not being great about including diagrams in all of the new code either. Tom, lemme know if I should clean anything up before you're willing to merge it. -jivera