Re: [Pika-dev] fsplay fixed and unit tested

[Tom Lord]

    > From: Matthew Dempsky <address@hidden>

    > 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.

Rock and roll on the unit tests!


    > 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.

Have you learned how to use picture-mode in emacs?


    > Tom, lemme know if I should clean anything up before you're willing to
    > merge it.

That'll be a few days.  jao's ustr foo comes first.

Thank you, as usual, for your proactiveness.   Y'all are hard to keep
up with.


-t