Re: implementation note for scapegoat tree

"user923005" <dcorbit@xxxxxxxxx> writes:

On Mar 28, 10:51 am, Ben Pfaff <b...@xxxxxxxxxxxxxxx> wrote:
[scapegoat tree implementation description]
How well does your tree perform?

I don't have a performance testing framework set up, just a
correctness testing framework. Someday I need to revisit the
performance testing I did for my libavl paper and find out.
Until then, I'm pleased with the code.

If you want to look at it, here's the source:
http://cvs.savannah.gnu.org/viewcvs/pspp/src/libpspp/Attic/bt.c?rev=1.1.2.1&root=pspp&only_with_tag=simpler-proc&view=auto
http://cvs.savannah.gnu.org/viewcvs/pspp/src/libpspp/Attic/bt.h?rev=1.1.2.1&root=pspp&only_with_tag=simpler-proc&view=auto
http://cvs.savannah.gnu.org/viewcvs/pspp/tests/libpspp/Attic/bt-test.c?rev=1.1.2.1&root=pspp&only_with_tag=simpler-proc&view=auto
The dependencies on other parts of that source tree are intended
to be minimal.
--
"There's only one thing that will make them stop hating you.
And that's being so good at what you do that they can't ignore you.
I told them you were the best. Now you damn well better be."
--Orson Scott Card, _Ender's Game_
.