Oh, Chris, here's a line for your splay sort:

splay   0.636   2.625   0.952   -       0.603   2.698   -       3.582   5.731   2.350  

BTW, I don't think the test program does the right thing.  It prints 
the last element of the sorted list, but there is nothing that
says that computing this forces the list to be completely sorted.
When I test sort routines I always do something like printing the
sum of the sorted list.
Furthermore (while I'm in a whining mode :-), taking the median
of several runs is not the accepted wisdom.  You should take the
minimum of several runs.

        -- Lennart

Reply via email to