[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Pika-dev] fsplay fixed and unit tested
From: |
Matthew Dempsky |
Subject: |
[Pika-dev] fsplay fixed and unit tested |
Date: |
07 May 2004 00:54:02 -0500 |
User-agent: |
Gnus/5.09 (Gnus v5.9.0) Emacs/21.3 |
address@hidden/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
- [Pika-dev] fsplay fixed and unit tested,
Matthew Dempsky <=