[rucksack-devel] Btrees

[Arthur Lemmens]

Edi Weitz wrote:

> BTW, you'll notice that I changed your "split downwards" approach to
> the usual "split upwards" way which is slightly more efficient.  It
> just occurred to me, though, that you might have done this on purpose
> to implement (a variant of) the Guibas/Sedgewick algorithm.

Erm, no.  I just implemented the first thing that I could get working.
Actually, I don't even know what the Guibas/Sedgewick algorithm is.
Should I Google it up?

Arthur